DocumentCode :
2743636
Title :
A graphical environment for change detection in structured documents
Author :
Chang, George J S ; Patel, Girish ; Relihan, Liam ; Wang, Jason T L
Author_Institution :
Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
fYear :
1997
fDate :
11-15 Aug 1997
Firstpage :
536
Lastpage :
541
Abstract :
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
Keywords :
configuration management; grammars; graphical user interfaces; page description languages; pattern matching; software maintenance; subroutines; tree data structures; Internet databases; SGML; algorithms; change detection; configuration management; data warehousing; digital libraries; document management; graphical devices; graphical environment; markup language; operator; ordered labeled tree; parse trees; pattern discovery; pattern matching; program versions; software maintenance; structured documents; syntactic differences; version control; Aerospace industry; Computer aided instruction; Databases; HTML; SGML; Software libraries; Technology management; Tree graphs; Warehousing; Web sites;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Software and Applications Conference, 1997. COMPSAC '97. Proceedings., The Twenty-First Annual International
Conference_Location :
Washington, DC
ISSN :
0730-3157
Print_ISBN :
0-8186-8105-5
Type :
conf
DOI :
10.1109/CMPSAC.1997.625064
Filename :
625064
Link To Document :
بازگشت