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: 2910
Venue: SIGMOD
Year: 1996
Pagerank: 0.00012236889
Overall Rank: 1,391 | 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.00018266498
724	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00017477352
2,786	Approximate XML Joins	2002	SIGMOD	8.1223413e-05
3,134	Structural Matching and Discovery in Document Databases	1997	SIGMOD	7.4961991e-05
3,302	RTED: A Robust Algorithm for the Tree Edit Distance	2012	VLDB	7.2445358e-05
4,402	Approximate Matching of Hierarchical Data Using pq-Grams	2005	VLDB	6.2086707e-05
4,759	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	5.934668e-05
4,943	Comparing Hierarchical Data in External Memory	1999	VLDB	5.8123762e-05
5,211	Sorting Hierarchical Data in External Memory for Archiving	2008	VLDB	5.6244591e-05
5,283	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	5.5843052e-05
8,508	JEDI: These aren't the JSON documents you're looking for...	2022	SIGMOD	4.4907199e-05
8,632	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	4.4760331e-05
12,097	Synthetising Changes in XML Documents as PULs	2013	VLDB	4.1905499e-05
12,365	The Power of Two Min-Hashes for Similarity Search among Hierarchical Data Objects	2008	PODS	4.1905499e-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
402	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024179174
2,597	A Database Interface for File Update	1995	SIGMOD	8.4665851e-05
2,748	On Implementing a Language for Specifying Active Database Execution Models	1993	VLDB	8.180685e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,821	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6394173e-05
1,819	Change-Centric Management of Versions in an XML Warehouse	2001	VLDB	0.0001041068
6,734	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9434384e-05
8,314	Effective Change Detection Using Sampling	2002	VLDB	4.5392079e-05
11,864	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1905499e-05
14,032	Structures for Manipulating Proposed Updates In Object-Oriented Databases	1996	SIGMOD	-
5,604	Managing Change in a Computer-Aided Design Database	1987	VLDB	5.4136091e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05
2,395	A Method for Change Computation in Deductive Databases	1992	VLDB	8.889951e-05
724	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00017477352