面向对象XML数据的查询优化
摘要
XML凭借自身所具有的自描述性、灵活的数据结构及丰富的数据表示能力等特性,正在成为Internet上数据表示和交换的标准,存储与查询XML数据变得日益重要;若要实现快速、准确、高效的查询,必须建立一定的索引来支持。文章为面向对象的XML数据建立了一种早期就能裁剪大量搜索空间的路径仓索引模式;基于该索引模式提出了一种新的查询方法,实现并优化了面向对象XML数据的查询。
出处
《计算机时代》
2007年第4期27-29,共3页
Computer Era
基金
内蒙古自然科学基金项目(200508010808)
参考文献7
-
1R.Goldman,J.Widom.DataGuides:Enabling query formulation and optimizationin semistructured database[A].The 23rd VLDB Conf[M].Greece:Morgan Kaufmann,1997:436～445.
-
2Q.Li and B.Moon.Indexing and querying XML data for regular path expressions[A].The 27rd VLDB Conf[M].Roma:Morgan Kaufmann,2001:361 ～370.
-
3B.Cooper,N.Sample,M.J.Franklin,G.R.Hjaltason,and M.Shadmon.A fast index for semistructured databases[A].The 27rd VLDB Conf[M].Roma:Morgan Kaufmann,2001:341～350.
-
4Torsten Grust.Accelerating Xpath Location Steps[A].In Proc.Of the 21st ACM SIGMOD Conf[M].Madison:ACM,2002:109～120.
-
5M.Liu and T.W.Ling,Towards Declarative XML Querying[A].In Proceedings of WISE 2002[M].Singapore:IEEE Computer Society,2002:127～138.
-
6张晓琳,王国仁.用继承扩展XML-RL[J].小型微型计算机系统,2005,26(2):243-247. 被引量：25
-
7Qinghua Zou,Shaorong Liu,Wesley W.Chu.Ctree:A compact tree for indexing XML data[A].the 6th ACM WIDM'04[M].New York:ACM,2004:39～46.
二级参考文献14
-
1Document Object Model (DOM)[EB/OL]. http://www.w3.org/DOM/.
-
2Fernandez M, Robie J. XML query data model[EB/OL]. http://www.w3.org/TR/2001/WD-Query-datamodel-20010215, February 2001.
-
3Clark J, DeRose S. XML path language (XPath) version 1.0[EB/OL]. http://www.w3.org/TR/1999/REC-xpath-19991116, November 2001.
-
4Chamberlin D, Florescu D, Robie J, Sim′eon J, Stefanescu M. XQuery: A query languge for XML[EB/OL]. http://www.w3.org/TR/2001/WD-xquery-20010215, February 2001.
-
5Liu M, Dobbie G, Ling T. A logical foundation for deductive object-oriented databases[J]. ACM Transaction on Database Systems, 2002, 27(1):117-151.
-
6Liu M. A logical foundation for XML[C]. In Proceedings of the 14th International Conference on Advanced Information Systems Engineering (CAiSE 02), pages 568-583, Toronto, Canadan, May 27-31 2002. Springer-Verlag LNCS 2348.
-
7Liu M, Ling T W. Towards declarative XML querying[C]. In Proceedings of the 3rd International Conference on Web Information System Engineering (WISE 2002), Singapore, December 12-14, 2002.
-
8Wang G, Liu M. Extending XML schema with nonmonotonic inheritance[C]. In:Proceedings of 1st International Workshop on XML Schema and Data Management(ER Workshop XSDM03). Chicago, Illinois, USA. 2003 October
-
9Cowan J, Tobin R. XML information set data model[EB/OL]. http://www.w3.org/TR/xml-infoset, May 2001.
-
10Deutsch A, Fernandez M, Florescu D, Levy A, Suciu D. XML-QL: A Query Language for XML[EB/OL]. http://www.w3.org/TR/1998/Note-xml-ql-19980819, August 1998.
共引文献24
-
1张晓琳,谭跃生,张军,王国仁.扩展XML-RL查询代数的设计与实现[J].计算机工程与应用,2005,41(23):196-199.
-
2张晓琳,谭跃生,周健.基于面向对象XML的存储模式的设计与实现[J].计算机应用,2005,25(9):1995-1998. 被引量：4
-
3张晓琳,谭跃生,张军.扩展XML-RL的语法分析器[J].包头钢铁学院学报,2004,23(4):335-338.
-
4张晓琳,谭跃生,周健.用继承扩展XML Schema[J].计算机工程与应用,2006,42(4):179-182. 被引量：3
-
5张晓琳,谭跃生,张军,王国仁.面向对象XML存储性能分析[J].东北大学学报（自然科学版）,2006,27(2):157-160. 被引量：1
-
6王静宇,邢东旭,张晓琳,谭跃生,周健.基于面向对象XML集中式存储模式的设计与实现[J].包头钢铁学院学报,2005,24(4):346-349.
-
7邢东旭,张晓琳.基于面向对象XML文档存储策略的研究[J].情报杂志,2006,25(4):63-65.
-
8邢东旭,张晓琳,魏凤岐,谭跃生,邵建力.扩展XML-RL查询语言的实现[J].内蒙古大学学报（自然科学版）,2006,37(3):335-339.
-
9姜岩,宫义山,王国仁.面向对象的XML Bricks研究[J].小型微型计算机系统,2006,27(6):1088-1091. 被引量：3
-
10张晓琳,谭跃生,董焕芝,王国仁.基于路径仓的面向对象XML查询处理技术[J].计算机工程,2006,32(13):74-76.
-
1张晓琳,谭跃生,张军,王国仁.面向对象XML存储性能分析[J].东北大学学报（自然科学版）,2006,27(2):157-160. 被引量：1
-
2张晓琳,谭跃生,董焕芝,王国仁.基于路径仓的面向对象XML查询处理技术[J].计算机工程,2006,32(13):74-76.
-
3张晓琳,赵相国,王国仁.面向对象XML数据索引技术[J].东北大学学报（自然科学版）,2005,26(9):852-855. 被引量：3
-
4张晓琳,谭跃生,丁红.面向对象的XML查询系统的设计与实现[J].计算机工程与设计,2007,28(16):3974-3977. 被引量：2
-
5张晓琳,谭跃生,邢东旭.面向对象的XM L查询处理技术研究[J].内蒙古大学学报（自然科学版）,2005,36(6):698-702.
-
6张晓琳,谭跃生,戴华忠.基于规则的XML查询语言研究[J].包头钢铁学院学报,2005,24(2):160-162.
-
7张晓琳,王国仁,刘辉林.面向对象XML数据库的逻辑基础[J].计算机研究与发展,2006,43(11):2012-2019. 被引量：2
-
8邢东旭,张晓琳.基于面向对象XML文档存储策略的研究[J].情报杂志,2006,25(4):63-65.
-
9邢东旭,张晓琳,魏凤岐,谭跃生,邵建力.扩展XML-RL查询语言的实现[J].内蒙古大学学报（自然科学版）,2006,37(3):335-339.
-
10张晓琳,戴华忠.面向对象XML数据查询的代价估计研究[J].计算机工程与应用,2007,43(18):181-183. 被引量：4
