Huang, Jiun-LongJiun-LongHuangMING-SYAN CHEN2009-02-272018-07-062009-02-272018-07-06200410414347http://ntur.lib.ntu.edu.tw//handle/246246/141957http://ntur.lib.ntu.edu.tw/bitstream/246246/141957/1/30.pdfhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-4544272938&doi=10.1109%2fTKDE.2004.39&partnerID=40&md5=1e7357740046144a39a4aef016e8fe1dData broadcast is a promising technique to Improve the bandwidth utilization and conserve the power consumption In a mobile computing environment. In many applications, the data Items broadcast are dependent upon one another. However, most prior studies on broadcasting dependent data are restricted to a single broadcast channel environment, and as a consequence, the results are of limited applicability to the upcoming mobile environments. In view of this, we relax this restriction and explore in this paper the problem of broadcasting dependent data in multiple broadcast channels. By analyzing the model of dependent data broadcasting, we derive several theoretical properties for the average access time In a multiple channel environment. In light of the theoretical results, we develop a genetic algorithm to generate broadcast programs. Our experimental results show that the theoretical results derived are able to guide the search of the genetic algorithm very effectively, thus leading to broadcast programs of very high quality.application/pdf1346708 bytesapplication/pdfen-USData broadcast; Dependent data; Mobile computing; Mobile information system; Unordered queryBandwidth; Channel capacity; Data acquisition; Genetic algorithms; Information analysis; Mobile computing; Query languages; Data broadcast; Dependent data; Mobile information system; Unordered query; Broadcastingjournal article2-s2.0-4544272938http://ntur.lib.ntu.edu.tw/bitstream/246246/141957/1/30.pdf