Indexing for graph query evaluation

George H.L. Fletcher, Martin Theobald, Hannes Voigt (Editor)

Research output: Chapter in Book/Report/Conference proceedingEntry for encyclopedia/dictionaryAcademicpeer-review

1 Downloads (Pure)


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.
Original languageEnglish
Title of host publicationEncyclopedia of Big Data Technologies
EditorsS. Sakr, A. Zomaya
Place of PublicationCham
Number of pages9
ISBN (Electronic)978-3-319-63962-8
Publication statusPublished - 2018


Dive into the research topics of 'Indexing for graph query evaluation'. Together they form a unique fingerprint.

Cite this