Seventh International Database Engineering and Applications Symposium (IDEAS'03)
Applying Bulk Insertion Techniques for Dynamic Reverse Nearest Neighbor Problems
Hong Kong, SAR
July 16-July 18
ISBN: 0-7695-1981-4
Reverse Nearest Neighbors queries has emerged as an important class of queries for spatial and other types of databases. The Rdnn-tree is an R-tree based structure that has been shown to perform outstandingly for such kind of queries. However, one practical problem facing it (as well as other type of indexes) is how to effective construct the index from stretch In this case, the cost of constructing and maintaining a Rdnn-Tree is about twice the cost of an RTree. Normal insertion into a Rdnn-Tree is performed one point at a time, known as single point insertion. The question arises, can insertion be improved there by reducing the construction and maintenance cost. In this paper we propose a bulk-loading technique, which is capable of significantly, improve the performance of constructing the index from stretch, as well as insert a large amount of data. Experiments shows that our method outperform the single point insertion significantly.
Citation:
King-Ip Lin, Michael Nolen, Congjun Yang, "Applying Bulk Insertion Techniques for Dynamic Reverse Nearest Neighbor Problems," ideas, pp.290, Seventh International Database Engineering and Applications Symposium (IDEAS'03), 2003