Critical Evaluation of Existing External Sorting Methods in the Perspective of Modern Hardware

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F15%3A10294738" target="_blank" >RIV/00216208:11320/15:10294738 - isvavai.cz</a>
Result on the web
<a href="http://ceur-ws.org/Vol-1343/paper8.pdf" target="_blank" >http://ceur-ws.org/Vol-1343/paper8.pdf</a>
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Critical Evaluation of Existing External Sorting Methods in the Perspective of Modern Hardware
Original language description
External sorting methods which are designed to order large amounts of data stored in persistent memory are well known for decades. These methods were originally designed for systems with small amount of operating (internal) memory and magnetic tapes usedas external memory. Data on magnetic tapes has to be accessed in strictly serial manner and this limitation shaped the external sorting algorithms. In time, magnetic tapes were replaced with hard drives which are now being replaced with solid state drives. Furthermore, the amount of the operating memory in mainstream servers have increased by orders of magnitude and the future may hold even more impressive innovations such as nonvolatile memories. As a result, most of the assumptions of the external sorting algorithms are not valid any more and these methods needs to be innovated to better reflect the hardware of the day. In this work, we critically evaluate original assumptions in empirical manner and propose possible improvements.
Czech name
—
Czech description
—

Project
<a href="/en/project/GP14-14292P" target="_blank" >GP14-14292P: Employing Modern Parallel Architectures in Specific Domains of Database Systems</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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

Similar results(10)