基于不确定数据的查询处理综述 被引量：12

1

作者 崔斌 卢阳 《计算机应用》 CSCD 北大核心 2008年第11期2729-2731,2744,共4页

不确定数据在一些重要应用领域中是固有存在的,如传感器网络和移动物体追踪。在不确定数据上使用传统的查询方法会使查询结果出现偏差,不能满足用户的需求。因此,基于不确定数据的查询处理受到了越来越多的关注。与在确定数据上查询不同... 不确定数据在一些重要应用领域中是固有存在的,如传感器网络和移动物体追踪。在不确定数据上使用传统的查询方法会使查询结果出现偏差,不能满足用户的需求。因此,基于不确定数据的查询处理受到了越来越多的关注。与在确定数据上查询不同,不确定数据上的研究工作将概率引入到数据模型中来衡量不确定对象成为结果集中元素的可能性。由于问题定义和数据模型的不同,不确定数据上的查询类型也多种多样。从问题定义、数据模型、剪枝策略和算法等角度,对基于不确定数据的范围查询、top-k查询以及skyline查询进行了介绍。 展开更多

关键词 不确定数据 范围查询 top—k查询 SKYLINE查询

下载PDF 职称材料

一种基于Chord的网格资源定位方法 被引量：4

2

作者 胡志刚 谭树斐 +2 位作者 桂卫华 陈建二 陈松乔 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第3期465-469,共5页

在Chord定位方法的基础上,针对网格资源的特点,提出数字型属性范围查询以及多维查询的思想,并基于这些思想提出在网格环境下的资源定位方法—单属性支配的多维查询方法。模拟实验结果表明,该方法具有良好的可扩展性。

关键词 网格 资源定位 CHORD 多维查询 范围查询

下载PDF 职称材料

基于用户隐私保护的区域多对象聚集问题 被引量：6

3

作者 谈嵘 顾君忠 +1 位作者 林欣 陈鹏 《计算机应用》 CSCD 北大核心 2011年第9期2389-2394,共6页

针对基于位置服务中的多个查询者聚集的场景,提出一种兼顾用户隐私的基于区域的空间Skyline查询算法——VRSSA,利用Voronoi图等计算几何学方法,解决了基于区域与点之间距离的控制关系的判定,并有效减少了计算的复杂度。同时,针对查询条... 针对基于位置服务中的多个查询者聚集的场景,提出一种兼顾用户隐私的基于区域的空间Skyline查询算法——VRSSA,利用Voronoi图等计算几何学方法,解决了基于区域与点之间距离的控制关系的判定,并有效减少了计算的复杂度。同时,针对查询条件的动态改变,提出了两种动态更新算法:被查询对象动态新增算法(DPJA)和被查询对象动态减少算法(DPDA),可有效地减少重复计算的消耗。实验结果证明,提出的算法总体效率较好,具有一定的灵活性。 展开更多

关键词 基于位置的服务 上下文感知计算 SKYLINE查询 区域查询 VORONOI图 隐私保护

下载PDF 职称材料

MR-tree空间索引的Voronoi图改进及其并行空间查询方法 被引量：7

4

作者 付仲良 刘思远 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2012年第12期1490-1494,共5页

对MR-tree进行邻近关系信息的存储扩充,引入Voronoi图构建VoMR-tree索引。同时,提出了一种基于VoMR-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常... 对MR-tree进行邻近关系信息的存储扩充,引入Voronoi图构建VoMR-tree索引。同时,提出了一种基于VoMR-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常用的空间索引方法。 展开更多

关键词 VORONOI图 MR-tree空间索引 并行计算 分布式空间数据库 范围查询

原文传递

无线数据广播环境下的空间关键字查询 被引量：4

5

作者 陈翀 陈楚南 孙未未 《计算机研究与发展》 EI CSCD 北大核心 2013年第S1期145-153,共9页

在移动计算环境下,无线数据广播是一种可拓展性强、节能、适合用户数量大的信息发布技术.提出了一个在无线数据广播环境下支持空间关键字检索的框架,并提出了一种基于网格索引与倒排表结合的空中索引:IRGI(information retrieval grid i... 在移动计算环境下,无线数据广播是一种可拓展性强、节能、适合用户数量大的信息发布技术.提出了一个在无线数据广播环境下支持空间关键字检索的框架,并提出了一种基于网格索引与倒排表结合的空中索引:IRGI(information retrieval grid index).IRGI的优点是:1)相对文档的大小,索引本身很小,因此可以在一个周期内分布多次索引,以降低访问延迟,增强用户体验效果;2)通过网格索引和倒排表,用户可以剪枝落在区域外的或者不包含感兴趣关键字的文档,从而使用户保持监听状态的时间大大减小,降低能量消耗.最后通过人工生成的数据和真实地图的数据进行了实验模拟,实验结果证明了该方法不但访问延迟低,而且能量消耗小. 展开更多

关键词 无线数据广播 空间数据库 关键字检索 范围查询 空间关键字查询

下载PDF 职称材料

基于Spark的空间范围查询索引研究 被引量：5

6

作者 陈业斌 刘娜 +1 位作者 徐宏 刘敏 《计算机应用与软件》 北大核心 2018年第2期96-101,共6页

由于传统的数据处理系统的数据存储与数据处理能力有限,不能满足处理大量数据的需求。为了发挥数据的价值,高效、高性能地处理大量数据集,提出基于Spark系统结合SIMBA的思路共同建立的大数据分析处理系统,基于Spark SQL的查询方式进行检... 由于传统的数据处理系统的数据存储与数据处理能力有限,不能满足处理大量数据的需求。为了发挥数据的价值,高效、高性能地处理大量数据集,提出基于Spark系统结合SIMBA的思路共同建立的大数据分析处理系统,基于Spark SQL的查询方式进行检索;在Spark中嵌入索引管理机制,将其封装在RDD内,用于提高查询效率;通过建立线段树存储数据的方式提高数据检索的效率。对于数据预处理时采用Range Partitioner分区策略的方式对数据进行分区,基于全局过滤和局部索引进行查询。保证该系统在进行查询操作时能够保持高吞吐量和低延迟特性,提高查询效率。 展开更多

关键词 Spark系统 大数据范围 查询 SparkSQL组件

下载PDF 职称材料

多维数据仓库系统中高性能DCA-Tree Cube的研究 被引量：1

7

作者 胡孔法 董逸生 +2 位作者 徐立臻 庄晓青 杨科华 《应用科学学报》 CAS CSCD 2003年第2期137-140,共4页

提出了利用R*-tree改进的DCA-tree(data cube aggregate-tree)来创建高性能的DCA-tree cube聚集cube,阐述了创建DCA-tree cube、DCA-tree cube增量更新和MOLAP快速查询等关键技术.算法分析表明,所提出的DCA-tree cube在查询和更新效率... 提出了利用R*-tree改进的DCA-tree(data cube aggregate-tree)来创建高性能的DCA-tree cube聚集cube,阐述了创建DCA-tree cube、DCA-tree cube增量更新和MOLAP快速查询等关键技术.算法分析表明,所提出的DCA-tree cube在查询和更新效率方面要比以往DDC等方法创建的cube要高,解决了在插入新维数据时cube增量的更新维护. 展开更多

关键词 多维数据仓库系统 DCA-Tree CUBE 数据立方体聚集树立方体 多维联机分析处理 范围查询 聚集技术 增量更新

下载PDF 职称材料

基于层次聚簇的Cube存储结构的研究

8

作者 叶德谦 王桂兰 张杰 《计算机工程与应用》 CSCD 北大核心 2005年第9期174-176,共3页

数据仓库中的维数据通常都是有层次的,基于维层次路径的聚簇能有效地在物理空间上将关联数据组织到一起,减少查询访问磁盘的次数。而现在的Cube存储结构都关注于Cube操作的计算和存储,忽视了这一特点。论文提出基于维层次聚簇的Cube存... 数据仓库中的维数据通常都是有层次的,基于维层次路径的聚簇能有效地在物理空间上将关联数据组织到一起,减少查询访问磁盘的次数。而现在的Cube存储结构都关注于Cube操作的计算和存储,忽视了这一特点。论文提出基于维层次聚簇的Cube存储结构HC(HierarchicallyClustered)Cube及相关算法,解决了目前存在的问题。 展开更多

关键词 区域查询 层次聚簇 立方体 UB-树

下载PDF 职称材料

数值型云外包数据范围查询隐私保护方法 被引量：2

9

作者 樊祯杰 金华 《信息技术》 2017年第12期175-180,共6页

随着云计算的发展,在数据即服务的模式下,数据托管业务越来越普遍。将数据保存在半可信任的云服务器上存在隐私泄露的可能性,所以需要在存储前加密被托管的数据。然而大量加密的数据需要在服务器返回后再解密,无疑占用大量带宽和计算开... 随着云计算的发展,在数据即服务的模式下,数据托管业务越来越普遍。将数据保存在半可信任的云服务器上存在隐私泄露的可能性,所以需要在存储前加密被托管的数据。然而大量加密的数据需要在服务器返回后再解密,无疑占用大量带宽和计算开销,因此,可搜索加密技术的应用价值日益凸显。综合考虑目前可搜索加密对范围查询的支持情况以及安全和效率,提出一个带关键字的面向数值型数据的加密和查询的方案。该方案基于对称加密设计和实现,相比公钥加密效率更高。云服务器可在加密数据上进行任意范围的检索并返回符合查询方案的结果,降低带宽且提高查询效率。另外,该方案有效对抗频率、顺序等多种攻击,解决云存储环境下的多种安全隐患问题。 展开更多

关键词 对称加密 可搜索加密 隐私保护 范围查询 数值型数据加密

下载PDF 职称材料

一种支持范围查询的P2P动态负载平衡算法

10

作者 程卫星 张会华 郝爱民 《高技术通讯》 CAS CSCD 北大核心 2008年第9期915-920,共6页

为支持连续数据按范围分段存放的 P2P 系统的动态负载平衡,使用了局部负载平衡算法和基于负载目录的负载平衡算法相结合的方法:局部负载平衡算法使负载交换只在邻居节点间进行,保证了相邻节点的负载始终处于平衡状态;基于负载目录的负... 为支持连续数据按范围分段存放的 P2P 系统的动态负载平衡,使用了局部负载平衡算法和基于负载目录的负载平衡算法相结合的方法:局部负载平衡算法使负载交换只在邻居节点间进行,保证了相邻节点的负载始终处于平衡状态;基于负载目录的负载平衡算法使用负载目录克服了负载聚集时对节点进行均匀随机采样困难的问题,负载交换在负载目录中的所有节点中进行,使得系统能够以很高的概率满足全局负载平衡条件。算法分析和实验结果表明,这种方法可以取得较好的动态负载平衡效果。 展开更多

关键词 P2P 负载平衡 范围查询

下载PDF 职称材料

基于集合运算的数据立方体结构

11

作者 吴杰 蒋外文 《计算机应用研究》 CSCD 北大核心 2007年第11期225-227,231,共4页

提出一种新的数据立方体结构,通过索引和集合的交并运算来获得查询结果,特别是在进行区域查询时,避免了将区域分解为点后再依次进行点查询的方式,从而在保持较少的磁盘空间和较好的点查询响应速度的情况下,改善区域查询的性能;同时给出... 提出一种新的数据立方体结构,通过索引和集合的交并运算来获得查询结果,特别是在进行区域查询时,避免了将区域分解为点后再依次进行点查询的方式,从而在保持较少的磁盘空间和较好的点查询响应速度的情况下,改善区域查询的性能;同时给出其生成和查询算法,并使用合成数据和实际数据进行了实验验证。 展开更多

关键词 数据仓库 数据立方体 联机分析处理 区域查询 集合运算

下载PDF 职称材料

一种适用于多维数据范围查询的辅助索引机制

12

作者 刘法明 王红 《广西大学学报（自然科学版）》 CAS 北大核心 2014年第5期1138-1143,共6页

为了对云端海量的数据进行高效的管理以及精准快速的查询,尤其是针对多维数据的范围查询问题,提出了一种新型的分布式多维数据索引方案BSCBF-index。实验证实:该方案能够带来较低的用户访问延迟,从而可以大大提高用户的查询体验。

关键词 云计算 分布式索引 范围查询 多维数据

下载PDF 职称材料

两层传感器网络中一种高效的加密数据条件聚合协议研究 被引量：2

13

作者 李睿 林亚平 李晋国 《通信学报》 EI CSCD 北大核心 2012年第12期58-68,共11页

提出了一种隐私保护的条件聚合协议,使存储节点在不知道数据真实值的情况下对满足条件的数据进行聚合,防止存储节点对敏感信息的泄漏。为了保护数据和查询条件的隐私性,提出了一种基于前缀成员确认和布鲁姆过滤器相结合的编码方法对数... 提出了一种隐私保护的条件聚合协议,使存储节点在不知道数据真实值的情况下对满足条件的数据进行聚合,防止存储节点对敏感信息的泄漏。为了保护数据和查询条件的隐私性,提出了一种基于前缀成员确认和布鲁姆过滤器相结合的编码方法对数据和查询条件进行编码,实现存储节点在不知道数据真实值和查询条件真实值的情况下进行查询处理;为了对查询结果中的数据进行聚合而不暴露数据真实值,采用同态加密技术对数据进行加密,使数据在不解密的情况下能进行聚合运算。进一步,根据传感器采集数据的特点,提出了一种基于代码表的数据压缩表示及传输方法,有效减小了传感器节点和存储节点之间的通信开销。分析和实验结果验证了所提方案的有效性。 展开更多

关键词 两层结构传感器网络 安全范围查询 加密数据聚合 条件聚合 代码表

下载PDF 职称材料

基于直方图聚类技术的海量数据值域查询

14

作者 张雪萍 秦奋 +1 位作者 王家耀 范中山 《计算机工程》 EI CAS CSCD 北大核心 2006年第8期92-94,共3页

随着现代科技和传感器的发展和应用,复杂多变的空间数据日益膨胀。为了有效地使用这些海量数据,不仅需要搜索元数据而且包括实际数据。要想通过扫描这些海量数据来回答值域查询显而易见是不现实的。该文研究了一种数据直方图聚类技术,... 随着现代科技和传感器的发展和应用,复杂多变的空间数据日益膨胀。为了有效地使用这些海量数据,不仅需要搜索元数据而且包括实际数据。要想通过扫描这些海量数据来回答值域查询显而易见是不现实的。该文研究了一种数据直方图聚类技术,用于栅格地球科学数据值域查询。实验表明,该方法不仅可以快速近似地回答统计范围查询,同时可以给出准确评价。 展开更多

关键词 直方图 聚类 数据值域查询

下载PDF 职称材料

面向移动对象的高效预测范围聚集查询方法 被引量：5

15

作者 廖巍 景宁 +1 位作者 钟志农 陈宏盛 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1015-1021,共7页

预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集TPR树索引,通过在TPR树中间... 预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集TPR树索引,通过在TPR树中间节点中加入聚集信息以减少预测范围聚集查询所需要的节点访问代价.PRA树索引增加了一个建于叶节点之上的Hash辅助索引结构,并采用自底向上的删除搜索算法,具有很好的动态性能和并发性.提出了一种增强预测范围聚集查询EPRA算法,采用更精确的剪枝搜索准则,减少了查询所需要访问的节点代价.实验结果与分析表明,基于PRA树索引的EPRA查询算法具有良好的查询性能,优于通用的TPR*树索引. 展开更多

关键词 预测范围聚集查询 PRA树 TPR树 EPRA算法

下载PDF 职称材料

移动对象预测聚集范围查询方法 被引量：1

16

作者 何茂顺 董一鸿 付世昌 《计算机工程与应用》 CSCD 北大核心 2011年第9期130-133,共4页

为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表... 为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表明,在更新和预测范围聚集查询性能方面,aTPRA-tree性能优于TPR-tree。 展开更多

关键词 预测范围聚集查询 时间参数化的R-tree(TPR-tree) 基于方向角度的聚集TPR-tree(aTPRA-tree) 移动对象

下载PDF 职称材料

一种时空数据流中范围聚集查询共享策略 被引量：1

17

作者 左怀玉 靳肖闪 +1 位作者 景宁 钟志农 《国防科技大学学报》 EI CAS CSCD 北大核心 2007年第4期47-51,共5页

根据查询谓词的相似性来实现计算共享是数据流查询优化的主要策略之一,主要针对时空数据流中基于滑动窗口的范围聚集问题进行查询优化,采用时间片段和空间片段分别描述滑动窗口之间和空间范围谓词之间的重叠。提出基于时空分片技术将时... 根据查询谓词的相似性来实现计算共享是数据流查询优化的主要策略之一,主要针对时空数据流中基于滑动窗口的范围聚集问题进行查询优化,采用时间片段和空间片段分别描述滑动窗口之间和空间范围谓词之间的重叠。提出基于时空分片技术将时空数据流元组分成互不重叠的时空片段。范围聚集查询首先基于时空片段生成中间结果,然后根据查询条件与时空片段的映射关系生成查询结果。实验表明,提出的时空分片策略能大大提高时空数据流中范围聚集查询的性能。 展开更多

关键词 时空数据流 范围聚集查询 查询优化

下载PDF 职称材料

移动对象范围监视查询研究

18

作者 潘海珠 郝忠孝 《齐齐哈尔大学学报（自然科学版）》 2009年第1期19-21,共3页

范围监视查询在空间数据库的相关领域中具有越来越广泛的应用,基于此提出了一种范围监视查询管理技术,该技术可以较好地适应大量移动对象的环境,同时有效地缩减了移动通信的成本,减轻了服务器的负载。

关键词 空间数据库 范围监视查询 移动对象

下载PDF 职称材料

一种面向海量医疗数据范围查询的并行索引框架

19

作者 晏庆 吕雪峰 +1 位作者 孙晓玮 冷金昌 《中国数字医学》 2016年第9期24-26,20,共4页

目的:随着近些年医院信息系统迅速推广使用,以及区域医疗、社保的兴起,大量数据中心、社保中心数据库建立,医疗数据量正以每日成千上万条记录的速度快速增长。同时,这些数据涉及大量与范围相关的查询操作,如地域、时间区段、生化指标区... 目的:随着近些年医院信息系统迅速推广使用,以及区域医疗、社保的兴起,大量数据中心、社保中心数据库建立,医疗数据量正以每日成千上万条记录的速度快速增长。同时,这些数据涉及大量与范围相关的查询操作,如地域、时间区段、生化指标区间等,如何有效满足对这类海量医疗信息的范围查询,成为各医疗机构及数据中心管理部门面临的亟待解决的问题。方法:提出一种基于数据分组的并行索引框架和算法。结果及结论:通过模拟实验发现该框架可以有效提高索引的批量更新性能及范围查询性能处理,为各种海量医疗信息范围查询应用场景的实现奠定了技术基础。 展开更多

关键词 海量医疗数据 面向范围查询 并行索引框架

下载PDF 职称材料

医疗数据范围检索框架设计

20

作者 冷金昌 彭坤 +1 位作者 张瑶 孙晓玮 《解放军医院管理杂志》 2016年第11期1078-1079,共2页

目的医疗信息化的快速发展,以及各种数据中心的兴起,造成医疗数据量的快速增长,而医疗数据经常会涉及到大量与范围查询相关的信息需求,对医疗海量数据进行快速有效的范围查询,成为各数据分析机构所面临的急需解决的技术难题。方法文中... 目的医疗信息化的快速发展,以及各种数据中心的兴起,造成医疗数据量的快速增长,而医疗数据经常会涉及到大量与范围查询相关的信息需求,对医疗海量数据进行快速有效的范围查询,成为各数据分析机构所面临的急需解决的技术难题。方法文中提出一种基于分组的并行检索框架及其实现算法。结果通过模拟实验发现,该框架可以有效提高海量数据的范围查询性能。结论将该算法运用于医疗信息化平台,可为各种海量医疗信息范围检索的应用场景提供技术基础。 展开更多

关键词 医疗海量数据 范围检索框架

下载PDF 职称材料