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

      Effect of inverted index partitioning schemes on performance of query processing in parallel text retrieval systems

      Thumbnail
      View / Download
      446.5 Kb
      Author
      Cambazoğlu, B. Barla
      Çatal, A.
      Aykanat, Cevdet
      Date
      2006-11
      Source Title
      21th International Symposium on Computer and Information Sciences – ISCIS 2006
      Print ISSN
      0302-9743
      Publisher
      Springer
      Pages
      717 - 725
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      144
      views
      179
      downloads
      Abstract
      Shared-nothing, parallel text retrieval systems require an inverted index, representing a document collection, to be partitioned among a number of processors. In general, the index can be partitioned based on either the terms or documents in the collection, and the way the partitioning is done greatly affects the query processing performance of the parallel system. In this work, we investigate the effect of these two index partitioning schemes on query processing. We conduct experiments on a 32-node PC cluster, considering the case where index is completely stored in disk. Performance results are reported for a large (30 GB) document collection using an MPI-based parallel query processing implementation. © Springer-Verlag Berlin Heidelberg 2006.
      Keywords
      Data processing
      Information retrieval
      Magnetic disk storage
      Parallel processing systems
      Program processors
      Query languages
      Text processing
      Document collection
      Index partitioning schemes
      Inverted index partitioning
      Parallel text retrieval systems
      Indexing (of information)
      Permalink
      http://hdl.handle.net/11693/27280
      Published Version (Please cite this version)
      https://doi.org/10.1007/11902140_75
      Collections
      • Department of Computer Engineering 1370
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics 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 | Privacy