Query languages for graph databases

SIGMOD Record - Tập 41 Số 1 - Trang 50-60 - 2012
Peter T. Wood1
1University of London

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

10.1145/290179.290182

10.1007/s007990050005

Aho A. V., 1990, Handbook of Theoretical Computer Science

10.1145/168466.168527

Amer-Yahia S., 2009, CIDR

10.1145/1739041.1739078

10.1145/1322432.1322433

10.1145/775152.775249

10.1007/978-3-540-70960-2_1

10.1145/1807085.1807089

10.1137/S0097539798337716

10.1145/263661.263675

10.1007/s007780050084

10.1006/inco.1998.2734

10.1006/jcss.2001.1805

Calvanese D., 2000, KR, 176

10.1145/74224.74247

10.1145/298514.298591

10.1145/170036.171537

10.1016/0304-3975(93)90221-E

10.1145/38713.38749

Cruz I. F., 1988, EDS, 355

10.1145/1807085.1807114

10.1145/1645953.1646016

10.1109/ICDE.2011.5767858

10.1007/s007780050082

10.1145/1938551.1938578

10.1145/275487.275503

Freydenberger D. D., 2011, AMW

10.1007/s10472-005-9016-8

Gusfield D., 1997, Cambridge University Press

Güting R. H., 1994, VLDB, 297

10.1145/298514.298593

10.1109/69.298174

10.1145/42411.42414

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.

10.1145/1376616.1376660

10.5555/645505.656445

Holland D. A., 2008, Proc. Int. Provenance and Annotation Workshop

10.1007/978-3-642-02121-3_22

10.1137/0216051

10.1145/375551.375558

10.1109/ICDE.2008.4497504

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.

10.1007/978-3-540-72667-8_12

10.1007/978-3-540-24745-6_14

10.5555/1768933.1768959

10.1093/bioinformatics/bti1105

10.1145/2274576.2274585

10.1007/11603023_14

10.1145/1516360.1516386

10.1137/S009753979122370X

10.1007/BF01536403

Papakonstantinou Y., 1996, VLDB, 413

10.5555/645480.655297

10.1109/69.390249

10.1007/978-3-540-88564-1_5

10.1145/174608.174610

10.5555/1940281.1940322

10.1109/ICDE.2009.172

Martín M. San, 2011, AMW

10.4018/jdm.2005010103

10.1145/64789.64993

10.1145/1498765.1498784

10.1145/135239.135244

Thông tin
Thông tin xuất bản

SIGMOD Record

Tập 41 Số 1

50-60

Thông tin tác giả