基于R-Tree的空间连接代价模型的改进 被引量：1

1

作者 杨静 鞠艳丰 +1 位作者 张健沛 宋尊锋 《计算机工程》 EI CAS CSCD 北大核心 2006年第11期109-110,共2页

对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANG Y W提出的空间连接代价模型。利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评... 对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANG Y W提出的空间连接代价模型。利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评估的精确度。 展开更多

关键词 R-TREE 空间连接 代价模型 窗口查询 空间数据

下载PDF 职称材料

一种基于窗口查询的空间选择率估算方法 被引量：2

2

作者 程昌秀 陈荣国 朱焰炉 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2010年第4期399-402,共4页

针对任意空间查询区域提出了一种基于CD直方图选择率的估计方法,确定了影响空间点(x,y)直方图估计值的相关格子,并对其中确定的部分直接引用,对于不确定的部分则充分利用格子提供的信息进行了修正,从而可以较为精确地计算出空间点(x,y)... 针对任意空间查询区域提出了一种基于CD直方图选择率的估计方法,确定了影响空间点(x,y)直方图估计值的相关格子,并对其中确定的部分直接引用,对于不确定的部分则充分利用格子提供的信息进行了修正,从而可以较为精确地计算出空间点(x,y)的估计值,为提高查询选择率估计值的准确性奠定了基础。 展开更多

关键词 CD直方图 选择率估计 窗口查询

原文传递

一种有效的传感器网络区域查询算法 被引量：1

3

作者 岳才杰 陈元琰 朱新华 《广西师范大学学报（自然科学版）》 CAS 北大核心 2015年第1期52-58,共7页

近年来,无线传感器网络基于事件查询的算法引起很多国内外学者的关注,也因而产生了不少的相关算法,它们大多主要体现在节点移动上。本文主要分析了现有的窗口查询算法的优缺点,针对当窗口中某个查询节点没有被收集而造成的空洞现象进行... 近年来,无线传感器网络基于事件查询的算法引起很多国内外学者的关注,也因而产生了不少的相关算法,它们大多主要体现在节点移动上。本文主要分析了现有的窗口查询算法的优缺点,针对当窗口中某个查询节点没有被收集而造成的空洞现象进行处理,以及在选择下一查询节点时考虑能量与距离的因素,提出新算法EQA(effective area query algorithm)。通过对算法进行仿真与分析,并与IWQE和ESA算法进行对比,结果显示新算法在网络耗能、查询质量、网络生命周期等方面都得到提高。 展开更多

关键词 无线传感器网络 空洞 窗口查询 能耗

下载PDF 职称材料

无线传感器网络中一种有效支持连续窗口查询的方法

4

作者 宋宝燕 丛艳艳 +2 位作者 杨巍 李旭峰 于戈 《小型微型计算机系统》 CSCD 北大核心 2009年第3期466-471,共6页

提出一种有效支持连续窗口查询的处理方法FCWQE,包括延迟可计算的四色着色法FCDC对查询窗口内的传感器节点进行着色、划分逻辑簇以及建立路由;能量有效性的逻辑簇头选择策略以及路由维护算法,以减少传感器节点的能量消耗,延长其使用寿命... 提出一种有效支持连续窗口查询的处理方法FCWQE,包括延迟可计算的四色着色法FCDC对查询窗口内的传感器节点进行着色、划分逻辑簇以及建立路由;能量有效性的逻辑簇头选择策略以及路由维护算法,以减少传感器节点的能量消耗,延长其使用寿命;在数据收集时,提出一种基于路由的数据聚集方法DAR对簇间的数据进行收集返回结果.在收集簇内数据时,仅传输差异度满足用户定义的数据,从而减少了传输量,节省了能量的消耗,延长了网络的使用寿命. 展开更多

关键词 无线传感器网络 窗口查询 簇

下载PDF 职称材料

地理要素的分布式空间近似查询处理方法 被引量：1

5

作者 仇阿根 刘纪平 +3 位作者 张志然 董珍珍 马磊 钱新林 《测绘科学》 CSCD 北大核心 2017年第7期57-64,共8页

针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样... 针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。 展开更多

关键词 窗口查询 顶点采样 线简化算法 分布式内存计算 二叉树层次结构 误差优先广度遍历

原文传递

基于移除重叠区实现传感器网络的节能查询

6

作者 周璞 《福建电脑》 2008年第4期68-69,共2页

由于传感器性能的提升,传感器网络越来越多地出现在我们的日常生活中。亮度的监控,地震的预测,环境的监控等都是传感器网络最常见的应用。当前,基于窗口查询的传感器网络已经非常流行,但是由于电池电量的限制,普通的查询算法不能有效地... 由于传感器性能的提升,传感器网络越来越多地出现在我们的日常生活中。亮度的监控,地震的预测,环境的监控等都是传感器网络最常见的应用。当前,基于窗口查询的传感器网络已经非常流行,但是由于电池电量的限制,普通的查询算法不能有效地应用在传感器网络上。本文提出的基于OMSI树的OMR算法可以通过只查询相关区域,避免节点的重复查询来有效的延长网络寿命。并通过实验证明OMR算法与其他空间检索相比有明显的进步。 展开更多

关键词 传感器网络 OMSI-tree OMR 窗口查询

下载PDF 职称材料

一种基于时间序列窗口查询的新索引方法

7

作者 杜国明 陈晓翔 陶海燕 《计算机工程与应用》 CSCD 北大核心 2006年第12期22-26,共5页

文章介绍了一种关于时间序列的窗口查询,它是一种关于时间序列的前向查询与反向查询的综合查询技术。为了弥补传统方法在解决窗口查询方面的不足,提出了一种TW-索引专门用于解决时间序列窗口查询。文章对TW-索引的建立过程作了详细地介... 文章介绍了一种关于时间序列的窗口查询,它是一种关于时间序列的前向查询与反向查询的综合查询技术。为了弥补传统方法在解决窗口查询方面的不足,提出了一种TW-索引专门用于解决时间序列窗口查询。文章对TW-索引的建立过程作了详细地介绍,并对基于TW-索引的窗口查询作了阐述;同时,讨论了当数据处于动态更新时TW-索引的建立及查询方法。然后,将TW-索引与其它索引方法进行了详细地比较。最后,介绍了TW-索引在时间序列窗口查询中的应用。 展开更多

关键词 时间序列 窗口查询 TW-索引

下载PDF 职称材料

如何利用Power Builder处理窗口查询

8

作者 李亚鹏 《吉林工程技术师范学院学报》 2004年第9期50-53,共4页

在PowerBuilder8 0下实现通用查询窗口,可对任意表进行查询,输出字段、排序字段、查询条件都可随意指定,功能丰富,使用方便、灵活,可挂接到任何PowerBuilder应用软件中,提高软件开发效率。

关键词 POWER BUILDER 窗口查询 SQL 字段 对象 控件

下载PDF 职称材料

面向路网的移动对象全时态高效索引模型

9

作者 谭晓天 余建桥 《计算机工程》 CAS CSCD 2012年第6期53-55,59,共4页

针对现有索引模型的冗余搜索问题,考虑路网拓扑结构及交叉口转向约束条件,提出一种面向路网的移动对象全时态高效索引模型。采用添加临近路段信息的方法索引历史轨迹和实时位置信息,设计新型窗口查询算法,实现移动对象查找,并运用指数... 针对现有索引模型的冗余搜索问题,考虑路网拓扑结构及交叉口转向约束条件,提出一种面向路网的移动对象全时态高效索引模型。采用添加临近路段信息的方法索引历史轨迹和实时位置信息,设计新型窗口查询算法,实现移动对象查找,并运用指数平滑法进行轨迹的预测。实验结果表明,该模型具有较好的更新及查询性能。 展开更多

关键词 全时态 窗口查询 索引结构 路网 移动对象

下载PDF 职称材料

数据流查询处理中一种共享的分级窗口维护策略 被引量：1

10

作者 袁锋 宋宝燕 +2 位作者 武珊珊 于亚新 于戈 《小型微型计算机系统》 CSCD 北大核心 2005年第12期2227-2232,共6页

由于数据流具有无界的特性,数据流系统中的查询多为带有窗口的查询,对带有窗口的查询,现有方法常由操作符直接维护窗口,但操作符的类型及排列方式可能会导致窗口难以维护,且冗余度较大.因此提出一种查询处理中的分级窗口维护策略,将窗... 由于数据流具有无界的特性,数据流系统中的查询多为带有窗口的查询,对带有窗口的查询,现有方法常由操作符直接维护窗口,但操作符的类型及排列方式可能会导致窗口难以维护,且冗余度较大.因此提出一种查询处理中的分级窗口维护策略,将窗口分为流窗口和操作符窗口,以流窗口为主并控制操作符窗口的维护,使查询中的窗口保持一致,解决了窗口维护问题,并且符合流查询语言的语义,各级窗口中的数据通过共享来解决内存消耗问题. 展开更多

关键词 数据流 分级窗口查询处理 操作符窗口 流窗口

下载PDF 职称材料

基于时间窗口聚类的时序数据索引压缩 被引量：2

11

作者 刘璐 王鹏 汪卫 《计算机应用与软件》 北大核心 2022年第1期39-44,99,共7页

子序列匹配是时间序列挖掘的经典课题,旨在发现大型数据集中的相似数据序列。很多文献关注固定时间段的序列的查询。但对于多种不同时间段的查询的问题仍然未解决好。基于时间段的查询含义是有时间窗口限制的查询。为了满足多时间段上... 子序列匹配是时间序列挖掘的经典课题,旨在发现大型数据集中的相似数据序列。很多文献关注固定时间段的序列的查询。但对于多种不同时间段的查询的问题仍然未解决好。基于时间段的查询含义是有时间窗口限制的查询。为了满足多时间段上的查询,简单地为每个时间段的子序列构建索引既耗时又耗存储空间。从目前的文献来看,已有的索引无法满足具有不同窗口限制的大量查询。提出一种基于聚类的轻量级的可变窗口索引方法(CBI),通过压缩不同窗口的索引来减少索引时间和空间开销。实验结果表明,该索引不仅节省了时间和空间开销,同时在支持多种类型的查询时都具有较高的效率。 展开更多

关键词 时间序列索引压缩 相似性查询 多时间窗口查询

下载PDF 职称材料

LVS:高效的时间序列上的语义窗口查询算法

12

作者 杨锋 王鹏 +1 位作者 汪洋 汪卫 《计算机研究与发展》 EI CSCD 北大核心 2015年第S1期19-27,共9页

近年来,物联网、智能电网和可穿戴设备等应用产生了海量的历史时间序列数据.传统的时间序列处理技术主要包括分类、聚类和异常检测等数据挖掘技术,以及范围查询、相似查询、聚集查询等查询处理技术.最近研究者们开始关注探索式的查询处... 近年来,物联网、智能电网和可穿戴设备等应用产生了海量的历史时间序列数据.传统的时间序列处理技术主要包括分类、聚类和异常检测等数据挖掘技术,以及范围查询、相似查询、聚集查询等查询处理技术.最近研究者们开始关注探索式的查询处理技术.这些查询的典型特征为:由于查询的任意性和巨大的搜索空间,无法采用固定的索引技术来加速查询处理,而需扫描整个数据集.提出了一种新的探索式查询:基于条件的最长子序列查询,并给出了一种高效的处理算法.算法主要创新点包括:1)通过将原始的时间序列转换为正?负分段序列,从而大大降低了搜索空间的规模;2)通过分析LVS的结构,提出了一种基于上界的搜索算法.还提出了若干种剪枝策略来进一步提高效率.在大规模的模拟数据和真实数据上进行了实验,验证了算法的有效性和高效性. 展开更多

关键词 数据挖掘 时间序列挖掘 交互式查询 语义窗口查询 条件查询

下载PDF 职称材料

面向事件的气象数据流滑动窗口查询机制研究

13

作者 连世伟 李宏伟 《测绘与空间地理信息》 2019年第6期4-7,共4页

NCEP的再分析计划以气象数据为数据源,从事件的角度定义了元对象,探讨了基于事件的元对象查询机制,分析了各属性异常、综合属性异常、属性异常频繁和属性分布等4个事件元对象的查询过程。定义了数据流、滑动窗口和地理数据块,提出了面... NCEP的再分析计划以气象数据为数据源,从事件的角度定义了元对象,探讨了基于事件的元对象查询机制,分析了各属性异常、综合属性异常、属性异常频繁和属性分布等4个事件元对象的查询过程。定义了数据流、滑动窗口和地理数据块,提出了面向事件的气象数据流滑动窗口查询方法,为气象数据流的检测、分类、频繁挖掘和高维聚类奠定良好基础。 展开更多

关键词 气象数据流 滑动窗口查询 地理实体 元对象

下载PDF 职称材料

TPR+-tree:一种面向预言查询的有效时空索引

14

作者 张驭 岳丽华 金培权 《计算机工程》 CAS CSCD 北大核心 2007年第11期76-78,81,共4页

提出了一种面向预言查询的时空索引技术:TPR+-tree,给出了TPR+-tree的数据结构和关键算法,并引入了双极值子结点的概念,通过对双极值子结点进行检测和排除,减小了结点面积,改善了结点间的重叠。试验结果表明,TPR+-tree具有更高的查询性... 提出了一种面向预言查询的时空索引技术:TPR+-tree,给出了TPR+-tree的数据结构和关键算法,并引入了双极值子结点的概念,通过对双极值子结点进行检测和排除,减小了结点面积,改善了结点间的重叠。试验结果表明,TPR+-tree具有更高的查询性能,是一种有效的面向预言查询的时空索引。 展开更多

关键词 时空索引 预言窗口查询 双极值子结点

下载PDF 职称材料

无线传感器网络中一种基于窗口的近似连续查询的处理技术 被引量：3

15

作者 周春华 杨晓春 +3 位作者 王斌 王重阳 石冰 于戈 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期143-147,共5页

研究了无线传感器网络中基于窗口的近似连续查询的处理问题.根据基于窗口的近似连续查询的特点,传送查询窗口内所有节点的感知数据是不必要的,用户希望用查询结果的精度来换取网络的生命周期.为了尽可能地减少传感器节点的能量消耗以延... 研究了无线传感器网络中基于窗口的近似连续查询的处理问题.根据基于窗口的近似连续查询的特点,传送查询窗口内所有节点的感知数据是不必要的,用户希望用查询结果的精度来换取网络的生命周期.为了尽可能地减少传感器节点的能量消耗以延长其生命期,提出了基于窗口的近似连续查询的处理技术--基于clique划分的方法CACWQE,每个clique的所有节点轮换做代表,使得传感器节点能量消耗均衡.采用三色方法寻找查询窗口内clique之间的最短路径,并同时选取clique中的代表节点.实验结果证明了CACWQE的合理性和有效性. 展开更多

关键词 无线传感器网络 基于窗口的查询 查询窗口 簇 代表节点

下载PDF 职称材料

无线传感器网络空间查询算法IWQE优化研究

16

作者 周莲英 蒋大飞 +1 位作者 郭远 喻志浩 《计算机应用研究》 CSCD 北大核心 2015年第5期1471-1474,1479,共5页

针对当前流行的窗口路线查询处理IWQE算法,若查询路线上节点选择不当(节点剩余能耗过低或节点相距偏远)而导致通信传输中断、查询结果丢失的问题,提出了相应的优化算法EIWQE。算法以剩余能耗为节点选择基础,采用基于位置的路由协议GPSR... 针对当前流行的窗口路线查询处理IWQE算法,若查询路线上节点选择不当(节点剩余能耗过低或节点相距偏远)而导致通信传输中断、查询结果丢失的问题,提出了相应的优化算法EIWQE。算法以剩余能耗为节点选择基础,采用基于位置的路由协议GPSR构建多边形,通过增加中继节点保证查询路线的连通性,并根据最大剩余能耗选择邻居节点分担信息收集与处理任务,以进一步降低查询路线上节点的能耗。给出了EIWQE的详细实现流程,并在OMNET++平台上用仿真方法从查询成功率、查询遍及率、节点能耗的均匀度等方面验证了EIWQE算法的优越性。 展开更多

关键词 无线传感器网络 空间查询 窗口路线查询处理算法 能耗

下载PDF 职称材料