Graph Data Management: Techniques and Applications
Release Date: August, 2011. Copyright © 2012. 502 pages.
You must have an IGI Global account before adding an e-book to your shopping cart.
In Stock. Have it as soon as Dec. 11 with express shipping*.
DOI: 10.4018/978-1-61350-053-8, ISBN13: 9781613500538, ISBN10: 161350053X, EISBN13: 9781613500545
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.
Table of Contents and List of Contributors
Search this Book:
D. Dominguez-Sal, V. Muntés-Mulero, N. Martínez-Bazán, J. Larriba-Pey
In this chapter, we review different graph implementation alternatives that have been proposed in the literature. Our objective is to provide the...
Marko A. Rodriguez, Peter Neubauer
A graph is a structure composed of a set of vertices (i.e. nodes, dots) connected to one another by a set of edges (i.e. links, lines). The concept...
Derry Tanti Wijaya, Stephane Bressan
Clustering is the unsupervised process of discovering natural clusters so that objects within the same cluster are similar and objects from...
Faisal Alkhateeb, Jérôme Euzenat
This chapter provides an introduction to the RDF language as well as surveys the languages that can be used for querying RDF graphs. Then it reviews...
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
- 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
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.
- 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