Summarization and Matching of Density-Based Clusters in Streaming Environments

Summary: Introduces Skeletal Grid Summarization (SGS), a multi-resolution representation capturing arbitrary boundaries and internal density structure, with C-SGS integrated into online stream clustering. Enables efficient matching of similar clusters against stream history. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10547
Venue: VLDB
Year: 2012
Pagerank: 5.3520513e-05
Overall Rank: 8,881 | 39.07%
DOI: 10.14778/2078324.2078328

Incoming Non-self Citations Over Time

Authors

1. Di Yang (Oracle)
2. Elke A. Rundensteiner (Worcester Polytechnic Institute)
3. Matthew O. Ward (Worcester Polytechnic Institute)

BibTeX Citation

@article{yang_vldb12,
        title = {{Summarization and Matching of Density-Based Clusters in Streaming Environments}},
        author = {Yang, Di and Rundensteiner, Elke A. and Ward, Matthew O.},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {2},
        pages = {121--132},
        doi = {10.14778/2078324.2078328},
        url = {https://doi.org/10.14778/2078324.2078328},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,483	DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows	2022	SIGMOD	6.2019677e-05
12,275	Mining and Linking Patterns across Live Data Streams and Stream Archives	2013	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
1,907	Incremental Clustering for Mining in a Data Warehousing Environment	1998	VLDB	9.501636e-05
7,695	A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data	2009	VLDB	5.5661355e-05
8,704	Interactive Visual Exploration of Neighbor-Based Patterns in Data Streams	2010	SIGMOD	5.3809865e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,148	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD
2	11,664	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD
3	8,070	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD
4	564	Densest Subgraph in Streaming and MapReduce	2012	VLDB
5	7,291	Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering	2004	SIGMOD
6	4,236	On Dense Pattern Mining in Graph Streams	2010	VLDB
7	7,912	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD
8	907	A Framework for Clustering Evolving Data Streams	2003	VLDB
9	7,695	A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data	2009	VLDB
10	5,335	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB