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: 2581
Venue: SIGMOD
Year: 1992
Pagerank: 0.00010175304
Overall Rank: 1,894 | 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
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
4,400	A Decomposition-Based Simulated Annealing Technique for Data Clustering	1994	PODS	6.211957e-05
5,194	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6318244e-05
5,597	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	5.4167486e-05
8,562	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	4.4893996e-05
9,264	Safe and Efficient Sharing of Persistent Objects in Thor	1996	SIGMOD	4.3648789e-05
12,532	A Linear Time Algorithm for Optimal Tree Sibling Partitioning and Approximation Algorithms in Natix	2006	VLDB	4.1905499e-05
12,725	An Adaptive Hybrid Server Architecture for Client Caching Object DBMSs	1999	VLDB	4.1905499e-05
12,759	Bulk Loading Techniques for Object Databases and an Application to Relational Data	1998	VLDB	4.1905499e-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,175	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	0.00013485683
1,182	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00013447214
1,657	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010975412

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,087	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD	4.1905499e-05
5,194	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6318244e-05
2,679	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	8.3223476e-05
12,275	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB	4.1905499e-05
13,961	VOODB: A Generic Discrete-Event Random Simulation Model to Evaluate the Performances of OODBs	1999	VLDB	-
4,944	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8120276e-05
440	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.00023176583
5,820	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3138575e-05
6,964	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	4.8765359e-05
1,657	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010975412