JP4445451B2 - リソース検索方法及びリソース検索システム - Google Patents
リソース検索方法及びリソース検索システム Download PDFInfo
- Publication number
- JP4445451B2 JP4445451B2 JP2005300214A JP2005300214A JP4445451B2 JP 4445451 B2 JP4445451 B2 JP 4445451B2 JP 2005300214 A JP2005300214 A JP 2005300214A JP 2005300214 A JP2005300214 A JP 2005300214A JP 4445451 B2 JP4445451 B2 JP 4445451B2
- Authority
- JP
- Japan
- Prior art keywords
- resource
- query
- peer
- semantic vector
- index information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Description
松尾 比呂志、内野 一,"意味属性に基づくテキストデータべ−ス検索方式"、情報処理学会論文誌、第32巻、第9号、1172−1179頁(1991) Sylvia Ratnasamy, Paul Francis, Mary Handley, Richard Karp and Scott Shenker, "A Scalable Content-Addressable Network," SIGCOMM '01, pp. 161-172 (August 27-31, 2001, San Diego, California, USA)
R’={R+g(S)(|R|Q−R)}(|R|+h(S))/|R|
を満たすように更新される。
(a)検索対象が非文書であるリソースであるため、検索対象からはベクトル成分の抽出を行えない;
(a’)テキスト検索の典型的な分野である新聞記事検索の場合などとは異なり、P2Pネットワーク内には、ウイルスなどの悪質リソースが蔓延している;
(b)P2Pネットワークにおいては各ピアが多くの計算資源や記憶資源を持つことは期待できないため、各ピアにインデックス情報を大量に保持させることはできない。
(A)リソースのファイル名及びユーザの評価値を用いてベクトル成分を定める;
(A’)リソースの質を表わすためにベクトル長さを1に正規化しない。さらに、ベクトル長さもユーザ評価値を用いて変更できるようにする;
(B)上述したCANを参考にして、P2Pネットワーク51に参加する各ピア52によって、ベクトル空間を分散して管理する。
、リソースに付与されていないのが一般的である。そのため、リソースの意味ベクトルを決めるためには、これらのキーワードしか使うことができない。
{R+g(S)(|R|Q−R)}(|R|+h(S))/|R|
に更新する。
(1)Qを管理するピアは、クエリを全ての隣接ピアに転送する。このピアをフラッディング元ピアと呼ぶ;
(2)各ピアは、意味ベクトル空間におけるi軸方向の隣接ピアからクエリを受け取ったピアは、そのクエリを、1,…,i−1軸の各軸に沿って両方向の隣接ピアにクエリを転送し、また、i軸方向に関しては、クエリを受け取った方向とは逆の方向にクエリを転送する;
(3)各ピアは、クエリを受け取るたびにそのクエリの番号をキャッシュし、既にキャッシュされている番号のクエリを再度受け取った場合には、それ以上、フラッディング転送を行わない;
(4)各ピアは、受け取ったクエリに記述された意味ベクトルQと、自分が管理するリソースの意味ベクトルRから、Q・R>Rsの条件を満たすかどうかを計算し、この条件が満たされなくなったら、クエリをそれ以上転送しない。
次に、以上説明したベクトル空間法の拡張とCANトポロジの使用とを利用した、本実施形態におけるリソース検索の手順について、図7を用いて説明する。
51 P2Pネットワーク
52 ピア
Claims (8)
- ネットワーク上に存在するリソースの中から、P2P検索によってユーザが所望するリソースを検索するリソース検索方法であって、
各リソースの内容が、長さが可変の意味ベクトルにより意味ベクトル空間によって表現され、前記各リソースのインデックス情報が、当該リソースの前記意味ベクトル空間内での位置にマッピングされており、
前記ネットワーク上のピアが、前記意味ベクトル空間を部分空間に分割して部分空間ごとに当該部分空間に含まれる前記インデックス情報を分散管理し、
前記ユーザが所望するリソースを検索する場合に、前記ユーザに対応するピアであるユーザピアが、検索対象のリソースに対応したクエリ意味ベクトルを含むクエリを生成して前記クエリを前記ネットワークに送信し、前記ネットワークに含まれる各ピアが、前記ネットワーク内において前記意味ベクトル空間内で前記クエリ意味ベクトルによって表わされる方向に前記クエリを転送し、
前記意味ベクトル空間内で目的とする位置に対するピアに前記クエリが到達した場合に、当該ピアが、前記意味ベクトル空間内で前記クエリ意味ベクトルに近い意味を有するリソースのインデックス情報を有するピアに前記クエリをフラッディングで転送し、
前記クエリをフラッディングで転送されたピアが、クエリにヒットするリソースのインデックス情報を、前記ユーザのピアに直接転送する、
リソース検索方法。 - 前記リソースの意味ベクトルと前記クエリ意味ベクトルとの内積が所定の値を超える範囲を検索範囲として、前記検索範囲内にのみ前記クエリがフラッディングで転送される、請求項1に記載のリソース検索方法。
- 前記リソースのインデックス情報が転送された前記ユーザのピアは、
当該インデックス情報を用いてリソース保持ピアから対応するリソースを取得し、
前記取得したリソースの満足度を評価して当該満足度を前記リソース保持ピアに送信し、
前記リソース保持ピアは前記満足度に基づいて、前記リソースの意味ベクトルの更新を行う、
請求項1または2に記載のリソース検索方法。 - 前記リソースの意味ベクトルをRとし、更新後の前記リソースの意味ベクトルをR’とし、前記クエリ意味ベクトルをQとし、前記満足度をSとして、
前記リソースの意味ベクトルRは、前記満足度Sの単調増加関数でありかつ絶対値が1以下の関数g(S)とh(S)とを用いて、
R’={R+g(S)(|R|Q−R)}(|R|+h(S))/|R|
を満たすように更新される、請求項3に記載のリソース検索方法。 - ネットワーク上に存在するリソースの中から、P2P検索によってユーザが所望するリソースを検索するリソース検索システムであって、
P2Pネットワークと、
前記P2Pネットワークに参加するピアと、
を有し、
前記各リソースの内容が、長さが可変の意味ベクトルにより意味ベクトル空間によって表現され、前記各リソースのインデックス情報が、当該リソースの前記意味ベクトル空間内での位置にマッピングされ、前記意味ベクトル空間は部分空間に分割され、部分空間ごとに当該部分空間に含まれる前記インデックス情報が前記ピアによって分散管理され、
前記ユーザが所望するリソースを検索する場合には、前記ユーザに対応するピアであるユーザピアが、検索対象のリソースに対応したクエリ意味ベクトルを含むクエリを生成して前記クエリを前記ネットワークに送信し、
前記ネットワークに含まれる各ピアは、前記ネットワーク内において前記意味ベクトル空間内で前記クエリ意味ベクトルによって表わされる方向に前記クエリを転送し、
前記意味ベクトル空間内で目的とする位置に対するピアに前記クエリが到達した場合に、当該ピアは、前記意味ベクトル空間内で前記クエリ意味ベクトルに近い意味を有するリソースのインデックス情報を有するピアに前記クエリをフラッディングで転送し、
前記クエリをフラッディングで転送されたピアは、クエリにヒットするリソースのインデックス情報を、前記ユーザピアに直接転送する、
リソース検索システム。 - 前記リソースの意味ベクトルと前記クエリ意味ベクトルとの内積が所定の値を超える範囲を検索範囲として、前記検索範囲内にのみ前記クエリがフラッディングで転送される、請求項5に記載のリソース検索システム。
- 前記リソースのインデックス情報が転送された前記ユーザピアは、当該インデックス情報を用いて、対応するリソースを保持するリソース保持ピアから当該リソースを取得し、前記取得したリソースの満足度を評価して当該満足度を前記リソース保持ピアに送信し、
前記リソース保持ピアは前記満足度に基づいて、前記リソースの意味ベクトルの更新を行う、
請求項5または6に記載のリソース検索システム。 - 前記リソースの意味ベクトルをRとし、更新後の前記リソースの意味ベクトルをR’とし、前記クエリ意味ベクトルをQとし、前記満足度をSとして、
前記リソース保持ピアは、前記満足度Sの単調増加関数でありかつ絶対値が1以下の関数g(S)とh(S)とを用いて、
R’={R+g(S)(|R|Q−R)}(|R|+h(S))/|R|
を満たすように前記リソースの意味ベクトルの更新を実行する、請求項7に記載のリソース検索システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005300214A JP4445451B2 (ja) | 2005-10-14 | 2005-10-14 | リソース検索方法及びリソース検索システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005300214A JP4445451B2 (ja) | 2005-10-14 | 2005-10-14 | リソース検索方法及びリソース検索システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007109062A JP2007109062A (ja) | 2007-04-26 |
JP4445451B2 true JP4445451B2 (ja) | 2010-04-07 |
Family
ID=38034881
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005300214A Expired - Fee Related JP4445451B2 (ja) | 2005-10-14 | 2005-10-14 | リソース検索方法及びリソース検索システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4445451B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100913441B1 (ko) * | 2007-08-20 | 2009-09-03 | 한국과학기술원 | 자원의 시맨틱 공간 매핑을 이용한 시맨틱 자원 검색 방법 |
JP5336403B2 (ja) * | 2010-02-24 | 2013-11-06 | 富士通株式会社 | ノード装置およびコンピュータプログラム |
CN106550015A (zh) * | 2016-10-12 | 2017-03-29 | 中国农业大学 | 一种对等网络下的节点文件传输方法、索引服务器及系统 |
-
2005
- 2005-10-14 JP JP2005300214A patent/JP4445451B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007109062A (ja) | 2007-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tang et al. | Peersearch: Efficient information retrieval in peer-to-peer networks | |
Kanakia et al. | A scalable hybrid research paper recommender system for microsoft academic | |
US20040181607A1 (en) | Method and apparatus for providing information in a peer-to-peer network | |
Li | Grid resource discovery based on semantically linked virtual organizations | |
Parreira et al. | p2pDating: Real life inspired semantic overlay networks for web search | |
Chan et al. | Fuzzy interest forwarding | |
Klampanos et al. | An architecture for information retrieval over semi-collaborating peer-to-peer networks | |
Bender et al. | The MINERVA project: Database selection in the context of P2P search | |
US7043470B2 (en) | Method and apparatus for improving querying | |
JP4445451B2 (ja) | リソース検索方法及びリソース検索システム | |
Nejdl et al. | Top-k query evaluation for schema-based peer-to-peer networks | |
Skobeltsyn et al. | Query-driven indexing for scalable peer-to-peer text retrieval | |
Joseph | P2P metadata search layers | |
Mastorakis et al. | Experimentation with fuzzy interest forwarding in named data networking | |
Tun et al. | Optimizing resource discovery technique in the P2P grid systems | |
JP4494901B2 (ja) | リソース検索方法およびリソース検索システム | |
Wong et al. | Approximate matching for peer-to-peer overlays with cubit | |
Fujita | Similarity search in interplanetary file system with the aid of locality sensitive hash | |
Klampanos et al. | Searching in peer-to-peer networks | |
Yamato | P2P contents searching method using evaluation of semantic vectors | |
Eberhardt et al. | Why Google isn’t the future. Really not | |
Yu et al. | SNet: skip graph based semantic web services discovery | |
Ma et al. | Concept index for document retrieval with peer-to-peer network | |
Himali et al. | Sas: Semantics aware search in p2p networks | |
Joung et al. | On character-based index schemes for complex wildcard search in peer-to-peer networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070524 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090826 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091022 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100105 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100115 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4445451 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |