Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS

Summary: Inheritance and structure semantics enable buffering and clustering for OO DBMS. OCT-CAD based simulations show run-time clustering yields up to 2x read-heavy performance; I/O limits suffice, with context-sensitive replacement and prefetching. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2517
Venue: SIGMOD
Year: 1989
Pagerank: 0.0001370733
Overall Rank: 837 | 94.26%
DOI: 10.1145/67544.66959

Incoming Non-self Citations Over Time

Authors

1. Ellis E. Chang (University of California Berkeley)
2. Randy H. Katz (University of California Berkeley)

BibTeX Citation

@inproceedings{chang_sigmod89,
        title = {{Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS}},
        author = {Chang, Ellis E. and Katz, Randy H.},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66959},
        url = {https://dl.acm.org/doi/10.1145/67544.66959},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
667	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB	0.00015166269
1,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
2,317	Efficient Assembly of Complex Objects	1991	SIGMOD	8.759218e-05
2,590	Extensible Buffer Management of Indexes	1992	VLDB	8.3696843e-05
2,737	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.1890257e-05
5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	6.0518046e-05
5,888	Clustering Techniques for Minimizing External Path Length	1996	VLDB	6.0498293e-05
7,606	Context-Based Prefetch for Implementing Objects on Relations	1999	VLDB	5.5846765e-05
8,768	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.3766157e-05
12,845	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB	5.093636e-05
13,086	The Term Retrieval Abstract Machine	1992	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,191	Version Modeling Concepts for Computer-Aided Design Databases	1986	SIGMOD	0.00011741398
5,636	Managing Change in a Computer-Aided Design Database	1987	VLDB	6.1403192e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,992	On the Performance of Object Clustering Techniques	1992	SIGMOD
2	7,227	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD
3	667	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB
4	5,189	Performance Analysis of a Relational Data Base Management System	1979	SIGMOD
5	3,837	Database Buffer Size Investigation for OLTP Workloads	1997	SIGMOD
6	7,109	An Observation on Database Buffering Performance Metrics	1986	VLDB
7	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
8	9,267	A Conceptual Model for Dynamic Clustering in Object Databases	1992	VLDB
9	7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD
10	5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD