Graph Data Management

1. Front Matter

   Pages i-xii

   PDF

2. An Introduction to Graph Data Management

   • Renzo Angles, Claudio Gutierrez

   Pages 1-32

3. Graph Visualization

   • Peter Eades, Karsten Klein

   Pages 33-70

4. gLabTrie: A Data Structure for Motif Discovery with Constraints

   • Misael Mongioví, Giovanni Micale, Alfredo Ferro, Rosalba Giugno, Alfredo Pulvirenti, Dennis Shasha

   Pages 71-95

5. Applications of Flexible Querying to Graph Data

   • Alexandra Poulovassilis

   Pages 97-142

6. Parallel Processing of Graphs

   • Bin Shao, Yatao Li

   Pages 143-162

7. A Survey of Benchmarks for Graph-Processing Systems

   • Angela Bonifati, George Fletcher, Jan Hidders, Alexandru Iosup

   Pages 163-186

This book presents a comprehensive overview of fundamental issues and recent advances in graph data management.  Its aim is to provide beginning researchers in the area of graph data management, or in fields that require graph data management, an overview of the latest developments in this area, both in applied and in fundamental subdomains.


The topics covered range from a general introduction to graph data management, to more specialized topics like graph visualization, flexible queries of graph data, parallel processing, and benchmarking. The book will help researchers put their work in perspective and show them which types of tools, techniques and technologies are available, which ones could best suit their needs, and where there are still open issues and future research directions.


The chapters are contributed by leading experts in the relevant areas, presenting a coherent overview of the state of the art in the field. Readers should have a basic knowledge of data management techniques as they are taught in computer science MSc programs.

• Graph Databases
• NoSQL
• Query Processing
• Parallel Processing
• RDF Databases
• Benchmarking
• Performance
• Database Theory
• Database Design and Models

• Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands

  George Fletcher

• Department of Computer Science, Vrije Universiteit Brussel, Brussels, Belgium

  Jan Hidders

• Department of Computer Architecture, Universitat Politècnica de Catalunya, Barcelona, Spain

  Josep Lluís Larriba-Pey

George Fletcher is an Associate Professor and Chair of the Database Group at Eindhoven University of Technology. He obtained his PhD from Indiana University Bloomington in 2007. His research interests span data-intensive systems, including query language design and engineering, foundations of databases, and data integration. His current focus is on data engineering challenges in the management of massive graphs such as social networks and linked open data.


Jan Hidders is an Associate Professor at the Vrije Universiteit Brussel. He got his PhD in 2001 at Eindhoven University of Technology, and has subsequently worked at the University of Antwerp as a postdoctoral researcher and as an assistant professor at TUDelft. He has worked on topics such a database indexing, workflow languages, query optimization and data integration. His current interests are in languages and platforms for large scale distributed data processing and in particular for graph processing.


Josep Lluís Larriba-Pey is an Associate Professor at the Universitat Politècnica de Catalunya. He has been working on Graph management for the last 10 years leading DAMA-UPC, a research and Technology Development group at Universitat Politècnica de Catalunya. In addition, based on the technologies DAMA-UPC, Josep has founded Sparsity Technologies a spin out company that provides technologies based on graph management, and in particular the high performance graph database Sparksee.

Policies and ethics