A Framework for Projected Clustering of High Dimensional Data Streams

Summary: HPStream brings projected clustering to high-dimensional streams via an incrementally updatable, fading-cluster structure. It enables single-pass, scalable processing across dimensions and stream volume while improving clustering quality over prior stream methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h7d1b16cf2069c134
Venue: VLDB
Year: 2004
Pagerank: 5.1758119e-05
Overall Rank: 9,446 | 36.50%
DOI: 10.1016/B978-012088469-8.50075-9

Incoming Non-self Citations Over Time

Authors

1. Charu C. Aggarwal (IBM)
2. Jiawei Han (University of Illinois Urbana-Champaign)
3. Jianyong Wang (University of Illinois Urbana-Champaign; University of Minnesota at Twin Cities)
4. Philip S. Yu (IBM)

BibTeX Citation

@article{aggarwal_vldb04,
        title = {{A Framework for Projected Clustering of High Dimensional Data Streams}},
        author = {Aggarwal, Charu C. and Han, Jiawei and Wang, Jianyong and Yu, Philip S.},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {852},
        doi = {10.1016/B978-012088469-8.50075-9},
        url = {https://doi.org/10.1016/B978-012088469-8.50075-9},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,324	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB	6.6656407e-05
7,530	Effective Variation Management for Pseudo Periodical Streams	2007	SIGMOD	5.5009752e-05
8,235	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.3711702e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00034579889
300	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00021810545
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
363	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00019987463
928	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00013025824
1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.9079414e-05
6,888	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.6549701e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,329	Streaming Algorithms for Robust Distinct Elements	2016	SIGMOD
2	2,208	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB
3	8,240	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD
4	8,080	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD
5	8,941	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB
6	10,684	Scalable Clustering Over High Dimensional Vector Streams	2026	SIGMOD
7	1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD
8	1,881	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD
9	5,440	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB
10	928	A Framework for Clustering Evolving Data Streams	2003	VLDB