Efficient Query Evaluation Through Access-Reordering
Steve Garcia
Andrew Turpin
School of Computer Science and Information Technology,
RMIT University,
Melbourne, Australia.
Status
Proc. 3rd Asian Information Retrieval Symposium (AIRS 2006)
Singapore,
to appear October 2006.
Abstract
Reorganising the index of a search engine based on access frequencies
can significantly reduce query evaluation time while maintaining
search effectiveness.
In this paper we extend access-ordering and introduce a variant index
organisation technique that we label access-reordering.
We show that by access-reordering an inverted index, query evaluation
time can be reduced by as much as 62\% over the standard approach, while
yielding highly similar effectiveness results to those obtained when using
a conventional index.