Query Languages for Graph Databases
Query Languages for Graph Databases
复制标题
DOI：
10.1145/2206869.2206879
复制
发表时间：
2012-03-01
期刊：
影响因子：
1.1
通讯作者：
Wood, Peter T.
中科院分区：
文献类型：
--
作者：
Wood, Peter T.
大约 25 年前就开始研究图数据库的查询语言。由于许多当前数据（例如网络上的链接数据和社交网络数据）都是图结构的，因此最近人们对图查询语言的兴趣重新兴起。我们对已提出的许多图查询语言进行了简要调查，重点关注这些语言提供的核心功能。我们还考虑诸如表达能力和查询评估的计算复杂性等问题。
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.