Incomplete Information in Relational Databases
Journal of the ACM (JACM)
On the representation and querying of sets of possible worlds
Selected papers of the workshop on Deductive database theory
Hypergraph based reorderings of outer join queries with complex predicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Outerjoin simplification and reordering for query optimization
ACM Transactions on Database Systems (TODS)
On the Desirability of Acyclic Database Schemes
Journal of the ACM (JACM)
The complexity of acyclic conjunctive queries
Journal of the ACM (JACM)
RQL: a declarative query language for RDF
Proceedings of the 11th international conference on World Wide Web
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
RAL: An Algebra for Querying RDF
World Wide Web
Foundations of semantic web databases
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
From SPARQL to rules (and back)
Proceedings of the 16th international conference on World Wide Web
Algorithms for acyclic database schemes
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Containment and minimization of RDF/S query patterns
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
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
Triadic relations: an algebra for the semantic web
SWDB'04 Proceedings of the Second international conference on Semantic Web and Databases
Foundations of SPARQL query optimization
Proceedings of the 13th International Conference on Database Theory
RDFProv: A relational RDF store for querying and managing scientific workflow provenance
Data & Knowledge Engineering
Towards a theory of search queries
ACM Transactions on Database Systems (TODS)
Scalable and efficient reasoning for enforcing role-based access control
DBSec'10 Proceedings of the 24th annual IFIP WG 11.3 working conference on Data and applications security and privacy
A performance analysis of semantic caching for distributed semi-structured query processing
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
nSPARQL: A navigational language for RDF
Web Semantics: Science, Services and Agents on the World Wide Web
SPARQL1.1: new features and friends (OWL2, RIF)
RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
Redundancy elimination on RDF graphs in the presence of rules, constraints, and queries
RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
Enabling ontology-based access to streaming data sources
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Compact representation of large RDF data sets for publishing and exchange
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
SPARQL beyond subgraph matching
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
AnQL: SPARQLing up annotated RDFS
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Representing and querying validity time in RDF and OWL: a logic-based approach
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Monitoring unmanaged business processes
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Keyword-based, context-aware selection of natural language query patterns
Proceedings of the 14th International Conference on Extending Database Technology
Rewriting queries on SPARQL views
Proceedings of the 20th international conference on World wide web
Query processing in a three-level ontology-based data integration system
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database 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
gStore: answering SPARQL queries via subgraph matching
Proceedings of the VLDB Endowment
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
Using SPARQL with RDFS and OWL entailment
RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
An efficient light solver for querying the semantic web
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
A native and adaptive approach for unified processing of linked streams and linked data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
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
Ontology evolution in data integration: query rewriting to the rescue
ER'11 Proceedings of the 30th international conference on Conceptual modeling
Scalable distributed indexing and query processing over Linked Data
Web Semantics: Science, Services and Agents on the World Wide Web
A general framework for representing, reasoning and querying with annotated Semantic Web data
Web Semantics: Science, Services and Agents on the World Wide Web
Representing and querying validity time in RDF and OWL: A logic-based approach
Web Semantics: Science, Services and Agents on the World Wide Web
Interactive predicate suggestion for keyword search on RDF graphs
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
RDFPath: path query processing on large RDF graphs with mapreduce
ESWC'11 Proceedings of the 8th international conference on The Semantic Web
Semantic navigation on the web of data: specification of routes, web fragments and actions
Proceedings of the 21st international conference on World Wide Web
Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard
Proceedings of the 21st international conference on World Wide Web
On directly mapping relational databases to RDF and OWL
Proceedings of the 21st international conference 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
SPARQL-RW: transparent query access over mapped RDF data sources
Proceedings of the 15th International Conference on Extending Database Technology
Regular path queries on graphs with data
Proceedings of the 15th International Conference on Database Theory
Access control for RDF graphs using abstract models
Proceedings of the 17th ACM symposium on Access Control Models and Technologies
Foundations of traversal based query execution over linked data
Proceedings of the 23rd ACM conference on Hypertext and social media
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
SPARQL query containment under RDFS entailment regime
IJCAR'12 Proceedings of the 6th international joint conference on Automated Reasoning
Feedback-based data set recommendation for building linked data applications
Proceedings of the 8th International Conference on Semantic Systems
RP-Filter: a path-based triple filtering method for efficient SPARQL query processing
JIST'11 Proceedings of the 2011 joint international conference on The Semantic Web
Evaluating graph traversal algorithms for distributed SPARQL query optimization
JIST'11 Proceedings of the 2011 joint international conference on The Semantic Web
Operational semantics for SPARQL update
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
G-SPARQL: a hybrid engine for querying large attributed graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Tracing where and who provenance in Linked Data: A calculus
Theoretical Computer Science
Improving semantic web services discovery using SPARQL-based repository filtering
Web Semantics: Science, Services and Agents on the World Wide Web
How (well) do datalog, SPARQL and RIF interplay?
Datalog 2.0'12 Proceedings of the Second international conference on Datalog in Academia and Industry
Efficient execution of top-k SPARQL queries
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
SRBench: a streaming RDF/SPARQL benchmark
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
Ontology evolution: assisting query migration
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
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
Enabling Query Technologies for the Semantic Sensor Web
International Journal on Semantic Web & Information Systems
Querying graph databases with XPath
Proceedings of the 16th International Conference on Database Theory
Algebraic structures for capturing the provenance of SPARQL queries
Proceedings of the 16th International Conference on Database Theory
'What affects me?': a smart public alert system based on stream reasoning
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Science of Computer Programming
Binary RDF representation for publication and exchange (HDT)
Web Semantics: Science, Services and Agents on the World Wide Web
Ontology evolution without tears
Web Semantics: Science, Services and Agents on the World Wide Web
BlueFinder: recommending wikipedia links using DBpedia properties
Proceedings of the 5th Annual ACM Web Science Conference
Trial for RDF: adapting graph query languages for RDF data
Proceedings of the 32nd symposium on Principles of database systems
Learning queries for relational, semi-structured, and graph databases
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Tutorial: personal big data management in the cyber-physical systems - the role of event processing
Proceedings of the 7th ACM international conference on Distributed event-based systems
Making the most of your triple store: query answering in OWL 2 using an RL reasoner
Proceedings of the 22nd international conference on World Wide Web
Semantic indexing modelling of resources within a distributed system
International Journal of Grid and Utility Computing
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
Fast and scalable reachability queries on graphs by pruned labeling with landmarks and paths
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
A framework for modular ERDF ontologies
Annals of Mathematics and Artificial Intelligence
RR'13 Proceedings of the 7th international conference on Web Reasoning and Rule Systems
RDFS and OWL reasoning for linked data
RW'13 Proceedings of the 9th international conference on Reasoning Web: semantic technologies for intelligent data access
SPARQL Endpoint Metrics for Quality-Aware Linked Data Consumption
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Optimizing SPARQL-to-SQL Rewriting
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Querying Regular Graph Patterns
Journal of the ACM (JACM)
A Performance Analysis of Semantic Caching for XML Query Processing
International Journal of Knowledge-Based Organizations
An agent based network resource planner for workflow applications
Multiagent and Grid Systems - Agent Based Computing: From Model to Implementation
| Hi-index | 0.00 |
SPARQL is the standard language for querying RDF data. In this article, we address systematically the formal study of the database aspects of SPARQL, concentrating in its graph pattern matching facility. We provide a compositional semantics for the core part of SPARQL, and study the complexity of the evaluation of several fragments of the language. Among other complexity results, we show that the evaluation of general SPARQL patterns is PSPACE-complete. We identify a large class of SPARQL patterns, defined by imposing a simple and natural syntactic restriction, where the query evaluation problem can be solved more efficiently. This restriction gives rise to the class of well-designed patterns. We show that the evaluation problem is coNP-complete for well-designed patterns. Moreover, we provide several rewriting rules for well-designed patterns whose application may have a considerable impact in the cost of evaluating SPARQL queries.