Efficient index and data allocation for wireless broadcast services

Authors:
Shou-Chih Lo;Arbee L. P. Chen
Affiliations:
Department of Computer Science and Information Engineering, National Dong Hwa University, No. 1, Sec. 2, Da Hsueh Road, Shoufeng, Hualien 974, Taiwan, ROC;Department of Computer Science, National Chengchi University, Taipei 116, Taiwan, ROC
Venue:
Data & Knowledge Engineering
Year:
2007

Citing 27
Cited 3

Energy efficient indexing on air

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Quickly generating billion-record synthetic databases

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
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
Scheduling data broadcast in asymmetric communication environments

Wireless Networks
Broadcast protocols to support efficient retrieval from databases by mobile users

ACM Transactions on Database Systems (TODS)
Query optimization for broadcast database

Data & Knowledge Engineering
Statistical estimation of access frequencies in data broadcasting environments

Wireless Networks
A near optimal algorithm for generating broadcast programs on multiple channels

Proceedings of the tenth international conference on Information and knowledge management
Response time in data broadcast systems: mean, variance and tradeoff

Mobile Networks and Applications
Computers and Intractability; A Guide to the Theory of NP-Completeness

Computers and Intractability; A Guide to the Theory of NP-Completeness
Object Organization on a Single Broadcast Channel in the Mobile Computing Environment

Multimedia Tools and Applications
Effective Data Placement for Wireless Broadcast

Distributed and Parallel Databases
Efficient Data Allocation over Multiple Channels at Broadcast Servers

IEEE Transactions on Computers
Data Allocation on Wireless Broadcast Channels for Efficient Query Processing

IEEE Transactions on Computers
Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment

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
Adaptive Data Broadcast in Hybrid Networks

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Power Conservative Multi-Attribute Queries on Data Broadcast

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
Energy-Efficient Indexing on a Broadcast Channel in a Mobile Database Access System

ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Dynamic leveling: adaptive data broadcasting in a mobile computing environment

Mobile Networks and Applications
Broadcast data allocation for efficient access of multiple data items in mobile environments

Mobile Networks and Applications
Efficient data access to multi-channel broadcast programs

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management

Mobile broadcast services with MIMO antennae in 4G wireless networks

World Wide Web
Editorial: Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems

Data & Knowledge Engineering
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)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The periodic broadcasting of frequently requested data can reduce the workload of uplink channels and improve data access for users in a wireless network. Since mobile devices have limited energy capacities associated with their reliance on battery power, it is important to minimize the time and energy spent on accessing broadcast data. The indexing and scheduling of broadcast data play a key role in this problem. In this paper, we formulate the index and data allocation problem and propose a solution that can adapt to any number of broadcast channels. We first restrict the considered problem to a scenario with no index/data replication, and introduce an optimal solution and a heuristic solution to the single-channel and multichannel cases, respectively. Then, we discuss how to replicate indexes on the allocation to further improve the performance. The results from some experiments demonstrate the superiority of our proposed approach.