A Decomposition-Based Simulated Annealing Technique for Data Clustering

Summary: Recasts data clustering as a graph-partitioning problem and introduces a decomposition-based simulated annealing that randomly samples subgraphs into memory to avoid poor locality and thrashing. Dramatically cuts disk I/O while preserving high-quality clustering results. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1022
Venue: PODS
Year: 1994
Pagerank: 6.4032846e-05
Overall Rank: 5,007 | 65.65%
DOI: 10.1145/182591.182605

Incoming Non-self Citations Over Time

Authors

1. Kien A. Hua (University of Central Florida)
2. S. D. Lang (University of Central Florida)
3. Wen K. Lee (University of Central Florida)

BibTeX Citation

@inproceedings{hua_pods94,
        address = {New York, NY, USA},
        series = {{PODS} '94},
        title = {{A Decomposition-Based Simulated Annealing Technique for Data Clustering}},
        url = {https://dl.acm.org/doi/10.1145/182591.182605},
        doi = {10.1145/182591.182605},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Hua, Kien A. and Lang, S. D. and Lee, Wen K.},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023457421
6,089	Window Query-Optimal Clustering of Spatial Objects	1995	PODS	5.9806097e-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
698	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014879675
708	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00014727576
1,709	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	9.9585965e-05
1,992	On the Performance of Object Clustering Techniques	1992	SIGMOD	9.3427219e-05
2,286	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.8044994e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	463	Optimization of Large Join Queries	1988	SIGMOD
2	13,874	Replicated Declustering of Spatial Data	2004	PODS
3	4,697	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB
4	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
5	6,089	Window Query-Optimal Clustering of Spatial Objects	1995	PODS
6	10,832	Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search	2025	VLDB
7	1,709	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD
8	3,616	Parallel Local Graph Clustering	2016	VLDB
9	4,533	The Idea of De-clustering and Its Applications	1986	VLDB
10	839	Query Optimization by Simulated Annealing	1987	SIGMOD