Embedding Xpath Queries into SPARQL Queries
نویسندگان
چکیده
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.
منابع مشابه
Translating XPath Queries into SPARQL Queries
M. Droop, M. Flarer, J. Groppe, S. Groppe, V. Linnemann, J. Pinggera, F. Santner, M. Schier, F. Schöpf, H. Staffler and S. Zugal 1 University of Innsbruck, Technikerstrasse 21a, A-6020 Innsbruck, Austria [email protected], [email protected], {Jakob.Pinggera, Florian.Santner}@student.uibk.ac.at, [email protected], [email protected], {Hannes.Staffler, Stefan.Zugal}@student.ui...
متن کاملI 4 - D 15 a Scalable , Space - optimal Implementation ofWeb Queries
As we move towards the vision of a next generation Web, be it called Web 2.0 or Semantic Web, we observe that the number of formats used for representing data on the Web increases, so does apparently the languages we are supposed to use to access that data: XPath, XQuery, SPARQL, XSLT, Xcerpt, etc. In this deliverable we propose a formal foundation for most commonWeb formats and query languages...
متن کاملCost-Based Optimization of Regular Path Queries on Large Graphs
The significance of regular path queries (RPQs) on graphlike data structures has grown steadily over the past decade. Prominent application areas are XML/XPath, RDF/SPARQL, analysis of social networks, and queries on biomedical networks. However, current implementations of RPQ are restricted either in the type of the graph (e.g., only trees), the type of regular expressions (e.g., only single s...
متن کاملNested Regular Path Queries in Description Logics
Two-way regular path queries (2RPQs) have received increased attention recently due to their ability to relate pairs of objects by flexibly navigating graph-structured data. They are present in property paths in SPARQL 1.1, the new standard RDF query language, and in the XML query language XPath. In line with XPath, we consider the extension of 2RPQs with nesting, which allows one to require th...
متن کاملSQL Nested Queries in SPARQL
SPARQL currently does not include any form of nested queries. In this paper we present a proposal to incorporate nested queries into SPARQL along the design philosophy of SQL nested queries. We present rewriting algorithms and show that all the proposed nested queries can be expressed in a natural and simple extension of SPARQL syntax.
متن کامل