Reference TypeConference Proceedings
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Citation KeyFornariIoch:2003:EsAlPa
Author1 Fornari, Miguel Rodrigues
2 Iochpe, Cirano
Affiliation1 Universidade Federal do Rio Grande do Sul (UFRGS)
2 Universidade Federal do Rio Grande do Sul (UFRGS)
Author e-Mail Address1
TitleEstendendo o algoritmo Partition Based Spatial Merge Join com partições adaptáveis
Conference NameSimpósio Brasileiro de Geoinformática, 5 (GEOINFO).
EditorCasanova, Marco Antônio
Câmara Neto, Gilberto
Book TitleAnais
Date3-5 nov. 2003
Publisher CitySão José dos Campos
PublisherInstituto Nacional de Pesquisas Espaciais (INPE)
Conference LocationCampos do Jordão
AbstractThe spatial join operation matches two sets of geometric descriptions by means of a geometric predicate. This work concentrates in algorithms based in space subdivision, presenting a new algorithm, based on PBSM, called PBSM-NRQB (No-Replication, Quadtree, Bucket). This algorithm uses statistical information, maintained in quadtrees, to adapt the space partitioning to object distribution and uses a file organization, based in buckets to store object descriptors in a more convenient way. The comparison with others algorithms in literature are made by performance analysis and experimental results obtained using synthetic and real data sets, showing that the algorithm is very competitive in all the situations, reducing the number of I/O operations and response time in almost every case.
Secondary TypePRE CN
FormatCD-ROM; On-line.
Size173 KiB
Number of Files1
Target FileEstendendo o algoritmo Partition Based Spatial Merge Join com partições adaptáveis.pdf
Last Update2014: simone
Metadata Last Update2020: simone {D 2003}
Document Stagecompleted
Is the master or a copy?is the master
User Groupadministrator
Reader Groupadministrator
Document Stagenot transferred
Next Higher Units8JMKD3MGP8W/3H5FH2B
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2006-08-29 14:10:12 :: isaiasjr -> administrator ::
2008-01-10 21:01:39 :: administrator -> isaiasjr ::
2008-07-18 16:12:05 :: isaiasjr -> administrator ::
2014-09-16 16:21:41 :: administrator -> :: 2003
2014-09-16 17:55:09 :: -> administrator :: 2003
2020-05-18 17:31:14 :: administrator -> simone :: 2003
2020-05-18 18:09:19 :: simone -> :: 2003
Empty Fieldsaccessionnumber archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi edition group issn keywords label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readpermission resumeid rightsholder secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume
Access Date2020, Oct. 31