A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf
.
Indexing for Dynamic Abstract Regions
2006
22nd International Conference on Data Engineering (ICDE'06)
We propose a new main memory index structure for abstract regions (objects) which may heavily overlap, the RCtree. 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.
doi:10.1109/icde.2006.81
dblp:conf/icde/JaffarYZ06
fatcat:zehct5ayx5b2dekwpjy7kb5nyy