Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
The design and analysis of spatial data structures
The design and analysis of spatial data structures
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
SIGMOD '92 Proceedings of the 1992 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
Efficient indexing for broadcast based wireless systems
Mobile Networks and Applications - Special issue on mobile computing and system services
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
Optimal Index and Data Allocation in Multiple Broadcast Channels
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Indexed Sequential Data Broadcasting in Wireless Mobile Computing
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Prioritized sequencing for efficient query on broadcast geographical information in mobile-computing
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
IEEE Transactions on Computers
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Towards scalable location-aware services: requirements and research issues
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
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
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
Broadcasting dependent data with minimized access latency in a multi-channel environment
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Adaptive data dissemination schemes for location-aware mobile services
Journal of Systems and Software - Special issue: Quality software
Efficient query execution on broadcasted index tree structures
Data & Knowledge Engineering
An effective kNN search protocol in wireless broadcast environments
Proceedings of the 2007 ACM symposium on Applied computing
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
Disseminating dependent data in wireless broadcast environments
Distributed and Parallel Databases
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
PLACE: a query processor for handling real-time spatio-temporal data streams
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Mobile continuous nearest neighbor queries on air
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Energy-efficient shortest path query processing on air
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Continuous query processing in spatio-temporal databases
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Spatial queries in wireless broadcast environments
MobiDE '12 Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Searching continuous nearest neighbors in road networks on the air
Information Systems
| Hi-index | 0.00 |
The broadcasting of spatial data together with an index structure is an effective way of disseminating data in a wireless mobile environment. Mobile clients requesting data tune into a continuous broadcast only when spatial data of interest and relevance is available on the channel and thus minimize their power consumption. A mobile client experiences latency (time elapsed from requesting to receiving data) and tuning time (the amount of time spent listening to the channel). This paper studies the execution of spatial queries on broadcasted tree-based spatial index structures. The focus is on queries that require a partial traversal of the spatial index, not only a single-path root-to-leaf search. We present techniques for processing spatial queries while mobile clients are listening to a broadcast of the tree. Our algorithms can handle clients with limited memory, trees broadcast with a certain degree of replication of index nodes, and algorithms executed at the clients may employ different data structures. Experimental work on R*-trees shows that these techniques lead to different tuning times and different latencies. Our solutions also lead to efficient methods for starting the execution of a query in the middle of a broadcast cycle. Spatial query processing in a multiple channel environment is also addressed.