A Review Paper on Information Retrieval Techniques for Point and Range Query in Database System

Main Article Content

Monika Yadav

Abstract

Information retrieval (IR) is a science of
searching for information. A query is used to extract
information from database where fast query processing
is the main issue. The mechanisms like index and hash
table can be used to solve this problem but the main
challenge is to find a proper index which improves
query performance. This paper describes various
indexing and hashing techniques in terms of query
support, structure and application. B-tree, B+-tree,
bitmap index are discussed for point query followed by
spatial indexing techniques like quad tree, k-d tree, Rtree,
R+-tree, R*-tree for range query and
multidimensional data.

Downloads

Download data is not yet available.

Article Details

Section
Articles