2006 SIGMOD Test of Time Award
BIRCH: An Efficient Data Clustering Method for Very Large Databases
Tian Zhang (University of Wisconsin, Madison), Raghu Ramakrishnan (University of Wisconsin, Madison), and Miron Livny (University of Wisconsin, Madison)
The paper introduces a novel, scalable, simple yet effective technique for clustering large multi-dimensional datasets, based on core database management system technology (indexing). It has had significant research impact and has influenced commercial products.