A Graph-Oriented Object Database Model

Summary: Proposes a simple graph-oriented object database model with object identity, modeling data natively as labeled nodes and edges. Introduces an elementary graph-operation transformation language for queries and updates, supporting set-operations (except powerset) and recursion. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hf0dcfd850e9418a9
Venue: PODS
Year: 1990
Pagerank: 8.1313046e-05
Overall Rank: 2,669 | 82.12%
DOI: 10.1145/298514.298593

Incoming Non-self Citations Over Time

Authors

1. Marc Gyssens (University of Limburg)
2. Jan Paredaens (University of Antwerp)
3. Dirk Van Gucht (Indiana University)

BibTeX Citation

@inproceedings{gyssens_pods90,
        address = {New York, NY, USA},
        series = {{PODS} '90},
        title = {{A GRAPH-ORIENTED OBJECT DATABASE MODEL}},
        url = {https://dl.acm.org/doi/10.1145/298514.298593},
        doi = {10.1145/298514.298593},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Gyssens, Marc and Paredaens, Jan and Van Gucht, Dirk},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022009138
1,352	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00010913807
3,167	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.5594359e-05
4,465	SocialScope: Enabling Information Discovery on Social Content Sites	2009	CIDR	6.5742791e-05
5,077	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.2719516e-05
6,037	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.8904709e-05
6,181	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.8424421e-05
6,734	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.6786954e-05
8,963	Semi-determinism (extended abstract)	1992	PODS	5.2361195e-05
9,012	DOODLE: A Visual Language for Object-Oriented Databases	1992	SIGMOD	5.2235929e-05
9,355	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	5.1747484e-05
13,387	Database Method Schemas and Object Creation	1993	PODS	4.9605343e-05
14,708	GOOD: A Graph-Oriented Object Database System	1993	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059778867
306	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00021533151
368	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019850502
561	A New Approach to Database Logic	1984	PODS	0.00016361117
720	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.0001447659
875	Object-Oriented Database Systems	1988	PODS	0.00013282524
908	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD	0.00013123298
3,196	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.5296268e-05
3,641	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD	7.1238143e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,376	Database Graph Views: A Practical Model to Manage Persistent Graphs	1994	VLDB
2	8,858	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
3	5,099	A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language	1991	VLDB
4	1,030	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
5	2,840	Modeling Complex Structures in Object-Oriented Databases	1989	PODS
6	288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
7	368	Object Identity As A Query Language Primitive	1989	SIGMOD
8	14,708	GOOD: A Graph-Oriented Object Database System	1993	SIGMOD
9	6,181	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD
10	1,352	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB