Querying Graphs

丛 书 名：Synthesis Lectures on Data Management

作     者：Bonifati, Angela Fletcher, George Voigt, Hannes 

I S B N：(纸本) 9781681734323 

出 版 社：Morgan & Claypool Publishers 

出 版 年：2018年

主 题 词：computer science\/information technology: general issues\/computing \u0026 information technology\/databases\/data capture \u0026 analysis 

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

摘      要：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.