Change Detection in Hierarchically Structured Information

Summary: Hierarchical change detection framed as a minimum-cost edit script transforming one data tree into another, with domain-aware algorithms that beat general tree-edit methods. Analytical and empirical evaluation on hierarchically structured documents, with practical visualization of edits (tombstones, moves, color cues) to communicate changes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2971
Venue: SIGMOD
Year: 1996
Pagerank: 0.00010569165
Overall Rank: 1,496 | 89.74%
DOI: 10.1145/233269.233366

Incoming Non-self Citations Over Time

Authors

1. Sudarshan S. Chawathe (Stanford University)
2. Anand Rajaraman (Stanford University)
3. Hector Garcia-Molina (Stanford University)
4. Jennifer Widom (Stanford University)

BibTeX Citation

@inproceedings{chawathe_sigmod96,
        title = {{Change Detection in Hierarchically Structured Information}},
        author = {Chawathe, Sudarshan S. and Rajaraman, Anand and Garcia-Molina, Hector and Widom, Jennifer},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233366},
        url = {https://dl.acm.org/doi/10.1145/233269.233366},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
701	Archiving Scientific Data	2002	SIGMOD	0.00014870915
881	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00013430652
2,699	Approximate XML Joins	2002	SIGMOD	8.2433011e-05
3,165	RTED: A Robust Algorithm for the Tree Edit Distance	2012	VLDB	7.6759052e-05
3,833	Structural Matching and Discovery in Document Databases	1997	SIGMOD	7.0854981e-05
4,566	Approximate Matching of Hierarchical Data Using pq-Grams	2005	VLDB	6.6275286e-05
4,990	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	6.4105738e-05
5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	6.3981373e-05
5,061	Comparing Hierarchical Data in External Memory	1999	VLDB	6.3801057e-05
5,808	Sorting Hierarchical Data in External Memory for Archiving	2008	VLDB	6.0801876e-05
8,508	JEDI: These aren't the JSON documents you're looking for...	2022	SIGMOD	5.4123872e-05
8,882	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	5.3516704e-05
12,286	Synthetising Changes in XML Documents as PULs	2013	VLDB	5.093636e-05
12,550	The Power of Two Min-Hashes for Similarity Search among Hierarchical Data Objects	2008	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
3,588	A Database Interface for File Update	1995	SIGMOD	7.281669e-05
3,797	On Implementing a Language for Specifying Active Database Execution Models	1993	VLDB	7.1176817e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,981	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD
2	1,971	Change-Centric Management of Versions in an XML Warehouse	2001	VLDB
3	7,559	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB
4	8,556	Effective Change Detection Using Sampling	2002	VLDB
5	12,057	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB
6	14,217	Structures for Manipulating Proposed Updates In Object-Oriented Databases	1996	SIGMOD
7	5,636	Managing Change in a Computer-Aided Design Database	1987	VLDB
8	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
9	2,982	A Method for Change Computation in Deductive Databases	1992	VLDB
10	881	Meaningful Change Detection in Structured Data	1997	SIGMOD