Database Querying under Changing Preferences
我们在这里提出了一个正式的基础,迭代和增量的方法来构建和评估偏好查询。我们的主要重点是查询修改:一个查询转换的方法,其工作原理是通过修改查询中的偏好关系。我们提供了一个详细的分析的情况下,顺序理论的偏好关系的性质被保留的修订。我们考虑了一些不同的修订运营商:工会,优先和帕累托组合。我们还制定了代数法,使增量评估的偏好查询。最后,我们考虑了基本框架的两个变化:有限限制的偏好关系和弱序严格偏序偏好关系的扩展。
2006-07-05 cs.AI cs.DB
Intelligent Database Flexible Querying System by Approximate Query Processing
数据库柔性查询是用户对传统查询的一种替代。形式概念分析(FCA)的使用使人们有可能得到经典数据库管理系统(DBMS)所给出的近似答案。有些应用程序不需要精确的答案。但是,灵活的查询在响应时间方面代价很高。当灵活查询需要计算聚合函数(“Sum”、“Avg”、“Count”、“Var”等)时,该时间更为重要。在本文中,我们提出了一种方法,试图解决这个问题,使用近似查询处理(AQP)。
2012-04-14 cs.DB
Querying Best Paths in Graph Databases
图数据库查询最近受到了广泛的关注。我们提出了一种新的方法来解决这个问题,它平衡了表达能力,语言清晰度和计算复杂性的竞争目标。我们的方法的一个显着特点是能够表达满足给定标准的最小(例如最短)和最大(例如最有价值)路径的属性。为了以模块化的方式表达复杂的属性,我们引入了标签生成本体。由此产生的形式主义是计算上的吸引力-查询可以回答在非确定性对数空间中的数据库的大小。
2017-10-12 cs.DB
Querying and Manipulating Temporal Databases
在过去的25年里,许多工作都集中在数据库(DB)中时间维度的集成上。然而,标准的SQL3还不允许对时态DB进行简单的定义、操作和查询。在本文中,我们研究了如何在SQL3中简化查询和操作时态事实,使用一个模型,以本机的方式集成时间。为此,我们提出了新的关键字和语法,为SQL中使用的许多关系运算符和函数定义不同的时态版本。然后,可以执行适合于时间事实的各种查询和更新。我们说明了使用这些建议的许多例子,从一个真正的应用程序。
2011-03-03 cs.DB
Path discovery by Querying the federation of Relational Database and RDF Graph
用于检测路径的查询的类别是重要的,因为它们可以提取输入图的节点上的隐式二元关系。RDF社区使用的大多数路径查询语言,如W3C SPARQL 1.1中的属性路径和nSPARQL中的嵌套正则表达式都是基于正则表达式的。联合查询允许将图模式和关系数据库组合在一起,从而能够在单个查询中对多个异构数据资源进行评估。W3C SPARQL 1.1中的联邦查询目前在不同的SPARQL端点上进行评估。本文提出了一种联邦路径查询语言,作为常规路径查询语言的扩展,以支持RDF图与关系数据库的集成。联邦路径查询语言绝对比嵌套正则表达式和无否定属性路径更具表达力。其额外的表达能力可以用于捕获嵌套的正则路径查询的合取和联合。尽管表达能力的增加,我们也表明,联邦路径查询仍然享有低计算复杂性,可以有效地进行评估。
2016-10-25 cs.DB
Querying Databases of Annotated Speech
注释语音语料库是由信号数据以及时间对齐的符号“转录”组成的数据库。这种数据库通常是多维的、异构的和动态的。这些属性为表示和查询提出了许多严峻的挑战。数据的时间性质增加了额外的复杂性。本文介绍和协调两个独立的努力,模型注释语音数据库,一个在麦考瑞大学,一个在宾夕法尼亚大学。描述了各种查询语言,以及对各种分析问题的说明性应用。这里报告的研究构成了几个正在进行的项目的一部分,开发独立于平台的开源工具,用于创建,浏览,搜索,查询和转换语言数据库,并在互联网上传播大型语言数据库。
2002-04-11 cs.CL cs.DB
Database Querying under Missing Values Governed by Missingness Mechanisms
Carleton University(卡尔顿大学);IMFD(数据科学基础研究所);LIMOS, CNRS, UCA(LIMOS实验室,法国国家科学研究中心,克莱蒙奥弗涅大学)
本文研究了在存在缺失值的数据库中如何赋予语义并进行查询回答。通过建立基于贝叶斯网络的缺失机制图,提出两种联合捕捉概率不确定性和统计合理性的查询技术。
2026-04-07 cs.AI cs.DB cs.LO
Towards practical meta-querying
我们描述了一个元查询系统的数据库包含查询,除了普通的数据。在这种数据库的上下文中,元查询是关于查询的查询。表示存储在XML中的查询,并使用标准的XML操作语言SQL作为子语言,我们表明,只需要添加到SQL的一些功能,把它变成一个完全成熟的Meta查询语言。好消息是,这些特性可以直接由可扩展数据库技术支持。
2003-10-13 cs.DB
Consistency Checking and Querying in Probabilistic Databases under Integrity Constraints
我们解决的问题,将一个特定的表达形式的完整性约束(即拒绝约束)到概率数据库。为了这个目标,我们远离的共同方式,给语义的概率数据库,这依赖于考虑一个独特的解释的数据,并解决两个基本问题:一致性检查和查询评估。前者在于验证是否存在符合元组的边缘概率和完整性约束的解释。后者是在“谨慎”范式下回答询问的问题,考虑到根据限制对数据的所有解释。在这种情况下,我们调查上述问题的复杂性,并确定几个易于处理的情况下,实际相关性。
2013-03-13 cs.DB
Can LLMs substitute SQL? Comparing Resource Utilization of Querying LLMs versus Traditional Relational Databases
Boston University(波士顿大学)
本研究对比了9款不同参数量的大语言模型与传统关系型数据库SQL的查询资源利用情况和准确率,发现LLM查询能耗极高,不建议用其替代关系型数据库。
2024-04-12 cs.AI cs.CL cs.DB
Hybrid Querying Over Relational Databases and Large Language Models
UC Santa Barbara(加州大学圣巴巴拉分校)
本文提出首个跨领域混合查询基准SWAN,包含120个基于真实数据库的超出数据库范围问题,并基于模式扩展和用户定义函数提出两种解决方案,评估显示GPT-4 Turbo结合少样本提示可达40.0%执行准确率和48.2%数据事实性。
2024-11-15 cs.CL cs.DB
Prolog as a Querying Language for MongoDB
今天的数据库系统已经证明能够支持需要大量数据处理的AI应用程序。为此,这些系统采用了强大的查询语言,远远超出了单纯的数据检索,并提供了先进的设施,以及数据处理。在SQL的情况下,该语言甚至在该语言的某些实现中被证明是图灵完备的。在NoSQL数据库领域,目前广泛采用的是MongoDB数据库。MongoDB数据库中的XML表示为聚合管道中的顺序阶段,其中每个阶段定义输入数据的转换,并将转换后的数据传递到下一阶段。但是对于更复杂的计算问题,聚合查询往往变得相当大,缺乏组织成可重用的片段,因此难以调试和维护。我们提出了一个新的数据库查询语言称为Mongolog的Prolog语言的语法的一个子集,我们定义其操作语义通过翻译成聚合管道。为此,我们利用和扩展的MQuery语言的形式框架,其特征在于聚合框架集理论上。
2021-10-04 cs.DB
Querying Large Language Models with SQL
EURECOM;Google AI(谷歌AI)
本文提出Galois原型系统,通过引入查询LLM的物理操作符,实现使用SQL查询大型语言模型以提取非结构化文本信息,为混合查询处理提供了新方向。
2023-10-25 cs.AI cs.DB
Querying Databases with Function Calling
Weaviate;Contextual AI;Morningstar(晨星公司)
本文提出一种统一的数据库查询工具定义,通过函数调用使LLMs能结合搜索查询、过滤器和聚合算子访问与转换数据,并在8个模型上验证了其有效性,发现高性能模型表现稳健。
2025-01-23 cs.AI cs.DB cs.IR
Frameworks for Querying Databases Using Natural Language: A Literature Review
自然语言接口(NLI)便于用户提出查询以从数据库检索信息,而不使用诸如结构化查询语言(SQL)的任何人工语言。在包括医疗保健、客户支持和搜索引擎的各种领域中的若干应用需要精心制作具有关于文本的信息的结构化数据。此外,许多问题已经被探索,包括配置的复杂性,密集算法的处理,以及关系数据库的普及,由于将自然语言转换为数据库查询已成为一个次要的研究领域。查询系统和支持语音的界面的新兴趋势使自然语言重新进入数据库查询研究领域。上一次就该主题发布的调查是六年前的2013年。据我们所知,没有最近的研究发现,讨论了结构化和非结构化查询语言的自然语言的翻译框架的当前状态。在本文中,我们回顾了2008年至2018年的47个框架。在47个项目中,有35个与我们的工作密切相关。基于SQL的框架已被分类为统计,符号和连接主义方法。然而,基于NoSQL的框架已经被分类为语义匹配和模式匹配。然后,这些框架进行审查的基础上,他们的支持语言,他们的启发式规则,互操作性的支持,数据集范围和他们的整体性能得分的计划。调查结果表明,70%的自然语言数据库查询工作是针对SQL进行的,NoSQL分别占SPAROL,CYPHER和GREMLIN等语言的15%,10%和5%。还注意到,大多数框架仅支持英语。
2019-09-03 cs.DB
Natural Language Querying System Through Entity Enrichment
EnnovLabs(恩诺夫实验室);INSA CVL(中央卢瓦尔河谷国立应用科学学院)
本文提出一种基于实体增强的自然语言查询系统,将自然语言问题转换为数据库查询,并通过逻辑范式处理数据库以保证对不同数据库模型的适应性,初步实验验证了其良好精度。
2024-10-21 cs.CL cs.DB
On the Expressiveness of Languages for Querying Property Graphs in Relational Databases
School of Computer Science, Hebrew University(希伯来大学计算机科学学院)
本文形式化 SQL/PGQ 三个片段的表现力,证明图创建决定表现力,扩展视图定义后恰好捕获 NL,形成严格层级,并在有序结构上崩溃。
2025-10-08 cs.DB
AskYourDB: An end-to-end system for querying and visualizing relational databases using natural language
Thoucentric
在数据库中查询正确的信息是一项耗时且容易出错的任务,通常需要经验丰富的专业人员来完成这项工作。此外,用户需要对数据库有一些先验知识。已经有各种努力来开发一种智能,可以帮助商业用户直接查询数据库。然而,已经取得了一些成功,但在为现实世界的用户测试和部署这些方面却很少。在本文中,我们提出了一种语义解析方法来解决将复杂的自然语言转换为SQL的挑战,并制定出一个productoutit.For这个目的,我们修改了国家的最先进的模型,通过各种预处理和后处理步骤,使模型部署在生产中的重要组成部分。为了使产品服务于企业,我们在查询结果上添加了一个自动可视化框架。
2022-10-16 cs.CL cs.DB cs.IR
Performance Comparison Analysis of ArangoDB, MySQL, and Neo4j: An Experimental Study of Querying Connected Data
针对现有数据库性能研究缺少能耗与服务器温度维度的问题,本文对比图数据库与关系型数据库多维度性能,发现Neo4j关联数据查询速度优于ArangoDB和MySQL,并报告了三者能耗、CPU及内存性能。
2024-01-30 cs.DB
Sonar-TS: Search-Then-Verify Natural Language Querying for Time Series Databases
Jiangxi University of Finance and Economics(江西财经大学);Griffith University(格里菲斯大学);Yunnan University(云南大学);Microsoft Research Asia(微软亚洲研究院);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州))
本文提出Sonar-TS,一种神经符号框架,用于解决时间序列数据库的自然语言查询问题,通过搜索-验证流程处理连续形态意图和超长历史数据,引入NLQTSBench基准进行评估,展示了该方法在复杂时间查询中的有效性。
2026-06-11 cs.AI cs.CL cs.DB
TableQuery: Querying tabular data with natural language
Saama(萨玛);Activeloop(活跃循环);Oregon State University(俄勒冈州立大学)
本文介绍了TableQuery,这是一种使用预训练的深度学习模型来查询表格数据的新工具,用于回答自由文本的问题。针对表格数据的问答的现有深度学习方法具有各种局限性,例如必须将整个表格作为输入馈送到神经网络模型中,这使得它们不适合大多数现实世界的应用。由于真实世界的数据可能包含数百万行,因此可能无法完全放入内存中。此外,数据可以存储在实时更新的实时数据库中,并且每次更新时将整个数据库串行化为神经网络友好格式是不切实际的。在TableQuery中,我们使用针对自由文本问答预先训练的深度学习模型,将自然语言查询转换为结构化查询,可以针对数据库或电子表格运行。这种方法消除了将整个数据装入内存以及序列化数据库的需要。此外,针对自由文本问答预训练的深度学习模型可以在HuggingFace Model Hub(7)等平台上轻松获得。TableQuery不需要重新训练;当新训练的问答模型具有更好的性能时,它可以替换TableQuery中的现有模型。
2022-01-27 cs.AI cs.CL cs.DB
From Data Querying to Data Investigations: Rethinking Natural Language Interfaces for Databases
TU Darmstadt(达姆施塔特工业大学);MIT Darmstadt(达姆施塔特理工学院);DFKI(德国人工智能研究中心)
本文针对传统数据库自然语言接口仅支持单条SQL查询的局限,提出数据调查新范式,构建原型系统D²,结合新基准验证其在需证据决策的数据调查任务中优于传统单查询问答。
2026-09-04 cs.DB
Expressive Reasoning Graph Store: A Unified Framework for Managing RDF and Property Graph Databases
IBM Research AI(IBM研究院人工智能部门)
资源描述框架(RDF)和属性图(PG)是表示、存储和查询图数据的两种最常用的数据模型。我们提出了表达性推理图存储(ERGS)--一个建立在JanusGraph(一个属性图存储)之上的图存储,它还允许存储和查询RDF数据集。首先,我们描述了如何将RDF数据转换为属性图表示,然后描述了一个查询转换模块,该模块将SPARQL查询转换为一系列Gremlin遍历。这样开发的转换器和翻译器可以允许任何Apache Tinkerpop兼容的图形数据库存储和查询RDF数据集。我们证明了我们提出的方法使用JanusGraph作为基本属性图存储的有效性,并将其性能与标准RDF系统进行比较。
2022-09-13 cs.AI cs.DB
DBCopilot: Natural Language Querying over Massive Databases via Schema Routing
Institute of Software, CAS(中国科学院软件研究所);Hangzhou Institute for Advanced Study, UCAS(中国科学院大学杭州高等研究院);University of Chinese Academy of Sciences (UCAS)(中国科学院大学);Alibaba Cloud Intelligence Group(阿里巴巴云智能集团)
针对海量数据库下模式无关NL2SQL的现实挑战,提出DBCopilot框架,将任务解耦为模式路由与SQL生成,用轻量可微索引实现关系感知联合检索,还引入反向生成范式自动适配路由,经实验验证具备可扩展性与有效性。
2025-02-22 cs.CL cs.DB cs.IR
SMCQL: Secure Querying for Federated Databases
人类和机器正在以前所未有的速度收集数据。尽管新发现了大量的数据,但在开放科学、商业和其他数据密集型工作中共享数据的进展缓慢。许多这样的努力受到隐私问题和法规遵从性问题的阻碍。例如,许多医院都有兴趣将他们的医疗记录集中起来进行研究,但没有一家医院可以向研究人员或其他医疗服务提供者披露任意的患者记录。在这种情况下,我们提出了专用数据网(PDN),一个联邦数据库查询的集体数据的相互不信任的各方。在PDN中,每个成员数据库不向其对等体或查询编写器揭示其元组。相反,用户将查询提交给诚实的代理,该代理使用安全多方计算(SMC)在多个私有数据库上计划和协调其执行。在这里,每个数据库的查询执行是不经意的,并且它的程序计数器和内存跟踪对于其他数据库的输入是不可知的。我们介绍了一个名为SMCQL的PDN查询执行框架。该系统将SQL语句转换为SMC原语,在其源数据库的联合上计算查询结果,而不会向对等数据提供者或诚实代理泄露关于单个元组的敏感信息。只有诚实的代理和查询者接收PDN查询的结果。为了快速,安全的查询评估,我们探索了一个算法驱动的优化器,最大限度地减少PDN的使用安全计算和分区的查询评估到可扩展的切片。
2017-03-06 cs.CR cs.DB
Optimizing substructure search: a novel approach for efficient querying in large chemical databases
针对大型化学数据库子结构搜索效率不足的问题,提出一种受二元Ball-Tree启发的特征聚类树索引方法,相比穷举搜索和Bingo算法性能更优,为高效子结构搜索提供新方向。
2023-10-03 cs.DB
Querying RDF Databases with Sub-CONSTRUCTs
图查询语言在应用于图数据库时主要具有两种查询:受关系数据库启发的那些返回表(如SELECT查询)的查询和那些返回图(如SPARQL中的CONCLECT查询)的查询。后者是本文的研究对象。为此,定义了一种核心图查询语言GrAL,重点关注CONSTRUCT查询。GrAL中的递归是涉及所谓GrAL模式的递归过程的最后一步。通过在图上评估查询,可以得到一个图,而通过在图上评估模式,可以得到一组同时涉及图和表的匹配。CONCLUSION CT查询基于CONCLUSION CT模式,子CONCLUSION CT模式不受模式递归定义的限制。GrAL的语义是基于RDF图,略有修改,其中包括接受孤立的节点。RDF图的这种扩展简化了评估语义的定义,评估语义主要由称为Merge的唯一操作捕获。此外,我们将聚合定义为GrAL表达式的一部分,这导致了聚合的原始本地处理。
2021-09-14 cs.DB
GraphQL Live Querying with DynamoDB
我们提出了一种在数据库级别实现GraphQL实时查询的方法。我们在Go中的DynamoDB模拟模拟了分布式键值存储,并实现了实时查询以暴露可能的陷阱。实现实时查询的两个关键组件是存储在实时查询中选择的字段,并确定在每次数据库写入中更新了哪些对象字段。对系统的stream(key,fields)请求包含要包括在实时查询流中的字段,并且在随后的put(key,object)操作中,数据库异步地确定哪些字段被更新,并且如果这些字段与stream()请求重叠,则将新的查询视图推送到流。在讨论了我们的实现之后,我们探讨了使用实时查询的动机,例如简化软件通信,最大限度地减少数据传输,以及实现实时数据,并描述了使用GraphQL和实时查询构建软件的架构。
2020-08-01 cs.DB
An $\tilde{O}(\frac{1}{\sqrt{T}})$-error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode
我们给出了第一个重建噪声统计数据库的$\tilde{O}(\frac{1}{\sqrt{T}})$ -错误在线算法,其中$T$是收到的(在线)样本查询的数量。该算法,它只需要$O(\log T)$内存,目的是学习一个隐藏的数据库向量$w^{*} \in \mathbb{R}^{D}$,以准确地回答一个流的查询有关的隐藏数据库,这在一个在线的方式到达一些未知的分布$\mathcal{D}$。我们假设分布$\mathcal{D}$定义在低维流形的邻域上。所提出的算法运行在$O(dD)$ -时间每个查询,其中$d$是查询空间的维数。与经典设置相反,算法没有使用单独的训练集来学习数据库-算法将在其上进行评估的流也必须用于学习数据库向量。该算法只能访问二进制oracle $\mathcal{O}$,该二进制oracle回答数据库向量加上随机噪声的特定线性函数是否大于由该算法指定的阈值。我们注意到,我们允许一个显着的$O(D)$量的噪声被添加,而其他作品集中在低噪声$o(\sqrt{D})$设置。对于$T$查询流,我们的算法实现了平均误差$\tilde{O}(\frac{1}{\sqrt{T}})$通过过滤掉随机噪声,适应阈值的基础上,它以前的答案,因此,恢复与高精度的数据库向量$w^{*}$到定义的查询空间的流形上的投影的预言。
2015-04-05 cs.DB
Killing Two Birds with One Stone -- Querying Property Graphs using SPARQL via GREMLINATOR
知识图谱在过去十年中变得流行,并且经常依赖于资源描述框架(RDF)或属性图(PG)数据库作为数据模型。然而,这两种数据模型的查询语言--RDF的SPARQL和PG遍历语言Gremlin --缺乏互操作性。我们介绍Gremlinator,SPARQL(W3C RDF标准化语言)和Gremlin(一种流行的属性图遍历语言)的第一个翻译器。Gremlinator将SPARQL查询转换为Gremlin路径遍历,以便在图数据库上执行图模式匹配查询。这允许精通SPARQL的用户访问和查询各种各样的图数据管理系统(DMS),避免了适应新的图查询语言(GQL)的陡峭学习曲线。Gremlin是一种与图计算系统无关的遍历语言(涵盖OLTP图数据库或OLAP图处理器),使其成为支持查询图DMS的互操作性的理想选择。Gremlinator目前支持SPARQL 1.0的一个子集的翻译,特别是SPARQL SELECT查询。
2018-01-25 cs.DB
DynaQuery: A Self-Adapting Framework for Querying Structured and Multimodal Data
Al Akhawayn University(阿尔阿克哈文大学)
本文提出自适应框架 DynaQuery,通过 SILE 将模式内省与链接纳入查询规划,并经多基准验证其相较非结构化 RAG 可显著消除模式幻觉、提升查询稳健性。
2025-10-20 cs.AI cs.DB
Towards Multi-Modal DBMSs for Seamless Querying of Texts and Tables
TU Darmstadt(达姆施塔特工业大学);DFKI(德国人工智能研究中心)
本研究提出多模态数据库MMDBs,依托大语言模型构建多模态算子扩展关系数据库,无需手动转换即可用SQL查询文本与表格,在准确率、性能及微调数据需求上均优于现有最优方法。
2023-04-28 cs.CL cs.DB
XML Multidimensional Modelling and Querying
随着XML变得无处不在,XML存储和处理变得更加高效,这些技术的用例范围每天都在扩大。一个很有前途的领域是XML和数据仓库的集成,其中原生XML数据库存储多维数据并处理用XQuery询问语言编写的OLAP查询。本文探讨了在实现这样一个数据仓库的问题。我们首先比较了XML中的多维数据建模方法,然后描述了这些模型上的典型OLAP查询如何在XQuery中表达。然后,我们将展示,无论模型如何,XQuery1.1的分组特性如何提高这些查询的性能和可读性。最后,我们使用eXist数据库,我们扩展了一个分组子句的实现,在每个建模选择的查询评估的性能进行评估。
2009-12-06 cs.DB
When is Ontology-Mediated Querying Efficient?
DCC, U of Chile & IMFD Chile(智利大学计算机系与智利千年数据基金会);University of Bremen(不来梅大学);University of Edinburgh(爱丁堡大学)
在本体介导的查询中,描述逻辑(DL)本体被用来丰富不完整的数据与领域知识,从而导致更完整的答案查询。然而,本体中介查询(OMQ)的评价在关系数据库是计算困难的。这就提出了一个问题,即OMQ计算在组合复杂性或固定参数方面是否易于处理。我们研究这个问题的本体介导的查询语言的基础上,几个重要的和广泛使用的DL的范围,使用工会的合取查询作为实际的查询。对于DL ELHI扩展与底部的概念,我们提供了一个表征的OMQ类是固定参数听话。对于它的片段EL扩展域和范围的限制和底部的概念(限制使用的逆角色),我们提供了一个表征的OMQs是听话的组合复杂性的类。这两个结果都等价于有界树宽度的OMQ,并且基于参数化复杂性理论的合理假设。它们在精神上类似于Grohe对关系数据库上的合取查询的易处理类的开创性表征。我们进一步研究Meta问题的复杂性,决定一个给定的OMQ是否相当于一个有界树宽度的OMQ,提供了几个完整性的结果,范围从NP到2 ExpTime,取决于所使用的DL。我们还考虑了DL-Lite家族的DL,包括承认功能角色的成员。
2020-07-29 cs.AI cs.DB
MatQuery: Execution-Grounded Natural-Language Querying over Heterogeneous Materials Databases
Department of Computing, The Hong Kong Polytechnic University(香港理工大学计算学部)
MatQuery是面向异构材料数据库的执行落地式自然语言查询基础设施,其原型经初步实验验证了查询生成与数据库选择的准确率,但也暴露了部分局限性,目前正处于冒烟测试阶段。
2026-10-12 cs.DB
Querying Graph-Relational Data
本文提出图关系数据库模型以解决关系数据库扁平表示与嵌套对象需求之间的失配问题,并给出其形式语义及在 EdgeQL 和 Gel 系统中的实现,兼顾对象形态操作的灵活性与接近直接编写 PostgreSQL 查询的效率。
2025-07-23 cs.DB cs.PL
XML Query Processing and Query Languges: A Survey
今天的数据库与不同领域和应用程序之间的互操作性有关。这就导致了数据库中数据可移植性的重要性。XML格式符合需求,并且越来越多地用于为不同领域和目的的应用程序提供服务。然而,有效地查询XML文档仍然是一个具有挑战性的问题。本文讨论了XML的查询处理问题,并回顾了各种作者提出的查询XML数据库的解决方案。
2010-10-06 cs.DB cs.DS
Comparing modern techniques for querying data starting from top-k and skyline queries
通过发现一组有趣的选项来对复杂数据做出智能决策,对于现代应用程序的用户来说已经变得非常重要。因此,研究人员正在研究新的技术,以克服从数据库中查询数据的传统方法的限制,如top-k查询和skyline查询。在过去的几年里,新的方法已经开发出灵活的天际线,后悔最小化和天际线排序/排名。本调查的目的是描述这些技术及其可能的变体,比较它们并解释它们如何改进传统方法。
2022-06-06 cs.DB
Latent table discovery by semantic relationship extraction between unrelated sets of entity sets of structured data sources
查询是数据库系统的基本功能之一。参与表数量的增加会对查询效率产生不利影响。此外,基于语法的查询在很大程度上限制了数据库系统可以处理的查询的范围。语法查询依赖于数据库表结构,这是大型组织关注的一个原因,因为存储分布在不同地理位置的数据的异构系统之间不兼容。这些问题的解决方案在某种程度上是通过使数据和数据库有意义而转向语义技术来回答的。在这样做时,实体集合的集合之间的关系将不仅限于句法约束,而且还将允许语义连接,尽管这样的关系可以是隐性的、无形的和不可见的。这项工作的目标是提取这种隐藏的关系之间的不相关的实体集,并存储在一个有形的形式。一些示例情况下,提供了辩护,建议的工作,提高查询显着。
2011-04-07 cs.DB
Towards a New Extracting and Querying Approach of Fuzzy Summaries
数据库应用的多样化突出了关系数据库管理系统(RDBMS)的局限性,特别是在建模计划上。事实上,在现实世界中,我们越来越多地面临这样的情况,即应用程序需要处理不精确的数据,并为其用户提供灵活的查询。已经提出了几种理论解决方案。然而,这项工作在实践中的影响仍然可以忽略不计,除了几个研究原型的基础上正式模型GEFRED。在这一章中,作者提出了一种新的方法来开发模糊关系数据库(FRDB)的模型GEFRED。该方法包括1)一种基于模糊数据分类和形式概念分析的摘要模糊数据提取新技术--模糊SAINTETIQ; 2)一种基于模糊SAINTETIQ系统生成的模糊摘要集在FDB上下文中评估柔性查询的方法; 3)一种修复和替换未回答查询的方法。
2019-04-28 cs.DB
GOptimaEmbed: A SmartSMS-SQLDatabaseManagementSystem for Low-Cost Microcontrollers
物联网、机器对机器和人对机器计算的时代预示着现代智能产业的发展,在智能产业中,类人可以无缝地合作、共存和交互。目前,在智能通信领域有许多项目,从而产生了一个由智能事物电气化的产业。本文介绍了一种新型的智能数据库管理系统GOptimaEmbed,用于设备受限的嵌入式系统中的数据库的智能查询。该系统使用遗传算法作为主要搜索引擎,并使用基于发明的设备相关的短消息结构化查询语言SMS SQL模式翻译器的存储在存储器中的模型来简化查询过程。此外,在智能空间中使用集成的GSM模块通过空中完成查询。该系统已应用于某植物数据库的查询,取得了较好的效果。关键词智能数据库管理系统,遗传算法,SMS SQL
2015-03-10 cs.DB
Typed Linear Algebra for Efficient Analytical Querying
本文使用类型化线性代数(LA)来表示数据,并在一个统一的框架中执行分析查询。类型化方法提供了强大的类型检查(如在现代程序设计语言中)和表达查询的图解方式(LA图中的路径)。LA运营商的内核已经实现,以便从LA图中提取的路径可以被执行。以TPC-H基准查询为参考,对该方法进行了验证和评估。基于LA的方法的性能与流行的数据库竞争对手(PostgreSQL和MySQL)进行比较。
2018-09-03 cs.DB
Flexible queries in XML native databases
迄今为止,大多数XML原生数据库(DB)柔性查询系统都是基于利用其半结构化数据(SSD)的树结构。然而,它成为重要的是测试的效率形式概念分析(FCA)的形式主义这类数据,因为它已被证明是一个伟大的性能在信息检索(IR)领域。因此,基于FCA的XML数据库检索主要是基于格结构的使用。这个格的每个概念都可以被解释为一对(响应,查询)。在这项工作中,我们提供了一个新的灵活的建模的XML数据库的基础上模糊FCA灵活查询SSD的第一步。
2013-12-06 cs.DB cs.IR
A triangle-based logic for affine-invariant querying of spatial and spatio-temporal data
在空间数据库中,由于原点或测量单位的不同选择(例如,厘米对英寸)。通过以仿射不变的方式表示和查询数据,我们可以避免这些不兼容性。在实践中,空间(分别为,时空)数据通常被表示为三角形的有限并集(分别,移动三角形)。由于两个任意三角形在平面的唯一亲和度上相等,因此它们似乎是作为仿射不变查询语言的基本单元的完美候选者。我们提出了一个所谓的“三角逻辑”,一个查询语言,是仿射通用的,三角形作为基本元素。我们表明,这种语言具有相同的表达能力的仿射通用片段的一阶逻辑在三角形数据库上的实数。我们说明,所提出的语言是简单和直观的。它也可以作为迈向时空数据的“移动三角逻辑”的第一步。
2008-11-01 cs.DB cs.LO
Querying Incomplete Numerical Data: Between Certain and Possible Answers
具有聚合和算术运算的数据库,以及不完整的数据,在现实世界的数据库中很常见,但我们对它们应该如何交互缺乏很好的理解。一方面,基于SQL的系统为数字空值提供了专门的规则,另一方面,理论研究主要集中在某些和可能的答案的标准概念上。然而,在存在数值属性和聚合的情况下,这些答案通常是没有意义的,返回的要么太少,要么太多。我们的目标是定义一个原则性的框架,数据库与数值空和回答查询的算术和聚合。为了实现这个目标,我们假设数值属性中的缺失值由与标记空值相关的概率分布给出。这就产生了一个概率包数据库模型,其中元组不一定是独立的,因为空值可以重复。我们提供了一个通用的组合框架查询回答,然后集中在类似于标准SQL的算术和聚合查询。我们表明,这些查询是可衡量的,他们的输出有一个有限的表示。此外,由于经典形式的答案在数值设置中提供的信息很少,我们研究输出元组中的数值属于特定区间的概率。即使他们的精确计算是棘手的,我们表现出有效的近似算法来计算这样的概率。
2022-11-01 cs.DB
Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees
给定一个向量数据库,余弦阈值查询返回数据库中与给定阈值θ以上的查询向量具有余弦相似性的所有向量。这些查询在许多应用中自然出现,例如文档检索、图像搜索和质谱分析。本文认为,这种查询的有效评估,提供新的最优性保证,并表现出良好的性能在真实的数据集。我们以Fagin著名的阈值算法(TA)为出发点,该算法可用于回答余弦阈值查询:在预处理期间首先从数据库向量构建倒排索引;在查询时,该算法部分遍历索引以收集一组候选向量,以便稍后验证θ-相似性。然而,直接以原始形式应用TA会错过重要的优化机会。事实上,我们首先表明,一个可以利用的事实,即可以假设向量被规范化,以获得一个改进的,紧停止条件的索引遍历,并有效地计算它递增。然后,我们表明,可以利用数据偏斜度,以获得更好的遍历策略。特别是,我们展示了一种新的遍历策略,利用一个共同的数据偏态条件,在多个领域,包括质谱,文档和图像数据库。我们表明,在偏度假设下,新的遍历策略具有强大的,接近最优的性能保证。本文中开发的技术是相当普遍的,因为它们可以应用于一个大类的相似性函数超越余弦。
2019-01-10 cs.DB
Text-to-OverpassQL: A Natural Language Interface for Complex Geodata Querying of OpenStreetMap
School of Informatics, University of Edinburgh(爱丁堡大学信息学院);Computational Linguistics, Heidelberg University(海德堡大学计算语言学系);IWR, Heidelberg University(海德堡大学应用科学计算研究所)
本研究提出Text-to-OverpassQL任务以实现OSM地理数据的自然语言查询,构建含8352个样本的OverpassNL数据集,提出专属评估指标并建立强基线,为该方向后续研究奠基。
2023-08-30 cs.AI cs.CL cs.CY
Representing Knowledge and Querying Data using Double-Functorial Semantics
University of Massachusetts-Boston(马萨诸塞大学波士顿分校);Topos Institute(托珀斯研究所)
本文提出用双函子语义统一函数与关系模型,以关系双范畴表示知识并捕获Codd关系代数风格的查询。
2025-09-24 cs.DB cs.LO math.CT
Multi-Dimensional Event Data in Graph Databases
流程事件数据通常存储在顺序流程事件日志或关系数据库中。虽然事件日志的顺序、单维性质有助于基于诸如"直接/最终跟随"的时间关系来查询事件的(子)序列,但是它不支持查询多个相关实体的多维事件数据。关系数据库允许存储多维事件数据,但是现有的查询语言不支持根据时间关系查询事件的序列或路径。在本文中,我们提出了一个通用的数据模型,多维事件数据的基础上标记的属性图,允许存储结构和时间关系在一个单一的,集成的基于图的数据结构在一个系统的方式。我们为数据模型的所有概念提供了语义,并为同步和异步交互的多个实体上的事件数据建模提供了通用查询。查询允许有效地将大型现实生活中的事件数据集转换为我们的数据模型,我们提供了5个转换后的数据集供进一步研究。我们表明,典型的和先进的查询检索和聚合这样的多维事件数据可以制定和执行有效地在现有的查询语言Cypher,引起了一些新的研究问题。具体来说,我们的数据模型上的聚合查询可以使用现成的技术在多个相互关联的实体上进行流程挖掘。
2021-04-03 cs.DB cs.SI
Spatio-Temporal Queries for moving objects Data warehousing
在过去的十年中,移动对象数据库(MOD)吸引了大量的研究人员的关注。一些研究工作进行了扩展传统的数据库技术,以适应移动对象的位置信息的不断变化所带来的新的要求。移动对象的管理、查询、存储和挖掘是移动对象研究的重点方向。这种对移动对象的广泛兴趣是最近无处不在的位置感知设备(诸如PDA、移动电话等)的自然结果,以及可以从这些新数据库中提取的各种信息。在本文中,我们提出了一个时空数据仓库(STDW),有效地查询移动对象的位置信息。该方案引入了新的措施,如方向多数和其他方向为基础的措施,提高决策的基础上的位置信息。
2013-07-11 cs.DB
Knowledge Graphs Querying
Aalborg University(奥尔堡大学)
本文综述了知识图查询的跨学科研究,整合了图数据库、KG嵌入和自然语言问答等主题,并指出了不完整KG、语义匹配等挑战及数据管理社区的未来机遇。
2023-05-23 cs.DB cs.IR cs.LG
Querying Spatial-Temporal-Spectral Data Using a Graphical Query Builder
在结合了空间、时间和光谱方面的数据上构造复杂的查询是一个具有挑战性且容易出错的过程。通用数据库管理系统的查询接口在为用户提供直观支持以有效地和高效地构造查询方面存在不足。为了解决这种情况下,我们开发了GraphicalQueryBuilder,一个工具,它提供了交互式和即时的反馈,在查询建设和可视化表示搜索空间和查询。一项针对10名专业人士的用户研究表明,与Microsoft Access基线相比,用户完成查询的速度平均快40%,准确率高40个百分点。
2022-05-15 cs.DB cs.SE
MavVStream: Extending Database Capabilities for Situation Monitoring Using Extracted Video Contents
基于查询的视频情况检测(与手动或定制算法相反)对于各种应用至关重要,例如交通监控、监视1和其他类型的环境/基础设施监控。视频内容在完全不同的对象类型和背景信息方面是复杂的。因此,除了使用最新的视觉技术(包括基于深度学习的视觉技术)提取复杂内容之外,它们的表示和查询也带来了不同类型的挑战。一旦我们有了一个表示来容纳提取的内容,对它的特别查询将需要新的运算符,以及它们的语义和算法来进行有效的计算。扩展数据库框架(表示和实时查询)处理查询的视频内容提取只有一次是至关重要的,这项工作是朝着这个方向迈出的第一步。在本文中,我们将传统的关系扩展到R++(向量属性)和数组,以适应视频内容和扩展CQL(连续查询语言)与一些新的操作符查询情况的扩展表示。本文讨论了向后兼容性、易用性、新操作符(包括空间和时间)以及有效执行的算法。查询的类别基于它们的复杂性来识别以相对于视频内容进行评估。已经使用了大量的小型和大型视频数据集(一些来自文献)来展示我们的工作如何在可用的数据集上使用。证明了人工地面实况查询的正确性,有效的评估以及算法的鲁棒性。我们的主要贡献是为一个问题建立了一个框架,这个问题作为基于新思想的大数据分析的一部分变得非常重要。
2022-11-25 cs.DB
Demonstration of MaskSearch: Efficiently Querying Image Masks for Machine Learning Workflows
University of Washington(华盛顿大学)
本文演示 MaskSearch 系统,通过形式化基于掩码属性的图像与掩码检索查询并提供 GUI,支持机器学习工作流中的交互式数据探索与查询加速。
2024-04-09 cs.DB cs.LG cs.MM