Distributed query processing using partitioned inverted files

被引:33
作者
Badue, C [1 ]
Ribeiro-Neto, B [1 ]
Baeza-Yates, R [1 ]
Ziviani, N [1 ]
机构
[1] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil
来源
EIGHTH SYMPOSIUM ON STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS | 2001年
关键词
D O I
10.1109/SPIRE.2001.989733
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study query processing in a distributed text database. The novelty is a real distributed architecture implementation that offers concurrent query service. The distributed system adopts a network of workstations model and the client-server paradigm. The document collection is indexed with an inverted file. We adopt two distinct strategies of index partitioning in the distributed system, namely local index partitioning arid global index partitioning. In both strategies, documents are ranked using the vector space model along with a document filtering technique for fast ranking. We evaluate and compare the impact of the two index partitioning strategies on query processing performance. Experimental results on retrieval efficiency show that, within our framework, the global index partitioning outperforms the local index partitioning.
引用
收藏
页码:10 / 20
页数:11
相关论文
共 16 条
  • [1] A CASE FOR NOW (NETWORKS OF WORKSTATIONS)
    ANDERSON, TE
    CULLER, DE
    PATTERSON, DA
    [J]. IEEE MICRO, 1995, 15 (01) : 54 - 64
  • [2] BADUE CS, 2001, THESIS FEDERAL U MIN
  • [3] BAEZAYATES RA, 1999, MODERN INFORMATION R
  • [4] BARBOSA RA, 1998, THESIS FEDERAL U MIN
  • [5] Harms R. H., 1994, Journal of Applied Poultry Research, V3, P1, DOI 10.1093/japr/3.1.1
  • [6] HAWKING D, 1998, NIST SPECIAL PUBLICA, P257
  • [7] INVERTED FILE PARTITIONING SCHEMES IN MULTIPLE DISK SYSTEMS
    JEONG, BS
    OMIECINSKI, E
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (02) : 142 - 153
  • [8] Parallel search using partitioned inverted files
    MacFarlane, A
    McCann, JA
    Robertson, SE
    [J]. SPIRE 2000: SEVENTH INTERNATIONAL SYMPOSIUM ON STRING PROCESSING AND INFORMATION RETRIEVAL - PROCEEDINGS, 2000, : 209 - 220
  • [9] Persin M, 1996, J AM SOC INFORM SCI, V47, P749, DOI 10.1002/(SICI)1097-4571(199610)47:10<749::AID-ASI3>3.0.CO
  • [10] 2-2