Database Paper Browser

Back to papers

Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially

Summary: Coreset-based 2-round MapReduce for k-center with/without outliers; 1-pass streaming for the outlier variant. Achieves epsilon-additive approximation to best sequential k-center; space-efficient for small doubling dimension, empirical scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12003
Venue
VLDB
Year
2019
Pagerank
6.4638932e-05
Overall Rank
4,083 | 71.60%
DOI
10.14778/3317315.3317319

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
7,480 Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms 2024 SIGMOD 4.7180617e-05
9,053 LOG-Means: Efficiently Estimating the Number of Clusters in Large Datasets 2020 VLDB 4.4039656e-05
10,003 Clustering with Set Outliers and Applications in Relational Clustering 2026 PODS 4.1945683e-05
10,923 k-Clustering with Comparison and Distance Oracles 2024 PODS 4.1945683e-05
11,466 Fast Density-Peaks Clustering: Multicore-based Parallelization Approach 2021 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1,411 Communication Steps for Parallel Query Processing 2013 PODS 0.0001212565
2,752 Composable Core-sets for Diversity and Coverage Maximization 2014 PODS 8.1742326e-05
5,883 MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension 2017 VLDB 5.2890537e-05
6,545 Clustering Uncertain Graphs 2018 VLDB 5.0193115e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,351 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 4.7545562e-05
3,920 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.6309693e-05
10,923 k-Clustering with Comparison and Distance Oracles 2024 PODS 4.1945683e-05
774 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00016865771
10,971 Settling Time vs. Accuracy Tradeoffs for Clustering Big Data 2024 SIGMOD 4.1945683e-05
9,420 Local Search Methods for k-Means with Outliers 2017 VLDB 4.3441378e-05
5,883 MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension 2017 VLDB 5.2890537e-05
9,924 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 4.2544238e-05
7,480 Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms 2024 SIGMOD 4.7180617e-05
10,003 Clustering with Set Outliers and Applications in Relational Clustering 2026 PODS 4.1945683e-05