Indexing for graph query evaluation

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureVermelding in encyclopedie / woordenboekAcademicpeer review


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.
Originele taal-2Engels
TitelEncyclopedia of Big Data Technologies
RedacteurenS. Sakr, A. Zomaya
Plaats van productieCham
Aantal pagina's9
ISBN van elektronische versie978-3-319-63962-8
StatusGepubliceerd - 2018

Vingerafdruk Duik in de onderzoeksthema's van 'Indexing for graph query evaluation'. Samen vormen ze een unieke vingerafdruk.

Citeer dit