| 研究生: |
張易修 |
|---|---|
| 論文名稱: |
在點對點網路上以BT為基礎的數位媒體語意式搜尋系統 |
| 指導教授: | 胡毓忠 |
| 學位類別: |
碩士
Master |
| 系所名稱: |
理學院 - 資訊科學系 |
| 論文出版年: | 2008 |
| 畢業學年度: | 96 |
| 語文別: | 中文 |
| 論文頁數: | 61 |
| 中文關鍵詞: | 語意網 、點對點網路 、本體論 |
| 外文關鍵詞: | BitTorrent |
| 相關次數: | 點閱:90 下載:37 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在目前的網際網路中,點對點(P2P)網路的應用扮演了一個重要的角色。由於在點對點網路架構下,檔案分享系統中檔案的數量以及來源大量增加,造成使用者必須花費更多的時間找尋想要的資源,因此搜尋功能就顯得格外地重要。BitTorrent(BT)作為一個點對點檔案分享系統,用戶量不斷增加,已逐漸成為網路頻寬的主要消耗者之一,但是其協定中沒有提供搜尋的功能,而且檔案分散於各個檔案發佈站之間,以及各發佈站之間無法有效搜尋彼此擁有的檔案資源,導致使用者查詢時效率不佳。因此本研究期望建立一套語意式搜尋機制來幫助使用者解決上述的問題。藉由使用語意網技術(Semantic Web),針對BT檔案分享系統設計本體論,進行資源描述和建立簡單的分類,利用檔案的metadata來提供搜尋的功能以及彙整各檔案分佈站的檔案資源,做為上述議題的一個解決方案,讓使用者能夠更有效率地找到更完整的資源。
In current World Wide Web, P2P network application plays an important role. Because the number and origin of files increase greatly in file sharing system under the architecture of P2P, causing users to spend more time searching for the resources they want. Therefore, the search function appears especially important. BitTorrent(BT), one kind of P2P file sharing system, has more and more users and becomes one of the biggest consumer of the network bandwidth. But it doesn't support any search function and shared files disperse between many web sites. Furthermore, these web sites can't exchange the shared files they own efficiently. These problems result in inefficient search performance. My research expects to propose a semantic search method to solve the problems mentioned above. By the means of Semantic Web technology, we design the ontology of BT file sharing system to describe the resources and establish simple taxonomy. In addition, using the metadata of files to provide BT for search function and collect the shared files between web sites. Let users find the shared files more efficiently and completely.
第一章 導論 1
1.1 研究動機 1
1.2 研究目的 3
1.3 各章節概述 4
第二章 研究背景 5
2.1 BitTorrent 5
2.2 P2P網路架構 8
2.3 Chord 11
2.4 The Semantic Web 12
第三章 相關研究 13
3.1 P2P searching 13
3.2 Semantic P2P 15
第四章 方法架構設計 22
4.1 檔案搜尋 22
4.1.1 metadata的儲存以及分送 23
4.1.2 metadata的定位以及搜尋 26
4.2 檔案來源彙整 29
4.3 本體論設計 31
4.4 系統架構 32
第五章 系統實做與評估 34
5.1 系統實做之環境需求 34
5.2 系統實做 35
5.2.1 metadata產生、儲存及分送之驗證 35
5.2.2 語意式搜尋機制之驗證 39
5.2.3 彙整BT檔案來源方法之驗證 43
第六章 結論與未來展望 45
6.1 結論 45
6.2 未來展望 46
參考文獻 47
【1】Antoniou, G., and F. v. Harmelen. (2004). “A Semantic Web Primer.”, The MIT Press.
【2】Androutsellis-Theotokis, S., and D. Spinellis. (2004). “A Survey of Peer-to-Peer Content Distribution Technologies.”, ACM Computing Surveys.
【3】Bernstein, A., E. Kaufmann, A. Gohring, and C. Kiefer. (2004). “Querying Ontologies: A Controlled English Interface for End-users.”, Fourteenth Annual Workshop on Information Technologies and Systems.
【4】Bernstein, P. A., F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini, and I. Zaihrayeu. (2002). “Data management for peer-to-peer computing: A vision.”, Workshop on the Web and Databases.
【5】Bharambe, A. R., C. Herley, and V. N. Padmanabhan. (2005). “Analyzing and Improving BitTorrent Performance.”, Microsoft Research.
【6】Cai, M., and M. Frank. (2004). “RDFPeers: A Scalable Distributed RDF Repository based on A Structured Peer-to-Peer Network.” , Proceedings of the 13th conference on World Wide Web.
【7】Clarke, I., O. Sankberg, B. Wiley, and T. W. Hong. (2001). “Freenet: A Distributed Anonymous Information Storage and Retrieval System.”, Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability.
【8】Cohen, B. (2003). “Incentives Build Robustness in BitTorrent.”, Workshop on Economics of Peer-to-Peer Systems.
【9】Daswani, N., H. Garcia-Molina, and B. Yang. (2003). “Open problems in data sharing peer-to-peer systems.”, Proceedings of the 9th International Conference on Database Theory.
【10】Huynh, D., S. Mazzocchi, and D. Karger. (2007). “Piggy Bank: Experience the Semantic Web Inside Your Web Browser.”, Web Semantics: Science, Services and Agents on the World Wide Web.
【11】Jianyong, X., and Z. Wusheng. (2006). “Clair : a Keyword- based Sear ch System for BitTor rent over P2P.”, 计算机工程与应用.
【12】Knublauch, H., M. A. Musen and A. L. Rector. (2004). “Editing description logics ontologies with the Protégé OWL plugin.”, International Workshop on Description Logics.
【13】Maymounkov, P., and D. Mazieres. (2002). “Kademlia: A Peer-to-peer Information System Based on the XOR Metric.”, Peer-To-Peer Systems: First International Workshop.
【14】Menz, A., and C. Gieseler. (2004). “Conglomeration and Search of BitTorrent Content Data.”.
http://www.cs.iastate.edu/~charlesg/ie574/ie574Proposal.pdf
【15】Mercer, D. (2006). “Drupal: Creating Blogs, Forums, Portals, And Community Websites.”, Packt Publishing.
【16】Mozo, A., and J. Salvachua. (2006). “Tag Indexed DHT for Scalable Search Infrastructure in Social NetworkApplications.”, Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing.
【17】Nejdl, W., B. Wolf, C. Qu, S. Decker, and M. Sintek. (2002). “EDUTELLA: A P2P Networking Infrastructure Based on RDF.”, Proceedings of the eleventh international conference on World Wide Web.
【18】Nejdl, W., M. Wolpers, W. Siberski, C. Schmitz, M. Schlosser, I. Brunkhorst, and A. Loser. (2004). “Super-Peer-Based Routing and Clustering Strategies for RDF-Based Peer-To-Peer Networks.”, Web Semantics: Science, Services and Agents on the World Wide Web.
【19】Pinto, H. S., and J. P. Martins. (2004). “Ontologies: How can They be Built?.”, Knowledge and Information Systems.
【20】Pouwelse, J. A., P. Garbacki, D.H.J. Epema, and H.J. Sips. (2005). “The Bittorrent P2P File-sharing System: Measurements and Analysis.”, International Workshop on Peer-to-Peer Systems.
【21】Prud’hommeaux, E., and A. Seaborne. (2005). “SPARQL Query Language for RDF.”, W3C Working Draft.
【22】Qiu, D., and R. Srikant. “Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks.”, Urbana.
【23】Stoica, I., R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan. (2001). “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications.” , Proceedings of the 2001 SIGCOMM conference.