Memory resident parallel inverted index construction

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage105en_US
dc.citation.spage99en_US
dc.contributor.authorKüçükyılmaz, Tayfunen_US
dc.contributor.authorTürk, Ataen_US
dc.contributor.authorAykanat, Cevdeten_US
dc.date.accessioned2016-02-08T12:10:38Z
dc.date.available2016-02-08T12:10:38Z
dc.date.issued2012en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionConference name: 26th International Symposium on Computer and Information Sciencesen_US
dc.description.abstractAdvances 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.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T12:10:38Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2012en
dc.identifier.doi10.1007/978-1-4471-2155-8-12en_US
dc.identifier.doi10.1007/978-1-4471-2155-8en_US
dc.identifier.urihttp://hdl.handle.net/11693/28083
dc.language.isoEnglishen_US
dc.publisherSpringer, Londonen_US
dc.relation.isversionofhttps://doi.org/10.1007/978-1-4471-2155-8_12en_US
dc.relation.isversionofhttps://doi.org/10.1007/978-1-4471-2155-8en_US
dc.source.titleComputer and Information Sciences IIen_US
dc.subject64-bit architecturesen_US
dc.subjectCommunication overheadsen_US
dc.subjectGlobal indexen_US
dc.subjectInverted indicesen_US
dc.subjectMemory-residenten_US
dc.subjectParallel frameworken_US
dc.subjectCommunicationen_US
dc.subjectInformation scienceen_US
dc.subjectRandom access storageen_US
dc.subjectCost reductionen_US
dc.titleMemory resident parallel inverted index constructionen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Memory resident parallel inverted index construction.pdf
Size:
1.6 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Computer Engineering