Advertisement

Efficient Handling of Positional Predicates Within XML Query Processing

  • Zografoula Vagena
  • Nick Koudas
  • Divesh Srivastava
  • Vassilis J. Tsotras
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3671)

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.

Keywords

Query Node Naive Algorithm XPath Query Context Node Element List 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Saxon xslt and xquery processor, Available at http://saxon.sourceforge.net/
  2. 2.
    Shakespeare’s plays in xml, Available at http://www.oasis-open.org/cover/bosakShakespeare200.html
  3. 3.
    Xalan xslt processor, Available at http://xml.apache.org/xalan-c/index.html
  4. 4.
    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)Google Scholar
  5. 5.
    Barton, C., Charles, P., Fontoura, M., Josifovski, V.: Streaming xpath processing with forward and backward axes. In: Proc. of ICDE (2003)Google Scholar
  6. 6.
    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
  7. 7.
    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
  8. 8.
    Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal xml pattern matching. In: Proc. of ACM SIGMOD (2002)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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/
  11. 11.
    Grust, T.: Accelerating xpath location steps. In: Proc. of ACM SIGMOD (2002)Google Scholar
  12. 12.
    Grust, T., van Keulen, M., Teubnem, J.: Staircase join: Teach a relational dbms to watch its (axis) steps. In: Proc. of VLDB (2003)Google Scholar
  13. 13.
    Subramanyam, G.V., Kumar, P.S.: Efficient handling of sibling axis in xpath. In: Proc. of COMAD (2005)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Vagena, Z., Koudas, N., Srivastava, D., Tsotras, V.J.: Answering order-based queries over xml data. In: Proc. of WWW (2005) (poster presentation)Google Scholar
  16. 16.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Zografoula Vagena
    • 1
  • Nick Koudas
    • 2
  • Divesh Srivastava
    • 3
  • Vassilis J. Tsotras
    • 1
  1. 1.UC Riverside 
  2. 2.University of Toronto 
  3. 3.AT&T Labs-Research 

Personalised recommendations