• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Algorithms for within-cluster searches using inverted files

      Thumbnail
      View/Open
      Full printable version (246.3Kb)
      Author
      Altingovde, I. S.
      Can, F.
      Ulusoy, Ö.
      Date
      2006
      Journal Title
      Lecture Notes in Computer Science
      Print ISSN
      0302-9743
      Publisher
      Springer
      Volume
      4263
      Pages
      707 - 716
      Language
      English
      Type
      Conference Paper
      Metadata
      Show full item record
      Please cite this item using this persistent URL
      http://hdl.handle.net/11693/27269
      Abstract
      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. © Springer-Verlag Berlin Heidelberg 2006.
      Published as
      https://doi.org/10.1007/11902140_74
      Collections
      • Department of Computer Engineering 1116

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the webmaster. Phone: (312) 290 1771
      Copyright © Bilkent University | Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin