A graphical query language supporting recursion
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Structural complexity 1
Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries
IEEE Transactions on Software Engineering
Incorporating hierarchy in a relational model of data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Finding Regular Simple Paths in Graph Databases
SIAM Journal on Computing
A query language and optimization techniques for unstructured data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
A query language for a Web-site management system
ACM SIGMOD Record
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Graph-theoretic methods in database theory
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
GraphLog: a visual formalism for real life recursion
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Journal of the ACM (JACM)
Fast Algorithms for Solving Path Problems
Journal of the ACM (JACM)
A relational model of data for large shared data banks
Communications of the ACM
RQL: a declarative query language for RDF
Proceedings of the 11th international conference on World Wide Web
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Universal Regular Path Queries
Higher-Order and Symbolic Computation
Object Exchange Across Heterogeneous Information Sources
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
ICDT '97 Proceedings of the 6th International Conference on Database Theory
A Conceptual Graph Model for W3C Resource Description Framework
ICCS '00 Proceedings of the Linguistic on Conceptual Structures: Logical Linguistic, and Computational Issues
Taking the RDF Model Theory Out for a Spin
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Programming Constructs for Unstructured Data
DBLP-5 Proceedings of the Fifth International Workshop on Database Programming Languages
A Comparison of Structural CSP Decomposition Methods
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Parametric regular path queries
Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Foundations of semantic web databases
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A path-based relational RDF database
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
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
Web Semantics: Science, Services and Agents on the World Wide Web
RDF entailment as a graph homomorphism
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
The Perfect Match: RPL and RDF Rule Languages
RR '09 Proceedings of the 3rd International Conference on Web Reasoning and Rule Systems
SPARQL Query Re-writing Using Partonomy Based Transformation Rules
GeoS '09 Proceedings of the 3rd International Conference on GeoSpatial Semantics
From information to knowledge: harvesting entities and relationships from web sources
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Towards a theory of search queries
ACM Transactions on Database Systems (TODS)
Processing SPARQL queries with regular expressions in RDF databases
DTMBIO '10 Proceedings of the ACM fourth international workshop on Data and text mining in biomedical informatics
Bridging query languages in semantic and graph technologies
ReasoningWeb'10 Proceedings of the 6th international conference on Semantic technologies for software engineering
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
A RPL through RDF: expressive navigation in RDF graphs
RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
A language for provenance access control
Proceedings of the first ACM conference on Data and application security and privacy
Querying semantic web data with SPARQL
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Transforming provenance using redaction
Proceedings of the 16th ACM symposium on Access control models and technologies
Expressing conceptual graph queries from patterns: how to take into account the relations
ICCS'11 Proceedings of the 19th international conference on Conceptual structures for discovering knowledge
A query language for analyzing business processes execution
BPM'11 Proceedings of the 9th international conference on Business process management
PoweRGen: A power-law based generator of RDFS schemas
Information Systems
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
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
Regular path queries on large graphs
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
SPARQL query containment under RDFS entailment regime
IJCAR'12 Proceedings of the 6th international joint conference on Automated Reasoning
A semantic web interface using patterns: the SWIP system
GKR'11 Proceedings of the Second international conference on Graph Structures for Knowledge Representation and Reasoning
Expressive Languages for Path Queries over Graph-Structured Data
ACM Transactions on Database Systems (TODS)
Querying Semantic Data on the Web?
ACM SIGMOD Record
Enhancing Wikipedia Management by Evaluation Agent System
International Journal of Advanced Pervasive and Ubiquitous Computing
From DBpedia to Wikipedia: Filling the Gap by Discovering Wikipedia Conventions
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
BlueFinder: recommending wikipedia links using DBpedia properties
Proceedings of the 5th Annual ACM Web Science Conference
Proceedings of the 22nd international conference on World Wide Web
The complexity of regular expressions and property paths in SPARQL
ACM Transactions on Database Systems (TODS) - Invited papers issue
Hybrid query execution engine for large attributed graphs
Information Systems
Hi-index | 0.00 |
RDF is a knowledge representation language dedicated to the annotation of resources within the framework of the semantic web. Among the query languages for RDF, SPARQL allows querying RDF through graph patterns, i.e., RDF graphs involving variables. Other languages, inspired by the work in databases, use regular expressions for searching paths in RDF graphs. Each approach can express queries that are out of reach of the other one. Hence, we aim at combining these two approaches. For that purpose, we define a language, called PRDF (for ''Path RDF'') which extends RDF such that the arcs of a graph can be labeled by regular expression patterns. We provide PRDF with a semantics extending that of RDF, and propose a correct and complete algorithm which, by computing a particular graph homomorphism, decides the consequence between an RDF graph and a PRDF graph. We then define the PSPARQL query language, extending SPARQL with PRDF graph patterns and complying with RDF model theoretic semantics. PRDF thus offers both graph patterns and path expressions. We show that this extension does not increase the computational complexity of SPARQL and, based on the proposed algorithm, we have implemented a correct and complete PSPARQL query engine.