Incremental Clustering for Mining in a Data Warehousing Environment

Summary: Proposes IncrementalDBSCAN to maintain DBSCAN clusters under daily warehouse updates. Updates affect only local neighborhoods, yielding identical results to DBSCAN and substantial speedups on spatial and WWW-log databases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8500
Venue: VLDB
Year: 1998
Pagerank: 0.00010481475
Overall Rank: 1,803 | 87.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
263	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00029955858
704	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017785557
1,029	Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification	2012	VLDB	0.00014568714
1,240	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00013090678
3,078	Dynamic Density Based Clustering	2017	SIGMOD	7.6041723e-05
3,813	A Particle-and-Density Based Evolutionary Clustering Method for Dynamic Networks	2009	VLDB	6.7324289e-05
6,045	DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows	2022	SIGMOD	5.2360534e-05
6,710	Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering	2004	SIGMOD	4.9485574e-05
7,418	A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data	2009	VLDB	4.7306322e-05
8,771	Summarization and Matching of Density-Based Clusters in Streaming Environments	2012	VLDB	4.4517517e-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
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080846213
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077399244
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076114894
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
963	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014975448
5,484	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB	5.4826436e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,669	NG-DBSCAN: Scalable Density-Based Clustering for Arbitrary Data	2017	VLDB	8.3429208e-05
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080846213
11,184	Fast Density-Based Clustering: Geometric Approach	2023	SIGMOD	4.1905499e-05
5,315	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB	5.5702177e-05
1,596	Fast Algorithms for Projected Clustering	1999	SIGMOD	0.00011210688
918	DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation	2015	SIGMOD	0.00015286593
3,078	Dynamic Density Based Clustering	2017	SIGMOD	7.6041723e-05
5,417	Theoretically-Efficient and Practical Parallel DBSCAN	2020	SIGMOD	5.5162242e-05
6,710	Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering	2004	SIGMOD	4.9485574e-05
7,479	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD	4.7135369e-05