Advertisement

Improve Efficiency of Mapping Data between XML and RDF with XSPARQL

  • Stefan Bischof
  • Nuno Lopes
  • Axel Polleres
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6902)

Abstract

XSPARQL is a language to transform data between the tree-based XML format and the graph-based RDF format. XML is a widely adopted data exchange format which brings its own query language XQuery along. RDF is the standard data format of the Semantic Web with SPARQL being the corresponding query language. XSPARQL combines XQuery and SPARQL to a unified query language which provides a more intuitive and maintainable way to translate data between the two data formats. A naive implementation of XSPARQL can be inefficient when evaluating nested queries. However, such queries occur often in practice when dealing with XML data. We present and compare several approaches to optimise nested queries. By implementing these optimisations we improve efficiency up to two orders of magnitude in a practical evaluation.

Keywords

RDF XML SPARQL XQuery XSPARQL 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bischof, S., Krennwallner, T., Lopes, N., Polleres, A.: Mapping between RDF and XML with XSPARQL. Tech. rep., DERI Galway (April 2011), http://www.deri.ie/fileadmin/documents/DERI-TR-2011-04-04.pdf
  2. 2.
    Bray, T., Paoli, J., Sperberg-Mcqueen, C.M., Maler, E., Yergeau, F.: Extensible Markup Language (XML) 1.0 (5th edn.). W3C Recommendation, W3C (November 2008), http://www.w3.org/TR/2008/REC-xml-20081126/
  3. 3.
    Chamberlin, D., Robie, J., Boag, S., Fernández, M.F., Siméon, J., Florescu, D.: XQuery 1.0: An XML Query Language (2nd edn.). W3C Recommendation, W3C (December 2010), http://www.w3.org/TR/2010/REC-xquery-20101214/
  4. 4.
    Manola, F., Miller, E.: RDF Primer. W3C Recommendation, W3C (February 2004), http://www.w3.org/TR/2004/REC-rdf-primer-20040210/
  5. 5.
    Prud’hommeaux, E., Seaborne, A. (eds.) SPARQL Query Language for RDF. W3C Recommendation, W3C (January 2008), http://www.w3.org/TR/2008/REC-rdf-sparql-query-20080115/
  6. 6.
    Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMark: A Benchmark for XML Data Management. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 974–985 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Stefan Bischof
    • 1
  • Nuno Lopes
    • 1
  • Axel Polleres
    • 1
    • 2
  1. 1.Digital Enterprise Research InstituteNUIGalwayIreland
  2. 2.Siemens AG ÖsterreichViennaAustria

Personalised recommendations