A Rule-Based Querying and Updating Language for XML

  • Wolfgang May
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2397)


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].


Formal Semantic Variable Binding Path Expression XPath Expression Semistructured Data 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. CDSS99.
    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. DFF+99.
    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,
  3. FFLS97.
    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.CrossRefGoogle Scholar
  4. GMPQ+97.
    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. GMW99.
    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. HKL+98.
    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. KLW95.
    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. LHL+98.
    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.CrossRefGoogle Scholar
  9. LoP01.
    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
  10. May01a.
    W. May. A Logic-Based Approach for Declarative XML Data Manipulation. Available from
  11. May01c.
    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. MB01.
    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. Google Scholar
  13. TIHW01.
    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. Wad99.
    P. Wadler. Two semantics for XPath. 1999.
  15. W3C.
    W3C-The World Wide Web Consortium
  16. XPa99.
    XML Path Language (XPath)., 1999.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Wolfgang May
    • 1
  1. 1.Institut für InformatikUniversität FreiburgGermany

Personalised recommendations