• 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.

      Performance of query processing implementations in ranking-based text retrieval systems using inverted indices

      Thumbnail
      View / Download
      856.7 Kb
      Author
      Cambazoglu, B. B.
      Aykanat, C.
      Date
      2006-07
      Source Title
      Information Processing and Management
      Print ISSN
      0306-4573
      Publisher
      Elsevier Ltd
      Volume
      42
      Issue
      4
      Pages
      875 - 898
      Language
      English
      Type
      Article
      Item Usage Stats
      49
      views
      42
      downloads
      Metadata
      Show full item record
      Abstract
      Similarity calculations and document ranking form the computationally expensive parts of query processing in ranking-based text retrieval. In this work, for these calculations, 11 alternative implementation techniques are presented under four different categories, and their asymptotic time and space complexities are investigated. To our knowledge, six of these techniques are not discussed in any other publication before. Furthermore, analytical experiments are carried out on a 30 GB document collection to evaluate the practical performance of different implementations in terms of query processing time and space consumption. Advantages and disadvantages of each technique are illustrated under different querying scenarios, and several experiments that investigate the scalability of the implementations are presented. © 2005 Elsevier Ltd. All rights reserved.
      Keywords
      Complexity
      Document ranking
      Inverted index
      Query processing
      Scalability
      Similarity calculations
      Text retrieval
      Computational complexity
      Information analysis
      Information retrieval
      Information retrieval systems
      Text processing
      Permalink
      http://hdl.handle.net/11693/23765
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.ipm.2005.06.004
      Collections
      • Department of Computer Engineering 1308

      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 site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University | Library IT

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