A graph-oriented object database model

@inproceedings{Gyssens1990AGO,
  title={A graph-oriented object database model},
  author={M. Gyssens and J. Paredaens and D. V. Gucht},
  booktitle={PODS '90},
  year={1990}
}
A simple, graph-oriented database model, supporting object-identity, is presented. For this model, a transformation language based on elementary graph operations is defined. This transformation language is suitable for both querying and updates. It is shown that the transformation language supports both set-operations (except for the powerset operator) and recursive functions. 
A Graph-Oriented Object Database Model
A graph-oriented object database model (GOOD) is introduced as a theoretical basis for database systems in which manipulation as well as conceptual representation of data is transparentlyExpand
Concepts for Graph-Oriented Object Manipulation
TLDR
This work represents different kinds of database interactions by means of a uniform graph-transformation framework based on pattern matching, and incorporates viewing and gives a formal definition of browsing. 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
Implementation of a Graph OrientedQuery Language :
In this paper, we describe the implementation of IUGQL 1 , a graph oriented query language for object oriented databases that is based on the Graph Oriented Object Data (GOOD) model. In theExpand
A Language for Generic Graph-Transformations
TLDR
This work defines generic transformations as a natural generalization of the concept of BP-completeness, originally defined for the relational database model, and states that the language consisting of the five transformation-operations expresses exactly the generic transformations. Expand
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
A storage structure for graph-oriented databases using an array of element types
  • T. Hochin, T. Tsuji
  • Computer Science
  • Proceedings of the 8th Great Lakes Symposium on VLSI (Cat. No.98TB100222)
  • 1998
TLDR
Experimental evaluations support that the data insertion performance is high, and that less storage overhead is needed for graphs consisting of many node and edge types. Expand
Implementation of a Graph Oriented Query Language : IUGQL
In this paper, we describe the implementation of IUGQL, a graph oriented query language for object oriented databases that is based on the Graph Oriented Object Data (GOOD) model. In theExpand
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
Gram: a graph data model and query languages
TLDR
A model for data organized as graphs is presented and an algebraic language based on regular expressions over the types of the node and edge labels and supporting a restricted form of recursion is introduced. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 70 REFERENCES
Concepts for Graph-Oriented Object Manipulation
TLDR
This work represents different kinds of database interactions by means of a uniform graph-transformation framework based on pattern matching, and incorporates viewing and gives a formal definition of browsing. Expand
A new approach to database logic
TLDR
A data model is proposed that generalizes the relational, hierarchical, and network models and is a directed graph, where leaves represent data and internal nodes represent connections between the data. Expand
Object-Oriented Concepts, Databases, and Applications
A growing interest in the object-oriented programming paradigm prompted the editors to compile a wide-ranging introduction to the subject, beginning with basic concepts and then covering a variety ofExpand
COL: A Logic-Based Language for Complex Objects
TLDR
A logic-based language for manipulating complex objects constructed using set and tuple constructors is introduced and applications of the language to procedural data, semantic database models, heterogeneous databases integration, and datalog query evaluation are presented. Expand
Query-by-Example: A Data Base Language
Discussed is a high-level data base management language that provides the user with a convenient and unified interface to query, update, define, and control a data base. When the user performs anExpand
Readings in Object-Oriented Database Systems
TLDR
The interface, implementation, and use of a server process that is used as a backend by an object-oriented database system responsible for managing objects on secondary storage, managing transactions, and implementing a simple form of trigger are summarized. Expand
The Object-Oriented Database System Manifesto
TLDR
This paper attempts to define an object-oriented database system and takes a position, not so much expecting it to be the final word as to erect a provisional landmark to orient further debate. Expand
F-logic: a higher-order language for reasoning about objects, inheritance, and scheme
We propose a database logic which accounts in a clean declarative fashion for most of the “object-oriented” features such as object identity, complex objects, inheritance, methods, etc. Furthermore,Expand
Object-oriented database systems
TLDR
This paper describes the vision of the current state of object-oriented database research, and describes what it considers to be the main characteristics of an object oriented system: encapsulation, object identity, classes or types, inheritance, overriding and late binding. Expand
GraphLog: a visual formalism for real life recursion
TLDR
The expressive power of the GraphLog language is characterized and it is shown that it is equivalent to stratified linear Datalog, first order logic with transitive closure, and non-deterministic logarithmic space (assuming ordering on the domain). Expand
...
1
2
3
4
5
...