• DocumentCode
    3267913
  • Title

    Exploring different methods for 2DR-tree binary search on a FPGA

  • Author

    Rice, J.E. ; Schultz, J. ; Osborn, W.

  • Author_Institution
    Univ. of Lethbridge, Lethbridge
  • fYear
    2007
  • fDate
    5-8 Aug. 2007
  • Firstpage
    646
  • Lastpage
    649
  • Abstract
    Many data structures are proposed for managing spatial data. However, they are limited in their software implementations. This paper analyses two hardware implementations of an existing spatial data structure using a FPGA.
  • Keywords
    data structures; electronic engineering computing; field programmable gate arrays; trees (mathematics); 2DR-tree binary search; FPGA; data structures; software implementations; spatial data management; Application software; Computer science; Data structures; Field programmable gate arrays; Floppy disks; Geographic Information Systems; Hardware; Information retrieval; Multidimensional systems; Software performance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2007. MWSCAS 2007. 50th Midwest Symposium on
  • Conference_Location
    Montreal, Que.
  • ISSN
    1548-3746
  • Print_ISBN
    978-1-4244-1175-7
  • Electronic_ISBN
    1548-3746
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2007.4488662
  • Filename
    4488662
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3267913