• 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/Open
      Full printable version (1.598Mb)
      Author
      Kucukyilmaz, T.
      Turk, A.
      Aykanat, C.
      Date
      2012
      Journal Title
      Computer and Information Sciences II - 26th International Symposium on Computer and Information Sciences, ISCIS 2011
      Pages
      99 - 105
      Language
      English
      Type
      Conference Paper
      Metadata
      Show full item record
      Please cite this item using this persistent URL
      http://hdl.handle.net/11693/28083
      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.
      Published as
      http://dx.doi.org/10.1007/978-1-4471-2155-8-12
      Collections
      • Department of Computer Engineering 1107

      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