1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | mtc-m16c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 83LX3pFwXQZ3V9uMbiY/MdJMR |
Repository | dpi.inpe.br/geoinfo@80/2006/08.21.14.46 |
Last Update | 2006:08.21.14.46.24 (UTC) simone |
Metadata Repository | dpi.inpe.br/geoinfo@80/2006/08.21.14.46.26 |
Metadata Last Update | 2023:01.30.13.12.32 (UTC) administrator |
ISBN | 3-901882-20-0 |
ISSN | 2179-4847 |
Citation Key | AzevedoMontZimbSouz:2004:ApSpQu |
Title | Approximate spatial query processing using raster signatures |
Format | Papel, On-line. |
Year | 2004 |
Access Date | 2024, Mar. 28 |
Secondary Type | PRE CN |
Number of Files | 1 |
Size | 226 KiB |
|
2. Context | |
Author | 1 Azevedo, Leonardo Guerreiro 2 Monteiro, Rodrigo Salvador 3 Zimbrão, Geraldo 4 Souza, Jano Moreira de |
Affiliation | 1 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) |
Editor | Iochpe, Cirano Câmara, Gilberto |
Conference Name | Simpósio Brasileiro de Geoinformática, 6 (GEOINFO). |
Conference Location | Campos do Jordão |
Date | 22-24 nov. 2004 |
Publisher | Instituto Nacional de Pesquisas Espaciais (INPE) |
Publisher City | São José dos Campos |
Pages | 403-421 |
Book Title | Anais |
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 Stage | completed |
Transferable | 1 |
Keywords | Spatial Queries Approximate Query Answer Raster Signature |
Abstract | Nowadays, 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. |
Area | SRE |
Type | Optimization and processing |
Arrangement 1 | urlib.net > BDMCI > Fonds > GEOINFO > VI GEOINFO > Approximate spatial query... |
Arrangement 2 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > VI GEOINFO > Approximate spatial query... |
Arrangement 3 | urlib.net > BDMCI > Fonds > GEOINFO > Coleção GEOINFO > Approximate spatial query... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/83LX3pFwXQZ3V9uMbiY/MdJMR |
zipped data URL | http://urlib.net/zip/83LX3pFwXQZ3V9uMbiY/MdJMR |
Language | en |
Target File | 28_ok6442.pdf |
User Group | administrator isaiasjr |
Visibility | shown |
Update Permission | not transferred |
|
5. Allied materials | |
Mirror Repository | dpi.inpe.br/banon-pc2@80/2006/07.04.20.21 |
Next Higher Units | 8JMKD3MGP8W/3H8DCF8 8JMKD3MGPDW34P/48F29JE |
Host Collection | dpi.inpe.br/banon/2000/08.18.12.42 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notes | |
Empty Fields | archivingpolicy 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 | |
|