Optimising XML–RDF Data Integration

A Formal Approach to Improve XSPARQL Efficiency
  • Stefan Bischof
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7295)


The Semantic Web provides a wealth of open data in RDF format. XML remains a widespread format for data exchange. When combining data of these two formats several problems arise due to representational incompatibilities. The query language XSPARQL, which is built by combining XQuery and SPARQL, addresses some of these problems. However the evaluation of complex XSPARQL queries by a naive implementation shows slow response times. Establishing an integrated formal model for a core fragment of XSPARQL will allow us to improve performance of query answering by defining query equivalences.


Data Integration Query Optimisation XQuery SPARQL 


  1. 1.
    Beeri, C., Tzaban, Y.: SAL: An Algebra for Semistructured Data and XML. In: WebDB (Informal Proceedings) 1999, pp. 37–42 (June 1999)Google Scholar
  2. 2.
    Benedikt, M., Koch, C.: From XQuery to Relational Logics. ACM Trans. Database Syst. 34(4), 25:1–25:48 (2009)CrossRefGoogle Scholar
  3. 3.
    Bischof, S., Decker, S., Krennwallner, T., Lopes, N., Polleres, A.: Mapping between RDF and XML with XSPARQL. Tech. rep., DERI (March 2011),
  4. 4.
    Bischof, S., Decker, S., Krennwallner, T., Lopes, N., Polleres, A.: Mapping between RDF and XML with XSPARQL (2011) (under submission)Google Scholar
  5. 5.
    Bischof, S., Lopes, N., Polleres, A.: Improve Efficiency of Mapping Data between XML and RDF with XSPARQL. In: Rudolph, S., Gutierrez, C. (eds.) RR 2011. LNCS, vol. 6902, pp. 232–237. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  6. 6.
    ten Cate, B., Lutz, C.: The Complexity of Query Containment in Expressive Fragments of XPath 2.0. J. ACM 56(6), 31:1–31:48 (2009)MathSciNetCrossRefGoogle Scholar
  7. 7.
    ten Cate, B., Marx, M.: Axiomatizing the Logical Core of XPath 2.0. Theor. Comp. Sys. 44(4), 561–589 (2009)zbMATHCrossRefGoogle Scholar
  8. 8.
    Draper, D., Fankhauser, P., Fernández, M., Malhotra, A., Rose, K., Rys, M., Siméon, J., Wadler, P.: XQuery 1.0 and XPath 2.0 Formal Semantics, 2nd edn. W3C Recommendation,
  9. 9.
    Fischer, P.M., Florescu, D., Kaufmann, M., Kossmann, D.: Translating SPARQL and SQL to XQuery. In: XML Prague 2011, pp. 81–98 (March 2011)Google Scholar
  10. 10.
    Gottlob, G., Koch, C., Pichler, R.: Efficient Algorithms for Processing XPath Queries. ACM Trans. Database Syst. 30, 444–491 (2005)CrossRefGoogle Scholar
  11. 11.
    Gottlob, G., Koch, C., Pichler, R., Segoufin, L.: The Complexity of XPath Query Evaluation and XML Typing. J. ACM 52(2), 284–335 (2005)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Groppe, S., Groppe, J., Linnemann, V., Kukulenz, D., Hoeller, N., Reinke, C.: Embedding SPARQL into XQuery/XSLT. In: SAC 2008, pp. 2271–2278. ACM (2008)Google Scholar
  13. 13.
    Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A Tree Algebra for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 149–164. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Zhang, X., Pielech, B., Rundesnteiner, E.A.: Honey, I Shrunk the XQuery!: an XML Algebra Optimization Approach. In: WIDM 2002, pp. 15–22. ACM (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Stefan Bischof
    • 1
  1. 1.Siemens AG ÖsterreichViennaAustria

Personalised recommendations