DBScholar

Back to papers

Efficient and Effective Clustering Methods for Spatial Data Mining

Summary: Introduces CLARANS, a randomized-search clustering method for spatial data. Two spatial data mining algorithms built on CLARANS enable discoveries difficult for prior methods, with CLARANS outperforming existing clustering approaches in speed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h781510ef8e55d9a1
Venue
VLDB
Year
1994
Pagerank
0.00034470298
Overall Rank
94 | 99.38%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ng_vldb94,
        title = {{Efficient and Effective Clustering Methods for Spatial Data Mining}},
        author = {Ng, Raymond T. and Han, Jiawei},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {144--155},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049559562
143 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029095978
251 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00023079256
300 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD 0.00021743411
310 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021410542
364 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00019916561
373 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019709993
490 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017397036
587 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00015900873
625 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015436082
698 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.0001465073
933 A Framework for Clustering Evolving Data Streams 2003 VLDB 0.00012976795
1,080 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00012114187
1,313 STING: A Statistical Information Grid Approach to Spatial Data Mining 1997 VLDB 0.00011058121
1,642 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 9.9812004e-05
1,685 Fast Algorithms for Projected Clustering 1999 SIGMOD 9.8713731e-05
1,768 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.6803078e-05
1,948 Incremental Clustering for Mining in a Data Warehousing Environment 1998 VLDB 9.30382e-05
1,996 WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases 1998 VLDB 9.2175908e-05
2,006 SQLEM: Fast Clustering in SQL using the EM Algorithm 2000 SIGMOD 9.1840961e-05
3,627 A Monte Carlo Algorithm for Fast Projective Clustering 2002 SIGMOD 7.1290231e-05
3,750 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0336098e-05
4,201 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 6.7286195e-05
4,317 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6538797e-05
4,657 Association Rules over Interval Data 1997 SIGMOD 6.4688277e-05
4,680 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.4556344e-05
4,739 Density-based Place Clustering in Geo-Social Networks 2014 SIGMOD 6.4295168e-05
4,811 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.3908502e-05
4,899 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.3488253e-05
4,947 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD 6.3284351e-05
5,350 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.1545256e-05
6,024 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 5.8919629e-05
6,034 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.8906344e-05
6,068 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.8805774e-05
7,185 C2P: Clustering based on Closest Pairs 2001 VLDB 5.5746325e-05
7,376 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5239044e-05
7,762 Clustering Objects on a Spatial Network 2004 SIGMOD 5.4406715e-05
8,878 Machine Learning Meets Big Spatial Data 2019 VLDB 5.2449044e-05
9,485 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 5.1562553e-05
10,180 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 5.0555297e-05
13,101 k-Means Projective Clustering 2004 PODS 4.9605343e-05
13,152 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.9605343e-05
13,228 INSITE: A Tool for Real-Time Knowledge Discovery from Users Web Navigation 2000 VLDB 4.9605343e-05
13,300 GeoMiner: A System Prototype for Spatial Data Mining 1997 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006440069
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
362 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00019941025
455 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00017953429
489 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017402488
862 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013372073
1,145 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00011800785
2,663 Loading Data into Description Reasoners 1993 SIGMOD 8.1402585e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,729 Closest Pair Queries in Spatial Databases 2000 SIGMOD
2 32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD
3 1,996 WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases 1998 VLDB
4 8,990 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB
5 12,940 Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering 2008 VLDB
6 14,357 Design and Analysis of Subspace Clustering Algorithms and their Applicability 2002 VLDB
7 7,185 C2P: Clustering based on Closest Pairs 2001 VLDB
8 14,575 Data Mining Techniques 1996 SIGMOD
9 1,948 Incremental Clustering for Mining in a Data Warehousing Environment 1998 VLDB
10 7,762 Clustering Objects on a Spatial Network 2004 SIGMOD