WEKO3
アイテム
頻出部分クエリの近傍探索により削減した解の部分空間での実体化ビュー選択の最適化によるクエリ処理の高速化
https://ipsj.ixsq.nii.ac.jp/records/214782
https://ipsj.ixsq.nii.ac.jp/records/2147829fa3cc0d-ea88-4dc9-8956-869bc43e3331
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-4L-03.pdf (292.1 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 頻出部分クエリの近傍探索により削減した解の部分空間での実体化ビュー選択の最適化によるクエリ処理の高速化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | データとウェブ | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 阪大 | ||||||||||||
| 著者所属 | ||||||||||||
| 阪大 | ||||||||||||
| 著者所属 | ||||||||||||
| 阪大 | ||||||||||||
| 著者名 |
乗松, 奨真
× 乗松, 奨真
× 鬼塚, 真
× 佐々木, 勇和
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | データベースにおける分析を高速に行うために高速なクエリの処理が不可欠である。データベース上では重複した処理が実行されることが多く、クエリ処理の実行結果を実体化することはデータベース全体での処理の高速化に繋がる。ここで実行結果を実体化するクエリの選択が重要となるが、実体化するクエリの選択を単純に整数計画問題で解くことは解の探索空間が膨大であるため困難である。本稿では、解空間の部分空間において整数計画問題によって局所的に最適解を探索し、得られた最適解の近傍に探索範囲を拡大することで解を改善する処理を繰り返すことで実体化するクエリを決定する。この手法により既存手法と比較して、高速な処理を期待する。 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 351-352, 発行日 2021-03-04 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
