Graphical environment for change detection in structured documents

George J.S. Chang, Girish Patel, Liam Relihan, Jason T.L. Wang

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


Change detection in structured documents (e.g. SGML) is important in many applications including data warehousing, digital libraries and Internet databases. This paper presents a graphical environment for detecting changes in the structured documents. We represent each document by an ordered labeled tree based on the underlying markup language. We 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. We 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.

Original languageEnglish (US)
Pages (from-to)536-541
Number of pages6
JournalProceedings - IEEE Computer Society's International Computer Software and Applications Conference
StatePublished - 1997
EventProceedings of the 1997 21st Annual International Computer Software & Applications Conference, COMPSAC'97 - Washington, DC, USA
Duration: Aug 13 1997Aug 15 1997

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications


Dive into the research topics of 'Graphical environment for change detection in structured documents'. Together they form a unique fingerprint.

Cite this