loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE International Conference on e-Business Engineering (ICEBE'05)
Optimizing Path Expression Queries of XML Data
Beijing, China
October 12-October 18
ISBN: 0-7695-2430-3
Yang Li, Tongji University,Shanghai
Ping Yi, Shanghai Jiao Tong University
Qiyan Li, Tongji University,Shanghai

With the advent of XML as a standard for data representation and exchange on the Internet, storing and querying XML data becomes more and more important. This poses a new challenge concerning indexing and searching XML data, because conventional approaches based on relational model may not meet the processing requirements for XML data. In this paper, we propose a path index based on Patricia-tries, namely PT index. Our PT index structure offers several novel features. First, it can support to fast search data by its structure based on Patricia-tries. Second, the path indexes are compressed so that they can be stored in memory. Thirdly, because PT index includes structure and text of XML data, we can get the results form the PT index without reading original XML data from disk. We further analyze time complexity and space complexity of PT index. Experimental results from our prototype system implementation show that the PT index can outperform some representative index approaches, such as DataGuide, B+tree index and Index Fabric.

Citation:
Yang Li, Ping Yi, Qiyan Li, "Optimizing Path Expression Queries of XML Data," icebe, pp.497-504, IEEE International Conference on e-Business Engineering (ICEBE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.