http://ilpubs.stanford.edu:8090/115/Change Detection in Hierarchically Structured InformationDetecting and representing changes to data is important for active databases, data warehousing, view maintenance, and version and conguration management. Most previous work in change management has dealt with at-le 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 dene the hierarchical change detection problem as the problem of nding a minimum-cost edit script that transforms one data tree to another, and we present efcient algorithms for computing such an edit script. Our algorithms make use of some key domain characteristics to achieve substantially better performance than previous, generalpurpose algorithms. We study the performance of our algorithms both analytically and empirically, and we describe the application of our techniques to hierarchically structured documents.Chawathe, S.Rajaraman, A.Garcia-Molina, H.Widom, J.SIL-CS-Semic3Change Detection in Hierarchically Structured Information2000年02月26日T00:00:00ZChawathe, S. and Rajaraman, A. and Garcia-Molina, H. and Widom, J. (1995) Change Detection in Hierarchically Structured Information. Technical Report. Stanford InfoLab. (Publication Note: Detailed version of paper appearing in SIGMOD 1996)application/pdf