WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases

Summary: WaveCluster applies wavelet transforms to spatial density grids for multiresolution clustering, exposing arbitrary-shaped clusters at tunable accuracy. It is order- and noise-insensitive and scales efficiently to very large databases. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8699
Venue: VLDB
Year: 1998
Pagerank: 9.4453261e-05
Overall Rank: 1,941 | 86.69%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Gholamhosein Sheikholeslami (State University of New York at Buffalo)
2. Surojit Chatterjee (State University of New York at Buffalo)
3. Aidong Zhang (State University of New York at Buffalo)

BibTeX Citation

@article{sheikholeslami_vldb98,
        title = {{WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases}},
        author = {Sheikholeslami, Gholamhosein and Chatterjee, Surojit and Zhang, Aidong},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {428--439},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.0002962566
291	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00022264197
3,663	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.2151113e-05
6,815	Supporting Ranking and Clustering as Generalized Order-By and Group-By	2007	SIGMOD	5.7652375e-05
8,283	PARAgrab: A Comprehensive Architecture for Web Image Management and Multimodal Querying	2006	VLDB	5.4574671e-05
12,815	A Shrinking-Based Approach for Multi-Dimensional Data Analysis	2003	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
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00035240327
1,285	STING: A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00011321748

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,188	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB
2	1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD
3	1,907	Incremental Clustering for Mining in a Data Warehousing Environment	1998	VLDB
4	1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD
5	5,522	Building Wavelet Histograms on Large Data in MapReduce	2012	VLDB
6	14,127	Clustering Methods for Large Databases: From the Past to the Future	1999	SIGMOD
7	311	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB
8	5,650	Extended Wavelets for Multiple Measures	2003	SIGMOD
9	213	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD
10	307	Approximate Query Processing Using Wavelets	2000	VLDB