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

      Memory resident parallel inverted index construction

      Thumbnail
      View / Download
      1.6 Mb
      Author
      Küçükyılmaz, Tayfun
      Türk, Ata
      Aykanat, Cevdet
      Date
      2012
      Source Title
      Computer and Information Sciences II
      Publisher
      Springer, London
      Pages
      99 - 105
      Language
      English
      Type
      Conference Paper
      Book Chapter
      Item Usage Stats
      179
      views
      151
      downloads
      Abstract
      Advances in cloud computing, 64-bit architectures and huge RAMs enable performing many search related tasks in memory.We argue that term-based partitioned parallel inverted index construction is among such tasks, and provide an efficient parallel framework that achieves this task. We show that by utilizing an efficient bucketing scheme we can eliminate the need for the generation of a global index and reduce the communication overhead without disturbing balancing constraint. We also propose and investigate assignment schemes that can further reduce communication overheads without disturbing balancing constraints. The conducted experiments indicate promising results. © 2012 Springer-Verlag London Limited.
      Keywords
      64-bit architectures
      Communication overheads
      Global index
      Inverted indices
      Memory-resident
      Parallel framework
      Communication
      Information science
      Random access storage
      Cost reduction
      Permalink
      http://hdl.handle.net/11693/28083
      Published Version (Please cite this version)
      https://doi.org/10.1007/978-1-4471-2155-8_12
      https://doi.org/10.1007/978-1-4471-2155-8
      Collections
      • Department of Computer Engineering 1368
      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