Database Paper Browser

Back to papers

BIRCH: An Efficient Data Clustering Method for Very Large Databases

Summary: BIRCH offers incremental, memory-efficient clustering for very large databases; first DB clustering method to effectively handle noise. Shows strong time/space efficiency and single-scan quality; outperforms CLARANS on large datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2876
Venue
SIGMOD
Year
1996
Pagerank
0.00077399244
Overall Rank
33 | 99.78%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 84 citing papers.

Rank Citing Paper Year Venue Pagerank
6,542 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.0147398e-05
6,656 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 4.9691233e-05
6,710 Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering 2004 SIGMOD 4.9485574e-05
6,892 C2P: Clustering based on Closest Pairs 2001 VLDB 4.8889412e-05
6,897 TableDC: Deep Clustering for Tabular Data 2025 SIGMOD 4.8878659e-05
7,418 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 4.7306322e-05
7,488 Data Stream Clustering: An In-depth Empirical Study 2023 SIGMOD 4.7135369e-05
7,704 Clustering Objects on a Spatial Network 2004 SIGMOD 4.6681826e-05
8,462 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 4.5007504e-05
8,771 Summarization and Matching of Density-Based Clusters in Streaming Environments 2012 VLDB 4.4517517e-05
8,784 Machine Learning Meets Big Spatial Data 2019 VLDB 4.4473392e-05
8,840 Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering 2001 SIGMOD 4.434508e-05
8,986 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 4.4128163e-05
9,066 MAIDS: Mining Alarming Incidents from Data Streams 2004 SIGMOD 4.3991821e-05
9,067 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 4.3991821e-05
9,572 DataLens: Making a Good First Impression 2009 SIGMOD 4.321265e-05
9,658 CloudVista: Interactive and Economical Visual Cluster Analysis for Big Data in the Cloud 2012 VLDB 4.3067693e-05
9,790 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 4.2782534e-05
10,321 CLaP - State Detection from Time Series 2026 VLDB 4.1905499e-05
10,566 Explaining Black-Box Clustering Pipelines With Cluster-Explorer 2025 VLDB 4.1905499e-05
10,632 Evaluating Methods for Efficient Entity Count Estimation 2025 VLDB 4.1905499e-05
10,725 BURST: Rendering Clustering Techniques Suitable for Evolving Streams 2025 VLDB 4.1905499e-05
10,948 Efficient High-Quality Clustering for Large Bipartite Graphs 2024 SIGMOD 4.1905499e-05
10,974 Settling Time vs. Accuracy Tradeoffs for Clustering Big Data 2024 SIGMOD 4.1905499e-05
11,950 AIDE: An Automatic User Navigation System for Interactive Data Exploration 2015 VLDB 4.1905499e-05
12,488 On Dominating Your Neighborhood Profitably 2007 VLDB 4.1905499e-05
12,580 k-Means Projective Clustering 2004 PODS 4.1905499e-05
12,582 Cost-Based Labeling of Groups of Mass Spectra 2004 SIGMOD 4.1905499e-05
12,622 Capacity Bound-free Web Warehouse 2003 CIDR 4.1905499e-05
12,631 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.1905499e-05
12,632 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces 2003 VLDB 4.1905499e-05
12,707 INSITE: A Tool for Real-Time Knowledge Discovery from Users Web Navigation 2000 VLDB 4.1905499e-05
12,775 DEVise: Integrated Querying and Visual Exploration of Large Datasets (DEMO ABSTRACT) 1997 SIGMOD 4.1905499e-05
12,778 GeoMiner: A System Prototype for Spatial Data Mining 1997 SIGMOD 4.1905499e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029356968
11,385 ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain 2022 VLDB 4.1905499e-05
2,541 Scalable Discovery of Best Clusters on Large Graphs 2010 VLDB 8.5710863e-05
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080846213
6,710 Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering 2004 SIGMOD 4.9485574e-05
6,368 Efficient Implementation of Large-Scale Multi-Structural Databases 2005 VLDB 5.0886655e-05
7,225 Efficient Search in Very Large Databases 1988 VLDB 4.7910249e-05
3,477 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0558203e-05
8,840 Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering 2001 SIGMOD 4.434508e-05
13,940 Clustering Methods for Large Databases: From the Past to the Future 1999 SIGMOD -