Please use this identifier to cite or link to this item:
https://doi.org/10.1109/ICDE.2006.81
DC Field | Value | |
---|---|---|
dc.title | Indexing for dynamic abstract regions | |
dc.contributor.author | Jaffar, J. | |
dc.contributor.author | Yap, R.H.C. | |
dc.contributor.author | Zhu, K.Q. | |
dc.date.accessioned | 2013-07-04T08:07:26Z | |
dc.date.available | 2013-07-04T08:07:26Z | |
dc.date.issued | 2006 | |
dc.identifier.citation | Jaffar, 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.isbn | 0769525709 | |
dc.identifier.issn | 10844627 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/40573 | |
dc.description.abstract | We 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.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/ICDE.2006.81 | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.doi | 10.1109/ICDE.2006.81 | |
dc.description.sourcetitle | Proceedings - International Conference on Data Engineering | |
dc.description.volume | 2006 | |
dc.description.page | 12- | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.