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
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;
Conference_Titel :
Circuits and Systems, 2007. MWSCAS 2007. 50th Midwest Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
978-1-4244-1175-7
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2007.4488662
