2026-04-22T11:33:19Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00219973 2025-01-19T14:42:45Z 1164:1165:10997:10998

近似的問合せ処理における問合せ高速化のための誤差保証条件の検討 倪, 天嘉 杉浦, 健人 石川, 佳治 陸, 可鏡 膨大なデータに基づく問合せを効率的に実行するための技術として，近似的問合せ処理（approximate query processing, AQP）がリアルタイムデータ解析によく使われている．AQP では対象データを要約した構造（シノプシス）やサンプルを用いた問合せ処理が行われる．スキャンが一定時間に完了できない大規模なデータベースを対象として，AQP は分析問合せの結果の精度と問合せ処理の待ち時間の間のトレードオフを提供する．本稿ではオンライン問合せ処理の遅延時間の最小化に焦点を当て既存研究 BAQ を改善し，誤差保証可能の条件を検討する． 情報処理学会 2022-09-02 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/219973 2188-871X AN10112482 研究報告データベースシステム（DBS） 2022-DBS-175 20 1 6 https://ipsj.ixsq.nii.ac.jp/record/219973/files/IPSJ-DBS22175020.pdf application/pdf 1.1 MB 2024-09-02