Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
Scheduling and caching strategies for broadcasting correlated data
Proceedings of the 2001 ACM symposium on Applied computing
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Effective Data Placement for Wireless Broadcast
Distributed and Parallel Databases
An Efficient Algorithm for Near Optimal Data Allocation on Multiple Broadcast Channels
Distributed and Parallel Databases
Research in mobile database query optimization and processing
Mobile Information Systems
Pull-based data broadcast with dependencies: be fair to users, not to items
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
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)
Performance analysis of unified data broadcast model for multi-channel wireless databases
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Customized newspaper broadcast: data broadcast with dependencies
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
Algebraic data retrieval algorithms for multi-channel wireless data broadcast
Theoretical Computer Science
Efficient Approximation Algorithm for Data Retrieval with Conflicts in Wireless Networks
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Hi-index | 0.00 |
We study in this paper the problem of broadcasting dependent data for unordered queries. However, most prior studies on dependent data broadcasting are limited to the premise of no data replication. Different from other prior studies, we investigate the effect of data replication in this paper. Specifically, we first derive several theoretical properties for the average access time by analyzing the model of dependent data broadcasting. On the basis of the theoretical results, we develop a genetic algorithm to generate broadcast programs with replication. In order to compare the performance of the proposed algorithm and the prior studies, several experiments are conducted. Our experimental results show that with the analytical results derived, the theoretical results derived are able to guide the search of the genetic algorithm very effectively, and lead to solution broadcast programs of higher quality than those of the prior studies.