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.1733617e-05
Overall Rank: 9,455 | 36.46%
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,313	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB	6.667311e-05
7,536	Effective Variation Management for Pseudo Periodical Streams	2007	SIGMOD	5.4983711e-05
8,240	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.3687881e-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.00052097907
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049714561
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.0003456395
300	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00021800242
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021463972
364	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00019978187
928	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.0001301967
1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.90334e-05
6,892	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.652294e-05

Semantically Similar Papers

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