An error-resilient cell-based distributed index for location-based wireless broadcast services
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Proceedings of the 6th international conference on Mobile systems, applications, and services
Valid scope computation for location-dependent spatial query in mobile broadcast environments
Proceedings of the 17th ACM conference on Information and knowledge management
Mobile continuous nearest neighbor queries on air
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Energy-Efficient Processing of Complex Queries over a Wireless Broadcast Data Stream
IEICE - Transactions on Information and Systems
A distributed spatial index for error-prone wireless data broadcast
The VLDB Journal — The International Journal on Very Large Data Bases
Energy Efficient and Progressive Strategy for Processing Skyline Queries on Air
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
On processing location based top-k queries in the wireless broadcasting system
Proceedings of the 2010 ACM Symposium on Applied Computing
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
A hybrid communication solution to distributed moving query monitoring systems
Electronic Commerce Research and Applications
Fast and memory-efficient NN search in wireless data broadcast
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Energy-efficient shortest path query processing on air
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Air-Indexing on error prone communication channels
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Computers & Mathematics with Applications
Location-Aware Caching for Semantic-Based Image Queries in Mobile AD HOC Networks
International Journal of Multimedia Data Engineering & Management
Spatial query processing in road networks for wireless data broadcast
Wireless Networks
Short communication: Location-based grid-index for spatial query processing
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
Recent announcement of the MSN Direct Service has demonstrated the feasibility and industrial interest in utilizing wireless broadcast for pervasive information services. To support location-based services in wireless data broadcast systems, a distributed spatial index (called DSI) is proposed in this paper. DSI is highly efficient because it has a linear yet fully distributed structure that facilitates multiple search paths to be naturally mixed together by sharing links. Moreover, DSI is very resilient in error-prone wireless communication environments. Search algorithms for two classical location-based queries, window queries and kNN queries, based on DSI are presented. Performance evaluation of DSI shows that DSI significantly outperforms R-tree and Hilbert Curve Index, two state-of-the-art spatial indexing techniques for wireless data broadcast.