WEKO3
アイテム
誤差上限付き近似問合せ処理におけるシノプシス構築の高速化
https://ipsj.ixsq.nii.ac.jp/records/229754
https://ipsj.ixsq.nii.ac.jp/records/2297543b2849b3-efb4-4cf6-af14-49aff16bd483
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2023 by the Information Processing Society of Japan
|
Item type | National Convention(1) | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2023-02-16 | |||||||||||||||
タイトル | ||||||||||||||||
タイトル | 誤差上限付き近似問合せ処理におけるシノプシス構築の高速化 | |||||||||||||||
言語 | ||||||||||||||||
言語 | jpn | |||||||||||||||
キーワード | ||||||||||||||||
主題Scheme | Other | |||||||||||||||
主題 | データとウェブ | |||||||||||||||
資源タイプ | ||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||
資源タイプ | conference paper | |||||||||||||||
著者所属 | ||||||||||||||||
名大 | ||||||||||||||||
著者所属 | ||||||||||||||||
名大 | ||||||||||||||||
著者所属 | ||||||||||||||||
名大 | ||||||||||||||||
著者所属 | ||||||||||||||||
名大 | ||||||||||||||||
著者所属 | ||||||||||||||||
名大 | ||||||||||||||||
著者名 |
堀崎, 祥
× 堀崎, 祥
× 倪, 天嘉
× 杉浦, 健人
× 石川, 佳治
× 陸, 可鏡
|
|||||||||||||||
論文抄録 | ||||||||||||||||
内容記述タイプ | Other | |||||||||||||||
内容記述 | 近年,データ量の増大にともない,データベースにおける問合せ処理が重要視されている.大量データに対する問合せを効率的に実行するための手法として近似問合せ処理(Approximate Query Processing,AQP)が注目されており,近年では誤差上限を保証可能なBAQ(Bounded AQP)も提案された.一方で,数値属性を含む場合に元テーブルに対する複数回のソート処理が必要となるなど,BAQにおけるシノプシス構築には未だ課題が残されている.そこで,本論文では効率的なシノプシス構築を前提としてBAQにおけるシノプシスを再定義し,シノプシスの高速な構築アルゴリズムを提案する. | |||||||||||||||
書誌レコードID | ||||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||||
収録物識別子 | AN00349328 | |||||||||||||||
書誌情報 |
第85回全国大会講演論文集 巻 2023, 号 1, p. 457-458, 発行日 2023-02-16 |
|||||||||||||||
出版者 | ||||||||||||||||
言語 | ja | |||||||||||||||
出版者 | 情報処理学会 |