SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A Hybrid Index Technique for Power Efficient Data Broadcast
Distributed and Parallel Databases
Data Management in Location-Dependent Information Services
IEEE Pervasive Computing
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
IEEE Transactions on Computers
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Search K Nearest Neighbors on Air
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Query Processing in Broadcasted Spatial Index Trees
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Energy efficient exact kNN search in wireless broadcast environments
Proceedings of the 12th annual ACM international workshop on Geographic information systems
The D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services
IEEE Transactions on Knowledge and Data Engineering
Spatial queries in wireless broadcast systems
Wireless Networks - Special issue: Pervasive computing and communications
Considering a user's mobility and query patterns in location-based services
Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
Mobile continuous nearest neighbor queries on air
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Mobile query services in a participatory embedded sensing environment
ACM Transactions on Embedded Computing Systems (TECS) - Special issue on embedded systems for interactive multimedia services (ES-IMS)
Searching continuous nearest neighbors in road networks on the air
Information Systems
| Hi-index | 0.00 |
Broadcasting is the natural method of propagating information in wireless links, which guarantees scalability in the case of bulk data transfers. It is particularly attractive for resource limited mobile clients in asymmetric communications. To facilitate power saving via wireless data broadcast, index information is typically broadcast along with the data. By first accessing the broadcast index, the mobile client is able to predict the arrival time of the desired data. However, it suffers from the drawback that the client has to wait and tune for an index segment, in order to conserve battery power consumption. In location-aware mobile services (LAMSs), it is important to reduce the query response time, since a late query response may contain out-of-date information. This paper proposes a new broadcast-based spatial query processing method, called BBS designed to support NN query processing. In the BBS, broadcasted data objects are sorted sequentially based on their locations, and the server broadcasts the location dependent data along with an index segment. In this method, since the data objects broadcasted by the server are sequentially ordered based on their location, it is not necessary for the client to wait for an index segment, if it has already identified the desired data items before the associated index segment has arrived. The performance of this scheme is investigated in relation to various environmental variables, such as the distributions of the data objects, the average speed of the clients and the size of the service area.