Algorithms for within-cluster searches using inverted files


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

21st International Symposium on Computer and Information Sciences (ISCIS 2006), İstanbul, Türkiye, 1 - 03 Kasım 2006, cilt.4263, ss.707-708 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 4263
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.707-708
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

Information retrieval over clustered document collections has two successive stages: first identifying the best-clusters and then the best-documents in these clusters that are most similar to the user query. In this paper, we assume that an inverted file over the entire document collection is used for the latter stage. We propose and evaluate algorithms for within-cluster searches, i.e., to integrate the best-clusters with the best-documents to obtain the final output including the highest ranked documents only from the best-clusters. Our experiments on a TREC collection including 210,158 documents with several query sets show that an appropriately selected integration algorithm based on the query length and system resources can significantly improve the query evaluation efficiency.