Self-Adaptive, On-Line Reclustering of Complex Object Data

Summary: Self-adaptive, on-line reclustering for large, heterogeneous objects in object-oriented databases. Architecture decomposes clustering into concurrent modules—statistics collection, cluster analysis, and reorganization—to adapt in real time to shifting usage patterns, with experiments showing reduced object-access miss rates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8eb038cbcab847e2
Venue: SIGMOD
Year: 1994
Pagerank: 5.5548386e-05
Overall Rank: 7,314 | 50.83%
DOI: 10.1145/191839.191924

Incoming Non-self Citations Over Time

Authors

1. William J. McIver, Jr. (University of Colorado Boulder)
2. Roger King (University of Colorado Boulder)

BibTeX Citation

@inproceedings{jr_sigmod94,
        title = {{Self-Adaptive, On-Line Reclustering of Complex Object Data}},
        author = {William J. McIver, Jr. and King, Roger},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191924},
        url = {https://dl.acm.org/doi/10.1145/191839.191924},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,378	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD	5.5395252e-05
8,112	On-line Reorganization in Object Databases	2000	SIGMOD	5.3942942e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
340	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020539958
1,727	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	9.7855178e-05
2,270	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	8.7153486e-05
6,006	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.9160673e-05
7,844	Incremental File Reorganization Schemes	1985	VLDB	5.4422517e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,525	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
2	2,366	Efficient Assembly of Complex Objects	1991	SIGMOD
3	1,727	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD
4	7,378	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD
5	1,920	Implementation Techniques of Complex Objects	1986	VLDB
6	2,028	On the Performance of Object Clustering Techniques	1992	SIGMOD
7	9,391	Adaptive Information System Design: One Query at a Time	1985	SIGMOD
8	843	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD
9	9,442	A Conceptual Model for Dynamic Clustering in Object Databases	1992	VLDB
10	6,006	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD