Efficient processing of category-restricted queries for web directories

Altıngövde, İsmail Şengör; Can, Fazlı; Ulusoy, Özgür

doi:10.1007/978-3-540-78646-7_81

View / Download
197.4 Kb

Author

Altıngövde, İsmail Şengör

Can, Fazlı

Ulusoy, Özgür

Date

2008-03-04

Source Title

ECIR: European Conference on Information Retrieval Advances in Information Retrieval

Publisher

Springer

Pages

695 - 699

Language

English

Type

Conference Paper

Item Usage Stats

139
views

104
downloads

Abstract

We show that a cluster-skipping inverted index (CS-IIS) is a practical and efficient file structure to support category-restricted queries for searching Web directories. The query processing strategy with CS-IIS improves CPU time efficiency without imposing any limitations on the directory size. © 2008 Springer-Verlag Berlin Heidelberg.