CIKM '93 Proceedings of the second international conference on Information and knowledge management
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Performance evaluation of a wireless hierarchical data dissemination system
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
ACM Computing Surveys (CSUR)
Energy efficient Modulation and MAC for Asymmetric RF Microsensor Systems
ISLPED '01 Proceedings of the 2001 international symposium on Low power electronics and design
Time-parameterized queries in spatio-temporal databases
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
STR: A Simple and Efficient Algorithm for R-Tree Packing
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
K-Nearest Neighbor Search for Moving Query Point
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Optimal Channel Allocation for Data Dissemination in Mobile Computing Environments
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Scalable Spatio-temporal Continuous Query Processing for Location-aware Services
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Spatial queries in wireless broadcast systems
Wireless Networks - Special issue: Pervasive computing and communications
SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Information dissemination via wireless broadcast
Communications of the ACM - Adaptive complex enterprises
Continuous nearest neighbor search
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Continuous K-nearest neighbor queries for continuously moving points with updates
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
On the metric properties of discrete space-filling curves
IEEE Transactions on Image Processing
Mobile continuous nearest neighbor queries on air
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Continuous obstructed nearest neighbor queries in spatial databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Continuous visible nearest neighbor query processing in spatial databases
The VLDB Journal — The International Journal on Very Large Data Bases
Energy-efficient shortest path query processing on air
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Spatial queries in wireless broadcast environments
MobiDE '12 Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Spatial query processing in road networks for wireless data broadcast
Wireless Networks
Continuous range k-nearest neighbor queries in vehicular ad hoc networks
Journal of Systems and Software
Efficient Approximation Algorithm for Data Retrieval with Conflicts in Wireless Networks
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Searching continuous nearest neighbors in road networks on the air
Information Systems
Hi-index | 0.00 |
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 client-server 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{\hbox{-}}\rm 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.