DocumentCode
2362851
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
fYear
2011
fDate
20-23 March 2011
Firstpage
322
Lastpage
327
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers & Informatics (ISCI), 2011 IEEE Symposium on
Conference_Location
Kuala Lumpur
Print_ISBN
978-1-61284-689-7
Type
conf
DOI
10.1109/ISCI.2011.5958935
Filename
5958935
Link To Document