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: 2909
Venue: SIGMOD
Year: 1996
Pagerank: 0.00012248349
Overall Rank: 1,390 | 90.34%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
676	Archiving Scientific Data	2002	SIGMOD	0.00018281665
728	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00017494982
2,784	Approximate XML Joins	2002	SIGMOD	8.128931e-05
3,128	Structural Matching and Discovery in Document Databases	1997	SIGMOD	7.5033864e-05
3,301	RTED: A Robust Algorithm for the Tree Edit Distance	2012	VLDB	7.2515266e-05
4,406	Approximate Matching of Hierarchical Data Using pq-Grams	2005	VLDB	6.2141638e-05
4,760	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	5.9410726e-05
4,941	Comparing Hierarchical Data in External Memory	1999	VLDB	5.8179899e-05
5,207	Sorting Hierarchical Data in External Memory for Archiving	2008	VLDB	5.6297675e-05
5,280	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	5.5896735e-05
8,511	JEDI: These aren't the JSON documents you're looking for...	2022	SIGMOD	4.495029e-05
8,632	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	4.4803734e-05
12,089	Synthetising Changes in XML Documents as PULs	2013	VLDB	4.1945683e-05
12,357	The Power of Two Min-Hashes for Similarity Search among Hierarchical Data Objects	2008	PODS	4.1945683e-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
401	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024214488
2,593	A Database Interface for File Update	1995	SIGMOD	8.4746844e-05
2,745	On Implementing a Language for Specifying Active Database Execution Models	1993	VLDB	8.1886759e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,815	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6438721e-05
1,822	Change-Centric Management of Versions in an XML Warehouse	2001	VLDB	0.00010420264
6,732	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9477058e-05
8,320	Effective Change Detection Using Sampling	2002	VLDB	4.5435639e-05
14,018	Structures for Manipulating Proposed Updates In Object-Oriented Databases	1996	SIGMOD	-
11,856	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1945683e-05
5,836	Managing Change in a Computer-Aided Design Database	1987	VLDB	5.3080427e-05
9,421	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3441378e-05
2,397	A Method for Change Computation in Deductive Databases	1992	VLDB	8.8979335e-05
728	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00017494982