Efficient search in expert database systems.

A crucial aspect of coupling data-intensive expert systems with database systems is that the search component of the expert system be integrated with the database system, and the database system be able to perform efficient search over large data space using the properties of the underlying dataset as a guide. We present a novel data structuring technique and show how a search algorithm can use the proposed data organization to prune the search space. Simulation results confirm that, using these techniques, a search can be expedited significantly without incurring a large storage penalty. As a side benefit, it is possible to organize the search to contain successive approximations to the desired solution with considerable reduction in total search.