The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
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
Balancing push and pull for data broadcast
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
An analysis of selective tuning schemes for nonuniform broadcast
Data & Knowledge Engineering
A framework for scalable dissemination-based systems
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Efficient indexing for broadcast based wireless systems
Mobile Networks and Applications - Special issue on mobile computing and system services
Multidimensional access methods
ACM Computing Surveys (CSUR)
Broadcast scheduling for information distribution
Wireless Networks
Efficient algorithms for scheduling data broadcast
Wireless Networks
Client-server computing in mobile environments
ACM Computing Surveys (CSUR)
Journal of Computer and System Sciences - 30th annual ACM symposium on theory of computing
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
Query Processing in Broadcasted Spatial Index Trees
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Pushing dependent data in clients-providers-servers systems
Wireless Networks
Broadcasting and blocking large data sets with an index tree
Broadcasting and blocking large data sets with an index tree
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
On Exploring Channel Allocation in the Diverse Data Broadcasting Environment
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast
Proceedings of the 6th international conference on Mobile data management
Schedules with Minimized Access Latency for Disseminating Dependent Information on Multiple Channels
SUTC '06 Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06) - Volume 01
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient query execution on broadcasted index tree structures
Data & Knowledge Engineering
Disseminating dependent data in wireless broadcast environments
Distributed and Parallel Databases
A power-saving protocol for exact GkNN search in wireless broadcast environments
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
Searching continuous nearest neighbors in road networks on the air
Information Systems
Hi-index | 0.00 |
In a wireless mobile environment, data broadcasting provides an efficient way to disseminate data. Via data broadcasting, a server can provide location-based services to a large client population in a wireless environment. Among different location-based services, the k nearest neighbors (kNN) search is important and is used to find the k closest objects to a given point. However, the kNN search in a broadcast environment is particularly challenging due to the sequential access to the data on a broadcast channel. We propose efficient protocols for the kNN search on a broadcast R-tree, which is a popular multi-dimensional index tree, in a wireless broadcast environment in terms of latency and tuning time as well as memory usage. We investigate how a server schedules the broadcast and provide the corresponding kNN search algorithms at the mobile clients. One of our kNN search protocols further allows a kNN search to start at an arbitrary time instance and it can skip the waiting time for the beginning of a broadcast cycle, thereby reducing the latency. The experimental results validate that our mechanisms achieve the objectives.