|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2007 IEEE 23rd International Conference on Data Engineering
Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors
Istanbul, Turkey
April 15-April 20
ISBN: 1-4244-0802-4
| ASCII Text | x | ||
| James M. Kang, Mohamed F. Mokbel, Shashi Shekhar, Tian Xia, Donghui Zhang, "Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors," Data Engineering, International Conference on, pp. 806-815, 2007 IEEE 23rd International Conference on Data Engineering, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2007.367926, author = {James M. Kang and Mohamed F. Mokbel and Shashi Shekhar and Tian Xia and Donghui Zhang}, title = {Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2007}, isbn = {1-4244-0802-4}, pages = {806-815}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2007.367926}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors SN - 1-4244-0802-4 SP806 EP815 A1 - James M. Kang, A1 - Mohamed F. Mokbel, A1 - Shashi Shekhar, A1 - Tian Xia, A1 - Donghui Zhang, PY - 2007 KW - null VL - 0 JA - Data Engineering, International Conference on ER - | |||
This paper presents a novel algorithm for Incremental and General Evaluation of continuous Reverse Nearest neighbor queries (IGERN, for short). The IGERN algorithm is general as it is applicable for both the monochromatic and bichromatic reverse nearest neighbor queries. The incremental aspect of IGERN is achieved through determining only a small set of objects to be monitored. While previous algorithms for monochromatic queries rely mainly on monitoring six pie regions, IGERN takes a radical approach by monitoring only a single region around the query object. The IGERN algorithm clearly outperforms the state-of-the-art algorithms in monochromatic queries. In addition, the IGERN algorithm presents the first attempt for continuous evaluation of bichromatic reverse nearest neighbor queries. The computational complexity of IGERN is presented in comparison to the state-of-the-art algorithms in the monochromatic case and to the use of Voronoi diagrams for the bichromatic case. In addition, the correctness of IGERN in both the monochromatic and bichromatic cases are proved. Extensive experimental analysis shows that IGERN is efficient, is scalable, and outperforms previous techniques for continuous reverse nearest neighbor queries.
Citation:
James M. Kang, Mohamed F. Mokbel, Shashi Shekhar, Tian Xia, Donghui Zhang, "Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors," icde, pp.806-815, 2007 IEEE 23rd International Conference on Data Engineering, 2007
Usage of this product signifies your acceptance of the Terms of Use.
