"One possible way of achieving the parallelization in the data processing is the use of data streams. Data in such systems are considered to be a flow of reasonably small data packets, so that different packets can be processed by different computational units in parallel. Unfortunately, some operations are not suitable for use in data stream processing, because they require the whole data to be accessible at a time, and sorting is one of them. These operations reduce the level of parallelism and scalability as well, which could be potentially achieved. In this paper we propose implementation of sorting algorithm which is suitable for use in data stream processing."@en . . "RIV/00216208:11320/11:10100135" . . . . "Yaghob, Jakub" . "Bobox; parallelization; data streams; sorting"@en . . "Optimization of sorting algorithms for data stream systems"@en . "218672" . . "Jedn\u00EDm ze zp\u016Fsob\u016F paralelizace datov\u00FDch syst\u00E9m\u016F je pou\u017Eit\u00ED princip\u016F proudov\u00E9ho zpracov\u00E1n\u00ED. Data v takov\u00E9m syst\u00E9mu pak ch\u00E1peme jako proud rozd\u011Blen\u00FD na p\u0159im\u011B\u0159en\u011B velk\u00E9 bloky, p\u0159i\u010Dem\u017E r\u016Fzn\u00E9 bloky mohou b\u00FDt paraleln\u011B zpracov\u00E1v\u00E1ny r\u016Fzn\u00FDmi \u010D\u00E1stmi syst\u00E9mu. N\u011Bkter\u00E9 operace, mezi kter\u00E9 pat\u0159\u00ED nap\u0159\u00EDklad t\u0159\u00EDd\u011Bn\u00ED, se ov\u0161em v proudov\u00FDch syst\u00E9mech nechovaj\u00ED p\u0159\u00EDli\u0161 dob\u0159e, proto\u017Ee ke sv\u00E9 korektn\u00ED \u010Dinnosti pot\u0159ebuj\u00ED pracovat nad cel\u00FDmi daty najednou. Tyto operace pak omezuj\u00ED m\u00EDru paralelismu, kter\u00E9ho je syst\u00E9m schopen dos\u00E1hnout, \u010D\u00EDm\u017E zhor\u0161uj\u00ED jeho \u0161k\u00E1lovatelnost. V tomto \u010Dl\u00E1nku p\u0159edstav\u00EDme zp\u016Fsob \u00FApravy t\u0159\u00EDdic\u00EDch algoritm\u016F pro pou\u017Eit\u00ED v syst\u00E9mech proudov\u00E9ho zpracov\u00E1n\u00ED dat, kter\u00FD m\u00E1 za c\u00EDl minimalizovat jeho negativn\u00ED vlivy na \u0161k\u00E1lovatelnost zbytku syst\u00E9mu a z\u00E1rove\u0148 vykazuje dobr\u00E9 v\u00FDkonnostn\u00ED vlastnosti."@cs . . . . "Se\u0148a, Slovakia" . . . . . . "P(GAP202/10/0761), S, Z(MSM0021620838)" . . . . "3"^^ . "PONT s. r. o." . "Optimalizace t\u0159\u00EDdic\u00EDch algoritm\u016F pro syst\u00E9my proudov\u00E9ho zpracov\u00E1n\u00ED dat"@cs . . "Kruli\u0161, Martin" . "Optimalizace t\u0159\u00EDdic\u00EDch algoritm\u016F pro syst\u00E9my proudov\u00E9ho zpracov\u00E1n\u00ED dat"@cs . . "11320" . . "Optimalizace t\u0159\u00EDdic\u00EDch algoritm\u016F pro syst\u00E9my proudov\u00E9ho zpracov\u00E1n\u00ED dat" . "6"^^ . . "3"^^ . "Optimalizace t\u0159\u00EDdic\u00EDch algoritm\u016F pro syst\u00E9my proudov\u00E9ho zpracov\u00E1n\u00ED dat" . "Informa\u010Dn\u00E9 Technol\u00F3gie - Aplik\u00E1cie a Te\u00F3ria" . "Optimization of sorting algorithms for data stream systems"@en . "[EE3B2229A0E1]" . "2011-09-23+02:00"^^ . . "Vr\u00E1tn\u00E1 dolina" . "RIV/00216208:11320/11:10100135!RIV12-GA0-11320___" . "Falt, Zbyn\u011Bk" . . "978-80-89557-01-1" . "Jedn\u00EDm ze zp\u016Fsob\u016F paralelizace datov\u00FDch syst\u00E9m\u016F je pou\u017Eit\u00ED princip\u016F proudov\u00E9ho zpracov\u00E1n\u00ED. Data v takov\u00E9m syst\u00E9mu pak ch\u00E1peme jako proud rozd\u011Blen\u00FD na p\u0159im\u011B\u0159en\u011B velk\u00E9 bloky, p\u0159i\u010Dem\u017E r\u016Fzn\u00E9 bloky mohou b\u00FDt paraleln\u011B zpracov\u00E1v\u00E1ny r\u016Fzn\u00FDmi \u010D\u00E1stmi syst\u00E9mu. N\u011Bkter\u00E9 operace, mezi kter\u00E9 pat\u0159\u00ED nap\u0159\u00EDklad t\u0159\u00EDd\u011Bn\u00ED, se ov\u0161em v proudov\u00FDch syst\u00E9mech nechovaj\u00ED p\u0159\u00EDli\u0161 dob\u0159e, proto\u017Ee ke sv\u00E9 korektn\u00ED \u010Dinnosti pot\u0159ebuj\u00ED pracovat nad cel\u00FDmi daty najednou. Tyto operace pak omezuj\u00ED m\u00EDru paralelismu, kter\u00E9ho je syst\u00E9m schopen dos\u00E1hnout, \u010D\u00EDm\u017E zhor\u0161uj\u00ED jeho \u0161k\u00E1lovatelnost. V tomto \u010Dl\u00E1nku p\u0159edstav\u00EDme zp\u016Fsob \u00FApravy t\u0159\u00EDdic\u00EDch algoritm\u016F pro pou\u017Eit\u00ED v syst\u00E9mech proudov\u00E9ho zpracov\u00E1n\u00ED dat, kter\u00FD m\u00E1 za c\u00EDl minimalizovat jeho negativn\u00ED vlivy na \u0161k\u00E1lovatelnost zbytku syst\u00E9mu a z\u00E1rove\u0148 vykazuje dobr\u00E9 v\u00FDkonnostn\u00ED vlastnosti." .