一种基于流索引的XML数据流的Xpath查询算法
An XML Data stream Xpath Query Algorithm Based on Stream Index
摘要
XML数据流查询过程中,核心操作是父子、祖孙节点的匹配问题。解决这一问题的有效途径是根据查询表达式构造非确定状态自动机,顺序处理解析后的节点,在这个过程中大量与查询无关的节点也参与了匹配。通过对XML数据流添加流索引,在执行查询时,直接跳过与查询不匹配的元素及其子树节点,提高了查询效率。
出处
《计算机系统应用》
2007年第2期107-108,111,共3页
Computer Systems & Applications
参考文献5
-
1Al-Khalife,H.V.Jagadish,Nick Koudas,Jignesh M.Patel,Divesh Srivastava,Yuqing Wu.Structural Joins:A Primitive for Efficient XML Query Pattern Matching,In:Processing of International Conference on Data Engineering (ICDE),2002.
-
2Mehmet Altinel,Michael J.Franklin.Efficient Filtering of XML Document for Selective Dissemination of Information.Proceedings of the 26th VLDB Conference,Cairo,Egypt,2000.
-
3Alan Halverson,Josef Burger,Leonidas Galanis,Ameet Kini,Rajasekar Krishnamurthy,Mixed Mode XML Query Processing[C],VLDB 2003,pp.225 ~236.
-
4Schmidt A,Waas F,Kersten ML,Carey MJ,Mamolescu I,Busse R.XMark:A benchmark for XML data management.In:Bernstein PA,Loannidis YE,Ramakrishnan R,Papadias D,eds.Proceedings of the 28th International Conference on Very Large Data Bases.Hong Kong; Morgan Kaufmann Publishers.2002.974 -985.
-
5韩恺,蔡荣峰,岳丽华,龚育昌.一种高效的XML路径查询索引[J].计算机工程与科学,2005,27(11):20-24. 被引量:1
二级参考文献9
-
1Roy Goldman, Jennifer Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases[A]. VLDB[C]. 1997. 436-445.
-
2J McHugh, J Widom. Query Optimization for XML[A].Proc of the Int'l Conf on Very Large Data Bases[C]. 1999.
-
3J McHugh, J Widom, S Abiteboul, et al. Indexing Semistructured Data [R]. Technical Report, Computer Science Department, Stanford University, 1998.
-
4Quanzhong Li, Bongki Moon. Indexing and Querying XML Data for Regular Path Expressions[A]. VLDB[C]. 2001.361-370.
-
5Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, et al.Efficient Structural Joins on Indexed XML Documents[A].VLDB[C]. 2002.
-
6Wei Wang, Haifeng Jiang, Hongjun Lu, et al. PBiTree Coding and Efficient Processing of Containment Joins[A]. ICDE[C]. 2003.
-
7Haifeng Jiang, Hongjun Lu, Wei Wang, et al. XR-Tree: Indexing XML Data for Efficient Structural Joins[A]. ICDE[C]. 2003.
-
8.[EB/OL].http:∥www. xml. org,2003-03.
-
9.[EB/OL].http:∥www. alphaworks. ibm. com,2003-03.
-
1孙韩林.一种基于云计算的并行流生成方法[J].计算机工程,2013,39(10):10-13.
-
2朱征宇,朱庆生.状态自动机矩阵模型的代数性质[J].计算机工程与应用,2003,39(4):115-119. 被引量:18
-
3张志宝,孙微涛,罗文峰.基于HSI空间改进的彩色图像边缘检测方法[J].计算机与数字工程,2016,44(11):2257-2262. 被引量:6
-
4徐红,秦志光.一种面向入侵检测的改进AC算法[J].微电子学与计算机,2010,27(11):109-112. 被引量:9
-
5李胜利,李昌清,袁平鹏,刘英书.基于Web的电子期刊元数据信息抽取方法[J].华中科技大学学报(自然科学版),2007,35(12):13-15. 被引量:7
-
6柳娜,杨贯中.统一资源管理系统中查询模块的设计与实现[J].北京工业职业技术学院学报,2006,5(3):49-53.
-
7祖孙东[J].为了孩子(0-3岁)(上),2014(11):68-68.
-
8周云龙.父亲的最后一笔存款[J].文苑(经典美文),2014(1):26-27.
-
9吴建胜,战学刚.基于TCP状态有限自动机的入侵检测研究[J].鞍山科技大学学报,2005,28(5):368-371. 被引量:3
-
10周乐.不妨“示弱”[J].教学月刊(小学版)(综合),2012(12).