loading...
Applying Bulk Insertion Techniques for Dynamic Reverse Nearest Neighbor Problems
Hong Kong, SAR July 16-July 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2003.1214938Seventh International Database Engine ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
King-Ip Lin, University of Memphis
Michael Nolen, University of Memphis
Congjun Yang, University of Memphis
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
Usage of this product signifies your acceptance of the Terms of Use.