Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Scheduling on-demand broadcasts: new metrics and algorithms
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Spatial queries in wireless broadcast systems
Wireless Networks - Special issue: Pervasive computing and communications
DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation
IEEE Transactions on Parallel and Distributed Systems
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
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Security middleware approaches and issues for ubiquitous applications
Computers & Mathematics with Applications
Navigation function design for backbone connectivity in vehicle ad hoc networks
Computers & Mathematics with Applications
ACSP: A novel security protocol against counting attack for UHF RFID systems
Computers & Mathematics with Applications
A study on dynamic state information (DSI) around users for safe urban life
Computers & Mathematics with Applications
Executing mobile applications on the cloud: Framework and issues
Computers & Mathematics with Applications
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
| Hi-index | 0.09 |
In ubiquitous computing, it is critical to allow a great number of clients to access information simultaneously at any place and at any time. Wireless data broadcasting provides effective information services due to its own high scalability. In this paper, we propose a novel indexing scheme for spatial data items that adopts multi-leveled grid partition to support window queries in non-flat data broadcasting that considers clients' skewed data access patterns. In the proposed scheme, each cell of the partition is restricted to its number of data items. This constraint makes the proposed scheme different from other schemes that use a space partition. Cell indexes of cells that keep link information between cells are interleaved with data items on the channel. The scheme allows clients to access queried data items quickly by reducing the broadcast cycle and the spacing between indexes, and providing multiple paths to a cell on the channel. We show the efficiency of the proposed scheme with regard to the access time, tuning time, and energy consumption using intensive simulation studies.