Query languages for graph databases
Peter T. Wood · ACM SIGMOD Record · 2012
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.
Cited by 266 works. doi:10.1145/2206869.2206879
Authors
References
- Handbook of theoretical computer science
- Algorithms on strings, trees, and sequences computer science and computational biology
- Algorithms on strings, trees, and sequences
- The Lorel query language for semistructured data
- Object exchange across heterogeneous information sources
- Fast text searching
- On visual formalisms
- Resource Description Framework (RDF): Concepts and Abstract Syntax
- Cambridge University Press
- Survey of graph database models