The relational model for database management: version 2
The relational model for database management: version 2
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
A relational model of data for large shared data banks
Communications of the ACM
Storage and Querying of E-Commerce Data
Proceedings of the 27th International Conference on Very Large Data Bases
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
RStar: an RDF storage and query system for enterprise resource management
Proceedings of the thirteenth ACM international conference on Information and knowledge management
RDF Aggregate Queries and Views
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
An efficient SQL-based RDF querying scheme
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Optimized Index Structures for Querying RDF from the Web
LA-WEB '05 Proceedings of the Third Latin American Web Congress
Bringing Relational Data into the SemanticWeb using SPARQL and Relational.OWL
ICDEW '06 Proceedings of the 22nd International Conference on Data Engineering Workshops
IEEE Intelligent Systems
A Requirements Driven Framework for Benchmarking Semantic Web Knowledge Base Systems
IEEE Transactions on Knowledge and Data Engineering
From SPARQL to rules (and back)
Proceedings of the 16th international conference on World Wide Web
SPARQ2L: towards support for subgraph extraction queries in rdf databases
Proceedings of the 16th international conference on World Wide Web
Scalable semantic web data management using vertical partitioning
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Storing and Querying Scientific Workflow Provenance Metadata Using an RDBMS
E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
Proof explanation for a nonmonotonic Semantic Web rules language
Data & Knowledge Engineering
Proceedings of the 17th international conference on World Wide Web
SPARQL basic graph pattern optimization using selectivity estimation
Proceedings of the 17th international conference on World Wide Web
Deploying defeasible logic rule bases for the semantic web
Data & Knowledge Engineering
Ontology change: Classification and survey
The Knowledge Engineering Review
Hexastore: sextuple indexing for semantic web data management
Proceedings of the VLDB Endowment
Querying and managing semantic web data and scientific workflow provenance using relational databases
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
LUBM: A benchmark for OWL knowledge base systems
Web Semantics: Science, Services and Agents on the World Wide Web
Explaining answers from the Semantic Web: the Inference Web approach
Web Semantics: Science, Services and Agents on the World Wide Web
Viewing the semantic web through RVL lenses
Web Semantics: Science, Services and Agents on the World Wide Web
Relational nested optional join for efficient semantic web query processing
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Efficient management of very large ontologies
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Containment and minimization of RDF/S query patterns
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Benchmarking database representations of RDF/S stores
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
RDFBroker: a signature-based high-performance RDF store
ESWC'06 Proceedings of the 3rd European conference on The Semantic Web: research and applications
SPARQL query processing with conventional relational database systems
WISE'05 Proceedings of the 2005 international conference on Web Information Systems Engineering
Semantics and complexity of SPARQL
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
RDFProv: A relational RDF store for querying and managing scientific workflow provenance
Data & Knowledge Engineering
RDFViewS: a storage tuning wizard for RDF applications
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A query language for analyzing business processes execution
BPM'11 Proceedings of the 9th international conference on Business process management
Using Description Logics for the Provision of Context-Driven Content Adaptation Services
International Journal of Systems and Service-Oriented Engineering
Ultrawrap: SPARQL execution on relational data
Web Semantics: Science, Services and Agents on the World Wide Web
Formalisation and experiences of R2RML-based SPARQL to SQL query translation using morph
Proceedings of the 23rd international conference on World wide web
Hybrid query execution engine for large attributed graphs
Information Systems
Bringing relational databases into the Semantic Web: A survey
Semantic Web - On real-time and ubiquitous social semantics
Hi-index | 0.00 |
Most existing RDF stores, which serve as metadata repositories on the Semantic Web, use an RDBMS as a backend to manage RDF data. This motivates us to study the problem of translating SPARQL queries into equivalent SQL queries, which further can be optimized and evaluated by the relational query engine and their results can be returned as SPARQL query solutions. The main contributions of our research are: (i) We formalize a relational algebra based semantics of SPARQL, which bridges the gap between SPARQL and SQL query languages, and prove that our semantics is equivalent to the mapping-based semantics of SPARQL; (ii) Based on this semantics, we propose the first provably semantics preserving SPARQL-to-SQL translation for SPARQL triple patterns, basic graph patterns, optional graph patterns, alternative graph patterns, and value constraints; (iii) Our translation algorithm is generic and can be directly applied to existing RDBMS-based RDF stores; and (iv) We outline a number of simplifications for the SPARQL-to-SQL translation to generate simpler and more efficient SQL queries and extend our defined semantics and translation to support the bag semantics of a SPARQL query solution. The experimental study showed that our proposed generic translation can serve as a good alternative to existing schema dependent translations in terms of efficient query evaluation and/or ensured query result correctness.