WEKO3
アイテム
データの部分集約による高速かつ正確なデータ集計処理の実現
https://ipsj.ixsq.nii.ac.jp/records/106796
https://ipsj.ixsq.nii.ac.jp/records/106796e44ffd13-45bb-4686-a09d-42f03ab884ba
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS14131019.pdf (750.4 kB)
|
Copyright (c) 2014 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2014-11-11 | |||||||||||
| タイトル | ||||||||||||
| タイトル | データの部分集約による高速かつ正確なデータ集計処理の実現 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 大規模データ分析技術 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 日本電気株式会社グリーンプラットフォーム研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 日本電気株式会社グリーンプラットフォーム研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 日本電気株式会社グリーンプラットフォーム研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 日本電気株式会社グリーンプラットフォーム研究所 | ||||||||||||
| 著者名 |
小山田昌史
× 小山田昌史
× 陳テイ× 成田和世
× 荒木拓也
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | データの集計処理はデータ分析やデータ整形に頻出する重要な処理である．本稿は，データウェアハウスにおける大規模データの集計処理を高速かつ正確におこなう部分集約法を提案する．部分集約法はデータを複数のブロックに分割したうえでブロックごとに集約演算結果を事前に算出し，その後の集約処理では事前に算出した集約演算結果を組み合わせることで，高速かつ柔軟に正確な処理結果を算出する．集約演算の対象となるデータが選択演算によりフィルタされる場合，ブロック毎に事前に算出した集約演算結果が利用可能かどうかをブロックのスキャンなしに判定することで，可能な限りデータ I/O と計算量を削減する．プロトタイプ実装による予備実験により，部分集約法は集約処理前の選択演算の選択率が高い場合に特に有効であることがわかった． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10444176 | |||||||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2014-OS-131, 号 19, p. 1-7, 発行日 2014-11-11 |
|||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
