Item Details

Comparing the Performance of Database Selection Algorithms

French, James; Powell, Allison; Callan, Jamie; Viles, Charles; Emmitt, Travis; Prey, Kevin
French, James
Powell, Allison
Callan, Jamie
Viles, Charles
Emmitt, Travis
Prey, Kevin
We compare the performance of two database selection algorithms reported in the literature. Their performance is compared using a common testbed designed specifically for database selection techniques. The testbed is a decomposition of the TREC/TIPSTER data into 236 subcollections. We present results of a recent investigation of the performance of the CORI algorithm and compare the performance with earlier work that examined the performance of gGlOSS. The databases from our testbed were ranked using both the gGlOSS and CORI techniques and compared to the RBR baseline, a baseline derived from TREC relevance judgements. We examined the degree to which CORI and gGlOSS approximate this baseline. Our results confirm our earlier observation that the gGlOSS Ideal(l) ranks do not estimate relevance-based ranks well. We also find that CORI is a uniformly better estimator of relevance-based ranks than gGlOSS for the test environment used in this study. Part of the advantage of the CORI algorithm can be explained by a strong correlation between gGlOSS and a size-based baseline (SBR). We also find that CORI produces consistently accurate rankings on testbeds ranging from 100--921 sites. However for a given level of recall, search effort appears to scale linearly with the number of databases.
University of Virginia, Department of Computer Science, 1999
Published Date
Libra Open Repository
Logo for In CopyrightIn Copyright


Access Online