On Parallel Sorting of Data Streams

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10124008" target="_blank" >RIV/00216208:11320/12:10124008 - isvavai.cz</a>

Result on the web

<a href="http://www.springerlink.com/content/h449268p25r48nv7/" target="_blank" >http://www.springerlink.com/content/h449268p25r48nv7/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-32741-4_7" target="_blank" >10.1007/978-3-642-32741-4_7</a>

Result language

angličtina

Original language name

On Parallel Sorting of Data Streams

Original language description

Since the development of applications for parallel architectures is complicated and error-prone, many frameworks were created to simplify this task. One promising approach which is applicable especially for the development of parallel databases is expressing algorithms as stream programs, i.e. inputs and outputs of procedures are data streams and these procedures are connected so that they form an oriented graph. In this paper, we introduce highly scalable sorting algorithm which is suitable for streaming systems. We achieve this mainly by introducing multiway merge algorithm which is able to merge multiple independent sorted streams in parallel.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2012

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Advances in Databases and Information Systems

ISBN

978-3-642-32740-7

ISSN

2194-5357

e-ISSN

—

Number of pages

9

Pages from-to

69-77

Publisher name

Springer

Place of publication

Berlin

Event location

Poznan, Poland

Event date

Sep 17, 2012

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—