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
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Performance evaluation of a wireless hierarchical data dissemination system
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wake on wireless: an event driven energy saving strategy for battery operated devices
Proceedings of the 8th annual international conference on Mobile computing and networking
A Hybrid Index Technique for Power Efficient Data Broadcast
Distributed and Parallel Databases
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
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
A Semantic Broadcast Scheme for a Mobile Environment Based on Dynamic Chunking
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Dynamic Data Broadcasting with Traffic Awareness
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Power-Aware Prefetch in Mobile Environments
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
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
General packet radio service in GSM
IEEE Communications Magazine
The D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services
IEEE Transactions on Knowledge and Data Engineering
Location based indexing scheme for DAYS
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
DeltaCast: efficient file reconciliation in wireless broadcast systems
Proceedings of the 3rd international conference on Mobile systems, applications, and services
An energy-conserved on-demand data broadcasting system
Proceedings of the 6th international conference on Mobile data management
Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation
IEEE Transactions on Parallel and Distributed Systems
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Efficient and transparent dynamic content updates for mobile clients
Proceedings of the 4th international conference on Mobile systems, applications and services
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
SOM: Dynamic Push-Pull Channel Allocation Framework for Mobile Data Broadcasting
IEEE Transactions on Mobile Computing
A QoS-Aware and Energy-Conserving Transcoding Proxy Using On-Demand Data Broadcasting
IEEE Transactions on Mobile Computing
Efficient data dissemination using locale covers
Pervasive and Mobile Computing
Valid scope computation for location-dependent spatial query in mobile broadcast environments
Proceedings of the 17th ACM conference on Information and knowledge management
A distributed spatial index for error-prone wireless data broadcast
The VLDB Journal — The International Journal on Very Large Data Bases
A data partition based near optimal scheduling algorithm for wireless multi-channel data broadcast
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
International Journal of Internet Technology and Secured Transactions
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
Performance evaluation of air indexing schemes for multi-attribute data broadcast
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
FlexInd: a flexible and parameterizable air-indexing scheme for data broadcast systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Computer Networks: The International Journal of Computer and Telecommunications Networking
Spatial queries in wireless broadcast environments
MobiDE '12 Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Fast data access and energy-efficient protocol for wireless data broadcast
Wireless Communications & Mobile Computing
Spatial query processing in road networks for wireless data broadcast
Wireless Networks
Hi-index | 0.00 |
Wireless data broadcast has received a lot of attention from industries and academia in recent years. Access efficiency and energy conservation are two critical performance concerns in a wireless data broadcast environment. To improve the efficiency of energy consumption on mobile devices, traditional disk-based indexing techniques such as B$^+$-tree have been extended to index broadcast data on a wireless channel. However, existing designs are mostly based on centralized tree structures. Most of these indexing techniques are not flexible in the sense that the trade-off between access efficiency and energy conservation is not adjustable based on application specific requirements. We propose in this paper a novel parameterized index, called the exponential index, which can be tuned to optimize the access latency with the tuning time bounded by a given limit, and vice versa. The proposed index is very efficient because it facilitates replication naturally by sharing links in multiple search trees and thus minimizes storage overhead. Experimental results show that the exponential index not only achieves better performance than the state-of-the-art indexes but also enables great flexibility in trade-offs between access latency and tuning time.