A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Duplicate Elimination in Space-partitioning Tree Indexes
2007
International Conference on Scientific and Statistical Database Management
Space-partitioning trees, like the disk-based trie, quadtree, kd-tree and their variants, are a family of access methods that index multi-dimensional objects. In the case of indexing non-zero extent objects, e.g., line segments and rectangles, space-partitioning trees may replicate objects over multiple space partitions, e.g., PMR quadtree, expanded MX-CIF quadtree, and extended kd-tree. As a result, the answer to a query over these indexes may include duplicates that need to be eliminated,
doi:10.1109/ssdbm.2007.10
dblp:conf/ssdbm/EltabakhOA07
fatcat:ovkp2ffx7zhbzcg6ojgbhtxk5m