Querying graphs

Angela Bonifati, G.H.L. Fletcher, Hannes Voigt, N. Yakovets

Research output: Book/ReportBookAcademic

Abstract

Graph data modeling and querying arises in many practical application domains such as social and biological networks where the primary focus is on concepts and their relationships and the rich patterns in these complex webs of interconnectivity. In this book, we present a concise unified view on the basic challenges which arise over the complete life cycle of formulating and processing queries on graph databases. To that purpose, we present all major concepts relevant to this life cycle, formulated in terms of a common and unifying ground: the property graph data model—the pre-dominant data model adopted by modern graph database systems.

We aim especially to give a coherent and in-depth perspective on current graph querying and an outlook for future developments. Our presentation is self-contained, covering the relevant topics from: graph data models, graph query languages and graph query specification, graph constraints, and graph query processing. We conclude by indicating major open research challenges towards the next generation of graph data management systems.
Original languageEnglish
Place of PublicationWilliston
PublisherMorgan & Claypool Publishers
Number of pages184
DOIs
Publication statusPublished - 2018

Fingerprint

Data structures
Query processing
Life cycle
Query languages
Information management
Specifications

Cite this

Bonifati, A., Fletcher, G. H. L., Voigt, H., & Yakovets, N. (2018). Querying graphs. Williston: Morgan & Claypool Publishers. https://doi.org/10.2200/S00873ED1V01Y201808DTM051
Bonifati, Angela ; Fletcher, G.H.L. ; Voigt, Hannes ; Yakovets, N. / Querying graphs. Williston : Morgan & Claypool Publishers, 2018. 184 p.
@book{7ad59132cb3c45e2851f565fbb703cea,
title = "Querying graphs",
abstract = "Graph data modeling and querying arises in many practical application domains such as social and biological networks where the primary focus is on concepts and their relationships and the rich patterns in these complex webs of interconnectivity. In this book, we present a concise unified view on the basic challenges which arise over the complete life cycle of formulating and processing queries on graph databases. To that purpose, we present all major concepts relevant to this life cycle, formulated in terms of a common and unifying ground: the property graph data model—the pre-dominant data model adopted by modern graph database systems.We aim especially to give a coherent and in-depth perspective on current graph querying and an outlook for future developments. Our presentation is self-contained, covering the relevant topics from: graph data models, graph query languages and graph query specification, graph constraints, and graph query processing. We conclude by indicating major open research challenges towards the next generation of graph data management systems.",
author = "Angela Bonifati and G.H.L. Fletcher and Hannes Voigt and N. Yakovets",
year = "2018",
doi = "10.2200/S00873ED1V01Y201808DTM051",
language = "English",
publisher = "Morgan & Claypool Publishers",

}

Bonifati, A, Fletcher, GHL, Voigt, H & Yakovets, N 2018, Querying graphs. Morgan & Claypool Publishers, Williston. https://doi.org/10.2200/S00873ED1V01Y201808DTM051

Querying graphs. / Bonifati, Angela; Fletcher, G.H.L.; Voigt, Hannes; Yakovets, N.

Williston : Morgan & Claypool Publishers, 2018. 184 p.

Research output: Book/ReportBookAcademic

TY - BOOK

T1 - Querying graphs

AU - Bonifati, Angela

AU - Fletcher, G.H.L.

AU - Voigt, Hannes

AU - Yakovets, N.

PY - 2018

Y1 - 2018

N2 - Graph data modeling and querying arises in many practical application domains such as social and biological networks where the primary focus is on concepts and their relationships and the rich patterns in these complex webs of interconnectivity. In this book, we present a concise unified view on the basic challenges which arise over the complete life cycle of formulating and processing queries on graph databases. To that purpose, we present all major concepts relevant to this life cycle, formulated in terms of a common and unifying ground: the property graph data model—the pre-dominant data model adopted by modern graph database systems.We aim especially to give a coherent and in-depth perspective on current graph querying and an outlook for future developments. Our presentation is self-contained, covering the relevant topics from: graph data models, graph query languages and graph query specification, graph constraints, and graph query processing. We conclude by indicating major open research challenges towards the next generation of graph data management systems.

AB - Graph data modeling and querying arises in many practical application domains such as social and biological networks where the primary focus is on concepts and their relationships and the rich patterns in these complex webs of interconnectivity. In this book, we present a concise unified view on the basic challenges which arise over the complete life cycle of formulating and processing queries on graph databases. To that purpose, we present all major concepts relevant to this life cycle, formulated in terms of a common and unifying ground: the property graph data model—the pre-dominant data model adopted by modern graph database systems.We aim especially to give a coherent and in-depth perspective on current graph querying and an outlook for future developments. Our presentation is self-contained, covering the relevant topics from: graph data models, graph query languages and graph query specification, graph constraints, and graph query processing. We conclude by indicating major open research challenges towards the next generation of graph data management systems.

U2 - 10.2200/S00873ED1V01Y201808DTM051

DO - 10.2200/S00873ED1V01Y201808DTM051

M3 - Book

BT - Querying graphs

PB - Morgan & Claypool Publishers

CY - Williston

ER -

Bonifati A, Fletcher GHL, Voigt H, Yakovets N. Querying graphs. Williston: Morgan & Claypool Publishers, 2018. 184 p. https://doi.org/10.2200/S00873ED1V01Y201808DTM051