在無線網路環境中，資料廣播（Broadcast）是提供大量使用者資訊的一種有效方式。因此一個良好的廣播系統設計，包括如何選擇要被廣播的資料，如何採用適當的廣播排程，以及如何搭配有效率的資料擷取方式，都必須被完整的探討與實現。無線網路已逐漸在現今人們的日常生活中，佔有一席重要之地。藉由無線網路，人們可獲得許多不管是靜態，例如商家介紹，或是動態的各種資訊，例如即時新聞、交通狀況等。也隨著這樣的無線網路服務日益進步，使得人們的需求更多樣化。本研究主要便是針對如何因應使用者多樣化的複合條件查詢，試著減少從無線網路中擷取大量資料，以及避免花費太多時間與資源在處理所擷取下來的大量資料。目的在使得使用者能更快、更有效率地取得所需要的資訊。為了減少使用者們所花費的時間成本，並善用使用者無線設備的處理能力去減少廣播的資料量，我們不僅考慮各資料被存取的機率，並且考慮播放符合使用者們某些複合條件查詢的資料，以及其他許多的重要因素。並推導出成本模型，來實驗模擬與評估所提出策略的效能。

　　Data broadcast is an efficient method to provide a large number of users with information in the mobile computing environment. Therefore the design of broadcast program including choosing the data, adopting proper program schedule, and efficient data access method is important to make most of users satisfied with the information on the broadcast channel. Wireless Network has an important place in our daily lives progressively. People can obtain not only static information but also dynamic information such as real-time news, traffic condition and etc. Following the progress of wireless service day by day, requests of users are full of variety. In order to provide users with various composed condition requests, the major work of our research is trying to lessen accessing a
large number of data and avoid spending too much time and resource on processing these data. We consider broadcasting the data satisfied the composed condition requests of users, the access probability of each datum, and many other important factors for the sake of reducing the access cost users spent from issuing a request to obtaining all the results and fully utilizing the resource of the mobile devices and the server. We also make a cost model to estimate the efficiency of our simulation using the strategies we addressed.

[AAFZ95] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments”, in Proceedings of the ACM SIGMOD Conference, May 1995, San Jose, CA, USA, pp.199-210.
[AFZ95] Swarup Acharya, Michael Franklin, and Stanley Zdonik, “Dissemination-Based Data Delivery Using Broadcast Disks”, IEEE Personal Communications, 2(6), 1995, pp. 50-60.
[AFZ96a] S. Acharya, M. Franklin, and S. Zdonik, “Dissemination Updates on Broadcast Disks”, in Proceedings of the 22nd VLDB Conference, September 1996, Mumbai(Bombay), India, pp. 354-365.
[AFZ96b] S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk”, in Proceedings of the 12th International Conference on Data Engineering, February 1996, New Orleans, Louisiana, pp. 276-285.
[AFZ97] Swarup Acharya, Michael Franklin, and Stanley Zdonik, “Balancing Push and Pull for Data Broadcast”, Proceedings of ACM SIGMOD Conference, May 1997, Tuscon, Arizona, pp. 183-194.
[Bar99] Daniel Barbara, “Mobile Computing and Databases – A Survey”, IEEE Transactions on Knowledge and Data Engineering, 11(1), 1999, pp. 108-117.
[DFJ96] Shaul Dar, Michael J. Franklin, and Bjorn T. Jonsson, “Semantic Data Caching and Replacement”, in Proceedings of the 22nd Very Large Database (VLDB) Conference, September 1996, Bambay, India, pp. 330-341.
[FZ94] George H. Forman and John Zahorjan, “The Challenges of Mobile Computing”, IEEE Computer, 27(4), 1994, pp. 38-47.
[HCH00] A.R. Hurson, Y.C. Chehadeh, and J. Hannan, “Object Organization on Parallel Broadcast Channels in a Global Information Sharing Environment”, in Proceedings of the IEEE International Performance, Computing, and Communication Conference (IPCCC), February 2000, Phoenix, Arizona, USA, pp. 347-353.
[HLC02] Chih-Hao Hsu, Guanling Lee, and Arbee L.P. Chen, “Index and Data Allocation on Multiple Broadcast Channels Considering Data Access Frequencies”, in Proceedings of the third International Conference on Mobile Data Management, January 2002, Singapore, pp. 87-93.
[HLL00] Qinglong Hu, Wang-Chien Lee, and Dik Lun Lee, “Power Conservative Multi-Attribute Queries on Data Broadcast”, In Proceedings of the 16th International Conference on Data Engineering(ICDE’2000), San Diego, Califonia, USA, February 2000, pp.157-166
[IB94] Tomasz Imielinski and B. R. Badrinath, “Mobile Wireless Computing: Challenges in Data Management”, Communications of the ACM, 37(10), 1994, pp. 18-28.
[IVB94] T. Imielinski, S. Viswanathan, and B. R. Badrinath, “Energy Efficient Indexing on Air”, in Proceedings of the ACM SIGMOD Conference, May 1994, Minneapolis, Minnesota, USA, pp.25-36.
[IVB97] T. Imielinski, S. Viswanathan, and B. R. Badrinath, “Data on Air: Organization and Access”, IEEE Transactions on Knowledge and Data Engineering, 9(3), 1997, pp.353-372.
[Ke99] Chih-Horng Ke, “Broadcast Scheduling for Multiple Channels in Wireless Information Systems”, in Proceedings of National Computer Symposium(NCS’99), December 1999, Taipei, Taiwan, R.O.C, pp. 525-532.
[Ke01a] Chih-Horng Ke, “Location Management and Data Retrieval in Wireless Information Systems”, PHD Thesis, June 2001.
[Ke01b] Chih-Horng Ke, “無線資訊系統中的資料擷取”, 行政院國家科學委員會計劃, 2001.12 ~ 2002.07.
[Ke02] Chih-Horng Ke, “無線資訊系統中即時資料的播放排程”, 行政院國家科學委員會計劃, 2002.08 ~ 2003.07.
[KL99] Chih-Horng Ke and Chiang Lee, “Broadcast Scheduling for Data Delivery under Real-Time Constraints in Wireless Communication Systems”, in Proceedings of the Fifth Workshop on Mobile Computing, March 1999, pp. 15-22.
[KL00] Chih-Horng Ke and Chiang Lee, “Joint Broadcast Scheduling and User's Cache Management for Wireless Information Systems”, in Proceedings of the Sixth Workshop on Mobile Computing, March 2000, pp. 179-184.
[KL03] Chih-Horng Ke and Chiang Lee, “Considering Mobility in Query Processing for Mobile Commerce Systems”, Advanced Topics in Database Research, Vol. 2, 2003, by Keng Siau.
[LC00] Shou-Chih Lo and Arbee L.P. Chen, “Optimal Index and Data Allocation in Multiple Broadcast Channels”, in Proceedings of the 16th International Conference on Data Engineering, February 2000, San Diego, California, pp. 293-302.
[LCK] Chiang Lee, Chao-Chun Chen, and Chih-Horng Ke, “A Code-Based Data Delivery Strategy in Ubiquitous Computing Systems”, submitted to IEEE Transactions on Computers.
[LK01] Chiang Lee and Chih-Horng Ke, “A Prediction-Based Query Processing Strategy in Mobile Commerce Systems”, Journal of Database Management, Vol. 12, No. 3, 2001, pp. 14-26.
[LLC02] Guanling Lee, Shou-Chih Lo, and Arbee L.P. Chen, “Data Allocation on Wireless Broadcast Channels for Efficient Query Processing”, IEEE Transactions on Computers, 51(10), 2002.
[LXZL02] Dik Lun Lee, Jianliang Xu, Baihua Zheng, and Wang-Chien Lee, “Data Management in Location-Dependent Information Services”, IEEE Pervasive Computing, 1(3), 2002, pp. 65-72.
[PC00] W.C. Peng and M.S. Chen, “Dynamic Generation of Data Broadcast Programs for a Broadcast Disk Array in a Mobile Computing Environment” in Proceedings of the ACM 9th International Conference On Information and Knowledge Management, November 2000, McLean Virginia, USA, pp. 6-11.
[SV96] N. Shivakumar and S. Venkatasubramanian, “Energy-Efficient Indexing For Information Dissemination In Wireless Systems”, ACM-Baltzer Journal of Mobile Networks and Nomadic Applications (NOMAD), 1996.
[TY98] Kian-Lee Tan and Jeffrey Xu Yu, “Generating Broadcast Programs that Support Range Queries”, IEEE Transactions on Knowledge and Data Engineering, 10(4), 1998, pp. 668-672.
[XZZL02] Jianliang Xu, Baihua Zheng, Manli Zhu, and Dik Lun Lee, “Research Challenges in Information Access and Dissemination in a Mobile Environment”, in Proceedings of the Pan-Yellow-Sea International Workshop on Information Technologies for Network Era (PYIWIT’02), Saga, Japan, March, 2002, pp. 1-8 (Invited Paper).
[XZLL03] Jianliang Xu, Baihua Zheng, Wang-Chien Lee, and Dik Lun Lee, “Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments”, in Proceedings of the 19th International Conference On Data Engineering (ICDE’03), Bangalore, India, March 2003.
[ZL01] Baihua Zheng and Dik Lun Lee, “Semantic Caching in Location-Dependent Query Processing”, in Proceedings of SSTD’01, July 2001, Redondo Beach, CA, USA, pp. 97-113.
[ZXL02] Baihua Zheng, Jianliang Xu, and Dik Lun Lee, “Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments”, IEEE Transactions on Computers Special Issue on Database Management and Mobile Computing, 51(10), 2002, pp. 1141-1153.