Modification of Parallelization of Modified Merge Sort Algorithm

An important issue in sorting large data sets in the NoSQL databases is the ability to sort process parallelism in order to accelerate the application. The work presents the use of the parallelized method for merging strings in a modified merge sort algorithm. The static tests of the proposed sort a...

Full description

Saved in:
Bibliographic Details
Published inInformation and Software Technologies pp. 428 - 440
Main Authors Marszałek, Zbigniew, Capizzi, Giacomo
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing
SeriesCommunications in Computer and Information Science
Subjects
Analysis of computer algorithms
Data mining
Data sorting
Parallel algorithm
Online AccessGet full text

Cover

More Information
Summary:An important issue in sorting large data sets in the NoSQL databases is the ability to sort process parallelism in order to accelerate the application. The work presents the use of the parallelized method for merging strings in a modified merge sort algorithm. The static tests of the proposed sort algorithm verify the stability and the theoretical time complexity of the method.
ISBN:9783030302740
3030302741
ISSN:1865-0929
1865-0937
DOI:10.1007/978-3-030-30275-7_33