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: 2806
Venue: SIGMOD
Year: 1994
Pagerank: 5.682335e-05
Overall Rank: 7,174 | 50.79%
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,227	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD	5.66667e-05
7,944	On-line Reorganization in Object Databases	2000	SIGMOD	5.5181056e-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
336	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020845451
1,709	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	9.9585965e-05
2,229	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	8.9030801e-05
5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	6.0518046e-05
7,688	Incremental File Reorganization Schemes	1985	VLDB	5.5671639e-05

Semantically Similar Papers

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