|Title of host publication||Encyclopedia of Big Data Technologies|
|Editors||S. Sakr, A. Zomaya|
|Place of Publication||Cham|
|Number of pages||9|
|Publication status||Published - 2018|
Given a graph, an index is a data structure supporting a map from a collection of keys to a collection of elements in the graph. For example, we may have an index on node labels, which, given a node label as search key, facilitates accelerated access to all nodes of the graph having the given label. The evaluation of queries on graph databases is often facilitated by index data structures. An index can be the primary representation of the graph or can be a secondary access path to elements of the graph.