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.
Document type :
Books
Complete list of metadatas

https://hal.inria.fr/hal-01974379
Contributor : Tyrex Equipe <>
Submitted on : Tuesday, January 8, 2019 - 5:26:35 PM
Last modification on : Friday, April 12, 2019 - 1:32:18 AM

Identifiers

Citation

Angela Bonifati, George Fletcher, Hannes Voigt, Nikolay Yakovets. Querying Graphs. Morgan & Claypool Publishers, 10 (3), pp.1-184, 2018, Synthesis Lectures on Data Management, ⟨10.2200/S00873ED1V01Y201808DTM051⟩. ⟨hal-01974379⟩

Share

Metrics

Record views

90