A Search Interval Limitation Technique for Improved Search Performance of CNN


Seok Han, Duk-Shin Oh, Jong-Wan Kim, Journal of Information Processing Systems Vol. 9, No. 3, pp. 1-8, Jun. 2008  


Keywords: Nearest Neighbor, CNN(Continuous NN), Slab, Location-Based Services
Fulltext:

Abstract

With growing interest in location-based service (LBS), there is increasing necessity for nearest neighbor (NN) search through query while the user is moving. NN search in such a dynamic environment has been performed through the repeated applicaton of the NN method to the search segment, but this increases search cost because of unnecessary redundant calculation. We propose slabbed continuous nearest neighbor (Slabbed_CNN) search, which is a new method that searches CNN in the search segment while moving, Slabbed_CNN reduces calculation costs and provides faster services than existing CNN by reducing the search area and calculation cost of the existing CNN method through reducing the search segment using slabs.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Han, S., Oh, D., & Kim, J. (2008). A Search Interval Limitation Technique for Improved Search Performance of CNN. Journal of Internet Computing and Services, 9(3), 1-8.

[IEEE Style]
S. Han, D. Oh, J. Kim, "A Search Interval Limitation Technique for Improved Search Performance of CNN," Journal of Internet Computing and Services, vol. 9, no. 3, pp. 1-8, 2008.

[ACM Style]
Seok Han, Duk-Shin Oh, and Jong-Wan Kim. 2008. A Search Interval Limitation Technique for Improved Search Performance of CNN. Journal of Internet Computing and Services, 9, 3, (2008), 1-8.