Foundations of semantic web databases
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An efficient SQL-based RDF querying scheme
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Data exchange: semantics and query answering
Theoretical Computer Science - Database theory
Optimized Index Structures for Querying RDF from the Web
LA-WEB '05 Proceedings of the Third Latin American Web Congress
Query reformulation with constraints
ACM SIGMOD Record
From SPARQL to rules (and back)
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
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
SPARQL basic graph pattern optimization using selectivity estimation
Proceedings of the 17th international conference on World Wide Web
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
RDF-3X: a RISC-style engine for RDF
Proceedings of the VLDB Endowment
Hexastore: sextuple indexing for semantic web data management
Proceedings of the VLDB Endowment
Column-store support for RDF data management: not all swans are white
Proceedings of the VLDB Endowment
An Experimental Comparison of RDF Data Management Approaches in a SPARQL Benchmark Scenario
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
The Expressive Power of SPARQL
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Semantics and complexity of SPARQL
ACM Transactions on Database Systems (TODS)
On chase termination beyond stratification
Proceedings of the VLDB Endowment
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
Foundations of rule-based query answering
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
Semantic query optimization in the presence of types
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
SPARQL1.1: new features and friends (OWL2, RIF)
RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
Querying semantic web data with SPARQL
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
PigSPARQL: mapping SPARQL to Pig Latin
Proceedings of the International Workshop on Semantic Web Information Management
What are real SPARQL queries like?
Proceedings of the International Workshop on Semantic Web Information Management
Semantics and optimization of the SPARQL 1.1 federation extension
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
SDKB'10 Proceedings of the 4th international conference on Semantics in data and knowledge bases
An efficient light solver for querying the semantic web
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
FedBench: a benchmark suite for federated semantic data query processing
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Lightweighting the web of data through compact RDF/HDT
CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
A pattern-based approach for efficient query processing over RDF data
Transactions on Large-Scale Data- and Knowledge-Centered Systems V
Binary RDF for scalable publishing, exchanging and consumption in the web of data
Proceedings of the 21st international conference companion on World Wide Web
Static analysis and optimization of semantic web queries
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
The complexity of evaluating path expressions in SPARQL
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Foundations of regular expressions in XML schema languages and SPARQL
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
Foundational aspects of semantic web optimization
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
Heuristics-based query optimisation for SPARQL
Proceedings of the 15th International Conference on Extending Database Technology
SPARQL for a web of linked data: semantics and computability
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
A dataflow graph transformation language and query rewriting system for RDF ontologies
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Evaluating graph traversal algorithms for distributed SPARQL query optimization
JIST'11 Proceedings of the 2011 joint international conference on The Semantic Web
SPAM: a SPARQL analysis and manipulation tool
Proceedings of the VLDB Endowment
Efficient execution of top-k SPARQL queries
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Benchmarking federated SPARQL query engines: are existing testbeds enough?
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part II
Knowledge extraction from structured sources
Search Computing
A linear algebra technique for (de)centralized processing of SPARQL queries
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Querying Semantic Data on the Web?
ACM SIGMOD Record
Federating queries in SPARQL 1.1: Syntax, semantics and evaluation
Web Semantics: Science, Services and Agents on the World Wide Web
Algebraic structures for capturing the provenance of SPARQL queries
Proceedings of the 16th International Conference on Database Theory
The complexity of regular expressions and property paths in SPARQL
ACM Transactions on Database Systems (TODS) - Invited papers issue
Static analysis and optimization of semantic web queries
ACM Transactions on Database Systems (TODS) - Invited papers issue
RR'13 Proceedings of the 7th international conference on Web Reasoning and Rule Systems
Toward a data scalable solution for facilitating discovery of scientific data resources
DISCS-2013 Proceedings of the 2013 International Workshop on Data-Intensive Scalable Computing Systems
Optimizing SPARQL-to-SQL Rewriting
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Hi-index | 0.00 |
We study fundamental aspects related to the efficient processing of the SPARQL query language for RDF, proposed by the W3C to encode machine-readable information in the Semantic Web. Our key contributions are (i) a complete complexity analysis for all operator fragments of the SPARQL query language, which -- as a central result -- shows that the SPARQL operator Optional alone is responsible for the PSpace-completeness of the evaluation problem, (ii) a study of equivalences over SPARQL algebra, including both rewriting rules like filter and projection pushing that are well-known from relational algebra optimization as well as SPARQL-specific rewriting schemes, and (iii) an approach to the semantic optimization of SPARQL queries, built on top of the classical chase algorithm. While studied in the context of a theoretically motivated set semantics, almost all results carry over to the official, bag-based semantics and therefore are of immediate practical relevance.