e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers

Apr 2019 - Volume 10, Issue 2
Deadline: 5 Apr 2019
Notification: 15 Apr 2019
Publication: 30 Apr 2019

Apr 2019 - Volume 10, Issue 3
Deadline: 5 June 2019
Notification: 15 June 2019
Publication: 30 June 2019

Indexed in

ABSTRACT

Title : SCIBS (Subset Count Index Based Search) indexing algorithm to reduce the time complexity of search algorithms
Authors : Nishad Pm, Dr. R.Manicka chezian
Keywords : Binary, linear, Interpolation, Ternary, algorithms, Subset, Count and Index
Issue Date : Apr-May 2012
Abstract :
There are several algorithms like binary search, linear search, Interpolation search, Ternary search and, etc used for search. Search algorithms locate the position of an item in a sorted. But the time taken for the search is huge. The search algorithm initially set the first and last index for the search; this directly leads to the time complexity. This paper proposes a new prefix search indexing algorithm is called Subset Count Index Based Search Algorithm (SCIBS). This algorithm achieved the effective search with minimum time by restricting search only inside the subset instead of searching in entire dataset. This algorithm prefixes any search algorithm, reduces the time complexity by defining the proper subset for the search. The SCIBS algorithm reduces the comparison ratio. The algorithm is very effective on huge collection of data. The search time will reduce based on the length L. The experimental result shows 99.97 percentage improvements on linear search and 93.34% improvement on binary search if the Length equals two.
Page(s) : 269-276
ISSN : 0976-5166
Source : Vol. 3, No.2