Querying Along XLinks in XPath/XQuery: Situation, Applications, Perspectives

  • Erik Behrends
  • Oliver Fritzen
  • Wolfgang May
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4254)


This paper summarizes the situation about using XLink for connecting XML instances. We discuss applications where XLink functionality can be useful, and derive requirements how the basic XLink technology should be supported in these scenarios. We compare several proposals dealing with interlinked XML data with our dbxlink approach which is a minimal extension to XLink and XPath, and we show how its semantics can be added to arbitrary XPath-based query engines.


Query Evaluation Link Element XPath Query 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. [ABM+02]
    Abiteboul, S., Benjelloun, O., Manolescu, I., Milo, T., Weber, R.: Active XML: Peer-to-Peer Data and Web Services Integration. In: VLDB (2002)Google Scholar
  2. [BFM06]
    Behrends, E., Fritzen, O., May, W.: Handling Interlinked XML Instances on the Web. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 792–810. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. [BG03]
    Bremer, J.-M., Gertz, M.: On Distributing XML Repositories. In: WebDB, pp. 73–78 (2003)Google Scholar
  4. [BS02]
    Bry, F., Schaffert, S.: Towards a declarative query and transformation language for XML and semistructured data: Simulation unification. In: Stuckey, P.J. (ed.) ICLP 2002. LNCS, vol. 2401, pp. 255–270. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. [exi]
    eXist: an Open Source Native XML Database, http://exist-db.org/
  6. [GKP05]
    Gottlob, G., Koch, C., Pichler, R.: Efficient Algorithms for Processing XPath Queries. ACM Transactions on Database Systems (TODS) 30(2) (2005)Google Scholar
  7. [Len02]
    Lenzerini, M.: Data integration: a theoretical perspective. In: ACM Intl. Conference on Management of Data (SIGMOD), pp. 233–246 (2002)Google Scholar
  8. [LS04]
    Lehner, W., Schöning, H.: XQuery. dpunkt (2004)Google Scholar
  9. [May01a]
    May, W.: LoPiX: A System for XML Data Integration and Manipulation. In: Intl. Conf. on Very Large Data Bases (VLDB) (2001)Google Scholar
  10. [May01b]
    May, W.: The Mondial Database (2001), http://dbis.informatik.uni-goettingen.de/Mondial/
  11. [May05]
    May, W.: Logic-based XML data integration: A semi-materializing approach. Journal of Applied Logic (3), 271–307 (2005)Google Scholar
  12. [MS03]
    Marian, A., Siméon, J.: Projecting XML Documents. In: VLDB (2003)Google Scholar
  13. [MS04]
    Miklau, G., Suciu, D.: Containment and Equivalence for a Fragment of XPath. Journal of the ACM 51(1), 2–45 (2004)CrossRefMathSciNetGoogle Scholar
  14. [RBHS04]
    Re, C., Brinkley, J., Hinshaw, K., Suciu, D.: Distributed XQuery. In: Workshop on Information Integration on the Web (IIWEB) (2004)Google Scholar
  15. [saxon]
    Kay, M.: SAXON: The XSLT and XQuery processor, http://saxon.sf.net/
  16. [Suc02]
    Suciu, D.: Distributed Query Evaluation on Semistructured Data. ACM Transactions on Database Systems (TODS) 27(1), 1–62 (2002)CrossRefGoogle Scholar
  17. [Wad99]
    Wadler, P.: Two semantics for XPath (1999), http://www.cs.bell-labs.com/who/wadler/topics/xml.html
  18. [XIn04]
    XML Inclusions (XInclude) (2004), http://www.w3.org/TR/xinclude/
  19. [XLi01]
    XML Linking Language (XLink) (2001), http://www.w3.org/TR/xlink
  20. [XLi06]
    XML Linking Language (XLink) Version 1.1 (2006), http://www.w3.org/TR/xlink11
  21. [XML99]
    XML Information Set (1999), http://www.w3.org/TR/XML-infoset
  22. [XMQ05]
    XML Query Requirements (2005), http://www.w3.org/TR/xmlquery-req
  23. [XPa99]
    XML Path Language (XPath) Version 1.0: 1999 (1999), http://www.w3.org/TR/xpath
  24. [XPQ05]
    XQuery 1.0 and XPath 2.0 Functions and Operators (2005), http://www.w3.org/TR/xquery-operators
  25. [XPt02]
    XPointer xpointer() Scheme (2002), http://www.w3.org/TR/xptr-xpointer
  26. [XPt03]
    XPointer Framework (2003), http://www.w3.org/TR/xptr-framework

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Erik Behrends
    • 1
  • Oliver Fritzen
    • 1
  • Wolfgang May
    • 1
  1. 1.Institut für InformatikUniversität GöttingenGermany

Personalised recommendations