Outerjoin simplification and reordering for query optimization
ACM Transactions on Database Systems (TODS)
RAL: an Algebra for Querying RDF
WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Foundations of semantic web databases
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
Triadic relations: an algebra for the semantic web
SWDB'04 Proceedings of the Second international conference on Semantic Web and Databases
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
The two cultures: mashing up web 2.0 and the semantic web
Proceedings of the 16th international conference on World Wide Web
Embedding SPARQL into XQuery/XSLT
Proceedings of the 2008 ACM symposium on Applied computing
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
Proceedings of the 17th international conference on World Wide Web
Effective and efficient semantic web data management over DB2
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
The SPARQL Query Graph Model for Query Optimization
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
A SPARQL Semantics Based on Datalog
KI '07 Proceedings of the 30th annual German conference on Advances in Artificial Intelligence
An Extension of SPARQL for RDFS
Semantic Web, Ontologies and Databases
An Effective SPARQL Support over Relational Databases
Semantic Web, Ontologies and Databases
Rules and Ontologies for the Semantic Web
Reasoning Web
MashQL: a query-by-diagram topping SPARQL
Proceedings of the 2nd international workshop on Ontologies and information systems for the semantic web
Quality-driven information filtering using the WIQA policy framework
Web Semantics: Science, Services and Agents on the World Wide Web
nSPARQL: A Navigational Language for RDF
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
Detecting Dirty Queries during Iterative Development of OWL Based Applications
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part II on On the Move to Meaningful Internet Systems
Towards a theory of search queries
Proceedings of the 12th International Conference on Database Theory
Ifcowl: A case of transforming express schemas into ontologies
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Extending SPARQL with regular expression patterns (for querying RDF)
Web Semantics: Science, Services and Agents on the World Wide Web
A Rule System for Querying Persistent RDFS Data
ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
Semantics and complexity of SPARQL
ACM Transactions on Database Systems (TODS)
Semantics preserving SPARQL-to-SQL translation
Data & Knowledge Engineering
SPARQL graph pattern rewriting for OWL-DL inference queries
Knowledge and Information Systems
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Querying for provenance, trust, uncertainty and other meta knowledge in RDF
Web Semantics: Science, Services and Agents on the World Wide Web
Semantic Based Access over XML Data
WSKS '09 Proceedings of the 2nd World Summit on the Knowledge Society: Visioning and Engineering the Knowledge Society. A Web Science Perspective
Agent Inferencing Meets the Semantic Web
EPIA '09 Proceedings of the 14th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence
Accessing and Documenting Relational Databases through OWL Ontologies
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Coloring RDF Triples to Capture Provenance
ISWC '09 Proceedings of the 8th International Semantic Web Conference
Dynamic Querying of Mass-Storage RDF Data with Rule-Based Entailment Regimes
ISWC '09 Proceedings of the 8th International Semantic Web Conference
Functions over RDF Language Elements
ISWC '09 Proceedings of the 8th International Semantic Web Conference
Ontology-Driven Provenance Management in eScience: An Application in Parasite Research
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Query Results Clustering by Extending SPARQL with CLUSTER BY
OTM '09 Proceedings of the Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems: ADI, CAMS, EI2N, ISDE, IWSSA, MONET, OnToContent, ODIS, ORM, OTM Academy, SWWS, SEMELS, Beyond SAWSDL, and COMBEK 2009
An execution environment for C-SPARQL queries
Proceedings of the 13th International Conference on Extending Database Technology
SPARQL++ for mapping between RDF vocabularies
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
Logical foundations of (e)RDF(S): complexity and reasoning
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
The fundamentals of iSPARQL: a virtual triple approach for similarity-based semantic web tasks
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Adding data mining support to SPARQL via statistical relational learning methods
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Querying distributed RDF data sources with SPARQL
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Four lessons in versatility or how query languages adapt to the web
Semantic techniques for the web
RDFProv: A relational RDF store for querying and managing scientific workflow provenance
Data & Knowledge Engineering
Technically approaching the semantic web bottleneck
International Journal of Web Engineering and Technology
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Bridging query languages in semantic and graph technologies
ReasoningWeb'10 Proceedings of the 6th international conference on Semantic technologies for software engineering
SPARQL1.1: new features and friends (OWL2, RIF)
RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
Controlling access to RDF graphs
FIS'10 Proceedings of the Third future internet conference on Future internet
Foundations of Semantic Web databases
Journal of Computer and System Sciences
Querying semantic web data with SPARQL
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
AutoSPARQL: let users query your knowledge base
ESWC'11 Proceedings of the 8th extended semantic web conference on The semantic web: research and applications - Volume Part I
Application and evaluation of inductive reasoning methods for the semantic web and software analysis
RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
Conceptual navigation in RDF graphs with SPARQL-Like queries
ICFCA'10 Proceedings of the 8th international conference on Formal Concept Analysis
Improving the performance of semantic web applications with SPARQL query caching
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
An ETL process for OLAP using RDF/OWL ontologies
Journal on Data Semantics XIII
Efficiently joining group patterns in SPARQL queries
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
Decision support for the software product line domain engineering lifecycle
Automated Software Engineering
Static analysis and optimization of semantic web queries
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Execution trace exploration and analysis using ontologies
RV'11 Proceedings of the Second international conference on Runtime verification
Combining Linked Data and knowledge engineering best practices to design a lightweight role ontology
Applied Ontology - Is there Beauty in Ontologies?
SensorStream: a semantic real-time stream management system
International Journal of Ad Hoc and Ubiquitous Computing
How (well) do datalog, SPARQL and RIF interplay?
Datalog 2.0'12 Proceedings of the Second international conference on Datalog in Academia and Industry
Querying Semantic Data on the Web?
ACM SIGMOD Record
Performance of graph query languages: comparison of cypher, gremlin and native access in Neo4j
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Visualizing and specifying ontologies using diagrammatic logics
AOW '09 Proceedings of the Fifth Australasian Ontology Workshop - Volume 112
Scalable RDF graph querying using cloud computing
Journal of Web Engineering
Expressive languages for selecting groups from graph-structured data
Proceedings of the 22nd international conference on World Wide Web
Static analysis and optimization of semantic web queries
ACM Transactions on Database Systems (TODS) - Invited papers issue
Hi-index | 0.00 |
SPARQL is the W3C candidate recommendation query language for RDF. In this paper we address systematically the formal study of SPARQL, concentrating in its graph pattern facility. We consider for this study simple RDF graphs without special semantics for literals and a simplified version of filters which encompasses all the main issues. We provide a compositional semantics, prove there are normal forms, prove complexity bounds, among others that the evaluation of SPARQL patterns is PSPACE-complete, compare our semantics to an alternative operational semantics, give simple and natural conditions when both semantics coincide and discuss optimization procedures.