ABSTRACT
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.
- S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient XML query pattern matching. ICDE, 2002.Google ScholarDigital Library
- C. Barton, P. Charles, M. Fontoura, and V. Josifovski. Streaming XPath processing with forward and backward axes. ICDE, 2003.Google ScholarCross Ref
- N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. SIGMOD, 2002. Google ScholarDigital Library
- T. Grust, M. van Keulen, and J. Teubnem. Staircase join: Teach a relational DBMS to watch its (axis) steps. VLDB, 2003. Google ScholarDigital Library
- C. Koch. Efficient processing of expressive node-selecting queries on XML data in secondary storage: A tree automata-based approach. VLDB, 2003. Google ScholarDigital Library
- I. Tatarinov, S. D. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang. Storing and querying ordered XML using a relational database system. SIGMOD, 2002. Google ScholarDigital Library
Index Terms
- Answering order-based queries over XML data
Recommendations
Cost-based holistic twig joins
An evaluation of XML queries such as XQuery or XPath expressions represents a challenging task due to its complexity. Many algorithms have been introduced to cope with this problem. Some of them, called binary joins, evaluate separated parts of a query ...
Answering XML queries using materialized views revisited
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge managementAnswering queries using views is a well-established technique in databases. In this context, two outstanding problems can be formulated. The first one consists in deciding whether a query can be answered exclusively using one or multiple materialized ...
Answering ordered tree pattern queries over fuzzy XML data
The widespread employment of XML requires the development of efficient methods to support advanced tree pattern queries. In addition, in real-world applications that involve analysis and management of databases, uncertainty is often an inherent property ...
Comments