Indexing: The Most Vital Tool for Information Retrieval

Authors:

Pooja Gupta (Maharaja Agarsain College, New Delhi)

A.K. Sharma (YMCA Institute of Engineering, Faridabad)

J.P. Gupta (JayPee University, Noida)

Keywords: indexing, search engine, WWW, databases, information retrieval, algorithm, user
query, Signature file, inverted index, PAT trees etc.

Abstract:

The rate of change in information over WWW is high, so in the current competitive environment, it has become essential for every enterprise organization to take proper decision or to provide good services to the user by mean of accurate information as quickly as possible. Information kept in the local database should be organized in some structured form called index to facilitate the user with fast and accurate responses. Indexes to databases provide additional control to access or retrieval efficiency and optimizing the time and computing requirement. In this paper, some of the important indexing techniques is being discussed and a comparison, on the basis of various factors, has been done.