Query languages for graph databases
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
Aho A. V., 1990, Handbook of Theoretical Computer Science
Amer-Yahia S., 2009, CIDR
Calvanese D., 2000, KR, 176
Cruz I. F., 1988, EDS, 355
Freydenberger D. D., 2011, AMW
Gusfield D., 1997, Cambridge University Press
Güting R. H., 1994, VLDB, 297
S. Harris and A. Seaborne editors. SPARQL 1.1 Query Language W3C Working Draft 12 May 2011. S. Harris and A. Seaborne editors. SPARQL 1.1 Query Language W3C Working Draft 12 May 2011.
Holland D. A., 2008, Proc. Int. Provenance and Annotation Workshop
G. Klyne and J. J. Carroll editors. Resource Description Framework (RDF): Concepts and Abstract Syntax W3C Recommendation 10 February 2004. G. Klyne and J. J. Carroll editors. Resource Description Framework (RDF): Concepts and Abstract Syntax W3C Recommendation 10 February 2004.
Papakonstantinou Y., 1996, VLDB, 413
Martín M. San, 2011, AMW