Metrics for Evaluating Database Selection Techniques

Authors:French, James, Department of Computer ScienceUniversity of Virginia Powell, Allison, Department of Computer ScienceUniversity of Virginia

The increasing availability of online databases and other information resources in digital libraries has created the need for efficient and effective algorithms for selecting databases to search. A number of techniques have been proposed for query routing or database selection. We have developed a methodology and metrics that can be used to directly compare competing techniques. They can also be used to isolate factors that influence the performance of these techniques so that we can better understand performance issues. In this paper we describe the methodology we have used to examine the performance of database selection algorithms such as gGlOSS and CORI. In addition we develop the theory behind a ``random'' database selection algorithm and show how it can be used to help analyze the behavior of realistic database selection algorithms.

All rights reserved (no additional license for public reuse)
Source Citation:

French, James, and Allison Powell. "Metrics for Evaluating Database Selection Techniques." University of Virginia Dept. of Computer Science Tech Report (1999).

University of Virginia, Department of Computer Science
Published Date: