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
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Power efficient filtering of data on air
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Data on Air: Organization and Access
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
Power Conservative Multi-Attribute Queries on Data Broadcast
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Exponential index: a parameterized distributed indexing scheme for data on air
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Energy efficient exact kNN search in wireless broadcast environments
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatial queries in wireless broadcast systems
Wireless Networks - Special issue: Pervasive computing and communications
Computing the shortest path: A search meets graph theory
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
The VLDB Journal — The International Journal on Very Large Data Bases
On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems
IEEE Transactions on Mobile Computing
Continuous nearest neighbor search
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments
IEEE Transactions on Mobile Computing
A distributed spatial index for error-prone wireless data broadcast
The VLDB Journal — The International Journal on Very Large Data Bases
Casper*: Query processing for location services without compromising privacy
ACM Transactions on Database Systems (TODS)
Shortest path computation on air indexes
Proceedings of the VLDB Endowment
Air-Indexing on error prone communication channels
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
An efficient data dissemination schemes for location dependent information services
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Shortest path computation with no information leakage
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
Wireless data broadcasting is a promising technique for information dissemination that exploits the computational capabilities of mobile devices, in order to enhance the scalability of the system. Under this environment, the data are continuously broadcast by the server, interleaved with some indexing information for query processing. Clients may tune in the broadcast channel and process their queries locally without contacting the server. In this paper we focus on spatial queries in particular. First, we review existing methods on this topic. Next, taking shortest path computation as an example, we showcase technical challenges arising in this processing model and describe techniques to address them.