• 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