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: 1166
Venue: PODS
Year: 1999
Pagerank: 5.6720634e-05
Overall Rank: 7,210 | 50.54%
DOI: 10.1145/303976.303989

Incoming Non-self Citations Over Time

Authors

1. Venkatesh Ganti (University of Wisconsin)
2. Johannes Gehrke (University of Wisconsin)
3. Raghu Ramakrishnan (University of Wisconsin)
4. Wei-Yin Loh (University of Wisconsin)

BibTeX Citation

@inproceedings{ganti_pods99,
        address = {New York, NY, USA},
        series = {{PODS} '99},
        title = {{A Framework for Measuring Changes in Data Characteristics}},
        url = {https://dl.acm.org/doi/10.1145/303976.303989},
        doi = {10.1145/303976.303989},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ganti, Venkatesh and Gehrke, Johannes and Ramakrishnan, Raghu and Loh, Wei-Yin},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,750	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.7842742e-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	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00035240327
240	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.0002366381
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
351	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00020424271
558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016530269
693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014918477
704	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00014837704
1,485	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00010628998
1,535	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010463058
1,713	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	9.94811e-05
1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.3409624e-05
3,990	Mining surprising patterns using temporal description length	1998	VLDB	6.9709253e-05
5,178	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.3299405e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,231	Mining Statistically Significant Connected Subgraphs in Vertex Labeled Graphs	2014	SIGMOD
2	2,644	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD
3	5,843	A Framework for Clustering Uncertain Data	2015	VLDB
4	12,602	Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering	2008	VLDB
5	711	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD
6	13,712	Database Systems Research on Data Mining	2010	SIGMOD
7	3,190	Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence	2021	SIGMOD
8	70	Privacy-Preserving Data Mining	2000	SIGMOD
9	8,216	Mining Deviants in a Time Series Database	1999	VLDB
10	14,219	Data Mining Techniques	1996	SIGMOD