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: 2932
Venue: SIGMOD
Year: 1997
Pagerank: 0.00017494982
Overall Rank: 728 | 94.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sudarshan S. Chawathe
2. Hector Garcia-Molina

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
188	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00035968389
676	Archiving Scientific Data	2002	SIGMOD	0.00018281665
1,767	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	0.00010623574
2,784	Approximate XML Joins	2002	SIGMOD	8.128931e-05
3,685	Detecting Change in Data Streams	2004	VLDB	6.8448674e-05
4,762	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	5.9395463e-05
4,941	Comparing Hierarchical Data in External Memory	1999	VLDB	5.8179899e-05
5,280	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	5.5896735e-05
5,506	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	5.473324e-05
6,706	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	4.9543915e-05
6,717	Efficient Regression Tests for Database Applications	2005	CIDR	4.9507254e-05
7,096	Data Management for Pervasive Computing	2001	VLDB	4.8342556e-05
7,451	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7263711e-05
8,632	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	4.4803734e-05
9,421	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3441378e-05
12,089	Synthetising Changes in XML Documents as PULs	2013	VLDB	4.1945683e-05
12,333	NEAR-Miner: Mining Evolution Associations of Web Site Directories for Efficient Maintenance of Web Archives	2009	VLDB	4.1945683e-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,390	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00012248349
4,760	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	5.9410726e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,437	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5138778e-05
4,760	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	5.9410726e-05
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05
8,320	Effective Change Detection Using Sampling	2002	VLDB	4.5435639e-05
7,162	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8132423e-05
14,018	Structures for Manipulating Proposed Updates In Object-Oriented Databases	1996	SIGMOD	-
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
12,953	Minimizing Time-Space Cost For Database Version Control (extended abstract)	1988	PODS	4.1945683e-05
2,397	A Method for Change Computation in Deductive Databases	1992	VLDB	8.8979335e-05
1,390	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00012248349