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

Title:	A visualization system for information retrieval and mining in high dimensional databases
Author:	Zheng, Xinhuan
View Online:	njit-etd2000-095 (vii, 99 pages ~ 4.7 MB pdf)
Department:	Department of Electrical and Computer Engineering
Degree:	Master of Science
Program:	Computer Science
Document Type:	Thesis
Advisory Committee:	Wang, Jason T. L. (Committee chair) Hung, Daochuan (Committee member) Wang, Xiong (Committee member)
Date:	2000-01
Keywords:	Information storage and retrieval systems. Pattern recognition systems.
Availability:	Unrestricted
Abstract:	In this thesis, we present a search engine capable of giving good heuristic answers to the queries on a structural database. A structural database holds structural objects, e.g., protein secondary and tertiary structures, 3D molecules, phylogenetic trees, neuroanatomical networks, parse trees, CAD/CAM parts, and XML documents. Answering queries on such databases often requires solving variants of the graph isomorphism or subisomorphism problems. We also describe a graphic user interface which interacts with users to facilitate visualizing query results. We use 3D molecules (graphs) as illustrating examples, though our prototype is able to handle many other different types of structural data.