Show simple item record

dc.contributor.advisorAykanat, Cevdeten_US
dc.contributor.authorÇatal, Aytülen_US
dc.date.accessioned2016-07-01T10:58:57Z
dc.date.available2016-07-01T10:58:57Z
dc.date.issued2003
dc.identifier.urihttp://hdl.handle.net/11693/29391
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractThe inverted index partitioning problem is investigated for parallel text retrieval systems. The objective is to perform efficient query processing on an inverted index distributed across a PC cluster. Alternative strategies are considered and evaluated for inverted index partitioning, where index entries are distributed according to their document-ids or term-ids. The performance of both partitioning schemes depend on the total number of disk accesses and the total volume of communication in the system. In document-id partitioning, the total volume of communication is naturally minimum, whereas the total number of disk accesses may be larger compared to term-id partitioning. On the other hand, in term-id partitioning the total number of disk accesses is already equivalent to the lower bound achieved by the sequential algorithm, albeit the total communication volume may be quite large. The studies done so far perform these partitioning schemes in a round-robin fashion and compare the performance of them by simulation. In this work, a parallel text retrieval system is designed and implemented on a PC cluster. We adopted hypergraph-theoretical partitioning models and carried out performance comparison of round-robin and hypergraph-theoretical partitioning schemes on our parallel text retrieval system. We also designed and implemented a query interface and a user interface of our system.en_US
dc.description.statementofresponsibilityÇatal, Aytülen_US
dc.format.extentxi, 56 leaves, tables, graphics, 30 cmen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectParallel text retrievalen_US
dc.subjectsystem performanceen_US
dc.subjectinverted index partitioningen_US
dc.subjectparallel query processingen_US
dc.subjectinverted indexen_US
dc.subject.lccQA76.5 .C38 2003en_US
dc.subject.lcshParallel processing (Electronic computers).en_US
dc.titleParallel text retrieval on PC clustersen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidBILKUTUPB072124


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record