基于路径表达式的XML查询优化模型研究与设计
Research and Design of Optimization Model Based on Path Expression
摘要
现有的XML查询技术效率不高,查询优化的研究成为业界热点和难点问题。本文基于路径表达式进行优化研究,设计了一个查询优化模型XQO,对XML查询过程进行查询解析、逻辑优化、物理优化。通过优化算法模型的设计优化策略,解决了海量XML查询优化存在的一些问题,并从实验结果对优化模型进行验证。
出处
《情报杂志》
CSSCI
北大核心
2008年第11期83-86,共4页
Journal of Intelligence
参考文献6
-
1孟小峰,王宇,王小锋.XML查询优化研究[J].软件学报,2006,17(10):2069-2086. 被引量:44
-
2孙伟,刘大昕.一种XML代数及其查询优化方法[J].哈尔滨工程大学学报,2007,28(8):899-904. 被引量:4
-
3吕建华,王国仁,于戈.XML数据的路径表达式查询优化技术[J].软件学报,2003,14(9):1615-1620. 被引量:28
-
4Abiteboul S, Quass D, McHugh J , et al. The Lorel Query Language for Semistructured Data. International Journal on DigitalLibraries. 1997,11(1)
-
5胥正川,凌鸿,周水庚,周傲英.基于代价的XML路径索引构建[J].小型微型计算机系统,2006,27(9):1608-1613. 被引量:2
-
6LiQ,Moon B. Indexing and querying XML data for regular path expressions[C]. In : Proc. OfVLDB, September 2001 : 361 - 370
二级参考文献76
-
1孟小峰,罗道锋,蒋瑜,王宇.OreintXA:一种有效的XQuery查询代数[J].软件学报,2004,15(11):1648-1660. 被引量:12
-
2Wang Hai-xun,Park Sanghyun,Fan Wei,et al.ViST:a dynamic index method for querying XML data by tree structures[C].ACM International Conference on Management of Data (SIGMOD) 2003,San Diego,California,USA.
-
3Li Q,Moon B.Indexing and querying XML data for regular path expressions[C].In:Proc.Of VLDB,September 2001:361-370.
-
4Brian F.Cooper,Neal Sample,Michael Franklin,Am (Bsli Hjaltason G,and Moshe Shadmon.A fast index for semistructured data[C].In:Proc.of VLDB,September 2001:341-350.
-
5Chung C,Min J,Shim K.APEX:an adaptive path index for XML data[C].In:Proc.of ACM SIGMOD,June 2002.
-
6Goldman R,Widom J.DataGuides:enabling query formulation and optimization in semistructured databases[C].In:Proceedings of 23th International Conference on Very Large Data Bases(VLDB),Athens,Greece,August 1997:436-445.
-
7Zheng S,Zhou A,Yu J X,et al.Structural Map:a new index for efficient XML path expression processing[C].In:Proc.of WAIM,2002.
-
8Bohme T,Rahm E.XMach-1:A benchmark for XML data management[C].In:Proceedings of German Database Conference BTW2001,Oldenburg,7-9.March,Springer,Berlin 2001.
-
9Zhou A,Lu H,Zheng S,et al.VXMLR:a visual XML-relational database system[C].In:Proceedings of the International Conference on Very Large Data Bases,(Demonstration),Roma,Italy,Sept.2001.
-
10Ramanath M, Zhang LZ, Freire J. Incremental maintence of schema-based XML statistics. In: Donald F. Shafer, eds. Proc. of the 21st IEEE Int'1 Conf. on Data Engineering. Tokyo: IEEE Computer Society, 2005. 273-284.
共引文献70
-
1廖湖声,汤林.基于XQA查询代数的去除相关性方法[J].北京工业大学学报,2009,35(8):1108-1114.
-
2顾晋广,陈和平,周静宁.非结构化信息存储系统中事务处理机制的实现[J].武汉理工大学学报(交通科学与工程版),2004,28(6):939-942. 被引量:4
-
3刘世茹.Native XML事务处理机制研究[J].贵州大学学报(自然科学版),2005,22(3):271-276. 被引量:4
-
4兰小机,张书亮,刘德儿,闾国年.GML空间数据库系统研究[J].测绘科学,2005,30(5):16-19. 被引量:28
-
5刘文胜,李国和,李洪奇.石油勘探软件集成技术研究[J].测井技术,2005,29(5):426-429. 被引量:2
-
6顾进广,黄屹,周毅.Mediator模式下基于语义映射的多本体融合机制研究[J].武汉大学学报(理学版),2006,52(1):81-86. 被引量:3
-
7易平,胡运安,陈福生,张世永.基于PATRICIA-TRIES的XML路径索引设计[J].小型微型计算机系统,2006,27(3):474-480. 被引量:2
-
8金朋纬,唐常杰,胡明耀,孙茜,陈宇.一种基于频度路径树的XML缓存模型[J].四川大学学报(自然科学版),2006,43(2):293-298.
-
9李石君,于俊清,欧伟杰.基于HTML模式代数的Web信息提取方法[J].计算机研究与发展,2006,43(9):1644-1650. 被引量:8
-
10于亚新,王国仁,张海宁,李建新.有效支持XML结构化连接的索引——CATI[J].计算机研究与发展,2007,44(1):111-118. 被引量:2
-
1范新灿.XML查询优化模型XQO的研究设计[J].计算机工程与应用,2009,45(19):120-122. 被引量:1
-
2周淦淼,谭石强.基于Memcached的MySQL查询优化[J].现代计算机,2009,15(5):137-140. 被引量:4
-
3刘亚欣,王秀坤,扎那,谢德辉.基于粒子群算法的数据库查询优化[J].微计算机信息,2007,23(21):199-200. 被引量:5
-
4黄寿孟.一种基于代价的XML查询优化操作模型[J].计算机科学,2016,43(S2):529-531. 被引量:3
-
5李华,赵建平.分布式数据库数据查询的优化处理方法[J].长春理工大学学报(自然科学版),2005,28(4):85-87. 被引量:6
-
6殷贤亮,吴海.ORDBMS的新特性及其对查询优化的影响[J].华中科技大学学报(自然科学版),2001,29(12):92-94. 被引量:1
-
7于红,王秀坤.基于值的分布式查询优化算法[J].大连理工大学学报,2005,45(3):453-458. 被引量:5
-
8张正球,汪宏海.基于人工物理优化的认知子载波资源分配[J].计算机工程,2016,42(3):204-207.
-
9吴恒山,吴亚辉,班鹏新.XML查询优化的面向路径可扩展模型[J].华中科技大学学报(自然科学版),2004,32(3):62-64. 被引量:2
-
10王宁,董国庆.一种利用前缀编码高效XML查询的策略[J].山东大学学报(理学版),2007,42(11):45-48. 被引量:3