Close
Metadata

Reference TypeConference Proceedings
Identifier83LX3pFwXQZ3V9uMbiY/MdJMR
Repositorydpi.inpe.br/geoinfo@80/2006/08.21.14.46
Metadatadpi.inpe.br/geoinfo@80/2006/08.21.14.46.26
Sitemtc-m16c.sid.inpe.br
ISBN3-901882-20-0
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Citation KeyAzevedoMontZimbSouz:2004:ApSpQu
Author1 Azevedo, Leonardo Guerreiro
2 Monteiro, Rodrigo Salvador
3 Zimbrão, Geraldo
4 Souza, Jano Moreira de
Affiliation1 Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro
2 Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro
3 Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro
4 Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro
TitleApproximate spatial query processing using raster signatures
Conference NameSimpósio Brasileiro de Geoinformática, 6 (GEOINFO).
Year2004
EditorIochpe, Cirano
Câmara, Gilberto
Book TitleAnais
Date22-24 nov. 2004
Publisher CitySão José dos Campos
PublisherInstituto Nacional de Pesquisas Espaciais (INPE)
Conference LocationCampos do Jordão
KeywordsSpatial Queries, Approximate Query Answer, Raster Signature.
AbstractNowadays, the database characteristics, such as the huge volume of data, the complexity of the queries, and even the data availability, can demand minutes or hours to process a query. On the other hand, in many cases it may be enough to the user to get a fast approximate answer, since it has the desired precision. The challenge to give to the user an exact query answer within a reasonable time becomes even bigger in the spatial database field. This work proposes the use of the Four Color Raster Signature (4CRS) for approximate query processing. The main goal is to reduce the time required to process a query executing it on approximate data (4CRS signature) instead of accessing the real datasets. The experimental tests demonstrated the good results of our proposal. Considering the test of the most important algorithm, the time required to process an approximate query answer has average of 7.22% of the time to get an exact answer, the disk accesses have average of 7.04% and the average error is 1% related to exact processing. Besides the 4CRS storage requirements are also quite small, which has an average of only 3.57% of the space required to store the real datasets.
Pages403-421
Languageen
TypeOptimization and processing
Secondary TypePRE CN
FormatPapel, On-line.
AreaSRE
Size226 KiB
Number of Files1
Target File28_ok6442.pdf
Last Update2006:08.21.14.46.24 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 administrator
Metadata Last Update2018:06.04.04.12.05 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 administrator {D 2004}
Document Stagecompleted
Is the master or a copy?is the master
Mirrordpi.inpe.br/banon-pc2@80/2006/07.04.20.21
User Groupadministrator
isaiasjr
Visibilityshown
Transferable1
Host Collectiondpi.inpe.br/banon/2000/08.18.12.42
sid.inpe.br/mtc-m18@80/2008/03.17.15.17
Next Higher Units8JMKD3MGP8W/3H8DCF8
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2006-08-21 14:46:26 :: isaiasjr -> administrator ::
2008-01-10 21:02:59 :: administrator -> marciana ::
2008-07-18 16:12:04 :: marciana -> administrator ::
2018-06-04 04:12:05 :: administrator -> :: 2004
Empty Fieldsaccessionnumber archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition electronicmailaddress group issn label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype url versiontype volume
Access Date2020, Apr. 04

Close