EMBEDDING XPATH QUERIES INTO SPARQL QUERIES

Matthias Droop, Markus Flarer, Jinghua Groppe, Sven Groppe, Volker Linnemann, Jakob Pinggera, Florian Santner, Michael Schier, Felix Schöpf, Hannes Staffler, Stefan Zugal

2008

Abstract

While XPath is an established query language developed by the W3C for XML, SPARQL is a new query language developed by the W3C for RDF data. Comparisons between the data models of XML and RDF and between the query languages XPath and SPARQL are missing. Since XML and XPath are earlier recommendations of the W3C than RDF and SPARQL, currently more XML data and XPath queries are used in applications. However, recently available SPARQL query evaluators do not deal with XML data and XPath queries. We have developed a prototype for translating XML data into RDF data and embedding XPath queries into SPARQL queries for the following two reasons: 1) We want to compare the XPath and XQuery data model with the RDF data model and the XPath query language with the SPARQL query language in order to show similarities and differences. 2) We want to enable SPARQL query evaluators to deal with XML data and XPath queries in order to support XPath processing and SPARQL processing in parallel. We have developed a prototype for the source-to-source translations from XML data into RDF data and from XPath queries into SPARQL queries. We have run experiments to measure the execution times of the translations, of XPath queries and of their translated SPARQL queries.

References

  1. Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., and Tolle, K.. 2001, The rdfsuite: Managing voluminous rdf description bases. SemWeb'01 in conjunction with WWW, Hongkong.
  2. Axyana software, 2006, Qizx/open version 1.1, http://www.axyana.com/qizxopen.
  3. Beckett, D., 2002. The design and implementation of the Redland RDF application framework. Computer Networks, 39(5):577-588.
  4. Bettentrupp, R., Groppe, S., Groppe, J., Böttcher, S., and Gruenwald, L., 2006. A Prototype for Translating XSLT into XQuery, ICEIS 2006, Paphos, Cyprus.
  5. Broekstra, J., Kampman, A., van Harmelen, 2002. Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. ISWC, Sardinia.
  6. Cardoso, J., 2007, The Semantic Web Vision: Where are We?, IEEE Intelligent Systems, pp.22-26.
  7. Carroll J. J., Klyne G., 2004, Resource Description Framework: Concepts and Abstract Syntax, W3C Recommendation, 10th February 2004.
  8. Chong E. I., Das S., Eadon G., Srinivasan J., 2005, An Efficient SQL-based RDF Querying Scheme, VLDB, Trondheim, Norway.
  9. Dokulil, J., 2006, Evaluation of SPARQL Queries Using Relational Databases. ISWC, Athens, GA, U.S.A..
  10. Droop, M., Flarer, M., Groppe, J., Groppe, S., Linnemann, V., Pinggera, J., Santner, F., Schier, M., Schöpf, F., Staffler, H., and Zugal, S., 2007, Translating XPath Queries into SPARQL Queries, ODBASE 2007, Vilamoura, Algarve, Portugal.
  11. Florescu, D., Kossmann, D., 1999, Storing and Querying XML Data Using an RDBMS. IEEE Data Engineering Bulletin 22 (1999) 27-34
  12. Fokoue, A., Rose, K., Siméon, J., and Villard, L., 2005, Compiling XSLT 2.0 into XQuery 1.0, WWW 2005, Chiba, Japan.
  13. Franceschet, M., 2005, XPathMark - An XPath Benchmark for the XMark Generated Data. XSym 2005, Trondheim, Norway.
  14. Franz Inc., 2006. AllegroGraph 64-bit RDFStore, http://www.franz.com/products/allegrograph.
  15. Georgiadis, H., and Vassalos, V., 2006, Improving the Efficiency of XPath Execution on Relational Systems, EDBT, Vol. 3896, pp. 570-587, Springer.
  16. Groppe, S., Groppe, J. Linnemann, V., Kukulenz, D., Höller, N., and Reinke, C., 2008, Embedding SPARQL into XQuery / XSLT, ACM SAC 2008, Fortaleza, Ceara, Brasilien
  17. Grust, T., van Keulen, M., and Teubner, J., 2004, Accelerating XPath evaluation in any RDBMS, ACM Trans. Database Syst, Vol. 29, pp. 91-131.
  18. Guha, R., 2006. rdfDB: An RDF Database, http://www.guha.com/rdfdb.
  19. Harris, S., and Shadbolt, N., 2005, SPARQL Query Processing with Conventional Relational Database Systems. WISE Workshops 2005.
  20. Hewlett-Packard Labs, 2003, The Jena SemanticWeb Toolkit. Technical report, Hewlett-Packard Labs, http://jena.sourceforge.net/.
  21. Tatarinov, I., Viglas, S., Beyer, K. S., Shanmugasundaram, J., Shekita, E. J., Zhang, C., 2002, Storing and querying ordered XML using a relational database system. SIGMOD Conference 2002, Madison, Wisconsin, U.S.A..
  22. Kay, M. H., 2006, Saxon - The XSLT and XQuery Processor, http://saxon.sourceforge.net.
  23. Klein, N., Groppe, S., Böttcher, S., and Gruenwald, L. , 2005, A Prototype for Translating XQuery Expressions into XSLT Stylesheets, ADBIS, Talinn.
  24. de Laborda, C. P., Conrad, S., 2006, Bringing Relational Data into the SemanticWeb using SPARQL and Relational.OWL. SWDB'06 in conjunction with ICDE 2006, Atlanta, Georgia, U.S.A..
  25. Lechner, S., Preuner, G., and Schrefl, M., 2001, Translating XQuery into XSLT, In ER 2001 Workshops, Yokohama, Japan.
  26. Manolescu, I., Florescu, D., Kossmann, D., 2001, Pushing XML Queries inside Relational Databases. INRIA, Rapport de recherche 4112 (2001).
  27. Northrop Grumman Corporation, 2006. Kowari, http://www.kowari.org.
  28. Prud'hommeaux E., Seaborne A., 2008, SPARQL Query Language for RDF, W3C Recommendation.
  29. Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F., 1999, Relational Databases for Querying XML Documents: Limitations and Opportunities. VLDB 1999, Edinburgh, Scotland.
  30. Subramanyam, G. V., and Kumar, P. S., 2005, Efficient Handling of Sibling Axis in XPath, COMAD 2005, Goa, India.
  31. Fan, W., Yu, J. X., Lu, H., Lu, J., and Rastogi, R., 2005, Query Translation from XPath to SQL in the presence of recursive DTDs, VLDB, Trondheim, Norway.
  32. Wilkinson, K., Sayers, C., Kuno, H. A., Reynolds, D., 2003. Efficient RDF Storage and Retrieval in Jena2. SWDB'03 co-located with VLDB 2003, Berlin.
  33. W3C, 2001, XML Schema Part 2: Datatypes, W3C Recommendation, 2001.
  34. W3C, 2007, XPath Version 2.0, W3C Recommendation.
  35. Yoshikawa, M., Amagasa, T., Shimura, T., and Uemura, S., 2001, XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM TOIT, 1 (2001) 110-141.
Download


Paper Citation


in Harvard Style

Droop M., Flarer M., Groppe J., Groppe S., Linnemann V., Pinggera J., Santner F., Schier M., Schöpf F., Staffler H. and Zugal S. (2008). EMBEDDING XPATH QUERIES INTO SPARQL QUERIES . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8111-36-4, pages 5-14. DOI: 10.5220/0001672200050014


in Bibtex Style

@conference{iceis08,
author={Matthias Droop and Markus Flarer and Jinghua Groppe and Sven Groppe and Volker Linnemann and Jakob Pinggera and Florian Santner and Michael Schier and Felix Schöpf and Hannes Staffler and Stefan Zugal},
title={EMBEDDING XPATH QUERIES INTO SPARQL QUERIES},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2008},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001672200050014},
isbn={978-989-8111-36-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - EMBEDDING XPATH QUERIES INTO SPARQL QUERIES
SN - 978-989-8111-36-4
AU - Droop M.
AU - Flarer M.
AU - Groppe J.
AU - Groppe S.
AU - Linnemann V.
AU - Pinggera J.
AU - Santner F.
AU - Schier M.
AU - Schöpf F.
AU - Staffler H.
AU - Zugal S.
PY - 2008
SP - 5
EP - 14
DO - 10.5220/0001672200050014