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
Efficient Data Allocation over Multiple Channels at Broadcast Servers
IEEE Transactions on Computers
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
A Strategy for Efficient Access of Multiple Data Items in Mobile Environments
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Optimal Index and Data Allocation in Multiple Broadcast Channels
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Broadcast program generation for unordered queries with data replication
Proceedings of the 2003 ACM symposium on Applied computing
Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel
IEEE Transactions on Computers
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast
Proceedings of the 6th international conference on Mobile data management
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Faster Algebraic Algorithms for Path and Packing Problems
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I
Finding paths of length k in O∗(2k) time
Information Processing Letters
Tuning On-Air Signatures for Balancing Performance and Confidentiality
IEEE Transactions on Knowledge and Data Engineering
Power-aware data retrieval protocols for indexed broadcast parallel channels
Pervasive and Mobile Computing
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Efficient Approximation Algorithm for Data Retrieval with Conflicts in Wireless Networks
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
| Hi-index | 5.23 |
Wireless data broadcast is an important data dissemination method for distributing public information to mobile users. Due to the exponentially increasing number of mobile network users, it is necessary to develop efficient data retrieval protocols for end users to download data items effectively. In this paper, we concentrate on investigating scheduling algorithms for retrieving a set of data items from a multichannel wireless data broadcast system. As we know, the most important issues in mobile computing are energy efficiency and query response efficiency. However, in data broadcast the objectives of reducing access latency and energy cost can be contradictive to each other. Consequently, we define a new problem named Minimum Constraint Data Retrieval Problem (MCDR). We prove that MCDR is NP-hard, and then show a fixed parameter tractable algorithm which can balance two factors together. It has computational time O(2^k(hnt)O^(^1^)), where n is the number of channels, k is the number of required data items, t is the maximal time slot, and h is the maximal number of channel switches.