Efficient processing of category-restricted queries for web directories
Date
2008-03-04Source Title
ECIR: European Conference on Information Retrieval
Advances in Information Retrieval
Publisher
Springer
Pages
695 - 699
Language
English
Type
Conference PaperItem Usage Stats
225
views
views
188
downloads
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.
Keywords
Cluster analysisProgram processors
Query processing
Time efficiency
Web directories
Web services