收藏本站
收藏 | 论文排版

XML数据流上的有序XPath查询处理

谢敏  王小锋  张新  孟小峰  周军锋  
【摘要】:XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息监控、新闻信息订阅等很多的XML数据流应用中常常需要对有序XPath查询进行有效的支持.对于有序XPath查询的处理,之前的方法需要将查询进行分解,然后通过连接将分解后的子查询得到的中间结果合并.针对有序XPath查询自身的特点,提出了在查询树上引入顺序和位置标记,记录查询结点之间的顺序关系,并在此基础上提出了一种创新的XML数据流上的XPath查询处理算法OrderedXP.相比之前的工作,OrderedXP能够大量地减少缓存的中间结果数目,而且不需要分解原来的查询,避免了额外的连接操作.详细的实验数据验证了OrderedXP能够显著地提高有序XPath查询在XML数据流上的执行效率.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杜志强;董方;;基于XML的网络课程资源元数据共享研究[J];天中学刊;2011年02期
2 马欢;;XML在电子商务中的应用[J];China's Foreign Trade;2011年14期
3 李恒;;元数据管理系统的研究与实现[J];电脑知识与技术;2011年13期
4 谢峰;;双XML模式在异构数据交换中的应用研究[J];黑龙江科技信息;2011年21期
5 顾锦江;;基于AS技术的计算机网络虚拟实验的开发[J];计算机应用与软件;2011年07期
6 周强;;XML在动态网页中的应用[J];科技传播;2011年15期
7 周长敏;唐型基;;XML技术在考试系统中的应用研究[J];电脑知识与技术;2011年23期
8 陈爱华;;基于XML和Web Service的异构数据库数据交换[J];武汉船舶职业技术学院学报;2011年04期
9 黎娜;张庆吉;;移动数据库同步技术及其应用[J];现代计算机(专业版);2011年10期
10 刘智琦;徐奕奕;;XML在电子商务中的应用[J];黑龙江科技信息;2011年20期
11 朱兴统;许波;;一种基于粗糙集理论的XML数据挖掘模型[J];科学技术与工程;2011年20期
12 张宗平;张咏;秦慧;;基于Web Services的数据交换平台的应用研究[J];现代计算机;2011年07期
13 李传良;;XML数据访问与数据传输优化[J];科学之友;2011年16期
14 朱兴统;;基于DOM的XML文档到关系数据库的数据转换方法[J];电脑知识与技术;2011年13期
15 曹风华;;比较分析XML与HTML[J];电脑与信息技术;2011年04期
16 晏立;沈锐;;Java序列化技术的探讨[J];红河学院学报;2011年04期
17 查文利;;基于XML的教学课件系统设计和实现[J];硅谷;2011年13期
18 兰慧红;邓欢;;基于XML的网络课件动态目录树的设计与实现[J];广西教育学院学报;2011年03期
19 纪宏伟;;基于MathML的WEB数学公式实现[J];科技经济市场;2011年07期
20 庄青青;;XML技术在数字图书馆跨库检索中的应用[J];情报探索;2011年07期
中国重要会议论文全文数据库 前10条
1 谢敏;王小锋;张新;孟小峰;周军锋;;XML数据流上的有序XPath查询处理[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 张昱;吴年;;XML数据流的过滤与查询技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 郭志懋;周傲英;;XML数据的在线过滤[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
4 和菊珍;彭敦陆;王晓玲;周傲英;;优化分布式环境中的多个XML查询[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 王静;孟小峰;王珊;;以目标节点为导向的XML路径查询处理[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
6 丁灵;黄宇凯;王晓玲;胡大斌;周傲英;;基于序列化方法实现有效的无序XML查询[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 陈波;洪晓光;;基于改进树状结构的XML文档简单路径查询多线程实现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 王钊;周博;孙冰;王国仁;于戈;;RaP:一种解决XML保序查询的编码方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 欧建波;孟小峰;;RSBAC:一种基于角色-模式关联的XML数据访问控制方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 何震瀛;李建中;王宏志;;XML数据的关系存储[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
中国博士学位论文全文数据库 前10条
1 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
2 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
3 叶晓峰;基于XML的冲压模具设计知识重用技术研究[D];华中科技大学;2010年
4 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
5 张晨静;XML关键字过滤技术[D];复旦大学;2011年
6 汪源;XML事务模型及并发控制研究[D];浙江大学;2006年
7 许建军;对结构化和半结构化数据的关键字搜索研究[D];复旦大学;2007年
8 杨红丽;XML家族语言语义研究[D];西北大学;2003年
9 刘喜平;XML文档搜索中的查询处理技术研究[D];江西财经大学;2010年
10 李荷华;面向智能体的化工过程运行系统信息集成模型研究[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 何芳;基于模式的XML查询重写及索引技术研究[D];中南大学;2005年
2 陈刚;用Xpath和XSLT查询XML文档[D];四川大学;2005年
3 轩艳艳;基于XML的Web信息抽取研究与实现[D];武汉理工大学;2008年
4 王旭东;基于Web的信息抽取技术研究[D];西南交通大学;2008年
5 赵九震;XML数据查询的关键技术研究[D];山东大学;2010年
6 拜文娟;基于XML的开放式应试系统的研究与实现[D];西安建筑科技大学;2010年
7 陈向阳;基于结构索引的XML数据流的XPath查询技术研究[D];内蒙古科技大学;2010年
8 朱杰;基于主题和结构的XML网页的数据抽取[D];华侨大学;2005年
9 刘靖超;面向数据采集的信息集成系统设计与实现[D];河北工业大学;2005年
10 王旭磊;基于CBR的电子商务网站智能设计系统的研究[D];青岛大学;2005年
中国重要报纸全文数据库 前10条
1 张欣;以Xpath优化SAN Fabric应用[N];计算机世界;2003年
2 秦林;《XML完全探索》[N];中华读书报;2001年
3 本报记者 李瀛寰;XML推了网络一把[N];中国计算机报;2000年
4 ;分化并不能阻止XML发展[N];中国计算机报;2000年
5 本报记者 陆 杰;XML丛林的新秀[N];中华读书报;2002年
6 ;为XML标准定标准[N];中国计算机报;2001年
7 李建忠;Yukon中的XML[N];计算机世界;2004年
8 本报记者 汤铭;XML套件加速Web 2.0应用[N];计算机世界;2008年
9 IDG电讯;Microsoft、IBM共同制定XML标准[N];计算机世界;2000年
10 北京邮电大学 张剑;XML与HTML的结合(上)[N];计算机世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978