• 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