Toward a multi-tier index for information retrieval system

Text Information Retrieval (TIR) is considered the heart of many applications such as Document Management System (DMS). TIR that used for DMS requires different techniques of data structure than that used in the search engine. Search engine, requires special hardware (super computers with high memory) to perform information retrieval algorithms. In this paper, a new approach is developed to make it easy for DMS to perform the retrieval process with high performance. Conventional approaches are based on single inverted file but our approach is based on object and multi-tier inverted index files structure.

[1]  Edward A. Fox,et al.  Inverted Files , 1992, Information Retrieval: Data Structures & Algorithms.

[2]  Berthier A. Ribeiro-Neto,et al.  Efficient distributed algorithms to build inverted files , 1999, SIGIR '99.

[3]  Cathy Shaw.  Electronic document management project for BSI , 2001 .

[4]  Berthier A. Ribeiro-Neto,et al.  Query performance for tightly coupled distributed digital libraries , 1998, DL '98.

[5]  Ricardo A. Baeza-Yates,et al.  Block addressing indices for approximate text retrieval , 1997, CIKM '97.

[6]  David B. Skillicorn,et al.  Questions and Answers about BSP , 1997, Sci. Program..

[7]  N. Ziviani,et al.  Distributed query processing using partitioned inverted files , 2001, Proceedings Eighth Symposium on String Processing and Information Retrieval.

[8]  Stephen E. Robertson,et al.  Parallel search using partitioned inverted files , 2000, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000.

[9]  Gonzalo Navarro,et al.  Large text searching allowing errors , 1997 .

[10]  Udi Manber,et al.  GLIMPSE: A Tool to Search Through Entire File Systems , 1994, USENIX Winter.

[11]  Tim Cooper,et al.  Electronic document management. , 1983, Information management.

[12]  Hector Garcia-Molina,et al.  Performance of inverted indices in shared-nothing distributed text document information retrieval systems , 1993, [1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems.

[13]  Jin-Hyuk Kim,et al.  Parallel Information Retrieval on an SCI-Based PC-NOW , 2000, IPDPS Workshops.

[14]  Kotagiri Ramamohanarao,et al.  Inverted files versus signature files for text indexing , 1998, TODS.

[15]  Juan Mauricio,et al.  Index structures for distributed text databases , 2004 .