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: 2933
Venue: SIGMOD
Year: 1997
Pagerank: 0.00017477352
Overall Rank: 724 | 94.97%
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.00035935715
676	Archiving Scientific Data	2002	SIGMOD	0.00018266498
1,765	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	0.00010614654
2,786	Approximate XML Joins	2002	SIGMOD	8.1223413e-05
3,691	Detecting Change in Data Streams	2004	VLDB	6.8345284e-05
4,762	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	5.9338398e-05
4,943	Comparing Hierarchical Data in External Memory	1999	VLDB	5.8123762e-05
5,283	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	5.5843052e-05
5,520	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	5.4680662e-05
6,718	Efficient Regression Tests for Database Applications	2005	CIDR	4.9459755e-05
6,722	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	4.9455949e-05
7,093	Data Management for Pervasive Computing	2001	VLDB	4.8296196e-05
7,450	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7218383e-05
8,632	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	4.4760331e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05
12,097	Synthetising Changes in XML Documents as PULs	2013	VLDB	4.1905499e-05
12,341	NEAR-Miner: Mining Evolution Associations of Web Site Directories for Efficient Maintenance of Web Archives	2009	VLDB	4.1905499e-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,391	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00012236889
4,759	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	5.934668e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,428	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5095504e-05
4,759	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	5.934668e-05
9,953	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2360271e-05
8,314	Effective Change Detection Using Sampling	2002	VLDB	4.5392079e-05
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
14,032	Structures for Manipulating Proposed Updates In Object-Oriented Databases	1996	SIGMOD	-
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
12,963	Minimizing Time-Space Cost For Database Version Control (extended abstract)	1988	PODS	4.1905499e-05
2,395	A Method for Change Computation in Deductive Databases	1992	VLDB	8.889951e-05
1,391	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00012236889