Loading...
Please wait, while we are loading the content...
Similar Documents
On searching continuous k nearest neighbors in wireless data broadcast systems
| Content Provider | CiteSeerX |
|---|---|
| Author | Zheng, Baihua Lee, Wang-Chien Lee, Dik Lun |
| Abstract | Abstract—A continuous nearest neighbor (CNN) search, which retrieves the nearest neighbors corresponding to every point in a given query line segment, is important for location-based services such as vehicular navigation and tourist guides. It is infeasible to answer a CNN search by issuing a traditional nearest neighbor query at every point of the line segment due to the large number of queries generated and the overhead on bandwidth. Algorithms have been proposed recently to support CNN search in the traditional clientserver systems but not in the environment of wireless data broadcast, where uplink communication channels from mobile devices to the server are not available. In this paper, we develop a generalized search algorithm for continuous k-nearest neighbors based on Hilbert Curve Index in wireless data broadcast systems. A performance evaluation is conducted to compare the proposed search algorithms with an algorithm based on R-tree Air Index. The result shows that the Hilbert Curve Index-based algorithm is more energy efficient than the R-tree-based algorithm. Index Terms—Continuous nearest neighbor search, broadcast, indexing, location-based services. Ç 1 |
| File Format | |
| Journal | IEEE Transactions on Mobile Computing |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Wireless Data Broadcast System Cnn Search Location-based Service Continuous K-nearest Neighbor Hilbert Curve Index Wireless Data Broadcast Traditional Nearest Neighbor Query Vehicular Navigation Large Number Search Algorithm Generalized Search Algorithm Tourist Guide Neighbor Search Mobile Device Index Term Hilbert Curve Index-based Algorithm Performance Evaluation Traditional Clientserver System Line Segment R-tree-based Algorithm Query Line Segment Energy Efficient Uplink Communication Channel R-tree Air Index Continuous Nearest Neighbor |
| Content Type | Text |
| Resource Type | Article |
