共享连接结果的连续查询处理 被引量：1

1

作者 钱江波 徐宏炳 +3 位作者 董逸生 刘学军 王永利 杨雪梅 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第1期5-8,共4页

深入研究了适合数据流连续查询处理的Shared PushDown,PullUp和Filtered PullUp三种可共享连接结果的策略.通过理论分析和实验证明,在数据流的连续查询处理中,PullUp策略性能较低,而Filtered PullUp和Shared PushDown策略各占优势.Filte... 深入研究了适合数据流连续查询处理的Shared PushDown,PullUp和Filtered PullUp三种可共享连接结果的策略.通过理论分析和实验证明,在数据流的连续查询处理中,PullUp策略性能较低,而Filtered PullUp和Shared PushDown策略各占优势.Filtered PullUp处理简单,消耗内存相对较少.而Shared PushDown增加内存使用,但在注册查询的选择因子覆盖较少时有一定优势.考虑到处理的方便,一般情况下Filtered PullUp是适合数据流连续查询处理的最佳方案. 展开更多

关键词 数据流 连续查询 窗口连接 选择操作

在线阅读 下载PDF 职称材料

基于分枝路径分析的连续查询降载算法 被引量：1

2

作者 王金栋 周良 +1 位作者 张磊 丁秋林 《应用科学学报》 CAS CSCD 北大核心 2007年第1期63-68,共6页

研究了在数据流系统中,由于输入数据流速率增大而引起的连续查询过载时的降载问题.分析了数据流和连续查询网络的特点以及现有降载策略的不足,给出了问题的定义及约束条件,提出了基于分枝路径分析的降载算法.理论分析和实验结果表明了... 研究了在数据流系统中,由于输入数据流速率增大而引起的连续查询过载时的降载问题.分析了数据流和连续查询网络的特点以及现有降载策略的不足,给出了问题的定义及约束条件,提出了基于分枝路径分析的降载算法.理论分析和实验结果表明了该算法的有效性. 展开更多

关键词 数据流 连续查询 降载

在线阅读 下载PDF 职称材料

基于Key的XML连续查询算法 被引量：1

3

作者 徐海渊 吴泉源 贾焰 《电子学报》 EI CAS CSCD 北大核心 2003年第2期284-286,共3页

普遍认为 ,XML将会取代Html成为数据表示和数据交换的主流标准 .由于在线信息变化频繁 ,XML文档变化检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术 .先前的研究多着眼于有序模式的XML文档 ,而无需模式的通用比较已经... 普遍认为 ,XML将会取代Html成为数据表示和数据交换的主流标准 .由于在线信息变化频繁 ,XML文档变化检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术 .先前的研究多着眼于有序模式的XML文档 ,而无需模式的通用比较已经被证明是NP问题 ,目前针对无需模式的最好算法复杂度为多项式时间 .本文提出了基于Key的变化检测算法 ,能够高效地检测无序模式XML文档的变化 ,算法复杂度为O(nlogn) 。 展开更多

关键词 XML 连续查询 KEY

在线阅读 下载PDF 职称材料

基于查询索引树的多维连续查询计算方法 被引量：1

4

作者 刘青宝 侯东风 《信息工程大学学报》 2012年第1期100-104,114,共6页

首先定义连续查询状态用于维持当前时间窗口内的信息与当前的连续查询结果,再根据已注册的连续查询条件,预先建立每个维度上的查询索引树,用于快速计算更新各个多维连续查询结果,并利用用户兴趣视图遍历树,进一步减少了不必要的搜索过... 首先定义连续查询状态用于维持当前时间窗口内的信息与当前的连续查询结果,再根据已注册的连续查询条件,预先建立每个维度上的查询索引树,用于快速计算更新各个多维连续查询结果,并利用用户兴趣视图遍历树,进一步减少了不必要的搜索过程。实验结果表明,该方法能够在有限的主存空间中快速更新维护多维连续查询状态和计算查询结果,为数据流多维分析奠定基础。 展开更多

关键词 数据流 多维分析 连续查询 时间窗口 查询索引树

在线阅读 下载PDF 职称材料

一种针对LBS中k-匿名连续查询的攻击算法

5

作者 林欣 李善平 杨朝晖 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第12期2136-2141,2170,共7页

针对k-匿名机制无法保证位置信息服务(LBS)中连续查询隐私性的问题,提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型.在该模型的基础上针对k-匿名算法,提出一种连续查询攻击算法,该算法将和连续查询相关的一... 针对k-匿名机制无法保证位置信息服务(LBS)中连续查询隐私性的问题,提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型.在该模型的基础上针对k-匿名算法,提出一种连续查询攻击算法,该算法将和连续查询相关的一系列快照互相关联,计算出快照的匿名集内每个用户发送查询的概率,从而估计出查询真正的发送者.仿真实验模拟在不同的连续性参数、匿名集的势的情况下,使用连续查询攻击算法重识别受k-匿名保护的查询.通过对被恶意攻击者重识别的查询数量统计,结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高(85%),比不使用攻击算法所获得的重识别率提高了1·5倍以上,严重破坏了查询的匿名性. 展开更多

关键词 位置信息服务 K-匿名 连续查询 攻击算法

在线阅读 下载PDF 职称材料

移动P2P网络中能量有效连续查询研究

6

作者 雷向东 李选彪 +1 位作者 彭剑 袁晓莉 《信息技术》 2013年第12期11-14,17,共5页

在移动P2P网络中一个基本应用问题是访问分布式空间数据库中的数据对象,同时节省电量。文中提出了在移动P2P网络中能量有效连续查询处理(Energy Efficient Continuous Query Processing,EECQP)算法,包括范围查询和k个最近邻居节点查询(k... 在移动P2P网络中一个基本应用问题是访问分布式空间数据库中的数据对象,同时节省电量。文中提出了在移动P2P网络中能量有效连续查询处理(Energy Efficient Continuous Query Processing,EECQP)算法,包括范围查询和k个最近邻居节点查询(k-nearest-neighbor queries,k-NN)。EECQP算法能够提供移动用户找到一个有质量保证的连续查询结果。EECQP算法主要的想法是允许用户与节点合作,持续保存查询结果,而不是总是从头开始处理查询,从而减少通信开销。实验结果表明所提出的EECQP算法对于范围查询和k个最近邻居节点查询在通信开销和QoS保证是能量有效和可扩展的。 展开更多

关键词 移动P2P网络 连续查询处理 无线数据广播 能量有效

在线阅读 下载PDF 职称材料

面向移动对象的连续查询处理框架

7

作者 刘实 钟志农 廖巍 《兵工自动化》 2007年第9期35-38,共4页

针对TPR树索引和R树索引的大量并发连续查询处理,提出一种增量连续查询处理ICQ框架。通过引入搜索区域进行预裁剪以减少查询更新所需的索引节点访问代价,引入增量结果表保存候选对象,批量地更新查询结果集。基于该框架提出增量更新的IC... 针对TPR树索引和R树索引的大量并发连续查询处理,提出一种增量连续查询处理ICQ框架。通过引入搜索区域进行预裁剪以减少查询更新所需的索引节点访问代价,引入增量结果表保存候选对象,批量地更新查询结果集。基于该框架提出增量更新的ICQ查询处理算法,可在前次查询结果上进行增量更新查询,支持查询集合中增、减查询和对象数据集的动态更新操作。该框架及算法支持大量并发的连续查询处理,有实用价值。 展开更多

关键词 ICQ框架 ICQ算法 增量更新 连续查询 TPR树 R树

在线阅读 下载PDF 职称材料

一种基于变窗口的数据流连续查询方法

8

作者 吴亚娟 马瑞民 +1 位作者 王小龙 赵建民 《佳木斯大学学报（自然科学版）》 CAS 2009年第5期694-697,共4页

目前对数据流连续查询的研究工作大部分基于滑动窗口,窗口大小固定不变.本文从内存资源有限性与查询结果精确性角度出发,采用可变窗口技术,在缓存中加入窗口控制器,当数据到达缓存时,根据用户提出查询具体问题和数据流速情况,窗口分配... 目前对数据流连续查询的研究工作大部分基于滑动窗口,窗口大小固定不变.本文从内存资源有限性与查询结果精确性角度出发,采用可变窗口技术,在缓存中加入窗口控制器,当数据到达缓存时,根据用户提出查询具体问题和数据流速情况,窗口分配算子对其进行窗口大小的划分.使得在内存资源有限的情况下,通过动态改变滑动窗口大小,充分利用系统资源,降低内存使用率的同时,使连续查询的查询结果都在允许的误差范围内,此方法经过验证是可行的. 展开更多

关键词 数据流 滑动窗口 连续查询 窗口分配算子

在线阅读 下载PDF 职称材料

路网连续查询服务中的隐私保护策略探讨

9

作者 窦琛琛 李强 张银元 《兰州交通大学学报》 CAS 2015年第4期28-32,共5页

针对当前大量使用移动设备和基于位置的服务而引发使用者轨迹隐私频繁泄露的问题,提出了路网连续查询服务中的隐私保护策略.在用户使用此服务为其提供匿名过程中,采用混合区方法并先后引入两种算法:最佳混合负载子图算法与基于语义抽象... 针对当前大量使用移动设备和基于位置的服务而引发使用者轨迹隐私频繁泄露的问题,提出了路网连续查询服务中的隐私保护策略.在用户使用此服务为其提供匿名过程中,采用混合区方法并先后引入两种算法:最佳混合负载子图算法与基于语义抽象图形算法,利用最佳混合负载子图算法找到一个混合区域最优位置并创建3个安全级别,再通过SBGA算法并使用此级别以实现更高的匿名强度.实验分析结果表明该算法可有效保护用户隐私. 展开更多

关键词 基于位置的服务 隐私保护 用户轨迹 连续查询

在线阅读 下载PDF 职称材料

一种基于V区预测的连续查询位置隐私保护算法研究

10

作者 廖锋 檀童和 《数据通信》 2017年第4期21-26,共6页

基于位置的服务中存在连续查询的情况,连续查询中存在更多的攻击模型,直接采用静态位置隐私保护方法可能会导致用户位置隐私的泄露。针对连续基于位置服务中存在的重放、位置序列速度相似性和连续查询攻击等问题,本文给出一种基于V区预... 基于位置的服务中存在连续查询的情况,连续查询中存在更多的攻击模型,直接采用静态位置隐私保护方法可能会导致用户位置隐私的泄露。针对连续基于位置服务中存在的重放、位置序列速度相似性和连续查询攻击等问题,本文给出一种基于V区预测的路网位置隐私保护算法,由仿真分析可知,该算法能够抵御上述攻击,并具有较低的平均匿名时间和查询代价。 展开更多

关键词 位置隐私 路网 连续查询 V区预测 服务质量

在线阅读 下载PDF 职称材料

基于连续查询攻击的LBS隐私保护策略匿名程度估算方法

11

作者 赵婷婷 《数字技术与应用》 2011年第11期180-180,182,共2页

k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段。针对此种机制提出一种连续查询模型。之后提出了一种连续查询攻击算法。在此攻击算法下,匿名集的势不再适合作为真实查询者匿名程度的计算方法,因此提出一种基于... k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段。针对此种机制提出一种连续查询模型。之后提出了一种连续查询攻击算法。在此攻击算法下,匿名集的势不再适合作为真实查询者匿名程度的计算方法,因此提出一种基于熵理论的度量方式——AD(anonymity degree)。 展开更多

关键词 LBS k-匿名机制 连续查询 匿名性

在线阅读 下载PDF 职称材料

基于扩展时空距离度量的连续k近邻查询方法 被引量：2

12

作者 廖巍 吴秋云 +2 位作者 陈宏盛 景宁 钟志农 《国防科技大学学报》 EI CAS CSCD 北大核心 2007年第1期81-85,共5页

针对基于TPR树索引的连续k近邻查询,引入了一种新的时空距离度量最小最大距离函数作为TPR树索引搜索时节点剪枝上界。提出了一种采用最优优先策略的基于扩展时空距离度量的连续k近邻查询STM-CNN算法,利用最小距离函数进行TPR树索引节点... 针对基于TPR树索引的连续k近邻查询,引入了一种新的时空距离度量最小最大距离函数作为TPR树索引搜索时节点剪枝上界。提出了一种采用最优优先策略的基于扩展时空距离度量的连续k近邻查询STM-CNN算法,利用最小距离函数进行TPR树索引节点搜索时访问排序,并使用最小最大距离函数对TPR树索引进行剪枝界定。 展开更多

关键词 连续K近邻查询 TPR树 最小最大距离函数 STM-CNN算法

在线阅读 下载PDF 职称材料

基于MapReduce的连续Skyline查询

13

作者 单观敏 董一鸿 何贤芒 《电信科学》 北大核心 2014年第5期94-104,共11页

随着Web网络和无线传感器网络的不断发展,大数据的出现对数据查询和处理产生了挑战。研究了MapReduce框架下移动对象的并行Skyline计算问题,采用基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率,在此基... 随着Web网络和无线传感器网络的不断发展,大数据的出现对数据查询和处理产生了挑战。研究了MapReduce框架下移动对象的并行Skyline计算问题,采用基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率,在此基础上分别实现了静态Skyline算法和基于事件跟踪的MR-Track算法。最后通过对比实验验证了算法的有效性。 展开更多

关键词 SKYLINE查询 MAPREDUCE HADOOP 移动对象 连续查询

在线阅读 下载PDF 职称材料

基于预计算的连续k近邻查询处理的性能优化

14

作者 李艳红 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第2期290-296,共7页

现有的路网中连续k近邻(Continuous k-nearest neighbor,CkNN)查询方法一般分为两类:一类是利用某种数据结构监控查询q的kNN可能存在的区域;另一类是基于预计算的。基于预计算的CkNN查询处理方法不容易扩展到大路网结构,这是因为大路网... 现有的路网中连续k近邻(Continuous k-nearest neighbor,CkNN)查询方法一般分为两类:一类是利用某种数据结构监控查询q的kNN可能存在的区域;另一类是基于预计算的。基于预计算的CkNN查询处理方法不容易扩展到大路网结构,这是因为大路网的大量预计算信息不得不存储在外存,由此引发的内外存之间的大量的信息交换会大大地降低查询算法的性能。为了克服这个问题,本文提出了一种有效的优化技术,以减少查询处理时的内外存交换次数、提高查询处理的效率。实验证明所提出的优化方法的有效性,而且优化技术的采用使得查询处理算法具有更好的可扩展性。 展开更多

关键词 连续K近邻查询 路网 预计算 性能优化

在线阅读 下载PDF 职称材料

基于对象方位的连续方向查询的优化技术

15

作者 申娜 王艳娟 《城市勘测》 2009年第2期96-99,共4页

连续方向查询中的结果是包含有效时域的,传统的拓扑运算无法计算出连续方向查询结果的有效时域。连续方向查询的传统处理方法是当结果发生变化时,重复执行方向查询,这种频繁的查询导致系统的消耗的增加。基于这种情况,本文提出了扩展的... 连续方向查询中的结果是包含有效时域的,传统的拓扑运算无法计算出连续方向查询结果的有效时域。连续方向查询的传统处理方法是当结果发生变化时,重复执行方向查询,这种频繁的查询导致系统的消耗的增加。基于这种情况,本文提出了扩展的开放区域和相对坐标系的算法,就是先用扩展的开放区域计算出方向查询的结果,进行平移旋转,转化为相对坐标系内的坐标。这样可以迅速的计算出连续方向查询结果的有效时域。最后,在实验中比较了重复方向查询算法和扩展的开放区域算法的相对性能,实验结果表明扩展的开放区域算法的性能优于重复方向查询算法的性能。 展开更多

关键词 方向 扩展的开放区域 基于对象方位的方向查询 连续方向查询

在线阅读 下载PDF 职称材料

数据流窗口连接查询处理器研究 被引量：4

16

作者 钱江波 王永利 +2 位作者 陈征 陈华辉 金光 《电子学报》 EI CAS CSCD 北大核心 2009年第2期404-409,共6页

高速数据流处理是数据流管理系统的一个关键问题.目前已有系统一般采用查询优化、系统调度、降载等方法来提高速度,在高速数据流环境下存在明显的不足.为了最大程度地提高数据流连接操作的速度,提出专用硬件处理器WJSP及设计.针对千变... 高速数据流处理是数据流管理系统的一个关键问题.目前已有系统一般采用查询优化、系统调度、降载等方法来提高速度,在高速数据流环境下存在明显的不足.为了最大程度地提高数据流连接操作的速度,提出专用硬件处理器WJSP及设计.针对千变万化连接条件所共同的基本操作,提出在WJSP可执行的指令系统WJSI,并提出多核处理器以提高WJSP的扩展性和并行性.实验结果显示WJSP原型比STREAM的速度提高10多倍,具有相当高的处理性能.WJSP可嵌入到路由器、交换机、传感器等设备中,提供高速数据流连接处理. 展开更多

关键词 连续查询 窗口连接 查询处理 指令集设计

在线阅读 下载PDF 职称材料

流数据复杂聚类查询处理算法

17

作者 刘宇雷 秦小麟 +1 位作者 储网林 黄瑛 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第6期762-766,共5页

流数据上的连续查询,尤其连续聚类查询是流数据处理研究的难点。草图算法能够计算流数据上等值连接大小的高精度近似值,而直方图算法能够较精确地统计流数据的分布。本文结合这两种算法的优势,提出了一种能够高效处理流数据上复杂聚类... 流数据上的连续查询,尤其连续聚类查询是流数据处理研究的难点。草图算法能够计算流数据上等值连接大小的高精度近似值,而直方图算法能够较精确地统计流数据的分布。本文结合这两种算法的优势,提出了一种能够高效处理流数据上复杂聚类查询的算法。理论和实验结果表明,该算法具有较高的精度和较小的空间复杂度。 展开更多

关键词 流数据 连续查询 聚类查询

在线阅读 下载PDF 职称材料

查询分割的用户协作隐私保护方法 被引量：1

18

作者 王斌 张国印 张磊 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第4期569-576,共8页

针对用户协作隐私保护方法忽略个性化隐私且无法有效的应对连续查询的问题,本文提出了一种用户协作的隐私保护方法。该方法采用用户查询信息进行分割随机交换,同时对查询结果缓存来提供连续服务结果的隐私保护。该方法一方面能够为用户... 针对用户协作隐私保护方法忽略个性化隐私且无法有效的应对连续查询的问题,本文提出了一种用户协作的隐私保护方法。该方法采用用户查询信息进行分割随机交换,同时对查询结果缓存来提供连续服务结果的隐私保护。该方法一方面能够为用户提供快照和连续查询下的基于位置服务的隐私保护;另一方面能够同时提供个性化的隐私保护服务,最大程度的保障了所有协作用户对于隐私保护和服务质量的平衡要求。本文通过安全性分析验证了所提出的算法的隐私保护能力,并通过实验验证进一步证明了该方法在提供高于其他同类算法隐私保护能力基础上,具有更好的算法执行效率。 展开更多

关键词 基于位置服务 隐私保护 用户协作 查询分割 快照和连续查询 个性化隐私 缓存 服务质量平衡

在线阅读 下载PDF 职称材料

抗轨迹差异识别攻击的相似轨迹实时生成方法 被引量：9

19

作者 张磊 马春光 +1 位作者 杨松涛 郑晓东 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第7期1173-1178,共6页

用户使用基于位置服务进行连续查询产生的移动轨迹可能会遭受轨迹差异识别攻击,进而造成用户个人隐私的泄露问题,本文依据轨迹r-匿名的思想,提出了一种相似轨迹实时生成方法用来保护用户的个人位置隐私。该方法通过匿名服务器对用户提... 用户使用基于位置服务进行连续查询产生的移动轨迹可能会遭受轨迹差异识别攻击,进而造成用户个人隐私的泄露问题,本文依据轨迹r-匿名的思想,提出了一种相似轨迹实时生成方法用来保护用户的个人位置隐私。该方法通过匿名服务器对用户提交进行需要匿名的真实位置计算,实时生成、筛选建立虚假位置集合,利用虚假位置形成的位置轨迹与真实轨迹之间的相似性模糊了真实轨迹,降低了生成的虚假轨迹被攻击者识别的概率,实现了连续位置查询中的实时轨迹匿名。通过性能分析和模拟对比实验验证,进一步说明了本文所提出算法的隐私保护效力和算法执行效率。 展开更多

关键词 基于位置服务 连续查询 隐私保护 虚假位置 实时轨迹匿名 相似轨迹

在线阅读 下载PDF 职称材料

分布式数据流处理中的负载分配策略 被引量：2

20

作者 王金栋 周良 +1 位作者 张磊 丁秋林 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第2期212-216,共5页

在分布式数据流系统中,连续查询网络数据流通常需要在多台计算机上运行,其中每台计算机运行连续查询网络的一个子网,它们相互合作共同完成连续查询任务。当输入数据流速发生较大波动时,会引起相关连续查询子网过载,从而影响整个连续查... 在分布式数据流系统中,连续查询网络数据流通常需要在多台计算机上运行,其中每台计算机运行连续查询网络的一个子网,它们相互合作共同完成连续查询任务。当输入数据流速发生较大波动时,会引起相关连续查询子网过载,从而影响整个连续查询网络的数据处理能力。针对这一实际问题,分析了分布式数据流系统和连续查询网络的特点以及现有负载处理方法,建立了问题的规划模型,提出了分布式数据流处理的一种负载分配策略。该策略以元操作为基本负载移动单元,在保证系统负载平衡的前提下,极小化节点间的数据传输量。实验测试了负载与延迟之间的关系以及负载随时间的波动情况,结果表明了策略的有效性。 展开更多

关键词 数据处理 负载 数据流 连续查询 负载分配

在线阅读 下载PDF 职称材料