{"links":{},"id":70360,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00070360","sets":["581:5994:6168"]},"path":["6168"],"owner":"11","recid":"70360","title":["P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案"],"pubdate":{"attribute_name":"公開日","attribute_value":"2010-09-15"},"_buckets":{"deposit":"64a49a3e-9988-4b13-b157-4faee19befa1"},"_deposit":{"id":"70360","pid":{"type":"depid","value":"70360","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案"},{"subitem_title":"Proposal of a User Search Method Based on Movement Records Utilizing Bloom Filter for P2P Network","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"一般論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2010-09-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"大阪大学大学院情報科学研究科"},{"subitem_text_value":"大阪大学大学院情報科学研究科／独立行政法人情報通信研究機構"},{"subitem_text_value":"独立行政法人情報通信研究機構"},{"subitem_text_value":"大阪大学大学院工学研究科"},{"subitem_text_value":"大阪大学大学院情報科学研究科"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science and Technology, Osaka University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science and Technology, Osaka University / National Institute of Information and Communications Technology","subitem_text_language":"en"},{"subitem_text_value":"National Institute of Information and Communications Technology","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Engineering, Osaka University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science and Technology, Osaka University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/70360/files/IPSJ-JNL5109038.pdf"},"date":[{"dateType":"Available","dateValue":"2012-09-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5109038.pdf","filesize":[{"value":"1.2 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"c34263b1-e4cd-47c5-bfd0-514341442c7a","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2010 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"白木, 徹"},{"creatorName":"寺西, 裕一"},{"creatorName":"竹内, 亨"},{"creatorName":"春本, 要"},{"creatorName":"西尾, 章治郎"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Toru, Shiraki","creatorNameLang":"en"},{"creatorName":"Yuuichi, Teranishi","creatorNameLang":"en"},{"creatorName":"Susumu, Takeuchi","creatorNameLang":"en"},{"creatorName":"Kaname, Harumoto","creatorNameLang":"en"},{"creatorName":"Shojiro, Nishio","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本稿では，ユーザの移動履歴がP2Pネットワークにおいて分散管理されている状況のもと，指定した移動履歴を持つユーザを効率的に探索するための手法を提案する．提案手法では，移動履歴を，訪問場所を示すspot IDと訪問時刻を示すtimeの組を1つの要素とした系列とし，各要素にBloom Filterを適用したビット論理和をユーザ（ピア）ごとに算出する．この算出されたBloom FilterをBloom FilterのP2Pネットワークでの探索手法であるBloom Finger Table（BFT）に適用し，移動履歴のAND/OR検索を実現する．提案手法により，時間指定を含め指定した経路の一部またはすべてをたどったユーザの探索が効率的に実現できる．また，ユーザ探索におけるメッセージ数を削減し，検索適合率を上昇させるため，行動範囲が類似したユーザのピアIDが近傍となるピアIDの割当て法（地理的ピアID）を提案する．提案手法の有効性をシミュレーションにより評価し，従来手法であるMulti-key Skip Graph（MKSG）との比較により1,000ピアがそれぞれ100の移動履歴を持つ状況での経路検索でAND検索において，メッセージ数は80%，OR検索においては，88% 削減できることを確認した．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In this paper, we propose a P2P user search method based on movement records. In our proposal, a Bloom Filter is applied to each spotID and time to combine all movement records for one user (peer) as a fixed length bit array. To search a user who followed specified course, we propose a AND/OR search method based on Bloom Finger Table (BFT), which extends finger table, a routing table of Chord DHT to achieve multiple attribute retrieval. By using proposed method, we can efficiently retrieve a user who followed a part of or all of the specified course including time. Additionally, in order to reduce the number of messages and to raise precision of search for a user search, we propose a peer-ID assignment method based on user's geographical foothold. We evaluated our proposal by simulations comparing with Multi-key Skip Graph that is an existing search method on P2P networks. In AND search, we confirmed the number of messages can be reduced by 80% and in OR search, 88% when there are 1,000 peers and each peer has 100 movement records.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1915","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"1905","bibliographicIssueDates":{"bibliographicIssueDate":"2010-09-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"9","bibliographicVolumeNumber":"51"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:29:36.689368+00:00","updated":"2025-01-21T23:30:03.801790+00:00"}