Energy-efficient Query Processing of Constrained Nearest Neighbor Queries on the Wireless Broadcasting Environments


The KIPS Transactions:PartD, Vol. 16, No. 2, pp. 191-200, Apr. 2009
10.3745/KIPSTD.2009.16.2.191,   PDF Download:

Abstract

Location based services (LBSs) have drawn huge attention as the growing number mobile devices and wireless technology demand more pervasive information access. In LBSs, Constraint nearest neighbor queries are one of the important queries of human to fulfill his desired quickly through wireless technology. We propose new query processing of constrained nearest neighbor query on the air to support mobile clients which demand optimal uses of wireless broadcast channel and using minimum battery power of client. First we proposed NN query processing with constrained region and then explain the novel NN query processing with various types of constraints. We have proposed novel algorithms to support Constrained Nearest Neighbor queries on the air based on Distributed Spatial Index and Bitmap-based Spatial Index.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 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
[IEEE Style]
M. S. Lee, B. G. Ryu, J. O. Oh, S. K. Lee, "Energy-efficient Query Processing of Constrained Nearest Neighbor Queries on the Wireless Broadcasting Environments," The KIPS Transactions:PartD, vol. 16, no. 2, pp. 191-200, 2009. DOI: 10.3745/KIPSTD.2009.16.2.191.

[ACM Style]
Myong Soo Lee, Byung Gul Ryu, Jae Oh Oh, and Sang Keun Lee. 2009. Energy-efficient Query Processing of Constrained Nearest Neighbor Queries on the Wireless Broadcasting Environments. The KIPS Transactions:PartD, 16, 2, (2009), 191-200. DOI: 10.3745/KIPSTD.2009.16.2.191.