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.00013108662
Overall Rank: 910 | 93.91%
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
193	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.0002567932
715	Archiving Scientific Data	2002	SIGMOD	0.00014558752
1,818	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.5594619e-05
2,757	Approximate XML Joins	2002	SIGMOD	8.0313227e-05
3,689	Detecting Change in Data Streams	2004	VLDB	7.078365e-05
4,935	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.3343977e-05
5,120	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	6.254003e-05
5,217	Comparing Hierarchical Data in External Memory	1999	VLDB	6.213401e-05
5,585	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0584232e-05
6,883	Efficient Regression Tests for Database Applications	2005	CIDR	5.6407287e-05
6,908	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.6337011e-05
7,418	Data Management for Pervasive Computing	2001	VLDB	5.5155857e-05
7,624	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	5.4661079e-05
9,070	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	5.2121357e-05
9,789	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	5.115551e-05
12,626	Synthetising Changes in XML Documents as PULs	2013	VLDB	4.9605343e-05
12,866	NEAR-Miner: Mining Evolution Associations of Web Site Directories for Efficient Maintenance of Web Archives	2009	VLDB	4.9605343e-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,535	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00010299485
4,896	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	6.3491215e-05

Semantically Similar Papers

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