Distributed query processing using partitioned inverted files

DMCA

Distributed query processing using partitioned inverted files (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Claudine Badue , Ricardo Baeza-yates , Berthier Ribeiro-neto , Nivio Ziviani

Venue:	In Proc. of the 9th String Processing and Information Retrieval Symposium (SPIRE
Citations:	54 - 8 self

BibTeX

@INPROCEEDINGS{Badue01distributedquery,
    author = {Claudine Badue and Ricardo Baeza-yates and Berthier Ribeiro-neto and Nivio Ziviani},
    title = {Distributed query processing using partitioned inverted files},
    booktitle = {In Proc. of the 9th String Processing and Information Retrieval Symposium (SPIRE},
    year = {2001},
    pages = {10--20},
    publisher = {IEEE CS Press}
}

OpenURL

Abstract

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 and 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. 1.

Keyphrases

query processing inverted file global index local index partitioning distributed system vector space model document collection retrieval efficiency show index partitioning real distributed architecture implementation document filtering technique fast ranking distinct strategy client-server paradigm query processing performance distributed text database workstation model concurrent query service experimental result

DMCA