A Search Interval Limitation Technique for Improved Search Performance of CNN

Seok Han; Duk-Shin Oh; Jong-Wan Kim

A Search Interval Limitation Technique for Improved Search Performance of CNN

Seok Han, Duk-Shin Oh, Jong-Wan Kim, Journal of Internet Computing and Services, Vol. 9, No. 3, pp. 1-8, Jun. 2008
Full Text:

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

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.