基于查询特征表示学习的联邦复杂查询基数估计

1

作者 徐娇 田萍芳 +1 位作者 顾进广 徐芳芳 《计算机技术与发展》 2024年第2期32-39,共8页

准确的基数估计是实现最佳查询计划的关键因素,现有方法大多基于深度学习来解决基数估计问题。然而,这种基于RDF图模式的方法专注于具有特定拓扑结构的简单查询,适用范围有限,缺乏对现实场景中频繁使用的复杂类查询的支持。为了解决以... 准确的基数估计是实现最佳查询计划的关键因素,现有方法大多基于深度学习来解决基数估计问题。然而,这种基于RDF图模式的方法专注于具有特定拓扑结构的简单查询,适用范围有限,缺乏对现实场景中频繁使用的复杂类查询的支持。为了解决以上问题,提出一种基于查询特征表示学习的联邦复杂查询基数估计模型。该模型主要处理带有FILTER或DISTINCT关键字的复杂查询,使用新提出的FILTER查询特征化方法将SPARQL查询表示为特征向量,通过模型预测查询基数。同时使用模型预测DISITINCT查询中唯一行比率。在LUBM数据集上的实验表明,与最先进的基数估计方法相比,该模型在估计质量上表现优异,平均估计误差中位数可达1.16,并对多连接查询的基数估计表现出潜力和可扩展性。 展开更多

关键词 联邦系统 查询优化 复杂查询 深度学习 基数估计

下载PDF 职称材料

DHT网络中的多维复杂查询处理方法研究 被引量：3

2

作者 徐强 孙乐昌 +2 位作者 刘京菊 赵亭 蔡铭 《计算机科学》 CSCD 北大核心 2011年第9期82-86,共5页

DHT网络中的高级查询处理是关系其应用领域拓展的重要问题,也是学术界与工业界共同关注的研究热点。基于Kademlia协议提出一种DHT网络中的多维复杂查询处理方法,其索引结构考虑了用户的查询偏好,使同类数据的存储位置具有相关性,同时巧... DHT网络中的高级查询处理是关系其应用领域拓展的重要问题,也是学术界与工业界共同关注的研究热点。基于Kademlia协议提出一种DHT网络中的多维复杂查询处理方法,其索引结构考虑了用户的查询偏好,使同类数据的存储位置具有相关性,同时巧妙地利用了Kademlia路由表的特点与更新方法,避免了索引维护过产生额外的通信开销,并且通过多点存储、沿路缓存改善了系统的容错性与负载均衡性。分析和实验表明,该方法以O(logN)的路由跳数复杂度和较低的开销实现了资源的多维复杂查询。 展开更多

关键词 多维查询 复杂查询 分布式哈希表 对等网络

下载PDF 职称材料

一种基于立方体的复杂查询的高效算法 被引量：2

3

作者 曾德胜 覃泽 +1 位作者 王日凤 张师超 《计算机应用研究》 CSCD 北大核心 2007年第3期30-33,共4页

提出一种高效的整体多特征方查询算法。该算法首先将数据立方体水平分块成多个小数据集,然后将各子查询中的聚集函数分类,并对其中的分布和代数聚集函数使用分布聚集特性优化计算,使得整体多特征方查询可以局部使用分布多特征方查询的... 提出一种高效的整体多特征方查询算法。该算法首先将数据立方体水平分块成多个小数据集,然后将各子查询中的聚集函数分类,并对其中的分布和代数聚集函数使用分布聚集特性优化计算,使得整体多特征方查询可以局部使用分布多特征方查询的优化计算方法。实验结果证明该方法可以有效地提高整体多特征方查询的效率。 展开更多

关键词 复杂查询 多特征方 多粒度聚集

下载PDF 职称材料

一种支持复杂查询的有组织P2P搜索方法 被引量：3

4

作者 傅向华 冯博琴 《小型微型计算机系统》 CSCD 北大核心 2006年第3期401-406,共6页

有组织P2P网络虽然具有良好的可扩展性,但很难支持多关键词查询、范围查询等复杂查询.在分析已有多关键词查询方法(MKQ)的基础上,提出一种基于语义的多维查询方法(MSQ)以支持多关键词查询.MSQ的基本思路是利用空间填充曲线的位置保持能... 有组织P2P网络虽然具有良好的可扩展性,但很难支持多关键词查询、范围查询等复杂查询.在分析已有多关键词查询方法(MKQ)的基础上,提出一种基于语义的多维查询方法(MSQ)以支持多关键词查询.MSQ的基本思路是利用空间填充曲线的位置保持能力,建立从高维特征空间到一维数值空间的映射,使得可以在构建P2P网络的分布式索引时,根据文档语义将具有相似内容的数据对象的索引聚集到相近的节点上,改善复杂查询时的搜索性能.对基于语义的多维查询模型、Hilbert空间填充曲线的构建、数据对象的发布与查询过程进行了详细讨论.在Chord之上的模拟试验表明,与MKQ相比,MSQ能够较好地提高查询的准确度,减少了网络的通信量.进一步的理论分析的结果表明,MSQ方法具有负载均衡和容错能力. 展开更多

关键词 P2P搜索 有组织P2P网络 空间填充曲线 复杂查询

下载PDF 职称材料

基于模式P2P系统复杂查询处理研究 被引量：1

5

作者 余敏 李战怀 张龙波 《计算机应用研究》 CSCD 北大核心 2007年第7期81-85,共5页

通过以关系名的同义关键字作为模式信息的索引键以及垂直分区关系元组,设计了用结构化重叠网络索引模式和数据的方法。基于这两级索引,提出了支持多属性复杂查询的算法。定性分析和比较表明,该方法比相关工作更接近P2P数据管理的理想目标。

关键词 对等计算机模型 基于模式的 复杂查询处理

下载PDF 职称材料

基于XML的复杂查询在多层Web系统中的实现 被引量：1

6

作者 施明辉 孙荣胜 陈志洪 《江南大学学报（自然科学版）》 CAS 2002年第2期126-129,138,共5页

用传统的基于数据库的应用系统难以实现复杂查询 ,而且可扩展性不好 .将XML技术引入到多层Web系统中 ,可以充分发挥XML文档“一次描述 ,多种使用”的优势 .实践表明 。

关键词 XML 复杂查询 多层Web系统 可扩展标记语言 查询系统 分布式网间应用 网站建设

下载PDF 职称材料

基于P2P分布式多维平衡树的数据索引结构的复杂查询 被引量：1

7

作者 陈保平 焦小炜 《河北省科学院学报》 CAS 2008年第3期14-19,共6页

对等网络(P2P)中,如何高效的支持对多维数据的复杂查询是一个重要的问题。在现有的P2P系统中对于这样的查询经常受到查询类型的约束,或者需要很高的维护开销。将跳跃图技术和平衡树索引结合在一起,并借助小波技术辅助平衡负载,设计了一... 对等网络(P2P)中,如何高效的支持对多维数据的复杂查询是一个重要的问题。在现有的P2P系统中对于这样的查询经常受到查询类型的约束,或者需要很高的维护开销。将跳跃图技术和平衡树索引结合在一起,并借助小波技术辅助平衡负载,设计了一种简单有效的索引结构DMBTI(分布式多维平衡树索引),研究了分布式多维平衡树的构造、导航算法、平衡负载过程和维护方法。进行了性能测试实验,结果证明了这种结构的优越性。 展开更多

关键词 多维数据 复杂查询 平衡树 对等网络

下载PDF 职称材料

多维数据的复杂查询聚集算法研究 被引量：1

8

作者 刘金岭 《计算机应用》 CSCD 北大核心 2008年第7期1689-1691,共3页

对空间多维数据的复杂查询是多维数据研究的重点和难点,目前研究的结论相对较少。在传统算法的基础上,进行了几个方面的改进:按分组属性值进行数据分块;对分组数据进行有效的排序;在聚集函数的应用上进行优化。模拟数据的试验表明:改进... 对空间多维数据的复杂查询是多维数据研究的重点和难点,目前研究的结论相对较少。在传统算法的基础上,进行了几个方面的改进:按分组属性值进行数据分块;对分组数据进行有效的排序;在聚集函数的应用上进行优化。模拟数据的试验表明:改进算法较大地提高了查询效率。 展开更多

关键词 复杂查询 聚集函数 粒度

下载PDF 职称材料

模式异构P2P网络中支持复杂查询的策略

9

作者 余敏 李战怀 张龙波 《计算机工程与应用》 CSCD 北大核心 2007年第13期174-178,196,共6页

结构化P2P重叠网络不能高效支持模式异构环境下的复杂查询,这限制了它在基于模式的P2P系统中的应用,使其在可扩展性和路由性能等方面的优势得不到充分利用。通过用关键字作为模式元素的索引键和垂直分区关系元组,设计了用结构化重叠网... 结构化P2P重叠网络不能高效支持模式异构环境下的复杂查询,这限制了它在基于模式的P2P系统中的应用,使其在可扩展性和路由性能等方面的优势得不到充分利用。通过用关键字作为模式元素的索引键和垂直分区关系元组,设计了用结构化重叠网络索引模式和数据的方法,提出了在这两级索引上支持复杂查询处理的算法。定性分析和比较表明该方法较现有成果更接近P2P数据管理的理想目标。 展开更多

关键词 PEER-TO-PEER 复杂查询 模式索引 垂直分区

下载PDF 职称材料

一种实现数据库复杂查询的关系技术

10

作者 王兰成 《情报学报》 CSSCI 北大核心 1994年第2期108-113,共6页

文章基于两个用自然语言表达的难以实现的数据库复杂查询实例，分析研究复杂查询的关系代数表达式的表示和转换技术，设计实现关系代数基本运算过程库和复杂查询自动转换。

关键词 数据库 复杂查询 情报检索

下载PDF 职称材料

结合动作视觉概念的复杂查询图像重排序 被引量：1

11

作者 王红娜 郝世杰 杨晓斌 《计算机应用研究》 CSCD 北大核心 2014年第8期2551-2556,共6页

从复杂查询中挖掘动作视觉概念,提出面向复杂查询时将动作视觉概念亦纳入考虑的图像检索结果重排序方法。首先从复杂查询中提取动词和名词短语作为视觉概念,然后分别从语义层、视觉层以及两者的交叉形态估计复杂查询与图像之间的相关性... 从复杂查询中挖掘动作视觉概念,提出面向复杂查询时将动作视觉概念亦纳入考虑的图像检索结果重排序方法。首先从复杂查询中提取动词和名词短语作为视觉概念,然后分别从语义层、视觉层以及两者的交叉形态估计复杂查询与图像之间的相关性,最后根据相关分数完成检索结果的重排序。通过在Google图像搜索引擎上的实验结果证明,针对复杂查询的检索结果重排序,加入动作视觉概念能够更加具体地描述图像的视觉内容。 展开更多

关键词 图像检索 复杂查询 动作视觉概念 重排序 视觉内容

下载PDF 职称材料

面向高效复杂查询的常数度P2P系统构建技术 被引量：1

12

作者 王小海 彭宇行 李东升 《计算机研究与发展》 EI CSCD 北大核心 2011年第3期374-381,共8页

常数度P2P系统成为P2P领域的关注热点,但其研究主要集中于拓扑构建与维护,复杂查询研究及其支持优化技术相对较少.P2P系统高层特性很大程度上由底层拓扑决定,常数度拓扑的特点使得经典技术构建的常数度P2P系统数据局部性不佳,从而不支... 常数度P2P系统成为P2P领域的关注热点,但其研究主要集中于拓扑构建与维护,复杂查询研究及其支持优化技术相对较少.P2P系统高层特性很大程度上由底层拓扑决定,常数度拓扑的特点使得经典技术构建的常数度P2P系统数据局部性不佳,从而不支持高效复杂查询.针对这一不足提出了通用的面向高效复杂查询的构建技术,通过在数据层与DHToverlay间添加嵌入变换逻辑层,将拓扑结构信息引入构建过程以改善数据局部性,并采用此技术重构FissionE.分析与实验结果表明,新构建技术在不改变底层DHT的前提下有效确保数据局部性,减少查询综合开销,提高系统应用效率. 展开更多

关键词 数据局部性 常数度拓扑 P2P 分布式散列表 复杂查询

下载PDF 职称材料

ActiveX在WinCC归档数据复杂查询中的研究与实现 被引量：4

13

作者 陈建 周煜申 +1 位作者 苏少钰 姜建芳 《工业控制计算机》 2005年第5期1-2,共2页

针对WinCC归档数据的复杂查询与报表打印问题,总结出应用ActiveX技术访问WinCC归档数据的方法,很好地解决了实际工程问题。

关键词 ACTIVEX WINCC 复杂查询 数据 归档 打印问题 技术访问 工程问题 报表

下载PDF 职称材料

利用数据库中间表实现医院信息系统中复杂查询 被引量：4

14

作者 李函 《医疗卫生装备》 CAS 2018年第1期37-40,共4页

目的:提高医院信息系统中复杂查询的时效性,降低对数据库资源的过多占用。方法:打破单一的多表联合查询数据限制,通过建立用户最终要查询的数据集合的中间表,定期将查询到的结果存到中间表中,让用户只需要访问经过处理后的中间表即可。... 目的:提高医院信息系统中复杂查询的时效性,降低对数据库资源的过多占用。方法:打破单一的多表联合查询数据限制,通过建立用户最终要查询的数据集合的中间表,定期将查询到的结果存到中间表中,让用户只需要访问经过处理后的中间表即可。结果:通过客户端查询软件查询相应统计数据,发现利用中间表优化后的查询速度大幅提高,实现了大数据下精确、高效的查询。结论:中间表的应用能有效解决目前医院信息系统中复杂查询碰到的瓶颈问题,为医院的数据支持中心提供精细化管理,更好地满足职能科室的统计需求,值得大力推广。 展开更多

关键词 中间表 医院信息 复杂查询 大数据 统计需求

下载PDF 职称材料

VFP中巧用查询设计器设计复杂查询

15

作者 代红 《成才之路》 2009年第4期71-72,共2页

SQL是结构化查询语言Structured Query Language的缩写，其中查询是SQL语言的重要组成部分。SQL已经成为关系数据库的标准数据语言。Visual FoxPro也将其融入到自身的语言中，可以直接以命令方式交互使用，也可以嵌入到程序中以程序方... SQL是结构化查询语言Structured Query Language的缩写，其中查询是SQL语言的重要组成部分。SQL已经成为关系数据库的标准数据语言。Visual FoxPro也将其融入到自身的语言中，可以直接以命令方式交互使用，也可以嵌入到程序中以程序方式使用。这些使用方式，为用户提供了灵活的选择余地。尽管SQL的使用方式不同，但SQL语言的语法基本是一致的。SQL的核心是查询，它的查询命令也称作SELECT命令。 展开更多

关键词 复杂查询 查询设计 结构化查询语言 VFP SQL语言 Language 巧用 FOXPRO

下载PDF 职称材料

利用工具进行数据库数据的复杂查询

16

作者 李燕琴 《南昌高专学报》 2004年第1期83-85,共3页

数据库采用系统中数据的复杂查询问题,长期困扰着使用者和开发者。本文通过具体问题,论述实现复杂查询的方法,同时论证各种方法的特点及适用范围。

关键词 数据库 数据复杂查询 数据管理 人事管理信息系统 动态查询

下载PDF 职称材料

数据库复杂查询的教学研究

17

作者 张胜 《电脑知识与技术（过刊）》 2013年第11X期7176-7177,共2页

数据库教学中的复杂查询一向是教学中的一个难点,这里将结合SQL SERVER的从多个方面对其进行讨论和总结,并对查询性能改善提出建议。

关键词 数据库 复杂查询 SQL SERVER

下载PDF 职称材料

基于ALPHA语言的复杂查询SQL语句生成

18

作者 汪洋 《安庆师范大学学报（自然科学版）》 2018年第4期123-125,共3页

用SQL语言表达复杂查询,是数据库教学中的一个重点和难点,但对数据库理论的初学者是个挑战。文章提出了一个复杂查询的SQL语句生成框架,首先将复杂查询用ALPHA语言表示,然后利用逻辑谓词等价变换理论,将ALPHA语句中的全称量词和逻辑蕴... 用SQL语言表达复杂查询,是数据库教学中的一个重点和难点,但对数据库理论的初学者是个挑战。文章提出了一个复杂查询的SQL语句生成框架,首先将复杂查询用ALPHA语言表示,然后利用逻辑谓词等价变换理论,将ALPHA语句中的全称量词和逻辑蕴含进行等价变换,再使用ALPHA语言向SQL语言变换生成算法生成SQL查询。该框架在多年的教学实践中得到了检验,并取得了较好的教学效果。 展开更多

关键词 数据库 复杂查询 ALPHA SQL 谓词等价变换

下载PDF 职称材料

大规模时空轨迹数据连接查询效率优化实践 被引量：1

19

作者 丁强龙 叶惠珠 +1 位作者 袁弘强 李志新 《计算机系统应用》 2024年第5期1-14,共14页

本文提出一种低集群计算资源条件下,大规模轨迹类数据同时空关系的快速连接查询算法DPCP-CROSSJOIN.该算法通过对轨迹数据时间字段进行分段交叉编码和位置网格化等方式对连续的轨迹数据离散化,并以日期和网格区域编码进行两级分区存储.... 本文提出一种低集群计算资源条件下,大规模轨迹类数据同时空关系的快速连接查询算法DPCP-CROSSJOIN.该算法通过对轨迹数据时间字段进行分段交叉编码和位置网格化等方式对连续的轨迹数据离散化,并以日期和网格区域编码进行两级分区存储.通过交叉“等值”连接查询,实现时空连接查询的三级索引、四级加速,将n·n对象间同时空关系连接查询时间复杂度从O(n^(2))降为O(nlogn).在Hadoop集群上使用Hive和TEZ等进行大规模轨迹数据连接查询时能将连接查询效率最高提升到30.66倍.该算法以时间段编码作为关联条件,巧妙绕开连接过程中复杂表达式的实时计算,以“等值”替代复杂表达式计算连接,提高MapReduce任务并行度,提升集群存储和计算资源利用率.在面对仅使用一般优化已几乎无法完成的,更大规模类似任务,仍能在数分钟内完成.实验表明,该算法具有高效和稳定等特性,尤其适用低“算力”资源条件下大规模轨迹数据的同时空关系连接查询.此方法还可作为时空轨迹伴随查找,对象间关系亲密度判定等的原子算法,可广泛应用于维护国家安全、社会治安秩序,预防和打击犯罪,辅助城乡规划统筹等领域. 展开更多

关键词 轨迹数据 三级时空索引 复杂表达式连接查询 交叉编码 同时空 低算力条件

下载PDF 职称材料

复杂立方体聚集依赖及其查询技术

20

作者 唐培和 王日凤 刘浩 《计算机工程与设计》 CSCD 北大核心 2008年第16期4377-4379,4382,共4页

针对复杂立方体查询中可能存在的3种聚集依赖(完全依赖、部分依赖和互斥依赖),分别提出了3种基于Cache重用技术的解决方法:完全Cache重用、部分Cache重用以及反Cache重用机制,并相应地给出了计算方法和算法。在模拟和真实数据集上的实... 针对复杂立方体查询中可能存在的3种聚集依赖(完全依赖、部分依赖和互斥依赖),分别提出了3种基于Cache重用技术的解决方法:完全Cache重用、部分Cache重用以及反Cache重用机制,并相应地给出了计算方法和算法。在模拟和真实数据集上的实验结果表明,不同数据集下改进算法均比基本算法的效率有明显提高,特别地,数据量越大,Cache重用技术的优越性越明显。 展开更多

关键词 立方体查询 复杂查询 粒度计算 结果重用 冰山查询

下载PDF 职称材料