A Framework for Measuring Changes in Data Characteristics

Summary: Framework defines a model-based "deviation" measure between datasets—distance between induced models (e.g., frequent itemsets, decision trees, clusters)—thus unifying metrics like misclassification rate and chi-squared. Adds statistical tests to judge significance and outlines applications for change detection and model-driven data comparison. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1167
Venue: PODS
Year: 1999
Pagerank: 5.0202405e-05
Overall Rank: 6,544 | 54.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,706	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	4.9543915e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080736878
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077324389
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
277	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00029311426
341	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00026810548
547	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020420717
657	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00018553891
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
1,107	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00013985717
1,336	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	0.00012498064
1,455	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011899821
1,626	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011094469
3,894	Mining surprising patterns using temporal description length	1998	VLDB	6.6583221e-05
4,685	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	5.9994771e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,572	Mining Statistically Significant Connected Subgraphs in Vertex Labeled Graphs	2014	SIGMOD	5.005963e-05
2,807	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD	8.0905959e-05
5,755	A Framework for Clustering Uncertain Data	2015	VLDB	5.3402052e-05
12,408	Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering	2008	VLDB	4.1945683e-05
744	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017333019
13,513	Database Systems Research on Data Mining	2010	SIGMOD	-
3,162	Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence	2021	SIGMOD	7.4589576e-05
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074232718
8,218	Mining Deviants in a Time Series Database	1999	VLDB	4.5566051e-05
14,020	Data Mining Techniques	1996	SIGMOD	-