Efficient Query Evaluation Through Access-Reordering
BibTeX
@MISC{Garcia_efficientquery,
author = {Steven Garcia and Andrew Turpin},
title = {Efficient Query Evaluation Through Access-Reordering},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 accessreordering. 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. Keywords: Searchengines,indexorganisation,efficiency,access-ordering. 1
