Document Type
Thesis
Date of Award
Fall 1-31-2000
Degree Name
Master of Science in Computer Science - (M.S.)
Department
Electrical and Computer Engineering
First Advisor
Jason T. L. Wang
Second Advisor
Daochuan Hung
Third Advisor
Xiong Wang
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.
Recommended Citation
Zheng, Xinhuan, "A visualization system for information retrieval and mining in high dimensional databases" (2000). Theses. 806.
https://digitalcommons.njit.edu/theses/806
