DocumentCode
3255383
Title
Comparison between document-based, term-based and hybrid partitioning
Author
Abusukhon, Ahmad ; Oakes, Michael P. ; Talib, Mohammad ; Abdalla, Ayman M.
Author_Institution
Sch. of Comput. & Technol., Univ. of Sunderland, Sunderland
fYear
2008
fDate
4-6 Aug. 2008
Firstpage
90
Lastpage
95
Abstract
Information retrieval (IR) systems for largescale data collections must build an index in order to provide efficient retrieval that meets the userpsilas needs. In distributed IR systems, query response time is affected by the way in which the data collection is partitioned across nodes. There are three types of collection partitioning; document-based partitioning (called the local index), term-based partitioning (called the global index) and hybrid partitioning. In this paper, we compare the three types of partitioning in terms of average query response time for a system with one broker and six other nodes. Our results showed that within our distributed IR system, the document-based and hybrid partitioning outperformed the term-based partitioning. However, unlike Xi et al. , we did not find that hybrid partitioning was any better than document-based partitioning in terms of average query response time.
Keywords
document handling; information retrieval systems; query processing; data collections; document-based partitioning; hybrid partitioning; information retrieval systems; query response time; term-based partitioning; Computer science; Data structures; Delay; Indexing; Information retrieval; Optical computing; Document-based; average query response time; experimental comparison; hybrid partitioning; term-based;
fLanguage
English
Publisher
ieee
Conference_Titel
Applications of Digital Information and Web Technologies, 2008. ICADIWT 2008. First International Conference on the
Conference_Location
Ostrava
Print_ISBN
978-1-4244-2623-2
Electronic_ISBN
978-1-4244-2624-9
Type
conf
DOI
10.1109/ICADIWT.2008.4664324
Filename
4664324
Link To Document