Skip to main content
SpringerLink
Log in

XPath: Looking Forward

  • Conference paper
  • First Online:
XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops (EDBT 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2490))

Included in the following conference series:

Abstract

The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis symmetry of XPath, equivalences of XPath 1.0 location paths involving reverse axes, such as anc and prec, are established. These equivalences are used as rewriting rules in an algorithm for transforming location paths with reverse axes into equivalent reverse-axis-free ones. Location paths without reverse axes, as generated by the presented rewriting algorithm, enable efficient SAX-like streamed data processing of XPath.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W3C, “XQuery 1.0: An XML query language,” W3C Working Draft, 2002.

    Google Scholar 

  2. W3C, “XSL Transformations (XSLT) Version 1.0,” W3C Recommendation, 1999.

    Google Scholar 

  3. W3C, “XML Path Language (XPath) Version 1.0,” W3C Recommendation, 1999.

    Google Scholar 

  4. A. Desai, “Introduction to Sequential XPath,” in Proc. of IDEAlliance XML Conference, 2001.

    Google Scholar 

  5. W3C, “XSL Transformations (XSLT) Version 2.0,” W3C Working Draft, 2002.

    Google Scholar 

  6. W3C, “Document Object Model (DOM) Level 2 Core Specification,” W3C Recommendation, 2000.

    Google Scholar 

  7. N. Ide, P. Bonhomme, and L. Romary, “XCES: An XML-based standard for linguistic corpora,” in Proc. of the Second Annual Conference on Language Resources and Evaluation, 2000.

    Google Scholar 

  8. F. Bry and P. Kr ger, “A Computational Biology Database Digest: Data, Data Analysis, and Data Management,” Tech. Rep. PMS-FB-2002-8, University of Munich, 2002.

    Google Scholar 

  9. “Astronomical Data Center,” homepage http://adc.gsfc.nasa.gov.

  10. C. Chan, P. Felber, M. Garofalakis, and R. Rastogi, “Efficient Filtering of XML Documents with XPath Expressions,” in Proc. of International Conference on Data Engineering (ICDE), 2002.

    Google Scholar 

  11. M. Altinel and M. Franklin, “Efficient Filtering of XML Documents for Selective Dissemination of Information,” in Proc. of 26th Conference on Very Large Databases (VLDB), 2000.

    Google Scholar 

  12. A. Levy, Z. Ives, and D. Weld, “Efficient Evaluation of Regular Path Expressions on Streaming XML Data,” Tech. Rep., University of Washington, 2000.

    Google Scholar 

  13. T. J. Green, M. Onizuka, and D. Suciu, “Processing XML Streams with Deterministic Automata and Stream Indexes,” Tech. Rep., University of Washington, 2001.

    Google Scholar 

  14. Apache Project, “Cocoon 2.0: XML publishing framework,” available at http://xml.apache.org/cocoon/index.html.

  15. Apache Project, “Xalan-Java Version 2.2,” available at http://xml.apache.org/xalan-j/index.html.

  16. D. Megginson, “SAX: The Simple API for XML,” 1998.

    Google Scholar 

  17. P. Wadler, “A formal semantics of patterns in XSLT,” in Proc. of Conference on Markup Technologies, 1999.

    Google Scholar 

  18. P. Wadler, “Two semantics of XPath,” Tech. Rep., 2000.

    Google Scholar 

  19. D. Olteanu, H. Meuss, T. Furche, and F. Bry, “XPath: Looking Forward,” Tech. Rep. PMS-FB-2001-17, University of Munich, 2001.

    Google Scholar 

  20. W3C, “XQuery 1.0 and XPath 2.0 data model,” W3C Working Draft, 2001.

    Google Scholar 

  21. “XPath Evaluation Project,” University of Munich, homepage http://www.pms.informatik.uni-muenchen.de/forschung/xpath-eval.html.

  22. W. May, “Information Extraction and Integration with Florid: The Mondial Case Study,“ Tech. Rep. 131, University of Freiburg, Institut for Computer Science, 1999, available athttp://www.informatik.uni-freiburg.de/~may/Mondial/.

  23. K. Boehm, K. Gayer, T. Oezsu, and K. Aberer, “Query Optimization for Structured Documents Based on Knowledge on the Document Type Definition,” in Proc. of the Advances in Digital Libraries Conference, 1998.

    Google Scholar 

  24. P. T. Wood, “Optimising Web Queries Using Document Type Definitions,” in 2nd ACM Workshop on Web Information and Data Management (WIDM’99), 1999.

    Google Scholar 

  25. A. Deutsch and V. Tannen, “Containment for Classes of XPath Expressions Under Integrity Constraints,” in Knowledge Representation meets Databases (KRDB), 2001.

    Google Scholar 

  26. P. T. Wood, “On the Equivalence of XML Patterns,” in Proc. 6th Int. Conf. on Rules and Objects in Databases (DOOD), 2000.

    Google Scholar 

  27. Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, and Divesh Srivastava, “Minimization of Tree Pattern Queries,” in SIGMOD, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Insitute for Computer Science, University of Munich, Germany

    Dan Olteanu, Tim Furche & François Bry

  2. Center for Information and Language Processing, University of Munich, Germany

    Holger Meuss

Authors
  1. Dan Olteanu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Holger Meuss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tim Furche
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. François Bry
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM developer Works, 6 New Square, Bedfont Lakes, Feltham, Middlesex, TW14 8HA, UK

    Akmal B. Chaudhri

  2. Institute for Computer Science, University of Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  3. IRIN, Nantes University, 2, rue de la Houssiniére, 44322, Nantes, France

    Chabane Djeraba

  4. Department of Computer Science DBIS Research Group, University of Rostock, 18051, Rostock, Germany

    Wolfgang Lindner

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Olteanu, D., Meuss, H., Furche, T., Bry, F. (2002). XPath: Looking Forward. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-36128-6_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00130-0

  • Online ISBN: 978-3-540-36128-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation