Skip to main content
SpringerLink
Log in

The Query Language to XML Documents Connected by XLink Links

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

The XML linking language (XLink) is a language for describing links between resources by means of XML attributes and a special namespace. The specification of the XLink language developed by the World Wide Web consortium provides only data structures for describing links and a minimal model of their behavior. In this paper, a language that allows the application to transparently formulate queries to XLink links and traverse the arcs determined by these links is suggested. The suggested language was named XPathLink, since it was developed as a natural extension of XPath, the language for addressing structural parts of XML documents. The XPathLink encapsulates complexities of XLink syntax from the application and provides a higher abstraction level when processing a set of XML documents connected by XLink links compared to the existing approaches. An implementation of the suggested XPathLink language by functional methods is considered. The functionality of the query language to XML documents connected by XLink links is achieved owing to the integration of the suggested implementation with the general-purpose programming language Scheme at the level of nodes of the processed XML documents and Scheme functions.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. XML Linking Language (XLink), Version 1.0, W3C Recommendation, June 27, 2001, DeRose, S., Maler, E., and Orchard, D., Eds., http://www.w3.org/TR/xlink/.

  2. Kogalovsky, M.R., Glossary on the XML Platform Technology, Version 4 (25-11-2003), http://www.elbib.ru/ index.phtml?page=elbib/rus/methodology/xmlbase/glossary_XML.

  3. Extensible Markup Language (XML): Part 2. Linking, W3C Working Draft, April-06-1997, Bray, T. and DeRose, S., Eds., http://www.w3.org/TR/WD-xml-link-970406.

  4. XML XLink Requirements, Version 1.0, W3C Note 24-Feb. 1999, DeRose, S., Ed., http://www.w3.org/ TR/NOTE-xlink-req.

  5. XQuery 1.0: An XML Query Language, W3C Working Draft, Boag, S., Chamberlin, D., Fernandez, M., Florescu, D., Robie, J., and Simeon, J., Eds., November 12, 2003, http://www.w3.org/TR/2003/ WD-xquery-20031112/.

  6. XML Path (XPath) Language, Version 1.0, W3C Recommendations of November 16, 1999, Clark, J. and DeRose, S., Eds., http://citforum.ru/internet/ xpath.index.shtml.

  7. Lizorkin, D.A. and Lisovsky, K.Yu., XSLT and XLink Languages and Their Implementation by Functional Methods, Digital Libraries, 2003, vol. 6, no.5, http://www.elbib.ru/index.phtml?pa-ge=elbib/rus/journal/ 2003/part5/LL.

  8. Berners-Lee, T., Fielding, R., Irvine, U.C., and Masinter, L., Request for Comments: 2396. Uniform Resource Identifiers (URI): Generic Syntax. Network Working Group, August 1998, http://www. cse.ohio-state.edu/cgi-bin/ rfc/rfc2396.html.

  9. XPointer Framework, W3C Recommendation, March 25, 2003, Grosso, P., Maler, E., Marsh, J., and Walsh, N., Eds., http://www.w3.org/TR/2003/REC-xptr-framework-20030325/.

  10. Lizorkin, D.A. and Lisovsky, K.Yu., Implementation of the XML Linking Language XLink by Functional Methods, Programmirovanie, 2005, no. 1, pp. 52–72.

  11. XQuery 1.0 and XPath 2.0 Functions and Operators, W3C Working Draft July 23, 2004, Malhotra, A., Melton, J., and Walsh, N., Eds., htttp://www.w3.org/ Tr/2004/ WD-xpath-functions-20040723/.

  12. DuCharme, B., XLink: Who Cares? XML.com, O’Reilly Media, http://www.xml.com/pub/a/2002/03/ 13/xlink.html.

  13. Lisovsky, K.Yu., XML Applications Development in Scheme, Programmirovanie, 2002, no. 4, pp. 20–32.

  14. XML Information Set, 2nd ed., W3C Recommendation, February 4, 2004, Cowan, J. and Tobin, R., Eds., http://www.w3.org/TR/xml-infoset/.

  15. Lizorkin, D.A. and Lisovsky, K.Yu., XML Document As an S-Expression, Digital Libraries, 2003, vol. 6, no.2, http://www.elbib.ru/index.phtml?page=elbib/rus/journal/ 2003/part2/LK.

  16. Lizorkin, D.A. and Lisovsky, K.Yu., XML Path (XPath) and Its Functional Implementation SXPath, Digital Libraries, 2003, vol. 6, no.4, http://www.elbib.ru/ index.phtml?page=elbib/rus/journal/2003/part4/LL.

  17. Kiselyov, O., SXML, Revision 3.0, March 12, 2004, http://okmij.org/ftp/Scheme/SXML.html.

  18. Namespaces in XML, World Wide Web Consortium, Jan. 14, 1999, Bray, T., Hollander, D. and Layman, A., Eds., http://www.w3.org/TR/REC-xml-names/.

  19. Clark, J., XML Namespaces, February 4, 1999, http://www.jclark.com/xml/xmlns.htm.

  20. Lizorkin, D.A. and Lisovsky, K.Yu., Namespaces in XML and SXML, Digital Libraries, 2003, vol. 6, no.3, http://www.elbib.ru/index.phtml?page=elbib/rus/journal/ 2003/part3/LL.

  21. Kiselyov, O. and Lisovsky, K., XML, XPath, XSLT Implementation as SXML, SXPath and SXSLT, Int. Lisp Conf. ILC 2002, San Francisco, 2002, http://www.okmij.org/ ftp/papers/SXs.pdf.

  22. Lizorkin, D.A., Optimization of Computation of Feedbacks of XML Path in Its Implementation by Functional Methods, in Transactions of the Institute for System Programming, Russ. Acad. Sci., 2004 (in press).

  23. Kiselyov, O., A Better XML Parser Through Functional Programming. Practical Aspects of Declarative Languages: 4th Int. Symp., PADL 2002, Heidelberg: Springer, 2002, http://www.okmij.org/ftp/papers/ SXs.pdf.

    Google Scholar 

  24. Van Dyke, N.W., HtmlPrag: Pragmatic Parsing of HTML to SHTML and SXML, July 2004, http: //www.neilvandyke.org/htmlprag/.

  25. Lisovsky, K., STX: Scheme-enabled XSLT Processor, http://www.pair.com/lisovsky/transform/stx/.

  26. Transformation Language XSL (XSLT), Version 1.0, W3C Recommendation of November 16, 1999, Clark, J., Ed., http://www.rol.ru/news/it/helpdesk/xslt01.htm.

Download references

Author information

Authors and Affiliations

  1. Department of Computational Mathematics and Cybernetics, Moscow State University, Vorob’evy gory, Moscow, 119992, Russia

    D. A. Lizorkin

Authors
  1. D. A. Lizorkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Programmirovanie, Vol. 31, No. 3, 2005.

Original Russian Text Copyright © 2005 by Lizorkin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lizorkin, D.A. The Query Language to XML Documents Connected by XLink Links. Program Comput Soft 31, 133–148 (2005). https://doi.org/10.1007/s11086-005-0026-4

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11086-005-0026-4

Keywords

Search

Navigation