The SGML handbook
SIGDOC '93 Proceedings of the 11th annual international conference on Systems documentation
Structural and cognitive problems in providing version control for hypertext
ECHT '92 Proceedings of the ACM conference on Hypertext
CoVer: a contextual version server for hypertext applications
ECHT '92 Proceedings of the ACM conference on Hypertext
Approximate tree matching in the presence of variable length don't cares
Journal of Algorithms
Change detection in hierarchically structured information
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Advances in Software Engineering
Computer
Practical SGML
A System for Approximate Tree Matching
IEEE Transactions on Knowledge and Data Engineering
An Efficient Algorithm to Compute Differences between Structured Documents
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
| Hi-index | 0.00 |
Change detection in structured documents (e.g. SGML) is important in many applications including data warehousing, digital libraries and Internet databases. The paper presents a graphical environment for detecting changes in the structured documents. The authors represent each document by an ordered labeled tree based on the underlying markup language. They then compare two documents by using previously developed algorithms for pattern matching and pattern discovery in trees. Several operators are developed to support the comparison of the documents; graphical devices are provided to facilitate the use of the operators. They believe the proposed tool is useful for not only document management, but also software maintenance, particularly configuration management and version control, where programs are represented as parse trees and detecting changes in the trees provides a way to find the syntactic differences of two program versions.