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… Expand
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
The Current State of Graph Databases
Graph Database Models is increasingly a topic of interest the database realm. The representation of data in the form of a graph lends itself well to structured data with a dynamic schema. This paperExpand
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. Expand
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. Expand
Comparative Analysis of Graph Database Models using Classification and Clustering by using Weka Tool
The limitation of traditional databases, in particular relational model, to cover the requirements of current applications have leaded the development of new database technologies. The graphExpand
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. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 182 REFERENCES
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
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 theExpand
...
1
2
3
4
5
...