Skip List Data Structure Based New Searching Algorithm and Its Applications: Priority Search
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 2
Abstract
Our new algorithm, priority search, was created with the help of skip list data structure and algorithms. Skip list data structure consists of linked lists formed in layers, which were linked in a pyramidal way. The time complexity of searching algorithm is equal to O(lgN) in an N-element skip list data structure. The new developed searching algorithm was based on the hit search number for each searched data. If a datum has greater hit search number, then it was upgraded in the skip list data structure to the upper level. That is, the mostly searched data were located in the upper levels of the skip list data structure and rarely searched data were located in the lower levels of the skip list data structure. The pyramidal structure of data was constructed by using the hit search numbers, in another word, frequency of each data. Thus, the time complexity of searching was almost ?(1) for N records data set. In this paper, the applications of searching algorithms like linear search, binary search, and priority search were realized, and the obtained results were compared. The results demonstrated that priority search algorithm was better than the binary search algorithm.
Authors and Affiliations
Mustafa Aksu, Ali Karci
Keywords
Related Articles
- EP ID EP112233
- DOI 10.14569/IJACSA.2016.070220
- Views 123
- Downloads 0
Composable Modeling Method for Generic Test Platform for Cbtc System Based on the Port Object
The Communications-based train control(CBTC) system has gradually become the first choice for signal systems of urban mass transit. However, how to guarantee its safety has become a research hotspot in safety fields. The...
Efficient Load Balancing in Cloud Computing using Multi-Layered Mamdani Fuzzy Inference Expert System
In this article, a new Multi-Layered mamdani fuzzy inference system (ML-MFIS) is propound for the Assessment of Efficient Load Balancing (ELB). The proposed ELB-ML-MFIS expert System can categorise the level of ELB in Cl...
Hybrid intelligent system for Sale Forecasting using Delphi and adaptive Fuzzy Back-Propagation Neural Networks
Sales forecasting is one of the most crucial issues addressed in business. Control and evaluation of future sales still seem concerned both researchers and policy makers and managers of companies. this research propose a...
Comparative Analysis of Evolutionary Algorithms for Multi-Objective Travelling Salesman Problem
The Evolutionary Computation has grown much in last few years. Inspired by biological evolution, this field is used to solve NP-hard optimization problems to come up with best solution. TSP is most popular and complex pr...
Novel Fractional Wavelet Transform with Closed-Form Expression
A new wavelet transform (WT) is introduced based on the fractional properties of the traditional Fourier transform. The new wavelet follows from the fractional Fourier order which uniquely identifies the representation o...