Comparing the Performance of Database Selection Algorithms

Report
Authors:French, James, Department of Computer ScienceUniversity of Virginia Powell, Allison, Department of Computer ScienceUniversity of Virginia Callan, Jamie, Department of Computer ScienceUniversity of Virginia Viles, Charles, Department of Computer ScienceUniversity of Virginia Emmitt, Travis, Department of Computer ScienceUniversity of Virginia Prey, Kevin, Department of Computer ScienceUniversity of Virginia
Abstract:

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.

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

French, James, Allison Powell, Jamie Callan, Charles Viles, Travis Emmitt, and Kevin Prey. "Comparing the Performance of Database Selection Algorithms." University of Virginia Dept. of Computer Science Tech Report (1999).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1999