Answering order-based queries over XML data

Order-based queries over XML data include XPath navigation axes such as following-sibling and following. In this paper, we present holistic algorithms that evaluate such order-based queries. An experimental comparison with previous approaches shows the performance benefits of our algorithms. Categories and Subject Descriptors: H.2.4 [Database Management]: Systems--query processing General Terms: Algorithms, Experimentation

• Type: Conference
• Year: 2005
• Where: WWW
• Authors: Zografoula Vagena, Nick Koudas, Divesh Srivastava, Vassilis J. Tsotras
• Keywords: Holistic Algorithms, Internet Technology, Order-based Queries, WWW 2005, XPath Navigation Axes