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: h33de2f740824804e
Venue: VLDB
Year: 1997
Pagerank: 0.00011099619
Overall Rank: 1,305 | 91.23%
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.00029202746
917	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013091246
986	DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation	2015	SIGMOD	0.00012668888
1,986	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	9.2514331e-05
3,740	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0595359e-05
4,184	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	6.7540884e-05
6,949	Supporting Ranking and Clustering as Generalized Order-By and Group-By	2007	SIGMOD	5.6365631e-05
7,162	C2P: Clustering based on Closest Pairs	2001	VLDB	5.5957758e-05
8,847	Machine Learning Meets Big Spatial Data	2019	VLDB	5.2646682e-05
13,105	A Shrinking-Based Approach for Multi-Dimensional Data Analysis	2003	VLDB	4.9793485e-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
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00034579889
665	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00014990574

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,818	Spatial Online Sampling and Aggregation	2016	VLDB
2	458	Query Processing in Spatial Network Databases	2003	VLDB
3	4,865	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS
4	2,162	Selectivity Estimation in Spatial Databases	1999	SIGMOD
5	3,740	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB
6	94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB
7	7,743	Clustering Objects on a Spatial Network	2004	SIGMOD
8	9,818	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD
9	14,093	Spatial Indexing of Large Multidimensional Databases	2007	CIDR
10	101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD