學術產出-學位論文

題名 在點對點網路上以BT為基礎的數位媒體語意式搜尋系統
作者 張易修
貢獻者 胡毓忠
張易修
關鍵詞 語意網
點對點網路
本體論
Semantic Web
P2P Network
Ontology
BitTorrent
日期 2007
上傳時間 19-九月-2009 12:09:49 (UTC+8)
摘要 在目前的網際網路中,點對點(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】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.
描述 碩士
國立政治大學
資訊科學學系
94753017
96
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0094753017
資料類型 thesis
dc.contributor.advisor 胡毓忠zh_TW
dc.contributor.author (作者) 張易修zh_TW
dc.creator (作者) 張易修zh_TW
dc.date (日期) 2007en_US
dc.date.accessioned 19-九月-2009 12:09:49 (UTC+8)-
dc.date.available 19-九月-2009 12:09:49 (UTC+8)-
dc.date.issued (上傳時間) 19-九月-2009 12:09:49 (UTC+8)-
dc.identifier (其他 識別碼) G0094753017en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/37104-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 94753017zh_TW
dc.description (描述) 96zh_TW
dc.description.abstract (摘要) 在目前的網際網路中,點對點(P2P)網路的應用扮演了一個重要的角色。由於在點對點網路架構下,檔案分享系統中檔案的數量以及來源大量增加,造成使用者必須花費更多的時間找尋想要的資源,因此搜尋功能就顯得格外地重要。BitTorrent(BT)作為一個點對點檔案分享系統,用戶量不斷增加,已逐漸成為網路頻寬的主要消耗者之一,但是其協定中沒有提供搜尋的功能,而且檔案分散於各個檔案發佈站之間,以及各發佈站之間無法有效搜尋彼此擁有的檔案資源,導致使用者查詢時效率不佳。因此本研究期望建立一套語意式搜尋機制來幫助使用者解決上述的問題。藉由使用語意網技術(Semantic Web),針對BT檔案分享系統設計本體論,進行資源描述和建立簡單的分類,利用檔案的metadata來提供搜尋的功能以及彙整各檔案分佈站的檔案資源,做為上述議題的一個解決方案,讓使用者能夠更有效率地找到更完整的資源。zh_TW
dc.description.abstract (摘要) 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.en_US
dc.description.tableofcontents 第一章 導論 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
zh_TW
dc.format.extent 45633 bytes-
dc.format.extent 63986 bytes-
dc.format.extent 64823 bytes-
dc.format.extent 110124 bytes-
dc.format.extent 100224 bytes-
dc.format.extent 177861 bytes-
dc.format.extent 313529 bytes-
dc.format.extent 613744 bytes-
dc.format.extent 687773 bytes-
dc.format.extent 77520 bytes-
dc.format.extent 62152 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0094753017en_US
dc.subject (關鍵詞) 語意網zh_TW
dc.subject (關鍵詞) 點對點網路zh_TW
dc.subject (關鍵詞) 本體論zh_TW
dc.subject (關鍵詞) Semantic Weben_US
dc.subject (關鍵詞) P2P Networken_US
dc.subject (關鍵詞) Ontologyen_US
dc.subject (關鍵詞) BitTorrenten_US
dc.title (題名) 在點對點網路上以BT為基礎的數位媒體語意式搜尋系統zh_TW
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) 【1】Antoniou, G., and F. v. Harmelen. (2004). “A Semantic Web Primer.”, The MIT Press.zh_TW
dc.relation.reference (參考文獻) 【2】Androutsellis-Theotokis, S., and D. Spinellis. (2004). “A Survey of Peer-to-Peer Content Distribution Technologies.”, ACM Computing Surveys.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【5】Bharambe, A. R., C. Herley, and V. N. Padmanabhan. (2005). “Analyzing and Improving BitTorrent Performance.”, Microsoft Research.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【8】Cohen, B. (2003). “Incentives Build Robustness in BitTorrent.”, Workshop on Economics of Peer-to-Peer Systems.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【11】Jianyong, X., and Z. Wusheng. (2006). “Clair : a Keyword- based Sear ch System for BitTor rent over P2P.”, 计算机工程与应用.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【14】Menz, A., and C. Gieseler. (2004). “Conglomeration and Search of BitTorrent Content Data.”.zh_TW
dc.relation.reference (參考文獻) http://www.cs.iastate.edu/~charlesg/ie574/ie574Proposal.pdfzh_TW
dc.relation.reference (參考文獻) 【15】Mercer, D. (2006). “Drupal: Creating Blogs, Forums, Portals, And Community Websites.”, Packt Publishing.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【19】Pinto, H. S., and J. P. Martins. (2004). “Ontologies: How can They be Built?.”, Knowledge and Information Systems.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW
dc.relation.reference (參考文獻) 【21】Prud’hommeaux, E., and A. Seaborne. (2005). “SPARQL Query Language for RDF.”, W3C Working Draft.zh_TW
dc.relation.reference (參考文獻) 【22】Qiu, D., and R. Srikant. “Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks.”, Urbana.zh_TW
dc.relation.reference (參考文獻) 【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.zh_TW