About: Optimization of sorting algorithms for data stream systems

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Optimization of sorting algorithms for data stream systems Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	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) Jedním ze způsobů paralelizace datových systémů je použití principů proudového zpracování. Data v takovém systému pak chápeme jako proud rozdělený na přiměřeně velké bloky, přičemž různé bloky mohou být paralelně zpracovávány různými částmi systému. Některé operace, mezi které patří například třídění, se ovšem v proudových systémech nechovají příliš dobře, protože ke své korektní činnosti potřebují pracovat nad celými daty najednou. Tyto operace pak omezují míru paralelismu, kterého je systém schopen dosáhnout, čímž zhoršují jeho škálovatelnost. V tomto článku představíme způsob úpravy třídicích algoritmů pro použití v systémech proudového zpracování dat, který má za cíl minimalizovat jeho negativní vlivy na škálovatelnost zbytku systému a zároveň vykazuje dobré výkonnostní vlastnosti. Jedním ze způsobů paralelizace datových systémů je použití principů proudového zpracování. Data v takovém systému pak chápeme jako proud rozdělený na přiměřeně velké bloky, přičemž různé bloky mohou být paralelně zpracovávány různými částmi systému. Některé operace, mezi které patří například třídění, se ovšem v proudových systémech nechovají příliš dobře, protože ke své korektní činnosti potřebují pracovat nad celými daty najednou. Tyto operace pak omezují míru paralelismu, kterého je systém schopen dosáhnout, čímž zhoršují jeho škálovatelnost. V tomto článku představíme způsob úpravy třídicích algoritmů pro použití v systémech proudového zpracování dat, který má za cíl minimalizovat jeho negativní vlivy na škálovatelnost zbytku systému a zároveň vykazuje dobré výkonnostní vlastnosti. (cs)
Title	Optimization of sorting algorithms for data stream systems (en) Optimalizace třídicích algoritmů pro systémy proudového zpracování dat Optimalizace třídicích algoritmů pro systémy proudového zpracování dat (cs)
skos:prefLabel	Optimization of sorting algorithms for data stream systems (en) Optimalizace třídicích algoritmů pro systémy proudového zpracování dat Optimalizace třídicích algoritmů pro systémy proudového zpracování dat (cs)
skos:notation	RIV/00216208:11320/11:10100135!RIV12-GA0-11320___
http://linked.open...avai/predkladatel	Matematicko-fyzikální fakulta
http://linked.open...avai/riv/aktivita	P S Z
http://linked.open...avai/riv/aktivity	P(GAP202/10/0761), S, Z(MSM0021620838)
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Yaghob, Jakub Falt, Zbyněk Kruliš, Martin
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	218672
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/11:10100135
http://linked.open...riv/jazykVysledku	cze - čeština
http://linked.open.../riv/klicovaSlova	Bobox; parallelization; data streams; sorting (en)
http://linked.open.../riv/klicoveSlovo	Bobox data streams parallelization sorting
http://linked.open...ontrolniKodProRIV	[EE3B2229A0E1]
http://linked.open...v/mistoKonaniAkce	Vrátná dolina
http://linked.open...i/riv/mistoVydani	Seňa, Slovakia
http://linked.open...i/riv/nazevZdroje	Informačné Technológie - Aplikácie a Teória
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Web Semantization
http://linked.open...UplatneniVysledku	2011
http://linked.open...iv/tvurceVysledku	Yaghob, Jakub Falt, Zbyněk Kruliš, Martin
http://linked.open...vavai/riv/typAkce	EUR - Evropská
http://linked.open.../riv/zahajeniAkce	2011-09-23 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Moderní metody, struktury a systémy informatiky
number of pages	6 (xsd:int)
http://purl.org/ne...btex#hasPublisher	PONT s. r. o.
https://schema.org/isbn	978-80-89557-01-1
http://localhost/t...ganizacniJednotka	11320
is http://linked.open...avai/riv/vysledek of	Optimalizace třídicích algoritmů pro systémy proudového zpracování dat Optimalizace třídicích algoritmů pro systémy proudového zpracování dat

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 47 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software