{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00240872","sets":["6164:6165:6462:11854"]},"path":["11854"],"owner":"11","recid":"240872","title":["秘匿 SQL Window 関数の効率化"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2024-10-15"},"_buckets":{"deposit":"9fc0bb71-fd85-4e94-b398-e618c0ff86be"},"_deposit":{"id":"240872","pid":{"type":"depid","value":"240872","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"秘匿 SQL Window 関数の効率化","author_link":["661857","661858","661859","661860"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"秘匿 SQL Window 関数の効率化","subitem_title_language":"ja"},{"subitem_title":"Improving Privacy-Preserving SQL Window function","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"秘密計算, 秘密分散, データベース","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2024-10-15","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"NTT社会情報研究所"},{"subitem_text_value":"早稲田大学"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"NTT Social Inovation Laboratories","subitem_text_language":"en"},{"subitem_text_value":"Waseda University","subitem_text_language":"en"}]},"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/240872/files/IPSJ-CSS2024126.pdf","label":"IPSJ-CSS2024126.pdf"},"date":[{"dateType":"Available","dateValue":"2026-10-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CSS2024126.pdf","filesize":[{"value":"334.8 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":"30"},{"tax":["include_tax"],"price":"0","billingrole":"46"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"b7222500-9e5a-4f89-9244-de28748d8c39","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"須藤, 弘貴"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"内山, 智貴"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hiroki, Sudo","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tomoki, Uchiyama","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本研究ではSQL Window関数を秘密計算上で効率的に実装する手法を提案する．SQL Window関数とは，データベースクエリの中でデータのグループごとかつ指定したフレームごとに集計や分析を行うための機能群である．秘密計算上でSQL Window関数を実現する既存研究では通信量がフレーム幅とレコード数の積に線形でありフレーム幅が定数でない(先頭行始まり/最終行終わり)場合に O(n2)通信量となるため実行時間が遅いという課題があった．本研究では，フレーム幅が定数でない場合にフレーム幅に依存せずO(n log n)通信量で代表的なSQL Window関数を実現するsemi-honest安全なプロトコルを提案する．さらに，提案プロトコルの実装について性能評価を行う．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In this study, we propose a method for efficiently implementing SQL Window functions in secure computation. SQL Window functions are a set of features in database queries that allow aggregation and analysis for each data group and specified frame. Existing research on implementing SQL Window functions in secure computation faces the challenge of high communication costs, which are linear with the product of the frame width and the number of records. When the frame width is not constant (e.g., starting from the first row or ending with the last row), the communication cost becomes O(n2), leading to slower execution times. In this study, we propose a semi-honest secure protocol that achieves the communication cost of O(n log n), independent of the frame width, even when the frame width is not constant, to implement representative SQL Window functions. Additionally, we conduct a performance evaluation of the proposed protocol's implementation.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"946","bibliographic_titles":[{"bibliographic_title":"コンピュータセキュリティシンポジウム2024論文集"}],"bibliographicPageStart":"939","bibliographicIssueDates":{"bibliographicIssueDate":"2024-10-15","bibliographicIssueDateType":"Issued"}}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T01:45:18.723859+00:00","updated":"2025-03-06T05:35:17.416882+00:00","id":240872}