检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

数据流上的连续预测聚集查询

计算机研究与发展 2004年第10期41卷 1690-1695页

作者：郭龙江李建中王伟平张冬冬哈尔滨工业大学计算机科学与技术学院

提出了一种数据流上未来值的连续查询 ,称为连续预测查询采用数理统计的方法给出了带有COUNT聚集函数的连续预测聚集查询实现算法通过采用TPC H标准测试数据和随机生成的模拟数据进行了实验理论和实验结果表明。

关键词：数据流连续查询连续预测查询

OIQ-tree:一种支持大规模空间文本数据流上连续k近邻查询的索引

在线全文

学校读者我要写书评

暂无评论

计算机学报 2021年第8期44卷 1732-1750页

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

空间文本数据流上连续k近邻查询(Continuous k-nearest neighbor Queries over Spatial-Textual data streams,CkQST)能在空间文本对象组成的数据流上检索并实时更新k个包含指定关键字的空间邻近对象,是空间文本数据流上连续查询(Contin... 详细信息

空间文本数据流上连续k近邻查询(Continuous k-nearest neighbor Queries over Spatial-Textual data streams,CkQST)能在空间文本对象组成的数据流上检索并实时更新k个包含指定关键字的空间邻近对象,是空间文本数据流上连续查询(Continuous Queries over Spatial-Textual data streams,CQST)的一种,以预订(subscribe)的方式广泛应用于广告定位、微博分析、地图导航等领域.求解CkQST采用CQST的求解框架——构建空间文本混合索引组织查询,利用索引的空间过滤和文本过滤能力,为不断到来的对象匹配查询.该框架的求解效率取决于索引的过滤能力,提高索引过滤能力的主要途径是将查询的空间搜索范围映射到索引结构的最小区域,减少需要验证的查询数量.这一途径适用于查询空间搜索范围很少变化的情况.对于CkQST,覆盖k个最邻近对象的空间范围随着符合文本匹配条件的对象的数量的变化而变化,与之对应的索引项需要同步更新,代价高.针对这一问题,本文选择能够高效支持空间范围变化的Quad-tree和关键字查找的倒排索引,构成空间文本混合索引,组织CkQST.在空间过滤方面,提出内存代价模型VUMBCM(Verification and Update of Memory-Based Cost Model,VUMBCM),通过平衡索引更新代价和验证代价,优化查询空间搜索范围到Quad-tree节点的映射.在文本过滤方面,采用基于块的有序倒排索引,组织Quad-tree节点内的查询,以快速定位需要验证的查询,避免对倒排列表中大量不可能匹配查询的访问;批量处理包含共同文本项的对象,提高文本验证时的对象吞吐量.由此构建的混合索引,称为OIQ-tree.实验表明,OIQ-tree中的代价模型及基于块的有序倒排索引能够支持CkQST的高效求解.与目前先进的索引技术相比,当查询规模达到2000万时,因数据流中对象的变化导致的索引平均更新时间降低了46%,数据流中对象的平均处理时间降低了22%.

关键词：空间文本查询数据流空间文本索引 k近邻连续查询

基于滑动窗口的数据流压缩技术及连续查询处理方法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2004年第10期41卷 1639-1644页

作者：王栩李建中王伟平哈尔滨工业大学计算机科学与工程系哈尔滨150001

基于滑动窗口的连续查询处理是数据流研究领域的一个热点问题已有的研究工作均假设滑动窗口内的数据能够全部保存在主存中 ,若滑动窗口内的数据量超过了可用主存空间 ,已有的查询处理方法则无法正常工作提出两种数据流上的滑动窗口... 详细信息

基于滑动窗口的连续查询处理是数据流研究领域的一个热点问题已有的研究工作均假设滑动窗口内的数据能够全部保存在主存中 ,若滑动窗口内的数据量超过了可用主存空间 ,已有的查询处理方法则无法正常工作提出两种数据流上的滑动窗口压缩技术 ,有效地降低了滑动窗口的存储空间需求同时 ,给出了基于压缩滑动窗口的连续查询处理算法 ,理论分析和实验结果表明 ,这些算法具有很好的性能。

关键词：滑动窗口压缩连续查询数据流

基于滑动窗口的数据流连续J-A查询的处理方法

在线全文

学校读者我要写书评

暂无评论

软件学报 2006年第4期17卷 740-749页

作者：王伟平李建中张冬冬郭龙江哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001

数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为Ο(α×β),其中α,... 详细信息

数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为Ο(α×β),其中α,β为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口J-A连续查询处理算法——IC算法和TC算法,使得查询处理的空间开销降为Ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率.

关键词：数据流滑动窗口连接聚集连续查询

在线全文

学校读者我要写书评

暂无评论

基于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-匿名连续查询攻击算法匿名性度量