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

Summary: WaveCluster uses wavelet-based multi-resolution clustering for very large spatial databases. It detects arbitrarily shaped clusters, is robust to noise and input order, and offers scalable, efficient performance versus recent methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8509
Venue: VLDB
Year: 1998
Pagerank: 0.00011515189
Overall Rank: 1,523 | 89.42%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
159	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00040135453
263	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00029955858
3,477	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0558203e-05
6,656	Supporting Ranking and Clustering as Generalized Order-By and Group-By	2007	SIGMOD	4.9691233e-05
7,968	PARAgrab: A Comprehensive Architecture for Web Image Management and Multimodal Querying	2006	VLDB	4.6089395e-05
12,631	A Shrinking-Based Approach for Multi-Dimensional Data Analysis	2003	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
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080846213
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077399244
1,083	STING : A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00014181803

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,656	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.0101164e-05
1,400	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.0001219602
1,803	Incremental Clustering for Mining in a Data Warehousing Environment	1998	VLDB	0.00010481475
1,510	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00011588558
5,908	Building Wavelet Histograms on Large Data in MapReduce	2012	VLDB	5.2731311e-05
13,940	Clustering Methods for Large Databases: From the Past to the Future	1999	SIGMOD	-
344	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00026698826
5,794	Extended Wavelets for Multiple Measures	2003	SIGMOD	5.323907e-05
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968
275	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00029381206