On Parallel Sorting of Data Streams
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
<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>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On Parallel Sorting of Data Streams
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
On Parallel Sorting of Data Streams
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Advances in Databases and Information Systems
ISBN
978-3-642-32740-7
ISSN
2194-5357
e-ISSN
—
Počet stran výsledku
9
Strana od-do
69-77
Název nakladatele
Springer
Místo vydání
Berlin
Místo konání akce
Poznan, Poland
Datum konání akce
17. 9. 2012
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—