Abstract
The inherent order within the XML document-centric data model is typically exposed through positional predicates defined over the XPath navigation axes. Although processing algorithms for each axis have already been proposed, the incorporation of positional predicates in them has received very little attention. In this paper, we present techniques that leverage the power of existing, state of the art methods, to efficiently support positional predicates as well. Our preliminary experimental comparisons with alternative approaches reveal the performance benefits of the proposed techniques.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Saxon xslt and xquery processor, Available at http://saxon.sourceforge.net/
Shakespeare’s plays in xml, Available at http://www.oasis-open.org/cover/bosakShakespeare200.html
Xalan xslt processor, Available at http://xml.apache.org/xalan-c/index.html
Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural joins: A primitive for efficient xml query pattern matching. In: Proc. of IEEE ICDE (2002)
Barton, C., Charles, P., Fontoura, M., Josifovski, V.: Streaming xpath processing with forward and backward axes. In: Proc. of ICDE (2003)
Berglund, A., Boag, S., Chamberlin, D., Fernandez, M., Key, M., Robie, J., Simeon, J.: Xml path language (xpath) 2.0. In: W3C Recommendation (2005), Available from http://www.w3.org/TR/xpath20
Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Simeon, J.: Xquery 1.0: An xml query language. In: W3C Working Draft (2005), Available from http://www.w3.org/TR/xquery
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal xml pattern matching. In: Proc. of ACM SIGMOD (2002)
Chen, T., Lu, J., Ling, T.W.: On boosting holism in xml twig pattern matching using structural indexing techniques. In: Proc. of SIGMOD (2005) (to appear)
Fernandez, M., Malhotra, A., Marsh, J., Nagy, M., Walsh, N.: Xquery 1.0 and xpath 2.0 data model. In: W3C Working Draft (2005), Available from http://www.w3.org/TR/xpath-datamodel/
Grust, T.: Accelerating xpath location steps. In: Proc. of ACM SIGMOD (2002)
Grust, T., van Keulen, M., Teubnem, J.: Staircase join: Teach a relational dbms to watch its (axis) steps. In: Proc. of VLDB (2003)
Subramanyam, G.V., Kumar, P.S.: Efficient handling of sibling axis in xpath. In: Proc. of COMAD (2005)
Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered xml using a relational database system. In: Proc. of ACM SIGMOD (2002)
Vagena, Z., Koudas, N., Srivastava, D., Tsotras, V.J.: Answering order-based queries over xml data. In: Proc. of WWW (2005) (poster presentation)
Zhang, C., Naughton, J., Dewitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: Proc. of ACM SIGMOD (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vagena, Z., Koudas, N., Srivastava, D., Tsotras, V.J. (2005). Efficient Handling of Positional Predicates Within XML Query Processing. In: Bressan, S., et al. Database and XML Technologies. XSym 2005. Lecture Notes in Computer Science, vol 3671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11547273_6
Download citation
DOI: https://doi.org/10.1007/11547273_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28583-0
Online ISBN: 978-3-540-31968-9
eBook Packages: Computer ScienceComputer Science (R0)