| |
|
|
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
23/09/2010 |
|
Data da última atualização: |
18/10/2010 |
|
Autoria: |
AZEVEDO, L. G.; ZIMBRÃO, G.; SOUZA, J. M. de. |
|
Afiliação: |
LEONARDO GUERREIRO AZEVEDO, URFJ; GERALDO ZIMBRÃO, UFRJ; JANO MOREIRA DE SOUZA, UFRJ. |
|
Título: |
Approximate query processing in spatial databases using raster signatures. |
|
Ano de publicação: |
2007 |
|
Fonte/Imprenta: |
In: DAVID JUNIOR, C. A.; MONTEIRO, A. M. V. (Ed.). Advances in Geoinformatics. Berlin: Springer-Verlag, 2007. |
|
Páginas: |
p. 69-86. |
|
Idioma: |
Inglês |
|
Conteúdo: |
This work is concerned with the use of raster signatures in approximate query processing in spatial databases. We extended the proposals of Azevedo et al. (2004, 2005) of using Four-Color Raster Signature (4CRS) (Zimbrao and Souza, 1998) for fast and approximate processing of queries over polygon datasets. We propose several new algorithms for a set of spatial operations that can be processed approximately using 4CRS. 4CRS stores the main data characteristics in an approximate and compact representation that can be accessed and processed faster than real data. By doing so, the exact geometries of objects are not processed during query execution, which is the most costly step of a spatial operation, since it requires to search and to transfer large objects from disk to main storage (Brinkhoff et al., 1994; Lo and Ravishankar, 1996). Also, the exact processing needs to use CPU-time intensive algorithms to decide whether the objects match the query condition (Brinkhoff et al., 1993). As a result, the approximate query answer is returned in a shorter time than the time to return an exact answer. On the other hand, the answer is estimated and not exact, so a precision measure is also returned as a confidence interval that allows the user to decide if the accuracy of the response is sufficient. In general, this approximate answer is enough for many applications. |
|
Palavras-Chave: |
Database management systems; Query processing in spatial databases; Raster signatures. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 02005naa a2200193 a 4500
001 1862813
005 2010-10-18
008 2007 bl uuuu u00u1 u #d
100 1 $aAZEVEDO, L. G.
245 $aApproximate query processing in spatial databases using raster signatures.
260 $c2007
300 $ap. 69-86.
520 $aThis work is concerned with the use of raster signatures in approximate query processing in spatial databases. We extended the proposals of Azevedo et al. (2004, 2005) of using Four-Color Raster Signature (4CRS) (Zimbrao and Souza, 1998) for fast and approximate processing of queries over polygon datasets. We propose several new algorithms for a set of spatial operations that can be processed approximately using 4CRS. 4CRS stores the main data characteristics in an approximate and compact representation that can be accessed and processed faster than real data. By doing so, the exact geometries of objects are not processed during query execution, which is the most costly step of a spatial operation, since it requires to search and to transfer large objects from disk to main storage (Brinkhoff et al., 1994; Lo and Ravishankar, 1996). Also, the exact processing needs to use CPU-time intensive algorithms to decide whether the objects match the query condition (Brinkhoff et al., 1993). As a result, the approximate query answer is returned in a shorter time than the time to return an exact answer. On the other hand, the answer is estimated and not exact, so a precision measure is also returned as a confidence interval that allows the user to decide if the accuracy of the response is sufficient. In general, this approximate answer is enough for many applications.
653 $aDatabase management systems
653 $aQuery processing in spatial databases
653 $aRaster signatures
700 1 $aZIMBRÃO, G.
700 1 $aSOUZA, J. M. de
773 $tIn: DAVID JUNIOR, C. A.; MONTEIRO, A. M. V. (Ed.). Advances in Geoinformatics. Berlin: Springer-Verlag, 2007.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 42 | |
| 12. |  | SOUZA, J. M. de; ALVES, R. C.; FERNANDES, F. R.; ZANDONADI, D. B. Efeito do lixiviado de vermicomposto no potencial de enraizamento de mudas de batata-doce. In: JORNADA CIENTÍFICA DA EMBRAPA HORTALIÇAS, 2., 2012, Brasília, DF. [Resumos...]. Brasília, DF: Embrapa Hortaliças, 2012. 1 CD-ROM.| Tipo: Artigo em Anais de Congresso |
| Biblioteca(s): Embrapa Hortaliças. |
|    |
| 13. | | DAL PICIO, M.; ANDRIOLO, J. L.; CARDOSO, F. L.; LENER, M. A.; SOUZA, J. M. de. Defoliation of strawberry mother plants for the production of runner tips. Pesquisa Agropecuária Brasileira, Brasília, DF, v. 49, n. 7, p. 515-520, jul. 2014. Título em português: Desfolha de plantas matrizes de morangueiro para a produção de pontas de estolão.| Biblioteca(s): Embrapa Unidades Centrais. |
| |
| 19. | | MONTEIRO, M. G. T.; SOUZA, J. M. de M.; PINHEIRO, H. A.; LEMOS, O. F. de; GOMES JUNIOR, R. A. Respostas de inflorescências imaturas de híbrido interespecífico da palma de óleo cultivadas in vitro. In: CONGRESSO BRASILEIRO DE FLORICULTURA E PLANTAS ORNAMENTAIS, 22.; CONGRESSO BRASILEIRO DE CULTURA DE TECIDOS DE PLANTAS, 9., 2019, Juazeiro. Anais... Juazeiro: UNIVASF, 2019. p. 170.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Amazônia Oriental. |
| |
| 20. | | CHAGAS, K.; PIRES, F. R.; PEZZOPANE, J. R. M.; SOUZA, J. M. de S.; FERRARI, W. R.; NASCIMENTO, A. F. A valiação da fertilidade do solo em sistema consorciado de café Conilon com macadânia, In: CONGRESSO BRASILEIRO DE CIÊNCIA DO SOLO, 32., 2009, Fortaleza. Anais... Fortaleza: SBCS, 2009 1CD-ROM| Tipo: Artigo em Anais de Congresso |
| Biblioteca(s): Embrapa Pecuária Sudeste. |
| |
| Registros recuperados : 42 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
