Graph Data Management: Techniques and Applications
Book Citation Index

Graph Data Management: Techniques and Applications

Sherif Sakr (University of New South Wales, Australia) and Eric Pardede (LaTrobe University, Australia)
Release Date: August, 2011|Copyright: © 2012 |Pages: 502
ISBN13: 9781613500538|ISBN10: 161350053X|EISBN13: 9781613500545|DOI: 10.4018/978-1-61350-053-8

Description

Graphs are a powerful tool for representing and understanding objects and their relationships in various application domains. The growing popularity of graph databases has generated data management problems that include finding efficient techniques for compressing large graph databases and suitable techniques for visualizing, browsing, and navigating large graph databases.

Graph Data Management: Techniques and Applications is a central reference source for different data management techniques for graph data structures and their application. This book discusses graphs for modeling complex structured and schemaless data from the Semantic Web, social networks, protein networks, chemical compounds, and multimedia databases and offers essential research for academics working in the interdisciplinary domains of databases, data mining, and multimedia technology.

Topics Covered

The many academic areas covered in this publication include, but are not limited to:

  • Business Process Graphs
  • Clustering Vertices in Weighted Graphs
  • Graph Applications in Chemoinformatics
  • Graph Indexing Querying Techniques
  • Kernel-Based Similarity Searches
  • Large Scale Graph Mining
  • Querying RDF
  • Real and Synthetic Graphs
  • Relational Approaches for Graph Pattern Matching
  • Semantic Process Model Discovery

Reviews and Testimonials

This book is the first that approaches the challenges associated with graphs from a data management point of view; it connects the dots. As I am currently involved in building a native graph database engine, I encounter problems that arise from every possible aspect: data representation, indexing, transaction support, parallel query processing, and may others. All of them sound familiar to a database researcher, but the inherent change is fundamental as they originate from a new foundation. I found that this book contains a lot of timely information, aiding my efforts. To be clear, it does not offer the blueprint for building a graph database system, but it contains a bag of diamonds, enlightening the readers as they start exploring a field that may fundamentally change data management in the future.

– Haixun Wang, Microsoft Research Asia

Table of Contents and List of Contributors

Search this Book:
Reset

Preface

The graph is a powerful tool for representing and understanding objects and their relationships in various application domains. Recently, graphs have been widely used to model many complex structured and schemaless data such as semantic web, social networks, biological networks, protein networks, chemical compounds and business process models. The growing popularity of graph databases has generated interesting data management problems. Therefore, the domain of graph databases have attracted a lot of attention from the research community and different challenges have been discussed such as: subgraph search queries, supergraph search queries, approximate subgraph matching, short path queries and graph mining techniques.

This book is designed for studying various fundamental challenges of storing and querying graph databases. In addition, it discusses the applications of graph databases in various domains. In particular, the book is divided into three main sections.

The first section discusses the basic definitions of graph data models, graph representations and graph traversal patterns. It also provides an overview of different graph indexing techniques and evaluation mechanisms for the main types of graph queries. The second section further discusses advanced querying aspects of graph databases and different mining techniques of graph databases. It should be noted that many graph querying algorithms are sensitive to the application scenario in which they are designed and cannot be generalized for all domains. Therefore, the third section focuses on presenting the usage of graph database techniques in different practical domains such as: semantic web, chemoinformatics, bioinformatics, business process model and transportation networks. 

In a nutshell, the book provides a comprehensive summary from both of the algorithmic and the applied perspectives. It will provide the reader with a better understanding of how graph databases can be effectively utilized in different scenarios.

Author(s)/Editor(s) Biography

Sherif Sakr, Ph.D., is a Research Scientist in the Managing Complexity Group at National ICT Australia (NICTA), ATP lab, Sydney, Australia. He is also a Conjoint Lecturer in The School of Computer Science and Engineering (CSE) at University of New South Wales (UNSW) and an Adjunct Lecturer with the Department of Computing in the Division of Information and Communication Sciences at Macquarie University . He received his PhD degree in Computer Science from Konstanz University, Germany in 2007. He received his BSc and MSc degree in Computer Science from the Information Systems department at the Faculty of Computers and Information in Cairo University, Egypt, in 2000 and 2003 respectively. His research interest is data and information management in general, particularly in areas of indexing techniques, query processing and optimization techniques, graph data management, social networks, data management in cloud computing.
Eric Pardede, Ph.D., is a lecturer in the Department of Computer Science and Computer Engineering at La Trobe University, Melbourne, Australia. From the same university, he received his Doctor of Philosophy and Master of Information Technology in 2006 and 2002 respectively. He has research interests in data modelling, data quality, data security and data privacy in XML and Web Databases as well as data repository for social networks.

Indices

Editorial Board

  • Sourav S. Bhowmick, Nanyang Technological University, Singapore
  • Michael Böhlen, University of Zurich, Switzerland
  • Marlon Dumas, University of Tartu, Estonia
  • Claudio Gutierrez, Universidad de Chile, Chile
  • Jun Huan, University of Kansas, USA
  • Irwin King, The Chinese University of Hong Kong, China
  • Raymond Wong, University of New South Wales, Australia
  • Mohammed  Zaki, Rensselaer Polytechnic Institute, USA
  • Xiaofang Zhou, University of Queensland, Australia