Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2006.81
DC FieldValue
dc.titleIndexing for dynamic abstract regions
dc.contributor.authorJaffar, J.
dc.contributor.authorYap, R.H.C.
dc.contributor.authorZhu, K.Q.
dc.date.accessioned2013-07-04T08:07:26Z
dc.date.available2013-07-04T08:07:26Z
dc.date.issued2006
dc.identifier.citationJaffar, J.,Yap, R.H.C.,Zhu, K.Q. (2006). Indexing for dynamic abstract regions. Proceedings - International Conference on Data Engineering 2006 : 12-. ScholarBank@NUS Repository. <a href="https://doi.org/10.1109/ICDE.2006.81" target="_blank">https://doi.org/10.1109/ICDE.2006.81</a>
dc.identifier.isbn0769525709
dc.identifier.issn10844627
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40573
dc.description.abstractWe propose a new main memory index structure for abstract regions (objects) which may heavily overlap, the RC-tree. These objects are "dynamic" and may have short life spans. The novelty is that rather than representing an object by its minimum bounding rectangle (MBR), possibly with pre-processed segmentation into many small MBRs, we use the actual shape of the object to maintain the index. This saves significant space for objects with large spatial extents since pre-segmentation is not needed. We show that the query performance of RC-tree is much better than many indexing schemes on synthetic overlapping data sets. The performance is also competitive on real-life GIS non-overlapping data sets. © 2006 IEEE.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/ICDE.2006.81
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1109/ICDE.2006.81
dc.description.sourcetitleProceedings - International Conference on Data Engineering
dc.description.volume2006
dc.description.page12-
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

70
checked on May 22, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.