Meaningful Change Detection in Structured Data

Summary: Meaningful Change Detection in Structured Data enables hierarchical change descriptions for nested data, moves and copies. It reduces NP-hard via a minimum-cost edge-cover in bipartite graphs, with evaluation of quality and running time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2994
Venue: SIGMOD
Year: 1997
Pagerank: 0.00013430652
Overall Rank: 881 | 93.96%
DOI: 10.1145/253260.253266

Incoming Non-self Citations Over Time

Authors

1. Sudarshan S. Chawathe (Stanford University)
2. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@inproceedings{chawathe_sigmod97,
        title = {{Meaningful Change Detection in Structured Data}},
        author = {Chawathe, Sudarshan S. and Garcia-Molina, Hector},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253266},
        url = {https://dl.acm.org/doi/10.1145/253260.253266},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
183	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00026283359
701	Archiving Scientific Data	2002	SIGMOD	0.00014870915
1,781	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.7739542e-05
2,699	Approximate XML Joins	2002	SIGMOD	8.2433011e-05
3,785	Detecting Change in Data Streams	2004	VLDB	7.1265312e-05
4,814	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.4955135e-05
4,990	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	6.4105738e-05
5,061	Comparing Hierarchical Data in External Memory	1999	VLDB	6.3801057e-05
5,435	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.2207492e-05
6,750	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.7842742e-05
6,872	Efficient Regression Tests for Database Applications	2005	CIDR	5.7496345e-05
7,247	Data Management for Pervasive Computing	2001	VLDB	5.6635271e-05
7,455	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	5.6127752e-05
8,882	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	5.3516704e-05
9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	5.2528121e-05
12,286	Synthetising Changes in XML Documents as PULs	2013	VLDB	5.093636e-05
12,527	NEAR-Miner: Mining Evolution Associations of Web Site Directories for Efficient Maintenance of Web Archives	2009	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,496	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00010569165
5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	6.3981373e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,732	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS
2	5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB
3	10,103	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB
4	8,556	Effective Change Detection Using Sampling	2002	VLDB
5	7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD
6	14,217	Structures for Manipulating Proposed Updates In Object-Oriented Databases	1996	SIGMOD
7	185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD
8	13,148	Minimizing Time-Space Cost For Database Version Control (extended abstract)	1988	PODS
9	2,982	A Method for Change Computation in Deductive Databases	1992	VLDB
10	1,496	Change Detection in Hierarchically Structured Information	1996	SIGMOD