期刊名称：International Journal of Database Management Systems
印刷版ISSN：0975-5985
电子版ISSN：0975-5705
出版年度：2016
卷号：8
期号：4
页码：1
DOI：10.5121/ijdms.2016.8401
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：Graph databases (GDB) have recently been arisen to overcome the limits of traditional databases forstoring and managing data with graph-like structure. Today, they represent a requirementfor manyapplications that manage graph-like data,like social networks.Most of the techniques, applied to optimizequeries in graph databases, have been used in traditional databases, distribution systems,… or they areinspired from graph theory. However, their reuse in graph databases should take care of the maincharacteristics of graph databases, such as dynamic structure, highly interconnected data, and ability toefficiently access data relationships. In this paper, we survey the query optimization techniques in graphdatabases. In particular,we focus on the features they have introduced to improve querying graph-like data.
