Skip List Data Structure Based New Searching Algorithm and Its Applications: Priority Search

Basit Öğe Kaydı
dc.authoridKarci, Ali/0000-0002-8489-8617
dc.authorwosidAKSU, Mustafa/KIE-9759-2024
dc.authorwosidKARCI, Ali/A-9604-2019
dc.authorwosidKarci, Ali/AAG-5337-2019
dc.contributor.authorAksu, Mustafa
dc.contributor.authorKarci, Ali
dc.date.accessioned2024-08-04T21:01:09Z
dc.date.available2024-08-04T21:01:09Z
dc.date.issued2016
dc.departmentİnönü Üniversitesien_US
dc.description.abstractOur 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 theta(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.en_US
dc.identifier.endpage154en_US
dc.identifier.issn2158-107X
dc.identifier.issn2156-5570
dc.identifier.issue2en_US
dc.identifier.startpage149en_US
dc.identifier.urihttps://hdl.handle.net/11616/104137
dc.identifier.volume7en_US
dc.identifier.wosWOS:000371515600021en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherScience & Information Sai Organization Ltden_US
dc.relation.ispartofInternational Journal of Advanced Computer Science and Applicationsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectAlgorithmsen_US
dc.subjectPriority searchen_US
dc.subjectAlgorithm analysisen_US
dc.subjectData structuresen_US
dc.subjectPerformance analysisen_US
dc.titleSkip List Data Structure Based New Searching Algorithm and Its Applications: Priority Searchen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu