Change Detection in Hierarchically Structured Information

@inproceedings{Chawathe1996ChangeDI,
  title={Change Detection in Hierarchically Structured Information},
  author={Sudarshan S. Chawathe and Anand Rajaraman and Hector Garcia-Molina and Jennifer Widom},
  booktitle={SIGMOD Conference},
  year={1996}
}
Detecting and representing changes to data is important for active databases, data warehousing, view maintenance, and version and configuration management. Most previous work in change management has dealt with flat-file and relational data; we focus on hierarchically structured data. Since in many cases changes must be computed from old and new versions of the data, we define the hierarchical change detection problem as the problem of finding a "minimum-cost edit script" that transforms one… CONTINUE READING
Highly Influential
This paper has highly influenced 46 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 611 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 4 times over the past 90 days. VIEW TWEETS

10 Figures & Tables

Topics

Statistics

02040'96'98'00'02'04'06'08'10'12'14'16'18
Citations per Year

611 Citations

Semantic Scholar estimates that this publication has 611 citations based on the available data.

See our FAQ for additional information.