Close

1. Identity statement
Reference TypeConference Paper (Conference Proceedings)
Sitemtc-m16c.sid.inpe.br
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identifier83LX3pFwXQZ3V9uMbiY/MdJMR
Repositorydpi.inpe.br/geoinfo@80/2006/08.21.14.46
Last Update2006:08.21.14.46.24 (UTC) simone
Metadata Repositorydpi.inpe.br/geoinfo@80/2006/08.21.14.46.26
Metadata Last Update2023:01.30.13.12.32 (UTC) administrator
ISBN3-901882-20-0
ISSN2179-4847
Citation KeyAzevedoMontZimbSouz:2004:ApSpQu
TitleApproximate spatial query processing using raster signatures
FormatPapel, On-line.
Year2004
Access Date2024, Mar. 28
Secondary TypePRE CN
Number of Files1
Size226 KiB
2. Context
Author1 Azevedo, Leonardo Guerreiro
2 Monteiro, Rodrigo Salvador
3 Zimbrão, Geraldo
4 Souza, Jano Moreira de
Affiliation1 Universidade Federal do Rio de Janeiro (UFRJ)
2 Universidade Federal do Rio de Janeiro (UFRJ)
3 Universidade Federal do Rio de Janeiro (UFRJ)
4 Universidade Federal do Rio de Janeiro (UFRJ)
EditorIochpe, Cirano
Câmara, Gilberto
Conference NameSimpósio Brasileiro de Geoinformática, 6 (GEOINFO).
Conference LocationCampos do Jordão
Date22-24 nov. 2004
PublisherInstituto Nacional de Pesquisas Espaciais (INPE)
Publisher CitySão José dos Campos
Pages403-421
Book TitleAnais
History (UTC)2006-08-21 14:46:26 :: isaiasjr -> administrator ::
2008-01-10 21:02:59 :: administrator -> marciana ::
2008-07-18 16:12:04 :: marciana -> administrator ::
2020-05-18 17:31:11 :: administrator -> simone :: 2004
2020-05-18 18:43:43 :: simone -> administrator :: 2004
2023-01-30 13:12:32 :: administrator -> isaiasjr :: 2004
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
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.
AreaSRE
TypeOptimization and processing
Arrangement 1urlib.net > BDMCI > Fonds > GEOINFO > VI GEOINFO > Approximate spatial query...
Arrangement 2urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > VI GEOINFO > Approximate spatial query...
Arrangement 3urlib.net > BDMCI > Fonds > GEOINFO > Coleção GEOINFO > Approximate spatial query...
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Contentthere are no files
4. Conditions of access and use
data URLhttp://urlib.net/ibi/83LX3pFwXQZ3V9uMbiY/MdJMR
zipped data URLhttp://urlib.net/zip/83LX3pFwXQZ3V9uMbiY/MdJMR
Languageen
Target File28_ok6442.pdf
User Groupadministrator
isaiasjr
Visibilityshown
Update Permissionnot transferred
5. Allied materials
Mirror Repositorydpi.inpe.br/banon-pc2@80/2006/07.04.20.21
Next Higher Units8JMKD3MGP8W/3H8DCF8
8JMKD3MGPDW34P/48F29JE
Host Collectiondpi.inpe.br/banon/2000/08.18.12.42
sid.inpe.br/mtc-m18@80/2008/03.17.15.17
6. Notes
Empty Fieldsarchivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition electronicmailaddress group label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype url versiontype volume
7. Description control
e-Mail (login)isaiasjr
update 


Close