基于Key的XML连续查询算法

发布时间：2018-05-12 01:00

  本文选题：XML + 连续查询　； 参考：《电子学报》2003年02期

【摘要】：普遍认为 ,XML将会取代Html成为数据表示和数据交换的主流标准 .由于在线信息变化频繁 ,XML文档变化检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术 .先前的研究多着眼于有序模式的XML文档 ,而无需模式的通用比较已经被证明是NP问题 ,目前针对无需模式的最好算法复杂度为多项式时间 .本文提出了基于Key的变化检测算法 ,能够高效地检测无序模式XML文档的变化 ,算法复杂度为O(nlogn) ,n为文档结点数
[Abstract]:It is widely believed that XML will replace Html as a mainstream standard for data representation and data exchange. Because of the frequent change of online information, XML document change detection has become the key technology of Internet query system, search engine and continuous query system. Previous studies have focused on XML documents with ordered schemas, but the general comparison without schemas has been proved to be a NP problem. The best algorithm for schema-free is polynomial time. In this paper, a change detection algorithm based on Key is proposed, which can efficiently detect the changes of unordered schema XML documents.
【作者单位】： 国防科学技术大学计算机学院613室 国防科学技术大学计算机学院613室 国防科学技术大学计算机学院613室
【分类号】：TP311.52

【相似文献】

相关期刊论文 前10条

1 曹玫;;迅速掌握编程技巧的一个好方法[J];吉林广播电视大学学报;1999年02期

2 徐海渊,吴泉源,贾焰;基于Key的XML连续查询算法[J];电子学报;2003年02期

3 王永利,徐宏炳,董逸生,钱江波,刘学军;配电自动化的数据流管理系统设计[J];电力系统自动化;2004年13期

4 张睿,陈鸣,孙文桥;巨量数据流实时处理的新方法[J];解放军理工大学学报(自然科学版);2004年05期

5 王栩,李建中,王伟平;基于滑动窗口的数据流压缩技术及连续查询处理方法[J];计算机研究与发展;2004年10期

6 郭龙江,李建中,王伟平,张冬冬;数据流上的连续预测聚集查询[J];计算机研究与发展;2004年10期

7 王永利,董逸生,徐宏炳,钱江波,刘学军;数据流关键技术研究[J];计算机时代;2004年12期

8 李建中,张冬冬;滑动窗口规模的动态调整算法[J];软件学报;2004年12期

9 钟颖莉;复合滑动窗口连接算法[J];哈尔滨商业大学学报(自然科学版);2004年03期

10 刘景春,王永利;数据流处理技术[J];佳木斯大学学报(自然科学版);2004年04期

相关博士学位论文 前7条

1 陈良刚;移动计算环境中位置相关数据管理[D];复旦大学;2003年

2 叶焕倬;三维运动目标的数据组织与管理[D];武汉大学;2004年

3 金澈清;数据流上若干查询处理算法的研究[D];复旦大学;2005年

4 王金栋;数据流系统中负载管理技术应用研究[D];南京航空航天大学;2006年

5 王永利;数据流概要与数据流分析若干关键问题研究[D];东南大学;2006年

6 钱江波;连续查询硬处理器及相关算法研究[D];东南大学;2006年

7 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年

相关硕士学位论文 前10条

1 钟颖莉;数据流查询操作算法的研究[D];黑龙江大学;2004年

2 张玲东;流式数据库系统的研究与设计[D];南京航空航天大学;2005年

3 宋卫东;数据流管理系统的研究与设计[D];南京航空航天大学;2005年

4 马嘉;数据流管理原型系统的设计与实现[D];西南交通大学;2006年

5 张立杰;数据流中适应性查询处理机制的研究[D];辽宁大学;2006年

6 孙雷;连续数据流上的聚集查询研究[D];南京航空航天大学;2006年

7 刘琴;基于kalman滤波器的数据流查询优化的研究[D];东南大学;2006年

8 吴成涛;数据流管理系统中概要数据结构算法的研究和实现[D];东南大学;2006年

9 吴蕾;基于实时数据流的连续查询的算法研究及应用[D];华北电力大学（河北）;2007年

10 谭博阅;数据流中查询优化与迁移策略的研究[D];大连海事大学;2007年

，

本文编号：1876395