https://scholars.lib.ntu.edu.tw/handle/123456789/154876
Title: | Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment | Authors: | Huang, Jiun-Long MING-SYAN CHEN |
Keywords: | Data broadcast; Dependent data; Mobile computing; Mobile information system; Unordered query | Issue Date: | 2004 | Journal Volume: | 16 | Journal Issue: | 9 | Start page/Pages: | 1143-1156 | Source: | IEEE Transactions on Knowledge and Data Engineering | Abstract: | Data 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. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/141957 http://ntur.lib.ntu.edu.tw/bitstream/246246/141957/1/30.pdf https://www.scopus.com/inward/record.uri?eid=2-s2.0-4544272938&doi=10.1109%2fTKDE.2004.39&partnerID=40&md5=1e7357740046144a39a4aef016e8fe1d |
ISSN: | 10414347 | SDG/Keyword: | Bandwidth; Channel capacity; Data acquisition; Genetic algorithms; Information analysis; Mobile computing; Query languages; Data broadcast; Dependent data; Mobile information system; Unordered query; Broadcasting |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.