| 1. Identity statement | |
| Reference Type | Thesis or Dissertation (Thesis) |
| Site | mtc-m16b.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | 6qtX3pFwXQZGivnK2Y/U55JF |
| Repository | sid.inpe.br/mtc-m17@80/2008/05.06.20.50 (restricted access) |
| Last Update | 2008:07.08.19.31.46 (UTC) sergio |
| Metadata Repository | sid.inpe.br/mtc-m17@80/2008/05.06.20.50.26 |
| Metadata Last Update | 2020:07.08.12.48.35 (UTC) sergio |
| Secondary Key | INPE-15251-TDI/1338 |
| Citation Key | Teotônio:2008:CoDeÍn |
| Title | Comparação do desempenho dos índices r-tree, grades fixas, e curvas de Hilbert para consultas espaciais em bancos de dados geográficos  |
| Alternate Title | Comparison of the performance of R-tree grids files and Hilbert space filling curves performance for spatial queries on geographical databases |
| Course | CAP-SPG-INPE-MCT-BR |
| Year | 2008 |
| Secondary Date | 20080609 |
| Date | 2008-03-27 |
| Access Date | 2024, Apr. 25 |
| Thesis Type | Dissertação (Mestrado em Computação Aplicada) |
| Secondary Type | TDI |
| Number of Pages | 77 |
| Number of Files | 239 |
| Size | 12656 KiB |
| 2. Context | |
| Author | Teotônio, Frederico Augusto Bedê |
| Group | CAP-SPG-INPE-MCT-BR |
| Committee | Santos, Rafael Coelho Duarte dos (presidente) Câmara, Gilberto (orientador) Monteiro, Antônio Miguel Vieira (co-orientador) Vinhas, Lúbia Davis Júnior, Clodoveu Augusto |
| e-Mail Address | viveca@sid.inpe.br |
| University | Instituto Nacional de Pesquisas Espaciais (INPE) |
| City | São José dos Campos |
| History (UTC) | 2008-05-06 20:50:26 :: fredbed@gmail.com -> yolanda :: 2008-05-20 15:59:06 :: yolanda -> fredbed@gmail.com :: 2008-05-26 17:28:46 :: fredbed@gmail.com -> yolanda :: 2008-05-26 19:31:46 :: yolanda -> banon :: 2008-06-24 13:35:42 :: banon -> fredbed@gmail.com :: 2008-07-10 19:13:27 :: fredbed@gmail.com -> jefferson :: 2008-10-09 18:53:49 :: jefferson -> yolanda :: 2008-10-09 18:54:20 :: yolanda -> jefferson :: 2009-06-16 19:15:08 :: jefferson -> administrator :: 2009-07-07 20:35:55 :: administrator -> jefferson :: 2009-11-05 14:57:42 :: jefferson -> alessandra@sid.inpe.br :: 2010-01-11 19:24:39 :: alessandra@sid.inpe.br -> administrator :: 2018-06-05 03:30:41 :: administrator -> viveca@sid.inpe.br :: 2008 2018-12-20 12:56:54 :: viveca@sid.inpe.br -> sergio :: 2008 2020-07-08 12:48:35 :: sergio -> simone :: 2008 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Keywords | 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 |
| Abstract | 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. |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Comparação do desempenho... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| Language | pt |
| Target File | paginadeacesso.html |
| User Group | administrator fredbed@gmail.com jefferson sergio simone yolanda.souza@mcti.gov.br |
| Visibility | shown |
| Copy Holder | SID/SCD |
| Read Permission | deny from all and allow from 150.163 |
| Update Permission | not transferred |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPCW/3F2PHGS |
| Dissemination | NTRSNASA; BNDEPOSITOLEGAL. |
| Host Collection | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
| 6. Notes | |
| Empty Fields | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
| 7. Description control | |
| e-Mail (login) | simone |
| update | |