Title :
Processing tree-like data structures for sorting and managing priorities
Author :
Sklyarov, Valery ; Skliarova, Iouliia ; Mihhailov, Dmitri ; Sudnitson, Alexander
Author_Institution :
DETI/IEETA, Univ. of Aveiro, Aveiro, Portugal
Abstract :
The paper describes the hardware implementation and optimization of algorithms that sort data using tree-like structures combined with sorting networks. The emphasis is done on applications that require dynamic resorting for new incoming data items. Experiments and comparisons demonstrate that the performance is increased compared to other known implementations.
Keywords :
database management systems; optimisation; sorting; tree data structures; dynamic resorting; hardware implementation; optimization; processing tree-like data structures; Data mining; Data processing; Data structures; Hardware; Optimization; Radiation detectors; Sorting;
Conference_Titel :
Computers & Informatics (ISCI), 2011 IEEE Symposium on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-61284-689-7
DOI :
10.1109/ISCI.2011.5958935