An efficient data placement for query-set-based broadcasting in mobile environments

Authors:
Guang-Ming Wu
Affiliations:
Department of Information Management, Nan-Hua University, Chiayi 622, Taiwan, ROC
Venue:
Computer Communications
Year:
2007

Citing 18
Cited 2

Energy efficient indexing on air

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
Broadcast scheduling for information distribution

Wireless Networks
Efficient algorithms for scheduling data broadcast

Wireless Networks
Approaches for broadcasting temporal data in mobile computing systems

Journal of Systems and Software
An index replication scheme for wireless data broadcasting

Journal of Systems and Software
Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment

Proceedings of the ninth international conference on Information and knowledge management
A complementary approach to data broadcasting in mobile information systems

Data & Knowledge Engineering
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
Generating Broadcast Programs that Support Range Queries

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
Disseminating Updates on Broadcast Disks

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Broadcasting Consistent Data in Mobile Computing Environments

RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
Broadcast data allocation for efficient access of multiple data items in mobile environments

Mobile Networks and Applications
An Efficient Scheduling Method for Query-Set-Based Broadcasting in Mobile Environments

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7

An efficient partition and matching algorithm for query-set-based broadcasting in multiple channel mobile environment

WSEAS TRANSACTIONS on COMMUNICATIONS
Answering Multiple-Item Queries in Data Broadcast Systems

BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier

Quantified Score

Hi-index	0.24

Visualization

Abstract

Broadcast is an efficient and scalable method for resolving the bandwidth limitation in a wireless environment. Because the ordering of data items on a broadcast channel affects clients' access time, deciding data placement in a broadcast channel to reduce clients' access time is an important issue. Most previous research assumes that each mobile client needs only one data item. However, in many situations, a mobile client might need more than one data item. In this paper, we present a two-stage scheme of initial placement generation and placement refinement to solve the placement problem for query-set-based broadcasting in mobile environment. The first stage employs a constructive method to obtain an initial placement; data items are scheduled using an eigenvector optimization method. The second stage applies a simulated annealing approach to improve the initial placement. Experimental results show that our approach outperforms QEM [7] and IQEM [3] methods in total access time.