A Graph-Oriented Object Database Model.
Marc Gyssens, Jan Paredaens, Dirk Van Gucht:
A Graph-Oriented Object Database Model.
PODS 1990: 417-424@inproceedings{DBLP:conf/pods/GyssensPG90,
author = {Marc Gyssens and
Jan Paredaens and
Dirk Van Gucht},
title = {A Graph-Oriented Object Database Model},
booktitle = {Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on
Principles of Database Systems, April 2-4, 1990, Nashville, Tennessee},
publisher = {ACM Press},
year = {1990},
isbn = {0-89791-352-3},
pages = {417-424},
ee = {http://doi.acm.org/10.1145/298514.298593, db/conf/pods/GyssensPG90.html},
crossref = {DBLP:conf/pods/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
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.
Copyright © 1990 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
BibTeX
Printed Edition
Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 2-4, 1990, Nashville, Tennessee.
ACM Press 1990, ISBN 0-89791-352-3
Contents BibTeX
Journal Version
Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht:
A Graph-Oriented Object Database Model.
IEEE Trans. Knowl. Data Eng. 6(4): 572-586(1994) BibTeX
References
- [1]
- Serge Abiteboul, Catriel Beeri:
The Power of Languages for the Manipulation of Complex Values.
VLDB J. 4(4): 727-794(1995) BibTeX
- [2]
- Serge Abiteboul, Stéphane Grumbach:
COL: A Logic-Based Language for Complex Objects.
EDBT 1988: 271-293 BibTeX
- [3]
- Serge Abiteboul, Paris C. Kanellakis:
Object Identity as a Query Language Primitive.
SIGMOD Conference 1989: 159-173 BibTeX
- [4]
- Serge Abiteboul, Victor Vianu:
Procedural and Declarative Database Update Languages.
PODS 1988: 240-250 BibTeX
- [5]
- ...
- [6]
- François Bancilhon:
Object-Oriented Database Systems.
PODS 1988: 152-162 BibTeX
- [7]
- François Bancilhon, Sophie Cluet, Claude Delobel:
A Query Language for the O2 Object-Oriented Database System.
DBPL 1989: 122-138 BibTeX
- [8]
- Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood:
A Graphical Query Language Supporting Recursion.
SIGMOD Conference 1987: 323-330 BibTeX
- [9]
- Marc Gyssens, Dirk Van Gucht:
The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra.
SIGMOD Conference 1988: 225-232 BibTeX
- [10]
- Richard Hull, Roger King:
Semantic Database Modeling: Survey, Applications, and Research Issues.
ACM Comput. Surv. 19(3): 201-260(1987) BibTeX
- [11]
- Richard Hull, Jianwen Su:
On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions (Extended Abstract).
SIGMOD Conference 1989: 147-158 BibTeX
- [12]
- Michael Kifer, Georg Lausen:
F-Logic: A Higher-Order language for Reasoning about Objects, Inheritance, and Scheme.
SIGMOD Conference 1989: 134-146 BibTeX
- [13]
- Gabriel M. Kuper, Moshe Y. Vardi:
A New Approach to Database Logic.
PODS 1984: 86-96 BibTeX
- [14]
- ...
- [15]
- Joan Peckham, Fred J. Maryanski:
Semantic Data Models.
ACM Comput. Surv. 20(3): 153-189(1988) BibTeX
- [16]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
- [17]
- Michael Stonebraker (Ed.):
Readings in Database Systems, First Edition.
Morgan Kaufmann 1988, ISBN 0-934613-65-6
BibTeX
- [18]
- ...
- [19]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume I.
Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX
- [19a]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX
- [20]
- Allen Van Gelder:
Negation as Failure Using Tight Derivations for General Logic Programs.
SLP 1986: 127-138 BibTeX
- [21]
- ...
Referenced by
- Prasenjit Mitra, Gio Wiederhold, Martin L. Kersten:
A Graph-Oriented Model for Articulation of Ontology Interdependencies.
EDBT 2000: 86-100
- Sergio Flesca, Sergio Greco:
Querying Graph Databases.
EDBT 2000: 510-524
- Elisa Bertino, Paola Foscoli:
On Modeling Cost Functions for Object-Oriented Databases.
IEEE Trans. Knowl. Data Eng. 9(3): 500-508(1997)
- Robert M. Colomb, Anne-Grethe Eilertsen:
Use of a Persistent Graph Abstract Data Type for Representing CASE Tools Repositories.
DASFAA 1997: 155-164
- Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian:
Tables as a Paradigm for Querying and Restructuring.
PODS 1996: 93-103
- Jan Paredaens, Peter Peelman, Letizia Tanca:
G-Log: A Graph-Based Query Language.
IEEE Trans. Knowl. Data Eng. 7(3): 436-453(1995)
- Mark Levene, George Loizou:
A Graph-Based Data Model and its Ramifications.
IEEE Trans. Knowl. Data Eng. 7(5): 809-823(1995)
- Luca Cabibbo:
On the Power of Stratified Logic Programs with Value Invention for Expressing Database Transformations.
ICDT 1995: 208-221
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents - Ralf Hartmut Güting:
An Introduction to Spatial Database Systems.
VLDB J. 3(4): 357-399(1994)
- Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht:
A Graph-Oriented Object Database Model.
IEEE Trans. Knowl. Data Eng. 6(4): 572-586(1994)
- Martin Erwig, Ralf Hartmut Güting:
Explicit Graphs in a Functional Model for Spatial Databases.
IEEE Trans. Knowl. Data Eng. 6(5): 787-804(1994)
- Ralf Hartmut Güting:
GraphDB: Modeling and Querying Graphs in Databases.
VLDB 1994: 297-308
- Ralf Hartmut Güting:
Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization.
SIGMOD Conference 1993: 277-286
- Marc Gemis, Jan Paredaens, Inge Thyssens, Jan Van den Bussche:
GOOD: AGraph-Oriented Object Database System.
SIGMOD Conference 1993: 505-510
- Karl Denninghoff, Victor Vianu:
Database Method Schemas and Object Creation.
PODS 1993: 265-275
- Vijay M. Sarathy, Lawrence V. Saxton, Dirk Van Gucht:
Algebraic Foundation and Optimization for Object Based Query Languages.
ICDE 1993: 81-90
- Isabel F. Cruz:
DOODLE: A Visual Language for Object-Oriented Databases.
SIGMOD Conference 1992: 71-80
- Jan Van den Bussche, Dirk Van Gucht:
Semi-determinism.
PODS 1992: 191-201
- Jan Van den Bussche, Dirk Van Gucht:
A Hierarchy of Faithful Set Creation in Pure OODB's.
ICDT 1992: 326-340
- Marc Andries, Marc Gemis, Jan Paredaens, Inge Thyssens, Jan Van den Bussche:
Concepts for Graph-Oriented Object Manipulation.
EDBT 1992: 21-38
- Jan Van den Bussche, Jan Paredaens:
The Expressive Power of Structured Values in Pure OODB's.
PODS 1991: 291-299
- Marc Gyssens, Jan Paredaens, Dirk Van Gucht:
A Graph-Oriented Object Model for Database End-User Interfaces.
SIGMOD Conference 1990: 24-33
- Mariano P. Consens, Alberto O. Mendelzon:
Low Complexity Aggregation in GraphLog and Datalog.
ICDT 1990: 379-394
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:02 2009