Bonifati, Angela.

Querying Graphs [electronic resource] / by Angela Bonifati, George Fletcher, Hannes Voigt, Nikolay Yakovets. - 1st ed. 2018. - XIV, 166 p. online resource. - Synthesis Lectures on Data Management, 2153-5426 . - Synthesis Lectures on Data Management, .

Foreword -- Acknowledgments -- Introduction -- Data Models -- Query Languages -- Constraints -- Query Specification -- Data Structures and Indexes -- Query Processing -- Physical Operators -- Research Challenges -- Bibliography -- Authors' Biographies.

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 indicatingmajor open research challenges towards the next generation of graph data management systems.

9783031018640

10.1007/978-3-031-01864-0 doi


Computer networks .
Data structures (Computer science).
Information theory.
Computer Communication Networks.
Data Structures and Information Theory.

TK5105.5-5105.9

004.6