{"id":17444,"updated":"2025-01-20T06:27:27.867368+00:00","links":{},"created":"2025-01-18T22:50:26.664054+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00017444","sets":["934:1022:1029:1033"]},"path":["1033"],"owner":"11","recid":"17444","title":["大量データストリームの類似探索手法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2007-03-15"},"_buckets":{"deposit":"0798064a-2245-4ad8-b854-c49747327af0"},"_deposit":{"id":"17444","pid":{"type":"depid","value":"17444","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"大量データストリームの類似探索手法","author_link":["362649","362645","362646","362644","362648","362647"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"大量データストリームの類似探索手法"},{"subitem_title":"A Similarity Search Method for Multiple Data Streams","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"研究論文(論文賞受賞)","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2007-03-15","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"日本電信電話株式会社NTTサイバースペース研究所"},{"subitem_text_value":"日本電信電話株式会社NTTサイバースペース研究所"},{"subitem_text_value":"日本電信電話株式会社NTTサイバースペース研究所"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"NTT Cyber Space Laboratories, NTT Corporation","subitem_text_language":"en"},{"subitem_text_value":"NTT Cyber Space Laboratories, NTT Corporation","subitem_text_language":"en"},{"subitem_text_value":"NTT Cyber Space Laboratories, NTT Corporation","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"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/17444/files/IPSJ-TOD4807002.pdf","label":"IPSJ-TOD4807002"},"date":[{"dateType":"Available","dateValue":"2009-03-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TOD4807002.pdf","filesize":[{"value":"569.4 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"13"},{"tax":["include_tax"],"price":"0","billingrole":"39"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"8a114866-fb1d-4b26-9890-f3658f191f33","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2007 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"藤原, 靖宏"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"櫻井, 保志"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"山室, 雅司"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yasuhiro, Fujiwara","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yasushi, Sakurai","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masashi, Yamamuro","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11464847","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_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7799","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"現在データストリームを利用したアプリケーションに対する注目が様々な分野で集まっている.データストリームを処理するには今までにない新しいアプローチが必要である.本論文は複数のデータストリームの中から任意の長さで正確に類似したシーケンスの組合せを探索する問題を対象とする.我々は,(1)シーケンスの特徴量をメモリ内で保持し,(2)圧縮されたシーケンスをディスク内に保持する手法DAPSS(DAta stream Processing for Store and Search)を提案する.DAPSSを検証した結果ナイーブな手法と比較して高速に処理が行えることを確認した.","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"There is much interest in the processing of data streams for applications in the several fields. The key characteristic of stream data demands a new approach. This paper focuses on the problem to detect exactly similar pairs among multiple data streams with similarity queries of arbitrary length. We propose DAPSS (DAta stream Processing for Store and Search), an efficient method to detect similar streams, which keeps (1) the feature data of each sequence in memory space and (2) the compressed data of the original sequences in disk space. Experiments show DAPSS is significantly faster than the naive method.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"14","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌データベース(TOD)"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2007-03-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"SIG7(TOD33)","bibliographicVolumeNumber":"48"}]},"relation_version_is_last":true,"weko_creator_id":"11"}}