Articles via Databases
Articles via Journals
Online Catalog
E-books
Research & Information Literacy
Interlibrary loan
Theses & Dissertations
Collections
Policies
Services
About / Contact Us
Administration
Littman Architecture Library
This site will be removed in January 2019, please change your bookmarks.
This page will redirect to https://digitalcommons.njit.edu/theses/1028 in 5 seconds

The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title: A graphical environment for change detection in structured documents
Author: Patel, Girish A.
View Online: njit-etd1997-082
(viii, 46 pages ~ 2.6 MB pdf)
Department: Department of Computer and Information Science
Degree: Master of Science
Program: Computer Science
Document Type: Thesis
Advisory Committee: Wang, Jason T. L. (Committee chair)
McHugh, James A. (Committee member)
Ng, Peter A. (Committee member)
Date: 1997-05
Keywords: Data structures (Computer science).
SGML (Computer program language).
Availability: Unrestricted
Abstract:

Change detection in structured documents (e.g. SGML is important in data warehousing, digital libraries and Internet databases. This thesis presents a graphical environment for detecting changes in the structured documents. We represent. each document by alp ordered labeled tree based on the underlying markup language. We then compare two documents by invoking previously developed algorithms for approximate 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 aro represented as parse trees and detecting changes in the trees provides a way to find the syntactic differences of two program versions.


If you have any questions please contact the ETD Team, libetd@njit.edu.

 
ETD Information
Digital Commons @ NJIT
Theses and DIssertations
ETD Policies & Procedures
ETD FAQ's
ETD home

Request a Scan
NDLTD

NJIT's ETD project was given an ACRL/NJ Technology Innovation Honorable Mention Award in spring 2003