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: h38a99414b5c716fe
Venue: SIGMOD
Year: 1997
Pagerank: 0.00013157386
Overall Rank: 908 | 93.90%
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
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
709	Archiving Scientific Data	2002	SIGMOD	0.00014609018
1,809	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.5935116e-05
2,747	Approximate XML Joins	2002	SIGMOD	8.0614566e-05
3,677	Detecting Change in Data Streams	2004	VLDB	7.1049861e-05
4,909	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.3584226e-05
5,097	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	6.2742361e-05
5,190	Comparing Hierarchical Data in External Memory	1999	VLDB	6.236967e-05
5,569	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0813343e-05
6,859	Efficient Regression Tests for Database Applications	2005	CIDR	5.6621228e-05
6,888	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.6549701e-05
7,397	Data Management for Pervasive Computing	2001	VLDB	5.5365004e-05
7,602	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	5.4868396e-05
9,042	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	5.2318346e-05
9,752	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	5.1349531e-05
12,577	Synthetising Changes in XML Documents as PULs	2013	VLDB	4.9793485e-05
12,817	NEAR-Miner: Mining Evolution Associations of Web Site Directories for Efficient Maintenance of Web Archives	2009	VLDB	4.9793485e-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,531	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.0001033805
4,872	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	6.3731903e-05

Semantically Similar Papers

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