WEKO3
アイテム
シノプシスに基づく近似問合せ処理における誤差保証の検討
https://ipsj.ixsq.nii.ac.jp/records/214559
https://ipsj.ixsq.nii.ac.jp/records/214559c2cfce69-d59d-4d6d-93e1-eda213a92498
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS21174002.pdf (763.3 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-12-20 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | シノプシスに基づく近似問合せ処理における誤差保証の検討 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | テキスト処理 | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||||
| 著者名 |
倪, 天嘉
× 倪, 天嘉
× 杉浦, 健人
× 石川, 佳治
× 陸, 可鏡
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | データ量の増加と分析の要求の高度化に伴い，データベースにおける問合せ処理がより重要となってきている．膨大なデータに基づく問合せを効率的に実行するための技術として，近年近似的問合せ処理（approximate query processing，AQP）が着目されている．AQP では，要約データやサンプルを用いて効率的に問合せ処理を行う．本研究では既存の近似的問合せ処理研究 BAQ のフレームワークを改善し，誤差閾値以内でシノプシスを生成できる近似計算手法を提案する．BAQ では，簡単な SQL による集約問合せに焦点を当てたシノプシス構築技術であり，シノプシスを用いて誤差を保証した問合せ処理を実現する．ただし，COUNT，SUM，AVG 集約計算について対象データが実数全体である場合に厳密な誤差保証を提供できないという問題がある．本稿では BAQ の問題を解決し，提案手法による近似的問合せ処理システムを実装し，誤差の保証について議論する． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN10112482 | |||||||||||||
| 書誌情報 |
研究報告データベースシステム（DBS） 巻 2021-DBS-174, 号 2, p. 1-6, 発行日 2021-12-20 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-871X | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
