收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于谓词的XML数据流查询处理研究

秦玉华  
【摘要】: 随着XML数据在互联网络上应用的不断增长,越来越多的信息以XML的格式通过网络进行发布和交换。在这些应用中,XML数据以流的形式不断地快速到达,而针对XML数据流上的查询是对大量的XPath表达式的查询。因此,如何在XML数据流上对大量的XPath表达式进行查询处理是一个重要问题。 本文围绕XML数据流的查询处理问题展开研究工作,就如何在XML数据流上有效地处理大量路径表达式进行了研究,针对简单路径表达式和复杂路径表达式的查询处理技术,提出了一种新的基于谓词的方法来对简单路径表达式进行过滤,该方法可以有效地支持对简单路径表达式中的通配符“*”号和后代轴“//”的处理;通过实验验证了该方法优于已有的基于自动机的处理方法;同时设计了多阶段哈希表谓词索引来对该方法进行优化,以提高过滤处理的性能;通过对包含有分支结构的复杂路径表达式的分解,提出了采用路径流的方法基于简单路径匹配对复杂路径表达式进行查询处理的方法;在对XML数据流应用需求进行深入分析的基础上,设计了一个XML数据流查询处理模型,并对每个模块的主要功能进行了详细的介绍。


知网文化
【相似文献】
中国期刊全文数据库 前10条
1 张晓琳;李宏辉;韩剑锋;;基于下推自动机的XML数据流递归查询研究[J];计算机工程与设计;2010年04期
2 裴喜春;;基于Bloom Filter的XML数据流压缩技术研究[J];太原科技;2010年03期
3 黎立文;刘先锋;;基于流索引的XPath查询谓词处理模型[J];重庆教育学院学报;2010年03期
4 姚文集;高明霞;毛国君;李广奎;;基于滑动窗口的XML数据流聚类算法[J];计算机工程;2010年13期
5 丁雨;苑冬玲;;基于NFA的XML数据流查询算法设计与实现[J];科技资讯;2010年19期
6 李广奎;高明霞;毛国君;姚文集;;同构XML流层次分类研究[J];微计算机信息;2010年30期
7 汪万根;;XML数据流中的后兄弟查询算法[J];计算机工程;2009年08期
8 刘景超;刘先锋;;XML数据流基于组着色的XPath查询模型[J];信息化纵横;2009年11期
9 张晓琳;范瑞英;李宏辉;翟国锋;;基于LazyDFA的XML数据流的查询优化技术研究[J];内蒙古科技大学学报;2009年02期
10 尹燕;陶世群;;一种适于XPath查询的自动机最小化算法[J];电脑开发与应用;2009年11期
中国博士学位论文全文数据库 前2条
1 王宏志;XML数据查询处理技术的研究[D];哈尔滨工业大学;2008年
2 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
中国硕士学位论文全文数据库 前8条
1 黎立文;XPath查询模型研究[D];湖南师范大学;2010年
2 刘景超;XML数据流XPath查询模型研究[D];湖南师范大学;2009年
3 翟国锋;基于XML Schema的XML数据流压缩技术研究[D];内蒙古科技大学;2009年
4 李宏辉;基于下推自动机的XML数据流递归查询处理技术研究[D];内蒙古科技大学;2009年
5 崔敏;基于lazyDFA的XML数据流查询处理及优化技术研究[D];内蒙古科技大学;2008年
6 刘海东;基于XML的数据共享与查询技术及其应用研究[D];扬州大学;2008年
7 秦玉华;基于谓词的XML数据流查询处理研究[D];哈尔滨工程大学;2008年
8 张宏伟;XML数据流的XPath查询算法研究[D];中国石油大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978