Power efficient filtering of data on air
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 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
On selective tuning in unreliable wireless channels
Data & Knowledge Engineering
An Evaluation of Cache Invalidation Strategies in Wireless Environments
IEEE Transactions on Parallel and Distributed Systems
A Hybrid Index Technique for Power Efficient Data Broadcast
Distributed and Parallel Databases
Semantic Data Broadcast for a Mobile Environment Based on Dynamic and Adaptive Chunking
IEEE Transactions on Computers
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Semantic Caching and Query Processing
IEEE Transactions on Knowledge and Data Engineering
Exploiting Versions for Handling Updates in Broadcast Disks
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Energy efficient filtering of nonuniform broadcast
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Power Conservative Multi-Attribute Queries on Data Broadcast
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Dynamic Data Broadcasting with Traffic Awareness
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination
IEEE Transactions on Knowledge and Data Engineering
Energy Management on Handheld Devices
Queue - Power Management
Exponential index: a parameterized distributed indexing scheme for data on air
Proceedings of the 2nd international conference on Mobile systems, applications, and services
GSM phase 2+ general packet radio service GPRS: Architecture, protocols, and air interface
IEEE Communications Surveys & Tutorials
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
A skewed distributed indexing for skewed access patterns on the wireless broadcast
Journal of Systems and Software
Interpolating the air for optimizing wireless data broadcast
Proceedings of the 5th ACM international workshop on Mobility management and wireless access
An efficient nonuniform index in the wireless broadcast environments
Journal of Systems and Software
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Energy-efficient tree-based indexing schemes for information retrieval in wireless data broadcast
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
A novel hash-based streaming scheme for energy efficient full-text search in wireless data broadcast
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Towards realizable, low-cost broadcast systems for dynamic environments
IEEE/ACM Transactions on Networking (TON)
A linear broadcast indexing scheme in road environments with sensor networks
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Mobile query services in a participatory embedded sensing environment
ACM Transactions on Embedded Computing Systems (TECS) - Special issue on embedded systems for interactive multimedia services (ES-IMS)
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Algebraic data retrieval algorithms for multi-channel wireless data broadcast
Theoretical Computer Science
Hi-index | 0.00 |
Access efficiency and energy conservation are two critical performance concerns in a wireless data broadcast system. We propose in this paper a novel parameterized index called the exponential index that has a linear yet distributed structure for wireless data broadcast. Based on two tuning knobs, index base and chunk size, the exponential index can be tuned to optimize the access latency with the tuning time bounded by a given limit, and vice versa. The client access algorithm for the exponential index under unreliable broadcast is described. A performance analysis of the exponential index is provided. Extensive ns-2-based simulation experiments are conducted to evaluate the performance under various link error probabilities. Simulation results show that the exponential index substantially outperforms the state-of-the-art indexes. In particular, it is more resilient to link errors and achieves more performance advantages from index caching. The results also demonstrate its great flexibility in trading access latency with tuning time.