Survey of graph database models

@article{Angles2008SurveyOG,
  title={Survey of graph database models},
  author={Renzo Angles and Claudio Guti{\'e}rrez},
  journal={ACM Comput. Surv.},
  year={2008},
  volume={40},
  pages={1:1-1:39}
}
Graph database models can be defined as those in which data structures for the schema and instances are modeled as graphs or generalizations of them, and data manipulation is expressed by graph-oriented operations and type constructors. These models took off in the eighties and early nineties alongside object-oriented models. Their influence gradually died out with the emergence of other database models, in particular geographical, spatial, semistructured, and XML. Recently, the need to manage… 

Data, Storage and Index Models for Graph Databases

TLDR
The purpose of this chapter is to survey some of the piecemeal solutions that have been proposed to address specific challenges in graph data management and suggest an overall structure in which these different solutions can be meaningfully placed.

A Comparison of Current Graph Database Models

  • Renzo Angles
  • Computer Science
    2012 IEEE 28th International Conference on Data Engineering Workshops
  • 2012
TLDR
A systematic comparison of current graph database models is presented and includes general features (for data storing and querying), data modeling features (i.e., data structures, query languages, and integrity constraints), and the support for essential graph queries.

Query Optimization Techniques In Graph Databases

TLDR
This paper surveys the query optimization techniques in graph databases and focuses on the features they have introduced to improve querying graph-like data.

Modern Graph Databases Models

TLDR
This paper goes over current applications and implementations of graph databases, giving an overview of the different types available and their application, and proposes a new query language for graph databases.

Comparative Analysis of Different Graph Databases

TLDR
This paper presents the systematic comparison of Neo4j and Dex graph database models and includes general features (for data storing and querying), data modeling features (i.e. data structures, query languages and integrity constraints) and the support for graph essential queries.

The Current State of Graph Databases

TLDR
This paper goes over current applications and implementations of graph databases, giving an overview of the different types available and their application.

Technical Survey Graph Databases and Applications

TLDR
The main objective of this survey is to present the work that has been done in the area of graph database, including query languages, processing, and related application.

Model-Driven Design of Graph Databases

TLDR
This paper proposes a model-driven, system-independent methodology for devising a graph database in which the data accesses for answering queries are minimized, and relies a logical model for graph databases, which makes the approach suitable for different GDBMSs.

An introduction to Graph Data Management

TLDR
The basic notions of graph databases are presented, an historical overview of its main development is given, and the main current systems that implement them are studied.

Comparative Analysis of Graph Database Models using Classification and Clustering by using Weka Tool

TLDR
This paper presents the systematic comparison of Neo4j and Dex graph database models and includes general features (for data storing and querying), data modeling features (i.e. data structures, query languages and integrity constraints) and the support for graph essential queries with comparison of different graph databases.
...

References

SHOWING 1-10 OF 182 REFERENCES

Querying Graph Databases

TLDR
This paper presents a language for searching graph-like databases, which permits us to express paths in a graph by means of extended regular expressions, and presents an algebra for partially ordered relations and an algorithm for the computation of path queries.

Explicit Graphs in a Functional Model for Spatial Databases

TLDR
A new data model and query language that especially supports graph structures is defined, which leads to powerful modeling and querying capabilities for spatial databases, in particular for spatially embedded networks such as highways, rivers, public transport, and so forth.

A Graph-Based Data Model and its Ramifications

TLDR
This work demonstrates that the hypernode model is a natural candidate for formalising hypertext, and shows how to bridge the gap between graph based and set based data models, and at what computational cost this can be done.

GraphDB: Modeling and Querying Graphs in Databases

TLDR
A data model and query language that integrates an explicit modeling and querying of graphs smoothly into a standard database environment and permits a natural representation and sophisticated queries of networks, in particular of spatially embedded networks like highways, public transport, etc.

A nested-graph model for the representation and manipulation of complex objects

TLDR
The theoretical foundations of hypernodes and types are given, and it is shown that type checking is tractable, and also how conventional type-forming operators can be simulated by graph types, including cyclic types.

Extensions to Query Languages for Graph Traversal Problems

TLDR
The results of the survey indicate the diversity of language extensions and the need to provide data-model and query-language features to address such problems.

Hyperlog: A Graph-Based System for Database Browsing, Querying, and Update

TLDR
The paper discusses the formulation, evaluation, expressiveness, and optimization of Hyperlog queries and programs and compares and contrast the approach with work in a number of related areas, including visual database languages, graph based data models, database update languages, and production rule systems.

Typing Graph-Manipulation Operations

TLDR
A graph-based data model called GDM is presented where database instances and database schemas are described by certain types of labeled graphs called instance graphs and schema graphs, and two graph-manipulation operations, an addition and a deletion, are introduced.

Database Graph Views: A Practical Model to Manage Persistent Graphs

TLDR
This paper proposes an abstraction mechanism, called Database Graph View, to define and manipulate various kinds of graphs stored in either relational, object oriented or file systems.

GOAL, A Graph-Based Object and Association Language

A graph-based model for describing schemes and instances of object databases together with a graphical data manipulation language based on pattern matching are introduced. The data, model allows the
...