跳到主要內容

臺灣博碩士論文加值系統

(3.87.33.97) 您好!臺灣時間:2022/01/27 17:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:韓春霖
研究生(外文):Chun-Lin Han
論文名稱:針對非均勻廣播之新索引方法
論文名稱(外文):New Indexing Schemes for Nonuniform Broadcast
指導教授:陳敬陳敬引用關係
指導教授(外文):Jing Chen
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:46
中文關鍵詞:資料廣播非均勻廣播索引
外文關鍵詞:data broadcastindexingnonuniform broadcast
相關次數:
  • 被引用被引用:0
  • 點閱點閱:116
  • 評分評分:
  • 下載下載:5
  • 收藏至我的研究室書目清單書目收藏:0
在這篇論文中,我們考慮以無線廣播的方式將資訊傳送給以電池為電力來源的手持式設備使用者。使用索引的技術,使用者可以在其所需要的資訊廣播出來時才接收資料,以達到省電的目的。因為只有少部分的資訊的存取頻率特別高,使用非均勻廣播加上索引比起均勻廣播來說,對於平均存取時間及平均收聽時間都會有比較好的效能。我們提出兩種索引方法,以特徵為基礎的索引方法及平衡混合式方法。前者可以適用於任何新的非均勻廣播演算法,而後者比起分散式索引會有較好的效能。
In this thesis, we consider wireless data broadcasting as a way of disseminating information to a massive number of clients equipped with battery powered palmtops. Using indexing technique, the clients can selectively tune in at desirable portion of the broadcast and conserve the usage of energy. Since a small amount of information is more frequently accessed by a large number of clients while the remainders are less demanded, nonuniform broadcast with index tends to perform better, in terms of both the average access time and the average tuning time, than those of uniform broadcast. We propose two indexing schemes, namely, signature-based indexing and balanced hybrid indexing for nonuniform broadcast. The former can adapt to any new nonuniform broadcast algorithm while the latter has better performance than distributed indexing.
Abstract..............................................................iii
Acknowledgement........................................................iv
Contents................................................................v
List of Tables........................................................vii
Lists of Figures.....................................................viii
Chapter 1...............................................................1
1.1 Overview............................................................1
1.2 Motivation..........................................................4
1.3 Thesis Organization.................................................4
Chapter 2...............................................................5
2.1 Broadcast and Indexing..............................................5
2.2 Nonuniform Broadcast................................................8
Chapter 3...............................................................9
3.1 Indexing Schemes for Uniform Broadcast.............................10
3.1.1 Hashing Scheme...................................................10
3.1.2 (1,m) Indexing...................................................11
3.1.3 Distributed Indexing.............................................12
3.1.4 Signature Technique..............................................16
3.1.5 Hybrid Indexing..................................................18
3.2 Broadcast Disk Algorithm...........................................20
3.3 Distributed Indexing...............................................22
Chapter 4..............................................................26
4.1 Signature-based Indexing Scheme....................................26
4.2 Balanced Hybrid Indexing Scheme....................................29
Chapter 5..............................................................33
5.1 Simulation Model...................................................33
5.2 Experiment 1: Effect of ServerDBSize...............................35
5.3 Experiment 2: Effect of partition size and frequency of access.....36
5.4 Experiment 3: Effect of δ values...................................38
5.5 Experiment 4: Effect of different sizes of data items..............40
Chapter 6..............................................................42
References.............................................................44
[Kunt81] D. Knuth, “The Art of Computer Programming, Vol II”, Addison Wesley, 1981.
[SCB92] Samuel Sheng, A. Chandrasekharan, R. W. Broderson, “A portable multimedia terminal for personal communications,” IEEE Communicaton Magazine, pp. 64-75, December 1992.
[AAFZ94] Swarup Acharya, Rafael Alonso, Michael Franklin and Stanley Zdonik, “Broadcast Disk: Data Management for Asymmetric Communication Environments,” Communications of the ACM, Vol. 37, No. 10, October 1994.
[FZ94] G. H. Forman and J. Zahorjan, ”The Challenges of Mobile Computing,” IEEE Computer, pp. 38-47, April 1994.
[Gray94] J. Gray, et al., “Quickly Generating Billion-Record Synthetic Databases”, Proc. ACM SIGMOD Conf., May 1994.
[IVB94a] T. Imielinski, S. Viswanathan and B.Badrinath, “Power Efficient Filtering if Data on Air,” 4th International Conference on Extending Database Technology (EDBT), pp. 245-258, Cambridge, England, March 1994.
[IVB94b] T. Imielinski, S. Viswanathan and B.Badrinath, “Energy Efficient Indexing on Air,” Proc. ACM SIGMOD Conf., pp. 25-36, May 1994.
[IV94] T. Imielinski and S. Viswanathan, “Adaptive Wireless Information Systems,” Proc. Special Interest Group on Database Systems (SIGDBS) Conf., pp. 19-41, Tokyo, Hapan, October 1994.
[LS95] H. B. Leong and A. Si, “Data Broadcasting Strategies over Multiple Unreliable Wireless Channels,” Proc. 4th International Conference on Information and Knowledge Management, pp. 96-104, ACM, November 1995.
[LL96] W. C. Lee and D. L. Lee, ”Using Signature Techniques for Information Filtering in Wireless and Mobile Environments,” Distributed and Parallel Databases, Vol. 4, No. 3, pp. 205-227, July 1996.
[Sat96] M. Satyanarayanan, “Fundamental Challenges in Mobile Computing,” ACM PODC’96, pp.1-7, 1996.
[TY96] K.L. Tan and J.X. Yu, “Energy Efficient Filtering of Nonuniform Broadcast,” 16th IEEE International Conference on Distributed Computing Systems, pp. 520-527, Hong Kong, May 1996.
[BB97a] S. K. Baruah, A. Bestavros, “Pinwhell Scheduling for Fault-Tolerant Broadcast Disks in Real-time Database Systems,” 13th International Conference on Data Engineering, pp. 543-551, Birmingham, UK, April 1997.
[BB97b] Sanjoy Baruah and Azer Bestacros, “Timely and fault-tolerant data access from broadcast disks: A pinwheel-based approach,” ACM DART ‘96, pp. 45-49, 1997.
[DCKV97] A. Data, A Celik, J. Kim and D. E. VanderMeer, “Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users,” 13th International Conference on Data Engineering, pp. 124-133, Birmingham, UK, April 1997.
[IVB97] T. Imielinski, S. Viswanathan and B.Badrinath, “Data on Air: Organization and Access,” IEEE Trans. on Knowledge and Data Engineering, Vol.9, No. 3, pp. 353-372, May/June 1997.
[SRB97] K. Stathatos, N. Roussopoulos and J. S. Baras, ”Adaptive Data Broadcast in Hybrid Networks,” Proc. 23th VLDB Conf., pp. 326-335, Athens, Greece, August 1997.
[TY97] K.L. Tan and J.X. Yu, “An Analysis of Selective Tuning Schemes for Nouniform Broadcast,” IEEE Trans. on Knowledge and Data Engineering, Vol. 22, No. 3, pp. 319-344, 1997.
[BBSN98] A. Bar-Noy, R. Bhatia, J. Naor, B. Schieber, “Minimizing Service and Operation Costs of Periodic Scheduling (Extended Abstract),” Proc. 9th ACM Symp. on Discrete Algorithm, pp. 11-20, San Francisco, California, January 1998.
[TO98] K. L. Tan and B. C. Ooi, “On Selective Tuning in Unreliable Wireless Channels,” Data and Knowledge Engineering, Vol. 28, No. 2, pp. 209-231, 1998.
[TY98] K.L. Tan and J.X. Yu, “Generating Broadcast Programs that Support Range Queries,” IEEE Trans. on Knowledge and Data Engineering, pp. 520-527, Hong Kong, May 1996.
[Lo00] Shou-Chih Lo, “Data Broadcasting in Mobile Computing Environments,” NTHU PhD Thesis, 2000.
[LC00] Shou-Chih Lo and Arbee L.P. Chen, “An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment,” IEEE Trans. on Knowledge and Data Engineering, Vol. 12, No. 4, pp. 609 –620, July 2000.
[AC01] Ruchi Agrawal and Panos K. Chrysanthis, “Efficient Data Dissemination to Mobile Clients in E-Commerce Applications,” 3rd WECWIS International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, pp. 58-65, June 2001.
[HLL01] Qinglong Hu, Wang-Chien Lee, Dik Lun Lee. “A Hybrid Index Technique for Power Efficient Data Broadcast,” Distributed and Parallel Databases, Vol. 9, No. 2, pp. 151-177, 2001.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top