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

基于下推自动机的XML数据流递归查询处理技术研究

李宏辉  
【摘要】: 传感器数据处理、金融证券管理、Internet流量监控、Web使用日志及电话呼叫记录的在线分析等新型应用领域对数据的管理与分析提出了新的要求,数据流及其相关技术已成为当前数据处理领域的研究热点之一。近年来,XML语言已成为互联网上信息表示和数据交换的重要标准,随着Web服务和个性化信息订阅等应用的蓬勃发展,越来越多的信息以XML的格式通过网络被发布和交换。在这些应用中,XML数据是以流的形式不断地快速到达,因此XML数据流的管理和分析成为当前数据流研究领域中的一个重要热点。 随着XML应用的深入,具有不同递归深度的XML数据流广泛出现,当具有子孙轴(//)和谓词([])结构特征的XPath对它进行查询时,将会发生多重匹配的情况,从而会产生大量的匹配模式。传统算法的关注点主要集中在XML数据流上执行海量的XPath查询,无法适应当前新的情况,因此有效地实现XML数据流递归查询成为当前迫切需要解决的问题。 本文结合XML数据流处理的特点,分析和研究了目前解决XML数据流上查询处理的方法和实现机制,根据XPath语法规则,即任意一个XPath路径表达式都可转化成一个上下文无关文法,根据自动机理论,提出了基于下推自动机技术的处理方法。该方法通过将XPath各类位置步转化成对应的处理模块,由这些模块构建成自上而下的树状查询模型,有效地实现XML数据流递归查询。 最后对本文涉及的系统进行了性能测试,实验结果表明自动机技术可以有效地解决XML数据流的递归查询问题,而且提出的方法在性能上要优于传统方法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐守文;陈良;;下推自动机的逻辑计算类型[J];计算机研究与发展;1987年06期
2 彭甫阳,胡守仁;逻辑数据库机中递归查询的实现研究[J];小型微型计算机系统;1989年07期
3 汪卫,丁宝康;SQL在递归查询和逻辑谓词上的扩充[J];计算机研究与发展;1996年08期
4 陈世东,黄有群;Oracle中递归查询算法在一般数据库中的实现[J];沈阳工业大学学报;2001年05期
5 胡虚怀,李运兰;类树结构关系中递归查询的形式描述与实现方法[J];长沙大学学报;2004年04期
6 ;下推自动机[J];计算机工程与应用;1977年Z2期
7 何云!研究生队,鲁汉榕!计算机教研室;树形知识表示与递归查询优化[J];空军雷达学院学报;1999年01期
8 舒兰;识别Fuzzy上下文无关语言的下推自动机(英文)[J];电子科技大学学报;1992年02期
9 怀进鹏;递归查询算法的研究[J];软件学报;1994年07期
10 高永建;;自上而下分析与下推自动机[J];辽宁师范大学学报(自然科学版);1989年04期
11 张晓琳;陈向阳;路皓;;基于结构索引的XML数据流的XPath查询技术[J];计算机与信息技术;2010年06期
12 单立新;苗卿;戴宗友;;XML数据流主动服务系统的设计与实现[J];电脑知识与技术(学术交流);2007年05期
13 张兵令;;基于自动机的XML流多查询处理[J];计算机工程;2008年16期
14 张晓琳;李宏辉;崔敏;谭跃生;;XML数据流查询处理技术[J];情报杂志;2008年09期
15 曹渠江;赵健;徐明;;基于XML的分布式数据库递归查询优化[J];微计算机信息;2009年30期
16 裴喜春;;基于Bloom Filter的XML数据流压缩技术研究[J];太原科技;2010年03期
17 姚文集;高明霞;毛国君;李广奎;;基于滑动窗口的XML数据流聚类算法[J];计算机工程;2010年13期
18 丁雨;苑冬玲;;基于NFA的XML数据流查询算法设计与实现[J];科技资讯;2010年19期
19 霍纬纲,陶世群;演绎数据库中处理递归查询的一种改进算法[J];山西大学学报(自然科学版);2004年02期
20 吴年;张昱;;带谓词的XPath查询的即时处理[J];计算机工程;2006年13期
中国重要会议论文全文数据库 前10条
1 沈刚;;递归查询在商用数据库系统中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
2 朱忠池;洪晓光;;利用DTD优化XML递归查询技术[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
3 王文宜;朱忠池;洪晓光;;优化XML递归查询技术的新算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 杜小勇;;实现递归查询处理中传递闭包计算的一种高效方法[A];第九届全国数据库学术会议论文集(下)[C];1990年
5 胡美琛;;数据库图在递归查询中的应用[A];第十一届全国数据库学术会议论文集[C];1993年
6 刘萍;李兴治;;计算机网络文件最优传输的实现—匹配优先搜索法(Ⅱ)[A];1997中国控制与决策学术年会论文集[C];1997年
7 刘威;;DNS放大攻击的研究[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
8 刘萍;谭建龙;;XML内容筛选中的快速串匹配算法[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
9 潘新红;李庆忠;;用结构化函数内联方法处理结构上递归的NewsML查询[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
10 任伟;赵俊阁;王志锋;;变抽象为直观:“形式语言与自动机”教学中的图论方法[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前9条
1 王建良;亚对数空间限定多墨水点交替式下推自动机的研究[D];中国海洋大学;2010年
2 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
3 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
4 王宏志;XML数据查询处理技术的研究[D];哈尔滨工业大学;2008年
5 徐尔清;基于中心语驱动短语结构文法的句法和语义分析[D];上海外国语大学;2007年
6 陈文宇;形式语言与自动机理论若干问题研究[D];电子科技大学;2009年
7 韩召伟;几类基于量子逻辑的自动机的代数及逻辑刻画[D];陕西师范大学;2011年
8 魏臻;企业铁路智能运输调度系统关键技术研究[D];合肥工业大学;2005年
9 曾鸣;基于SOA的森林资源空间信息分级服务研究[D];中国林业科学研究院;2011年
中国硕士学位论文全文数据库 前10条
1 李宏辉;基于下推自动机的XML数据流递归查询处理技术研究[D];内蒙古科技大学;2009年
2 李超;基于扩展下推自动机的Java程序安全相关行为模型自动生成[D];东北师范大学;2011年
3 朱忠池;用DTD优化XML递归查询技术[D];山东大学;2005年
4 麻勇军;下推自动机的半环方法[D];太原科技大学;2009年
5 秦玉华;基于谓词的XML数据流查询处理研究[D];哈尔滨工程大学;2008年
6 崔敏;基于lazyDFA的XML数据流查询处理及优化技术研究[D];内蒙古科技大学;2008年
7 翟国锋;基于XML Schema的XML数据流压缩技术研究[D];内蒙古科技大学;2009年
8 张宏伟;XML数据流的XPath查询算法研究[D];中国石油大学;2007年
9 刘景超;XML数据流XPath查询模型研究[D];湖南师范大学;2009年
10 刘海东;基于XML的数据共享与查询技术及其应用研究[D];扬州大学;2008年
中国重要报纸全文数据库 前4条
1 本报记者 江波;化茧成蝶[N];网络世界;2003年
2 CPW记者 凡妮;曙光“天目”建立新型利润模式[N];电脑商报;2003年
3 本报记者 王皓;给服务器安装一颗 “神眼”[N];计算机世界;2003年
4 舒杰;域名安全问题需提前布局[N];通信产业报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978