loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 1
Refined Extended Preorder Index with Path Information
Las Vegas, Nevada
April 05-April 07
ISBN: 0-7695-2108-8
Guangming Xing, Western Kentucky University, Bowling Green
Dongli Zhang, University of Ottawa, Canada
The eXtensible Markup Language (XML) is becoming a new standard for information representation and exchange over the Internet. How to index XML data for efficient query processing is an important subject in the XML community. In this paper, based on the extended preorder indexing method, path information is added as part of the index. It is shown that the number of path joins can be reduced to the number of the "interested points", but not related to the length of the path expression in a query. The extra space needed is about the same as the extended preorder labeling method. Experimental results showed significant improvements by using the new indexing method over naive extended preorder labeling method.
Citation:
Guangming Xing, Dongli Zhang, "Refined Extended Preorder Index with Path Information," itcc, vol. 1, pp.304, International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 1, 2004
Usage of this product signifies your acceptance of the Terms of Use.