Research Article Open Access

DPSA: Deterministic Parallel Search Algorithm in Large Database

Sami Qawasmeh1 and Arwa Zabian1
  • 1 Jadara University, Jordan

Abstract

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.

Journal of Computer Science
Volume 13 No. 9, 2017, 452-459

DOI: https://doi.org/10.3844/jcssp.2017.452.459

Submitted On: 10 October 2016 Published On: 6 September 2017

How to Cite: Qawasmeh, S. & Zabian, A. (2017). DPSA: Deterministic Parallel Search Algorithm in Large Database. Journal of Computer Science, 13(9), 452-459. https://doi.org/10.3844/jcssp.2017.452.459

  • 2,792 Views
  • 1,969 Downloads
  • 0 Citations

Download

Keywords

  • Distributed Database
  • Parallel Searching
  • Parallel Processing
  • Multithreading Programming