On the Performance of Object Clustering Techniques

Summary: Four Tektronix workloads show stochastic clustering yields top performance, despite high cost. No cheap substitute matches stochastic; the best alternative depends on goals: cold-cache traversals favor placement trees; large-cache steady-state favors PRP. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2642
Venue: SIGMOD
Year: 1992
Pagerank: 9.3427219e-05
Overall Rank: 1,992 | 86.34%
DOI: 10.1145/130283.130308

Incoming Non-self Citations Over Time

Authors

1. Manolis M. Tsangaris (University of Wisconsin)
2. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@inproceedings{tsangaris_sigmod92,
        title = {{On the Performance of Object Clustering Techniques}},
        author = {Tsangaris, Manolis M. and Naughton, Jeffrey F.},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130308},
        url = {https://dl.acm.org/doi/10.1145/130283.130308},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
5,007	A Decomposition-Based Simulated Annealing Technique for Data Clustering	1994	PODS	6.4032846e-05
5,481	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	6.203823e-05
5,888	Clustering Techniques for Minimizing External Path Length	1996	VLDB	6.0498293e-05
8,768	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.3766157e-05
9,404	Safe and Efficient Sharing of Persistent Objects in Thor	1996	SIGMOD	5.2755515e-05
12,716	A Linear Time Algorithm for Optimal Tree Sibling Partitioning and Approximation Algorithms in Natix	2006	VLDB	5.093636e-05
12,909	An Adaptive Hybrid Server Architecture for Client Caching Object DBMSs	1999	VLDB	5.093636e-05
12,943	Bulk Loading Techniques for Object Databases and an Application to Relational Data	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,275	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD
2	5,888	Clustering Techniques for Minimizing External Path Length	1996	VLDB
3	3,491	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD
4	12,462	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB
5	14,148	VOODB: A Generic Discrete-Event Random Simulation Model to Evaluate the Performances of OODBs	1999	VLDB
6	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
7	837	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD
8	5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
9	7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD
10	1,709	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD