Updating Inverted File Index Using Multi-Tier Approach

Emad S. Elabd¹, Fawzy A. Torkey¹, Ahmed Z. Emam ² and Nabil A. Ismail³
1) Information Systems Department, Faculty of Computers and Information
Menoufia University, Shebin Elkoom , Menoufia,EGYPT
Emad_elabd_fci@yahoo.com, Fawzy@mufic.com
²⁾ Math and Computer Science Department,Faculty of Science Menoufia University,,Shebin Elkoom , Menoufia,EGYPT
Ahmed.z.emam@gmail.org
³⁾ Computer Science Department,Faculty of Computers and Information
Menoufia University,  Shebin Elkoom , Menoufia, EGYPT
Nabil@mufic.com

Abstract

A fundamental decision in the design of the IR(Information Retrieval) system used in DMS(Document Management Systems) is which type of file structure to use for the underlying document database. The file structures types used in IR systems are inverted files, signature files, PAT(Patricia) tree, and graph. Most commercial DMS uses the inverted file index in its IR system. IR algorithms requires special hardware to be performed. We proposed a new approach called Multi-tier inverted file which enables us to perform IR algorithms with normal hardware specification. This will pave the way to explore the use of DMS. In this paper we will study updating time of the inverted file using Multi-Tier Inverted file approach.
Keywords :IR(Information Retrieval ), DMS(Document Management Systems), Inverted  file index, PAT(Patricia) tree.