Date of Award

Fall 1999

Document Type

Thesis

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.

Share

COinS