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: he4d5bc9216b27166
Venue: SIGMOD
Year: 1989
Pagerank: 0.00013533222
Overall Rank: 843 | 94.34%
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
212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024767296
593	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00015836342
675	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB	0.00014862897
1,357	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00010922832
2,366	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5648664e-05
2,560	Extensible Buffer Management of Indexes	1992	VLDB	8.2993451e-05
2,792	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.0079179e-05
6,006	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.9160673e-05
6,007	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.9155532e-05
7,750	Context-Based Prefetch for Implementing Objects on Relations	1999	VLDB	5.4595969e-05
8,930	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.2559789e-05
13,135	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB	4.9793485e-05
13,376	The Term Retrieval Abstract Machine	1992	SIGMOD	4.9793485e-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,219	Version Modeling Concepts for Computer-Aided Design Databases	1986	SIGMOD	0.00011481589
5,767	Managing Change in a Computer-Aided Design Database	1987	VLDB	6.0025471e-05

Semantically Similar Papers

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