By Topic

Does Knowledge about Search Domain Lead to More Efficient Search in Information Retrieval Applications?

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Raghunathan, R. ; Sishya Sch., Chennai

Prior research on search algorithms has shown that knowledge about search domain improves search efficiency. In this paper, we investigate whether this result holds for the Binary and the Interpolation search methods, two well- known domain-independent search algorithms to search sorted arrays. We use the frequency distribution as the repository of knowledge about of data stored in the sorted array. We find that the use of frequency table to conduct the search can improve or degrade the performance, depending on the search algorithm used. While the use of a frequency table improves the efficiency of Interpolation search, it degrades the efficiency of Binary search. Further, we find that the array size and the number of classes in the frequency table affect the extent of reduction (increase) in the efficiency for the Interpolation (Binary) search when the frequency table is used. However, the shape of the data distribution does not have any effect on the search efficiency. Our results suggest that the underlying search algorithm should be analyzed carefully before it is enhanced with additional knowledge.

Published in:

Digital Information Management, 2006 1st International Conference on

Date of Conference:

6-6 Dec. 2006