Accession Number:

ADA478116

Title:

Effective and Efficient Automatic Database Selection

Descriptive Note:

Corporate Author:

VIRGINIA UNIV CHARLOTTESVILLE DEPT OF COMPUTER SCIENCE

Report Date:

1999-01-01

Pagination or Media Count:

13.0

Abstract:

We examine a class of database selection algorithms that require only document frequency information. The CORI algorithm is an instance of this class of algorithms. In previous work, we showed that CORI is more effective than gGLOSS when evaluated against a relevance-based standard. In this paper, we introduce a family of other algorithms in this class and examine components of these algorithms and of the CORI algorithm to begin identifying the factors responsible for their performance. We establish that the class of algorithms studied here is more effective and efficient than gGLOSS and is applicable to a wider variety of operational environments. In particular, this methodology is completely decoupled from the database indexing technology so is as useful in heterogeneous environments as in homogeneous environments.

Subject Categories:

  • Numerical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE