Efficient processing of category-restricted queries for Web directories

Creative Commons License

Altingovde İ. S., Can F., Ulusoy O.

30th European Conference on Information Retrieval (ECIR 2008), Glasgow, United Kingdom, 30 March - 03 April 2008, vol.4956, pp.695-699 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 4956
  • Doi Number: 10.1007/978-3-540-78646-7_81
  • City: Glasgow
  • Country: United Kingdom
  • Page Numbers: pp.695-699
  • Middle East Technical University Affiliated: No

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.