Skip to main content
SpringerLink
Log in

A Rule-Based Querying and Updating Language for XML

  • Conference paper
  • First Online:
Book cover Database Programming Languages (DBPL 2001)

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

Included in the following conference series:

Abstract

We present XPathLog as a Datalog-style extension to XPath. The querying part extends XPath with binding variables to XML nodes that are “traversed” when evaluating an XPath expression. Data manipulation is done in a rule-based way. In contrast to other approaches, the XPath-based syntax and semantics is also used for a declarative specification how the database should be updated: XPath filters are interpreted as specifications of elements and properties that should be added to the database. In this paper, we focus on the theoretical aspects of XPathLog. XPathLog has been implemented in the LoPiX system [LoP01].

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. S. Cluet, C. Delobel, J. Siméon, and K. Smaga. Your Mediators need Data Conversion. In ACM Intl. Conf. on Management of Data (SIG-MOD), 1999.

    Google Scholar 

  2. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. XML-QL: A Query Language for XML. In 8th. WWW Conference. W3C, 1999. W3C Technical Report, http://www.w3.org/TR/NOTE-xml-ql.

  3. M. Fernandez, D. Florescu, A. Levy, and D. Suciu. A Query Language for a Web-Site Management System. SIGMOD Record, 26(3):4–11, 1997.

    Article  Google Scholar 

  4. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, V. Vassalos, and J. Widom. The TSIMMIS Approach to Mediation: Data Models and Languages. Journal of Intelligent Information Systems, 8(2), 1997.

    Google Scholar 

  5. R. Goldman, J. McHugh, and J. Widom. From semistructured data to XML: Migrating the Lore data model and query language. In WebDB, 1999.

    Google Scholar 

  6. R. Himmeröder, P.-T. Kandzia, B. Ludäscher, W. May, and G. Lausen. Search, Analysis, and Integration of Web Documents: A Case Study with FLORID. In Proc. Intl. Workshop on Deductive Databases and Logic Programming (DDLP’98), 1998.

    Google Scholar 

  7. M. Kifer, G. Lausen, and J. Wu. Logical Foundations of Object-Oriented and Frame-Based Languages. Journal of the ACM, 42(4):741–843, July 1995.

    Google Scholar 

  8. B. Ludäscher, R. Himmeröder, G. Lausen, W. May, and C. Schlepphorst. Managing Semistructured Data with FLORID: A Deductive Object-Oriented Perspective. Information Systems, 23(8):589–612, 1998.

    Article  Google Scholar 

  9. W. May. LoPiX: A System for XML Data Integration and Manipulation. In Intl. Conf. on Very Large Data Bases (VLDB), Demo Session, 2001. See also http://www.informatik.uni-freiburg.de/~may/lopix

  10. W. May. A Logic-Based Approach for Declarative XML Data Manipulation. Available from http://www.informatik.uni-freiburg.de/~may/lopix/.

  11. W. May. XPathLog: A Declarative, Native XML Data Manipulation Language. In Intl. Database Engineering and Applications Symp. (IDEAS’01). IEEE CS Press, 2001.

    Google Scholar 

  12. W. May and E. Behrends. On an XML Data Model for Data Integration. In Intl. Workshop on Foundations of Models and Languages for Data and Objects (FMLDO 2001), To appear with Springer LNCS, 2001. The Mondial Database. http://www.informatik.uni-freiburg.de/~may/Mondial/

    Google Scholar 

  13. I. Tatarinov, Z. G. Ives, A. Halevy, and D. Weld. Updating XML. A CM Intl. Conf. on Management of Data (SIGMOD), 2001.

    Google Scholar 

  14. P. Wadler. Two semantics for XPath. 1999. http://www.cs.bell-labs.com/who/wadler/topics/xml.html.

  15. W3C-The World Wide Web Consortium http://www.w3.org.

  16. XML Path Language (XPath). http://www.w3.org/TR/xpath, 1999.

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Universität Freiburg, Germany

    Wolfgang May

Authors
  1. Wolfgang May
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica, Univesità di Pisa, Corso Italia 40, 56125, Pisa, Italy

    Giorgio Ghelli

  2. Department of Computer Science, Concordia University, 1455 De Maisonneuve Blvd. West, Montréal, Québec, Canada, H3G 1M8

    Gösta Grahne

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

May, W. (2002). A Rule-Based Querying and Updating Language for XML. In: Ghelli, G., Grahne, G. (eds) Database Programming Languages. DBPL 2001. Lecture Notes in Computer Science, vol 2397. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46093-4_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-46093-4_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44080-2

  • Online ISBN: 978-3-540-46093-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation