Querying Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Books Year : 2018

Querying Graphs


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.

Dates and versions

hal-01974379 , version 1 (08-01-2019)



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⟩
335 View
0 Download



Gmail Facebook X LinkedIn More