STING: A Statistical Information Grid Approach to Spatial Data Mining

Summary: STING uses a hierarchical statistical-information grid to summarize spatial cells, enabling clustering and region queries without scanning individual objects. Its coarse-to-fine summaries deliver order-of-magnitude speedups on very large spatial datasets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8610
Venue: VLDB
Year: 1997
Pagerank: 0.00011321748
Overall Rank: 1,285 | 91.19%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Wei Wang (University of California Los Angeles)
2. Jiong Yang (University of California Los Angeles)
3. Richard Muntz (University of California Los Angeles)

BibTeX Citation

@article{wang_vldb97,
        title = {{STING: A Statistical Information Grid Approach to Spatial Data Mining}},
        author = {Wang, Wei and Yang, Jiong and Muntz, Richard},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {186--195},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.0002962566
918	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013215285
962	DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation	2015	SIGMOD	0.00012936472
1,941	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	9.4453261e-05
3,663	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.2151113e-05
4,151	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	6.8703273e-05
6,815	Supporting Ranking and Clustering as Generalized Order-By and Group-By	2007	SIGMOD	5.7652375e-05
7,023	C2P: Clustering based on Closest Pairs	2001	VLDB	5.7242118e-05
8,722	Machine Learning Meets Big Spatial Data	2019	VLDB	5.3769871e-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
650	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00015319951

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,741	Spatial Online Sampling and Aggregation	2016	VLDB
2	449	Query Processing in Spatial Network Databases	2003	VLDB
3	4,755	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS
4	2,127	Selectivity Estimation in Spatial Databases	1999	SIGMOD
5	3,663	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB
6	88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB
7	7,602	Clustering Objects on a Spatial Network	2004	SIGMOD
8	9,642	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD
9	13,782	Spatial Indexing of Large Multidimensional Databases	2007	CIDR
10	96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD