检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于Key的XML连续查询算法

电子学报 2003年第2期31卷 284-286页

作者：徐海渊吴泉源贾焰国防科学技术大学计算机学院613室湖南长沙410073

普遍认为 ,XML将会取代Html成为数据表示和数据交换的主流标准 .由于在线信息变化频繁 ,XML文档变化检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术 .先前的研究多着眼于有序模式的XML文档 ,而无需模式的通用比较已经... 详细信息

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

关键词： XML 连续查询 key

在线全文

学校读者我要写书评

暂无评论

基于流数据技术的连续查询处理

计算机工程 2005年第8期31卷 71-73,130页

作者：刘佳刘国华宋驰中国环境管理干部学院信息工程系秦皇岛066004 燕山大学计算机系秦皇岛066004

提出了一个流查询处理方案,同时满足普通用户和高级用户(有计算机语言基础),并从几个重要的指标来阐述如何提高查询效率,减少系统瓶颈,并在原型系统中得到了验证。

关键词：连续查询流数据原型系统

在线全文

学校读者我要写书评

暂无评论

共享连接结果的连续查询处理

东南大学学报（自然科学版） 2007年第1期37卷 5-8页

作者：钱江波徐宏炳董逸生刘学军王永利杨雪梅东南大学计算机科学与工程学院

深入研究了适合数据流连续查询处理的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是适合数据流连续查询处理的最佳方案.

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

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

在线全文

学校读者我要写书评

暂无评论

浙江大学学报（工学版） 2009年第12期43卷 2136-2141,2170页

作者：林欣李善平杨朝晖浙江大学计算机科学与技术学院浙江杭州310027 华东师范大学计算机科学技术系上海200241

针对k-匿名机制无法保证位置信息服务(LBS)中连续查询隐私性的问题,提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型.在该模型的基础上针对k-匿名算法,提出一种连续查询攻击算法,该算法将和连续查询相关的一... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

LBS中连续查询攻击算法及匿名性度量

软件学报 2009年第4期20卷 1058-1068页

作者：林欣李善平杨朝晖浙江大学计算机学院浙江杭州310027 华东师范大学信息科学与技术学院上海200241

k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段.已有文献指出,现有的k-匿名机制不能有效保护连续性查询的隐私性.提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型,针对此模型下的两种k... 详细信息

k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段.已有文献指出,现有的k-匿名机制不能有效保护连续性查询的隐私性.提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型,针对此模型下的两种k-匿名算法Clique Cloaking和Non-clique Cloaking,分别提出了一种连续查询攻击算法.在此攻击算法下,匿名集的势不再适合作为查询匿名性的度量,因此提出一种基于熵理论的度量方式AD(anonymityd egree).实验结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高;AD比匿名集的势更能反映查询的匿名性.

关键词： LBS(location-based service) k-匿名连续查询攻击算法匿名性度量

在线全文

学校读者我要写书评

暂无评论

基于位置服务中的连续查询隐私保护研究

计算机研究与发展 2010年第1期47卷 121-129页

作者：潘晓郝兴孟小峰中国人民大学信息学院北京100872

近年来,伴随着移动计算技术和无限设备的蓬勃发展,位置服务中的隐私保护研究受到了学术界的广泛关注,提出了很多匿名算法以保护移动用户的隐私信息.但是现有方法均针对snapshot查询,不能适用于连续查询.如果将现有的静态匿名算法直接应... 详细信息

近年来,伴随着移动计算技术和无限设备的蓬勃发展,位置服务中的隐私保护研究受到了学术界的广泛关注,提出了很多匿名算法以保护移动用户的隐私信息.但是现有方法均针对snapshot查询,不能适用于连续查询.如果将现有的静态匿名算法直接应用于连续查询,将会产生隐私泄露、匿名服务器工作代价大等问题.针对这些问题,提出了δp-隐私模型和δq-质量模型来均衡隐私保护与服务质量的矛盾,并基于此提出了一种贪心匿名算法.该算法不仅适用于snapshot查询,也适用于连续查询.实验结果证明了算法的有效性.

关键词：隐私连续查询服务质量基于位置服务移动计算

道路网络上基于时空相似性的连续查询隐私保护算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2017年第9期54卷 2092-2101页

作者：潘晓谌伟璋孙一格吴雷石家庄铁道大学经济管理学院石家庄050043 河北省高校人文社会科学重点研究基地(石家庄铁道大学) 石家庄050043

连续查询作为基于位置服务中常见的服务类型之一,为人们的生活和工作带来了巨大的便利.最近几年,针对位置服务中的隐私保护引起了学术界研究者的广泛关注.然而,现有在道路网络上的位置隐私保护工作大多针对快照查询提供隐私保护.如果直... 详细信息

连续查询作为基于位置服务中常见的服务类型之一,为人们的生活和工作带来了巨大的便利.最近几年,针对位置服务中的隐私保护引起了学术界研究者的广泛关注.然而,现有在道路网络上的位置隐私保护工作大多针对快照查询提供隐私保护.如果直接将这些算法应用于连续查询,由于连续查询中位置频繁更新,将同时产生连续查询隐私泄露和精确位置的泄露.由于网络拓扑的存在,移动用户的运动在一段时间内具有时空相似的特点.利用连续查询用户的时空相似性,提出了一种在道路网络上基于时空相似性的连续查询隐私保护算法.通过采取分组策略构造匿名集和K-共享机制,提出了一种启发式宽度优先用户搜索算法HBFS来构造匿名用户集,并提出了一种连续时刻内匿名路段集生成算法CSGA生成匿名路段集合,可以同时防止连续查询攻击和位置依赖攻击.最后,采用4个评价标准对算法进行了一系列实验,验证了算法的有效性.

关键词：位置隐私连续查询道路网络基于位置服务移动计算

在线全文

学校读者我要写书评

暂无评论

连续查询下基于缓存队列的区域匿名策略

计算机工程与设计 2016年第8期37卷 2011-2015页

作者：王仲晖白光伟沈航南京工业大学计算机科学与技术学院江苏南京211816

针对位置服务的广泛应用带来个人隐私泄露的问题,提出连续查询场景下基于缓存队列的区域匿名策略(RCBQ)。分析并理解最大移动速度攻击问题;依据区域面积比隐私度量标准,对圆形区域匿名的隐私保护效果进行分析;设计带缓存的隐私检测算法... 详细信息

针对位置服务的广泛应用带来个人隐私泄露的问题,提出连续查询场景下基于缓存队列的区域匿名策略(RCBQ)。分析并理解最大移动速度攻击问题;依据区域面积比隐私度量标准,对圆形区域匿名的隐私保护效果进行分析;设计带缓存的隐私检测算法,在满足保护需求的基础上提高请求转发率。仿真结果表明,RCBQ可以提高请求转发率,降低处理时间成本。

关键词：基于位置服务隐私保护连续查询区域匿名缓存队列

在线全文

学校读者我要写书评

暂无评论

空间文本数据流上连续查询评估技术综述

计算机科学与探索 2021年第4期15卷 631-640页

作者：杨茸牛保宁太原理工大学信息与计算机学院山西晋中030600

空间文本数据流上连续查询(CQST)在基于位置的服务中应用广泛,其在不断更新的数据流上,持续监控满足空间和文本约束的结果。为了将数据流中的对象尽快匹配给CQST,在CQST上构建高效的过滤技术是关键。CQST查询评估方法——为查询选取恰... 详细信息

空间文本数据流上连续查询(CQST)在基于位置的服务中应用广泛,其在不断更新的数据流上,持续监控满足空间和文本约束的结果。为了将数据流中的对象尽快匹配给CQST,在CQST上构建高效的过滤技术是关键。CQST查询评估方法——为查询选取恰当的空间文本索引,构建高效的过滤策略提升索引的空间文本过滤性能,为数据流中到来的对象过滤大量不相关的查询,避免高昂的验证代价,提高对象与查询的匹配效率。现有工作利用有限的空间索引和文本索引构建空间文本混合索引,其评估性能差异取决于采用的过滤策略,即提升索引过滤性能的技术。以现有CQST查询优化技术为主要研究对象,对评估CQST的流程以及存在的挑战进行了介绍;对在中央服务器及分布式集群上评估CQST的空间过滤技术及文本过滤技术进行综述比较,包含采用的空间文本混合索引,为提升索引过滤性能采用的空间过滤策略、文本过滤策略及二者的结合机制,分析总结其利弊,讨论评估CQST未来可能的研究方向。

关键词：空间文本查询连续查询过滤策略数据流