Clustering Stream Data by Exploring the Evolution of Density Mountain

Summary: EDMStream models streaming distributions as evolving density mountains, tracking cluster births, deaths, splits, and merges. Specialized data structures and filtering enable real-time updates, delivering 7–15× faster response than prior methods with comparable cluster quality. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11939
Venue: VLDB
Year: 2018
Pagerank: 6.2618226e-05
Overall Rank: 5,335 | 63.40%
DOI: 10.1145/3164135.3164136

Incoming Non-self Citations Over Time

Authors

1. Shufeng Gong (Northeastern University)
2. Yanfeng Zhang (Northeastern University)
3. Ge Yu (Liaoning University; Northeastern University)

BibTeX Citation

@article{gong_vldb18,
        title = {{Clustering Stream Data by Exploring the Evolution of Density Mountain}},
        author = {Gong, Shufeng and Zhang, Yanfeng and Yu, Ge},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {4},
        pages = {393--405},
        doi = {10.1145/3164135.3164136},
        url = {https://doi.org/10.1145/3164135.3164136},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,607	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.3489531e-05
5,483	DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows	2022	SIGMOD	6.2019677e-05
7,912	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD	5.5181056e-05
11,664	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
907	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00013309819
962	DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation	2015	SIGMOD	0.00012936472
3,020	Dynamic Density Based Clustering	2017	SIGMOD	7.8445412e-05
3,031	Interactive Outlier Exploration in Big Data Streams	2014	VLDB	7.8324917e-05
5,325	Rare Time Series Motif Discovery from Unbounded Streams	2015	VLDB	6.2641987e-05
5,946	Streaming Anomaly Detection Using Randomized Matrix Sketching	2016	VLDB	6.0324341e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	564	Densest Subgraph in Streaming and MapReduce	2012	VLDB
2	12,034	Streaming Algorithms for Robust Distinct Elements	2016	SIGMOD
3	4,366	Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially	2019	VLDB
4	11,664	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD
5	6,750	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD
6	8,070	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD
7	8,881	Summarization and Matching of Density-Based Clusters in Streaming Environments	2012	VLDB
8	9,272	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB
9	7,912	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD
10	907	A Framework for Clustering Evolving Data Streams	2003	VLDB