%0 Thesis
%@e-mailaddress viveca@sid.inpe.br
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3F2PHGS
%@usergroup administrator
%@usergroup fredbed@gmail.com
%@usergroup jefferson
%@usergroup sergio
%@usergroup simone
%@usergroup yolanda.souza@mcti.gov.br
%3 paginadeacesso.html
%J Comparison of the performance of R-tree grids files and Hilbert space filling curves performance for spatial queries on geographical databases
%@secondarytype TDI
%2 sid.inpe.br/mtc-m17@80/2008/05.06.20.50.26
%A Teotônio, Frederico Augusto Bedê,
%P 77
%@dissemination NTRSNASA; BNDEPOSITOLEGAL.
%@secondarydate 20080609
%@group CAP-SPG-INPE-MCT-BR
%K computação aplicada, índices, eficiência, distribuição espacial, espaço de Hilbert, desempenho de sistemas computacionais, indexes, computer science, efficiency, spatial distribution, Hilbert space, computer systems performance.
%@documentstage not transferred
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%@copyholder SID/SCD
%@secondarykey INPE-15251-TDI/1338
%9 Dissertação (Mestrado em Computação Aplicada)
%@area COMP
%8 2008-03-27
%X O desenvolvimento de bancos de dados espaciais tem sido influenciado pelas pesquisas sobre indexação espacial. Várias pesquisas de índices multidimensionais podem ser encontradas na literatura, como as R-trees e suas variantes. O aumento no desempenho das operações espaciais com a utilização de índices espaciais tem levado os desenvolvedores a incluir o suporte à R-tree em seus produtos. Apesar desses avanços, existem Sistemas Gerenciadores de Bancos de Dados (SGBD) que não fornecem suporte a dados e operações espaciais. Usuários desses tipos de SGBD podem querer o desenvolvimento de aplicativos espaciais sobre estas plataformas, mas podem ser desencorajados por restrições de desempenho. Uma solução óbvia é implementar o mecanismo de indexação espacial no núcleo do SGBD. No entanto, esta solução pode não ser viável, devido a restrições de tempo e custo ou por falta de acesso aos códigos fontes dos SGBDs (caso de sistemas proprietários). Este trabalho investiga uma forma para incluir índices espaciais no SGBD, sem a necessidade de alterações nos SGBDs. Serão considerados índices como as curvas de Hilbert e as Grades Fixas construídos como uma camada sobre a TerraLib. Os desempenhos desses índices serão comparados com o desempenho dos mecanismos nativos oferecidos pelos SGBDs estudados como as B-Trees e R-Trees. ABSTRACT: The development of spatial databases has been influenced by the research on spatial indexes. There has been a considerable amount of research on multidimensional indexes such as R-trees and its variants. The performance improvements when using spatial indexes for spatial operations led database developers to include R-tree support on their products. Despite these advances, there are database management systems (DBMS) that do not provide spatial indexing in their internal core. Users of this and similar DBMS may want to develop spatial applications, but may be deterred because of performance drawbacks. One obvious solution would be to implement spatial indexes in the DBMS kernel. However, such solution may not be feasible, either because of lack of access to the source code or due to time and cost constraints. This work investigates an alternative way of including spatial indexes in DBMS. We consider indexes such as Hilbert space-filling curves and Fixed Grid developed on top of TerraLib GIS Library. Our main goal is to provide, through this library, the functionalities that are not available in a DBMS that do not include spatial index support and verify the performance between the indexes and the native mechanisms of the SGBDs like B-Trees and R-Trees.
%@project CAP-SPG-INPE-MCT-BR
%E Santos, Rafael Coelho Duarte dos (presidente),
%E Câmara, Gilberto (orientador),
%E Monteiro, Antônio Miguel Vieira (co-orientador),
%E Vinhas, Lúbia,
%E Davis Júnior, Clodoveu Augusto,
%T Comparação do desempenho dos índices r-tree, grades fixas, e curvas de Hilbert para consultas espaciais em bancos de dados geográficos
%4 sid.inpe.br/mtc-m17@80/2008/05.06.20.50
%D 2008
%C São José dos Campos