Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
Refined extended preorder index with path information
By: Dongli Zhang; Guangming Xing;
2004 / IEEE / 0-7695-2108-8
This item was taken from the IEEE Conference ' Refined extended preorder index with path information ' 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.
Extended Preorder Labeling
Refined Extended Preorder Indexing
Extensible Markup Language
Xml Data Indexing
Query Path Information
Query Path Expression