文章基本信息

标题：DPSA: Deterministic Parallel Search Algorithm in Large Database
本地全文：下载
作者：Qawasmeh, Sami ; Zabian, Arwa
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2017
卷号：13
期号：9
页码：452-459
DOI：10.3844/jcssp.2017.452.459
出版社：Science Publications
摘要：The main goal of parallel processing is to reduce the complexity of finding a solution for a problem. In this study, we consider the problem of searching for multiple items at the same time in a large database. We propose a parallel search algorithm that reduces the searching time in comparison to binary search algorithm saving in that the time needed for sorting. Our algorithm works well for any data that can be represented in binary and it converts the searching of two items to search for a composed key that is the AND-combination of the two searched items. DPSA our proposed algorithm outperforms Binary search algorithm in searching for two items at the same time where the binary search will search them sequentially. The running time of our algorithm in the worst case is O ( n ) for searching two items in a data input of size n .
关键词：Distributed Database; Parallel Searching; Parallel Processing; Multithreading Programming