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: 2580
Venue: SIGMOD
Year: 1992
Pagerank: 0.00010184132
Overall Rank: 1,893 | 86.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Manolis M. Tsangaris
2. Jeffrey F. Naughton

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
4,404	A Decomposition-Based Simulated Annealing Technique for Data Clustering	1994	PODS	6.2167147e-05
5,196	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6365164e-05
5,587	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	5.4218484e-05
8,565	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	4.4937074e-05
9,260	Safe and Efficient Sharing of Persistent Objects in Thor	1996	SIGMOD	4.3690661e-05
12,523	A Linear Time Algorithm for Optimal Tree Sibling Partitioning and Approximation Algorithms in Natix	2006	VLDB	4.1945683e-05
12,716	An Adaptive Hybrid Server Architecture for Client Caching Object DBMSs	1999	VLDB	4.1945683e-05
12,750	Bulk Loading Techniques for Object Databases and an Application to Relational Data	1998	VLDB	4.1945683e-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,173	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	0.00013494453
1,181	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00013456107
1,658	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010980786

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,074	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD	4.1945683e-05
5,196	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6365164e-05
2,675	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	8.3315228e-05
12,267	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB	4.1945683e-05
13,947	VOODB: A Generic Discrete-Event Random Simulation Model to Evaluate the Performances of OODBs	1999	VLDB	-
4,933	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8205625e-05
439	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.00023190547
5,807	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3189404e-05
6,965	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	4.8812211e-05
1,658	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010980786