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: 918
Venue: PODS
Year: 1990
Pagerank: 8.3154765e-05
Overall Rank: 2,637 | 81.91%
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
294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022253507
1,359	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00011040427
3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.7482727e-05
4,350	SocialScope: Enabling Information Discovery on Social Content Sites	2009	CIDR	6.7499856e-05
4,934	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.4357823e-05
5,916	Tables As a Paradigm for Querying and Restructuring	1996	PODS	6.0433046e-05
6,063	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.9899728e-05
7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.5474529e-05
8,773	Semi-determinism (extended abstract)	1992	PODS	5.3766157e-05
8,816	DOODLE: A Visual Language for Object-Oriented Databases	1992	SIGMOD	5.363753e-05
9,152	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	5.3133028e-05
13,050	Database Method Schemas and Object Creation	1993	PODS	5.093636e-05
14,352	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
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
312	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00021733819
355	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00020351749
544	A New Approach to Database Logic	1984	PODS	0.00016792556
702	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.00014855299
849	Object-Oriented Database Systems	1988	PODS	0.00013620915
877	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD	0.00013464822
3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.7292081e-05
3,564	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD	7.3058238e-05

Semantically Similar Papers

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