Languages that capture complexity classes
SIAM Journal on Computing
A graphical query language supporting recursion
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Communications of the ACM
A data model for flexible hypertext database systems
ACM Transactions on Information Systems (TOIS)
Expressing structural hypertext queries in graphlog
HYPERTEXT '89 Proceedings of the second annual ACM conference on Hypertext
Algorithms for finding patterns in strings
Handbook of theoretical computer science (vol. A)
Fast text searching: allowing errors
Communications of the ACM
Low-complexity aggregation in GraphLog and Datalog
ICDT Selected papers of the 4th international conference on Database theory
Gram: a graph data model and query languages
ECHT '92 Proceedings of the ACM conference on Hypertext
Hy+: a Hygraph-based query and visualization system
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A nested-graph model for the representation and manipulation of complex objects
ACM Transactions on Information Systems (TOIS)
Finding Regular Simple Paths in Graph Databases
SIAM Journal on Computing
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query containment for conjunctive queries with regular expressions
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Object identity as a query language primitive
Journal of the ACM (JACM)
The expressive power of stratified logic programs with value invention
Information and Computation
GraphLog: a visual formalism for real life recursion
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A graph-oriented object database model
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Flexible queries over semistructured data
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Formal-Language-Constrained Path Problems
SIAM Journal on Computing
A Graph-Oriented Object Database Model
IEEE Transactions on Knowledge and Data Engineering
G-Log: A Graph-Based Query Language
IEEE Transactions on Knowledge and Data Engineering
Object Exchange Across Heterogeneous Information Sources
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Typing Graph-Manipulation Operations
ICDT '03 Proceedings of the 9th International Conference on Database Theory
GraphDB: Modeling and Querying Graphs in Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Object Fusion in Mediator Systems
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Declarative specification of Web sites with S
The VLDB Journal — The International Journal on Very Large Data Bases
UnQL: a query language and algebra for semistructured data based on structural recursion
The VLDB Journal — The International Journal on Very Large Data Bases
Ρ-Queries: enabling querying for semantic associations on the semantic web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Regular path queries under approximate semantics
Annals of Mathematics and Artificial Intelligence
A query language for biological networks
Bioinformatics
Survey of graph database models
ACM Computing Surveys (CSUR)
Graphs-at-a-time: query language and access methods for graph databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
SPARQLeR: Extended Sparql for Semantic Association Discovery
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
An Extension of SPARQL for RDFS
Semantic Web, Ontologies and Databases
nSPARQL: A Navigational Language for RDF
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Database and information-retrieval methods for knowledge discovery
Communications of the ACM - A Direct Path to Dependable Software
Flexible query answering on graph-modeled data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
NAGA: Searching and Ranking Knowledge
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
SoQL: A Language for Querying and Creating Data in Social Networks
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Ranking Approximate Answers to Semantic Web Queries
ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
A query language for analyzing networks
Proceedings of the 18th ACM conference on Information and knowledge management
Techniques for efficiently querying scientific workflow provenance graphs
Proceedings of the 13th International Conference on Extending Database Technology
Using annotations from controlled vocabularies to find meaningful associations
DILS'07 Proceedings of the 4th international conference on Data integration in the life sciences
Expressive languages for path queries over graph-structured data
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On probabilistic fixpoint and Markov chain query languages
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Relative expressive power of navigational querying on graphs
Proceedings of the 14th International Conference on Database Theory
Combining approximation and relaxation in semantic web path queries
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Adding regular expressions to graph reachability and pattern queries
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
PADL'06 Proceedings of the 8th international conference on Practical Aspects of Declarative Languages
Regular path queries on graphs with data
Proceedings of the 15th International Conference on Database Theory
Walk logic as a framework for path query languages on graph databases
Proceedings of the 16th International Conference on Database Theory
Schema mappings and data exchange for graph databases
Proceedings of the 16th International Conference on Database Theory
A similarity measure for approximate querying over RDF data
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Trial for RDF: adapting graph query languages for RDF data
Proceedings of the 32nd symposium on Principles of database systems
Converting relational to graph databases
First International Workshop on Graph Data Management Experiences and Systems
Expressive languages for selecting groups from graph-structured data
Proceedings of the 22nd international conference on World Wide Web
Parsing graphs: applying parser combinators to graph traversals
Proceedings of the 4th Workshop on Scala
Querying graphs with preferences
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Database research challenges and opportunities of big graph data
BNCOD'13 Proceedings of the 29th British National conference on Big Data
| Hi-index | 0.00 |
Query languages for graph databases started to be investigated some 25 years ago. With much current data, such as linked data on the Web and social network data, being graph-structured, there has been a recent resurgence in interest in graph query languages. We provide a brief survey of many of the graph query languages that have been proposed, focussing on the core functionality provided in these languages. We also consider issues such as expressive power and the computational complexity of query evaluation.