-
题名基于有限自动机的XML过滤技术研究综述
被引量：1
- 1
-
-
作者
覃泳睿
孙未未
张卓瑶
余平
-
机构
复旦大学计算机信息与技术系
-
出处
《计算机科学》
CSCD
北大核心
2008年第12期19-23,47,共6页
-
基金
国家自然科学基金项目(60503035)
国家"八六三"高技术研究发展计划(2006AA01Z234)
国家"九七三"重点基础研究发展规划基金项目(2006AA01Z234)
-
文摘
介绍了基于有限自动机的XML过滤技术的研究现状,依据自动机的特点进行分类,分析了其中几种典型算法,并对XML过滤算法的优缺点进行了深入讨论和比较。
-
关键词
有限自动机
查询索引
xml过滤技术
-
Keywords
Finite automaton, Query index, xml filtering technique
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
TQ028.53
[化学工程]
-
-
题名基于树自动机的XML过滤技术
- 2
-
-
作者
段克松
施化吉
李星毅
-
机构
江苏大学计算机科学与通信工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第3期1203-1207,共5页
-
文摘
为了提高XML数据流的查询匹配效率,基于XML过滤技术研究提出了一种基于树自动机的XML过滤技术XTAFilter。该技术利用hash表来存储谓词,并对多个查询表达式XPath通过共享路径构建树自动机,减少了匹配的时间,提高了查询匹配的效率,同时降低系统运行时的活动状态。搭建仿真平台对技术进行验证,仿真实验结果表明,XTAFilter技术能有效地提高XML数据流的匹配效率,提高了系统的实用性。
-
关键词
xml过滤
树自动机
xml路径表达式
共享路径
树状查询模型
-
Keywords
xml filtering tree automata XPath path share tree query model
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML流上的关键字查询算法
被引量：3
- 3
-
-
作者
李波
杨卫东
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第4期35-37,共3页
-
文摘
针对当前XML流过滤研究中存在的问题,使用关键字查询方法作为解决方案。提出最右包含边界的概念,结合一个虚拟栈实现用于在XML数据流上进行关键字查询的XVirtualStack算法。理论分析和实验结果证明,该算法具有高效性。
-
关键词
关键字查询
xml流过滤
最右包含边界
-
Keywords
keyword search
xml stream filtering
Rightmost Contain Border（RCB）
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML路由算法分类研究
- 4
-
-
作者
郑祥毅
翟磊
陈继明
江曼
潘金贵
-
机构
南京大学计算机软件新技术国家重点实验室南京大学计算机科学与技术系
-
出处
《计算机科学》
CSCD
北大核心
2007年第4期95-99,共5页
-
基金
国家自然科学基金项目(60473113)
国家自然科学基金重点项目(60533080)资助
-
文摘
目前,由于网络上存在海量的XML信息,针对XML格式数据的过滤及信息的选择性分发成为当前网络通信研究的重点。如何利用大量XPath查询表达式来构造具有高效性和扩展性的XML过滤器,以匹配持续到来的XML文件流,是XML路由算法研究的核心。本文首先介绍XML路由模型,然后对XML路由算法进行分类比较,在此基础上对典型XML路由算法进行归纳总结,最后展望XML路由算法的应用前景。
-
关键词
xml路由模型
xml路由算法
xml过滤器
匹配
-
Keywords
xml routing model,xml routing arithmetic,xml filter,Matching
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
