Design and Implementation of a Semantic Peer-to-Peer Network
スポンサーリンク
概要
- 論文の詳細を見る
Decentralized and unstructured peer-to-peer (P2P) networks such as Gnutella are attractive for large-scale information retrieval and search systems because of their scalability, fault-tolerance, and self-organizing nature. Because of this decentralized architecture, however, traditional P2P keyword search systems are difficult to globally share useful semantic knowledge among nodes. As a result, traditional P2P keyword search systems cannot support semantic search (support only naive text-match search). In this paper, we describe a design of the semantic P2P keyword search system. We exploit the semantics of correlation among keywords rather than synonym. The key mechanism is query expansion, where a received query is expanded based on keyword relationships. Keyword relationships are improved through search and retrieval processes and each relationship is shared among nodes holding similar data items. This semantic P2P search system has two main advantages. First, expanding search results through query expansion increases the possibility of locating desired data items which would not be found by traditional P2P search systems due to the keywords' textual mismatch. Second, keyword relationships originally introduced for query expansion, can be used for result ranking. Our main challenges are 1) managing keyword relationships in a fully decentralized manner and 2) maintaining the quality of search results, while suppressing result implosion. We also describe the prototype implementation and evaluation of our P2P search system.
- 社団法人電子情報通信学会の論文
- 2004-02-27
著者
-
Morikawa Hiroyuki
School Of Frontier Sciences The University Of Tokyo
-
Aoyama Tomonori
Graduate School Of Information Science And Technology
-
Aoyama Tomonori
Graduate School Of Information Science And Technology The University Of Tokyo
-
AOYAMA Tomonori
School of Information Science and Technology, The University of Tokyo
-
NAKAUCHI Kiyohide
Communications Research Laboratory
-
Aoyama T
Univ. Tokyo Tokyo Jpn
-
Aoyama T
School Of Information Science And Technology The University Of Tokyo
-
Aoyama Tomonori
School Of Information Science And Technology The University Of Tokyo
-
Aoyama Tomonori
Graduate School Of Information Science And Teclinology The University Of Tokyo
-
Aoyama T
University Of Tokyo
-
Morikawa Hiroyuki
School Of Engineering The University Of Tokyo
-
Nakauchi Kiyohide
School Of Engineering The University Of Tokyo:(present Address)national Institute Of Information And
-
Aoyama Tomonori
School Of Engineering The University Of Tokyo
関連論文
- ユビキタスセンサネットワーク
- 1 社会創造に資するセンシングプラットフォーム(センシングネットワーク)
- D-15-34 Lecture Comprehension Enhancement Application Utilizing Real-time Question Sharing and Auto-grouping Capabilities
- AIR: Ambient/Abstract/Atmosphere-like Information Representator (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005))
- B-19-4 Performance Evaluation of a Context-aware Service Platform Synapse(B-19. ネットワークソフトウェア, 通信2)
- Functional Unit Oriented Middleware for Application-Level Multicast Services(Multicast, Autonomous Decentralized Systems)
- DDFC: Decentralized Delay Fluctuation Control Algorithm for IEEE802.11-based Wireless LANs (特集 新時代の分散処理とネットワーク(WebサービスとP2P))
- DDFC: Decentralized Delay Fluctuation Control Algorithm for IEEE802.11-based Wireless LANs
- Exploiting Semantics in Unstructured Peer-to-Peer Networks(Peer-to-Peer Service)(Next Generation Networks Software)
- Design and Implementation of a Semantic Peer-to-Peer Network
- Design and Implementation of a Semantic Peer-to-Peer Network
- Rendezvous Points Based Layered Multicast(Special Issue on Network Software)
- B-7-131 Data-driven Application-layer Multicast Routing for Collaborative Applications
- 無線センサネットワークの未来
- B-15-23 GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地予測方式(B-15.モバイルマルチメディア通信,一般セッション)
- 日本のICT産業における技術戦略に関する考察(一般,ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信及び一般)
- A Burst-Switched Photonic Network Testbed : Its Architecture, Protocols and Experiments(Next Generation Photonic Network Technologies)
- B-12-15 Bandwidth Guarantee for Optical Burst Switched Networks with Periodical Wavelength Sharing(B-12. フォトニックネットワーク, 通信2)
- B-10-31 Demonstration of Priority-Based Wavelength Selection on an OBS Network Utilizing PLC and MEMS Switches
- Priority-Based Wavelength Assignment Algorithm for Burst Switched WDM Optical Networks ( Recent Progress in Optoelectronics and Communications)
- GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地・経由地予測システム
- B-12-13 Design and Development of an Optical Burst Switched Network Testbed
- B-12-3 Solving Reordering in Deflection Routing Burst Photonic Networks
- Priority-Based Wavelength Assignment Algorithm for Burst Switched WDM Optical Networks(The IEICE Transactions on Communications, Vol.E86-B, No.5)
- B-10-62 Performance Evaluation of Forward and Backward Reservation Protocols with Priority-based Wavelength Assignment in WDM networks
- B-10-57 Priority-based Wavelength Assignment for Burst Photonic Networks with Sparse Conversion
- B-10-101 A deflection routing-compatible wavelength assignment algorithm for burst switched photonic networks
- B-10-137 A Deflection Routing Method for Burst Optical Networks
- B-5-194 Implementation of Dynamic Channel Scanning Mechanism Using Shared Beacon Channel in IEEE 802.11 WLAN
- Design and Implementation of Real-time Channel Scanning Mechanism using Shared Beacon Channel in IEEE 802.11 Wireless LAN
- B-5-104 Cooperative Spatial Multiplexing : Decode and Transmit Scheme(B-5. 無線通信システムA(移動通信), 通信1)
- B-20-3 GPSデータからの重要位置の高速検出アルゴリズム(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-29 Participatory Sensingにおける低消費電力転送エンジンの実現(B-20.ユビキタス・センサネットワーク,一般セッション)
- SENS: A Scalable and Expressive Naming System for Resource Information Retrieval(Networking Technologies for Overlay Networks)
- Personal Mesh: A Design of Flexible and Seamless Internet Access for Personal Area Network(Internet Technology VI)
- B-7-149 Roaming Authentication System for Various Trust-level ISPs
- Design and Implementation of a Roaming Authentication System for Various Trust-level ISPs
- A Hypercube-based Routing Algorithm for Scalable Multi-Attribute Range Queries
- B-19-23 Performance Evaluation of SENS : A Scalable and Expressive Naming System Using CAN Routing Algorithm(B-19. ネットワークソフトウェア, 通信2)
- 屋外行動支援のためのGPS搭載携帯電話を用いた移動経路の逐次的精錬手法
- DLNA Probe:DLNAデバイスの操作履歴取得システム
- MAGIC-Surfaces: Prototyping Location-aware Smart Building Materials(Poster Session 4 (Context Awareness))
- B-15-2 Energy efficient auto-configuration in ad hoc networks
- The Design and Evaluation of an Interface-based Naming System for Supporting Service Synthesis in Ubiquitous Computing Environment (IEICE Trans., Vol. J86-B, No.5 in Japanese)
- A Minimum Bandwidth Guaranteed Service Model and Its Implementation on Wireless Packet Scheduler(Special Section on Multi dimensional Mobile Information Networks)
- B-5-282 Relative Distance Routing in High Density Network with Multiple Gateways
- B-20-19 無線センサネットワークにおける時刻同期のための定期的散布プロトコル(B-20.ユビキタス・センサネットワーク,一般セッション)
- 無線センサネットワークにおける時刻同期誤差分布の推定手法 (ユビキタス・センサネットワーク)
- 無線センサネットワークにおける分散同期サンプリング機構の評価 (ユビキタス・センサネットワーク)
- B-7-60 実空間における情報伝搬ネットワーク構造の検討(B-7.情報ネットワーク,一般セッション)
- 4K&2K非圧縮ストリーミング映像の多波長光パケットスイッチングフィールド実験
- ユビキタスセンサネットワークが切り開く新たな世界
- B-7-20 An Implementation and Performance Evaluation of Indoor Ultrasonic Tracker
- PON統合型光バーストリングの初期的検討(フォトニックネットワーク関連技術,一般)
- 4K&2K非圧縮ストリーミング映像の多波長光パケットスイッチングフィールド実験(一般,フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 4K&2K非圧縮ストリーミング映像の多波長光パケットスイッチングフィールド実験(一般,フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 4K&2K非圧縮ストリーミング映像の多波長光パケットスイッチングフィールド実験(一般,フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- A Fair Scheduling Algorithm for Wireless Packet Networks (Special Section on Multi-dimensional Mobile Information Networks)
- B-6-54 A Context-Awareness Supported User Interface for Ubiquitous Computing
- B-6-174 Domain-based Approach for Quota Management in Global Storage
- Wireless Scheduling Method Considering Bursty Channel Erros
- DDFC: Decentralized Delay Fluctuation Control Algorithm for IEEE802.11-based Wireless LANs