Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 管理學院
  3. 資訊管理學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35193
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor莊裕澤(Yuh-Jzer Joung)
dc.contributor.authorFeng-Yuan Chuangen
dc.contributor.author莊豐源zh_TW
dc.date.accessioned2021-06-13T06:43:38Z-
dc.date.available2005-08-04
dc.date.copyright2005-08-04
dc.date.issued2005
dc.date.submitted2005-07-29
dc.identifier.citation[1] Karl Aberer, Philippe Cudr´e-Mauroux, Anwitaman Datta, Zoran Despotovic, Manfred Hauswirth, Magdalena Punceva, and Roman Schmidt. P-Grid: A Self-organizing Structured P2P System. ACM SIGMOD Record, 32(3):29–33, September 2003.
[2] Karl Aberer, Philippe Cudr´e-Mauroux, Manfred Hauswirth, and Tim Van Pelt. GridVine: Building Internet-Scale Semantic Overlay Networks. In Proceedings of the Third International Semantic Web Conference (ISWC 2004), pages 107–121, Hiroshima, Japan, November 2004. Springer-Verlag.
[3] ACM Computing Classification Systems. http://www.acm.org/class/.
[4] Dave Beckett and Brian McBride. RDF/XML Syntax Specification (Revised). Technical report, World Wide Web Consortium, February 2004. http://www.w3.org/TR/rdf-syntax-grammar/.
[5] Tim Berners-Lee. The original proposal of the WWW. Technical report, European Organization for Nuclear Research, March 1989. http://www.w3.org/History/1989/proposal.html.
[6] Tim Berners-Lee, James Hendler, and Ora Lassila. The Semantic Web. Scientific American, May 2001.
[7] David Booth, Hugo Haas, Francis McCabe, Eric Newcomer, Michael Champion, Chris Ferris, and David Orchard. Web Services Architecture. Technical report, World Wide Web Consortium, February 2004. http://www.w3.org/TR/ws-arch/.
[8] Dan Brickley, R.V. Guha, and Brian McBride. RDF Vocabulary Description Language 1.0: RDF Schema. Technical report, World Wide Web Consortium, February 2004. http://www.w3.org/TR/rdf-schema/.
[9] Jeen Broekstra, Marc Ehrig, Peter Haase, Frank van Harmelen, Arjohn Kampman, Marta Sabou, Ronny Siebes, Steffen Staab, Heiner Stuckenschmidt, and Christoph Tempich. A Metadata Model for Semantics-Based Peer-to-Peer Systems. In Proceedings of the First Workshop on Semantics in Peer-to-Peer and Grid Computing at the Twelfth International World Wide Web Conference (SemPGRID 2003), pages 23–42, Budapest, Hungary, May 2003.
[10] S. Castano, A. Ferrara, S. Montanelli, and D. Zucchelli. HELIOS: a General Framework for Ontology-based Knowledge Sharing and Evolution in P2P Systems. In Proceedings of the Fourteenth International Workshop on Database and Expert Systems Applications (DEXA 2003), pages 597–603, Prague, Czech Republic, September 2003. IEEE Computer Society Press.
[11] Arturo Crespo and Hector Garcia-Molina. Semantic Overlay Networks for P2P Systems. In Proceedings of the Twenty-Ninth International Conference on Very Large Data Bases (VLDB 2003), Berlin, Germany, September 2003. Morgan Kaufmann.
[12] Michael C. Daconta, Leo J. Obrst, and Kevin T. Smith. The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management. Wiley Publishing, 2003.
[13] Neil Daswani, Hector Garcia-Molina, and Beverly Yang. Open Problems in Data-Sharing Peer-to-Peer Systems. In Proceedings of the Ninth International Conference on Database Theory (ICDT 2003), pages 1–15, Siena, Italy, January 2003. Springer-Verlag.
[14] John Davies, Dieter Fensel, and Frank van Harmelen. Towards the Semantic Web: Ontology-Driven Knowledge Management, chapter 1. John Wiley & Sons, 2003.
[15] Zoran Despotovic and Karl Aberer. Possibilities for Managing Trust in P2P Networks. Technical Report 200484, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, November 2004. http://icwww.epfl.ch/publications/documents/IC_TECH_REPORT_200484.pdf.
[16] E-Government. http://www.whitehouse.gov/omb/egov/index.html.
[17] Edutella Homepage. http://edutella.jxta.org/.
[18] Gnutella.com. http://www.gnutella.com/.
[19] Google. http://www.google.com.
[20] jxta.org. http://www.jxta.org/.
[21] KaZaA. http://www.kazaa.com.
[22] Graham Klyne, Jeremy J. Carroll, and Brian McBride. Resource Description Framework (RDF): Concepts and Abstract Syntax. Technical report, World Wide Web Consortium, February 2004. http://www.w3.org/TR/rdf-concepts/.
[23] Alexander Maedchea and Steffen Staabb. Services on the Move – Towards P2P-Enabled Semantic Web Services. In Proceedings of the Tenth International Conference on Information Technology and Travel & Tourism (ENTER 2003), Helsinki, Finland, January 2003.
[24] MKBEEM – Multilingual Knowledge Based European Electronic Market place. http://mkbeem.elibel.tm.fr/.
[25] Napster. http://www.napster.com/.
[26] Wolfgang Nejdl, Wolf Siberski, and Michael Sintek. Design Issues and Challenges for RDF- and Schema-Based Peer-to-Peer Systems. ACM SIGMOD Record, 32(3):41–46, September 2003.
[27] Wolfgang Nejdl, Boris Wolf, Changtao Qu, Stefan Decker, Michael Sintek, Ambj¨orn Naeve, Mikael Nilsson, Matthias Palm´er, and Tore Risch. EDUTELLA: A P2P Networking Infrastructure Based on RDF. In Proceedings of the Eleventh International World Wide Web Conference (WWW 2002), pages 604–615, Honolulu, Hawaii, United States, May 2002. ACM Press.
[28] Wolfgang Nejdl, MartinWolpers, Wolf Siberski, Christoph Schmitz, Mario Schlosser, Ingo Brunkhorst, and Alexander L¨oser. Super-Peer-Based Routing and Clustering Strategies for RDF-Based Peer-To-Peer Networks. In Proceedings of the Twelfth International World Wide Web Conference (WWW 2003), pages 536–543, Budapest, Hungary, May 2003. ACM Press.
[29] Leo Obrst. Ontologies for Semantically Interoperable Systems. In Proceedings of the Twelfth International Conference on Information and Knowledge Management (CIKM 2003), pages 366–369, New Orleans, Louisiana, United States, November 2003. ACM Press.
[30] On-To-Knowledge Homepage. http://www.ontoknowledge.org/.
[31] ONTOLOG – collaborative work environment. http://ontolog.cim3.net/.
[32] Thomas B. Passin. Explorer’s Guide to the Semantic Web, chapter 7. Manning Publications, 2004.
[33] Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A Scalable Content-Addressable Network. In Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM 2001), pages 161–172, San Diego, California, United States, August 2001. ACM Press.
[34] Resource Description Framework (RDF). http://www.w3.org/rdf/.
[35] Antony Rowstron and Peter Druschel. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In Proceedings of the Eighteenth IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), pages 329–350, Heidelberg, Germany, November 2001. Springer-Verlag.
[36] Mario Schlosser, Michael Sintek, Stefan Decker, and Wolfgang Nejdl. A Scalable and Ontology-Based P2P Infrastructure for Semantic Web Services. In Proceedings of the Second International Conference on Peer-to-Peer Computing (P2P 2002), pages 104–111, Link¨oping, Sweden, September 2002. IEEE Computer Society Press.
[37] Mario Schlosser, Michael Sintek, Stefan Decker, and Wolfgang Nejdl. HyperCuP – Hypercubes, Ontologies and Efficient Search on P2P Networks. In Proceedings of the First International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2002), pages 112–124, Bologna, Italy, July 2002. Springer-Verlag.
[38] Semantic Web and Peer-to-Peer. http://swap.semanticweb.org/.
[39] Semantic Web Principles. http://www.w3.org/2002/talks/04-sweb-sloan/slide11-0.html.
[40] SETI@home. http://setiathome.ssl.berkeley.edu/.
[41] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM 2001), pages 149–160, San Diego, California, United States, August 2001. ACM Press.
[42] The Dewey Decimal Classification System. http://www.oclc.org/dewey/resources/summaries/.
[43] The Semantic Web Layer Cake. http://www.w3.org/2002/talks/04-swebsloan/slide24-0.html.
[44] UNSPSC Homepage. http://www.unspsc.org/.
[45] W3C Semantic Web. http://www.w3.org/2001/sw/.
[46] Yahoo! Directory. http://dir.yahoo.com/.
[47] Ben Y. Zhao, John Kubiatowicz, and Anthony D. Joseph. Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Technical Report UCB/CSD-01-1141, University of California, Berkeley, April 2001. http://bnrg.cs.berkeley.edu/~ravenben/publications/CSD-01-1141.pdf.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35193-
dc.description.abstract本體論已成為資訊管理的新典範,而點對點系統則為分散式資訊共享提供了一個彈性的網路環境。由於結合本體論與點對點系統可以達到綜效,許多學者都開始研究如何將它們適當地結合。其中,有些研究是奠基在 DHT 網路之上。然而,DHT 的本質可能招致一些無法避免的缺點,如難以支援豐富語意的查詢、在分散的節點上維護 DHT 而導致負荷、以及對節點自主性產生限制等等。相對的,有些研究則運用中央化機制,以建構一個支援彈性且豐富查詢的網路。但是,使用中央化機制將會使系統遭受一些先天上的問題,如易受攻擊和當機之患。以上所提到這幾點,在在都突顯出我們需要一個同時兼顧彈性與強固性的設計。
  我們運用嶄新的方法,構思出一個發揮本體論與點對點系統之綜效的網路,稱作『OntoZilla』。在這個系統中,每個節點上的資源,都是利用本體論技術來作管理,因此這個網路中的各種資訊都能被自動化處理。另一方面,我們也運用本體論來組織節點。藉由使用“語意連結”來反應節點之間的關係,構成了一個以本體論為基礎且具半結構化特性的網路拓撲。為了使節點之間的關係能保持最新,節點們彼此會不斷地“交換訊息”,使他們的關係得以持續演化。再者,我們也針對容錯、負載平衡、穩定化等方面提出對策,使我們的系統更能自我管理並適應各種情況。這個智慧的系統可以被運用到許多領域,如可以當做概念檢索的平台,或是動態服務探索與整合的平台。我們相信這個系統將可以改善資訊檢索的流程,並且促進更佳的系統相互整合與溝通。
zh_TW
dc.description.abstractOntologies are a new paradigm for information management, while peer-to-peer (P2P) systems provide a flexible network infrastructure for distributed information sharing. As combining ontologies and P2P systems would result in synergy, many researchers have focused on a combination of them. Some research is based on Distributed Hash Table (DHT) networks. However, the nature of DHTs may necessitate some compromises, because of the difficulty in supporting expressive queries, the overhead of maintaining a hash table at distributed nodes, and the restrictions on peer autonomy. In contrast, other research leverages centralized mechanisms to build a network that supports flexible and expressive queries. However, the use of centralized mechanisms makes systems vulnerable to some inherent problems, such as attacks and failures. All these drawbacks highlight the need for a robust design that also meets the requirement of flexibility.
Taking a different approach to the above, we propose a system called “OntoZilla”, which utilizes the synergy between ontologies and P2P systems. In our system, resources at peers are managed using ontologies, thereby enabling automatic processing of information in the network. On the other hand, we exploit ontologies to organize peers. Using “semantic links”, the relationships among peers are reflected, resulting in an ontology-based and semi-structured network topology. To keep peer relationships up-to-date, peers constantly “gossip” with each other so that their relationships evolve. Furthermore, we tackle the challenges of fault tolerance, load balance, and stabilization so that the system is self-supervising and adaptive. This intelligent system can be applied to many areas. For example, it can be used as a platform for concept searches, or for dynamic service discovery and integration. We believe our system would improve the process of information searching and facilitate greater integration as well as interoperability.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T06:43:38Z (GMT). No. of bitstreams: 1
ntu-94-R92725050-1.pdf: 890441 bytes, checksum: 7a713ed6d0e59a3fa8805121c4ec911b (MD5)
Previous issue date: 2005
en
dc.description.tableofcontents1 Introduction 1
1.1 Motivation 1
1.2 Outline 4
2 Related Work 6
2.1 Taxonomies 6
2.2 Ontologies 7
2.3 The Semantic Web 8
2.4 Peer-to-Peer Systems 13
2.5 Combination of Ontologies and P2P Systems 16
2.5.1 Semantic Overlay Networks 17
2.5.2 HyperCuP 18
2.5.3 GridVine 20
2.5.4 Super-Peer-based Routing and Clustering Strategies 22
2.5.5 Summary and Evaluation of this Section 23
3 System Design 25
3.1 System Overview 25
3.2 Semantic Links 29
3.3 Evolution of Peer Relationships 31
3.4 Sample Peers and SIGs 32
3.5 Configuration Parameters 32
3.6 Join 33
3.6.1 SIG Join Process 33
3.6.2 Class Join Process 39
3.7 Query Routing 59
3.8 Load Balance 62
3.9 Stabilization 64
3.10 Cluster Merging and SIG Merging 65
3.10.1 Cluster Merging 65
3.10.2 SIG Merging 67
3.11 Leave 68
4 Architecture and Application 69
4.1 Architecture 69
4.2 Application 70
5 Conclusion and Future Work 74
5.1 Conclusion 74
5.2 Future Work 75
A The ACM Computing Classification System 1998 (sample) 76
dc.language.isoen
dc.subject本體論zh_TW
dc.subject概念檢索zh_TW
dc.subject演化zh_TW
dc.subject點對點系統zh_TW
dc.subject半結構化zh_TW
dc.subject服務探索與整合zh_TW
dc.subjectconcept searchen
dc.subjectservice discovery and integrationen
dc.subjectsemi-structureden
dc.subjectpeer-to-peer systemen
dc.subjectontologyen
dc.subjectevolutionaryen
dc.title以本體論為基礎具半結構化及演化特性之資訊服務點對點網路zh_TW
dc.titleOntoZilla: An Ontology-based, Semi-structured, and Evolutionary Peer-to-Peer Network for Information Systems and Servicesen
dc.typeThesis
dc.date.schoolyear93-2
dc.description.degree碩士
dc.contributor.oralexamcommittee許永真(Jane Yung-jen Hsu),林宗男(Tsung-Nan Lin)
dc.subject.keyword概念檢索,演化,本體論,點對點系統,半結構化,服務探索與整合,zh_TW
dc.subject.keywordconcept search,evolutionary,ontology,peer-to-peer system,semi-structured,service discovery and integration,en
dc.relation.page83
dc.rights.note有償授權
dc.date.accepted2005-07-29
dc.contributor.author-college管理學院zh_TW
dc.contributor.author-dept資訊管理學研究所zh_TW
顯示於系所單位:資訊管理學系

文件中的檔案:
檔案 大小格式 
ntu-94-1.pdf
  未授權公開取用
869.57 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved