WEKO3
アイテム
データストリームに対する効率的な複数連続的集約アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/229755
https://ipsj.ixsq.nii.ac.jp/records/2297554c0ff637-d47c-4d37-affb-d758e907c342
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z85-1N-06.pdf (560.8 kB)
|
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 | |||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者名 |
川上, 隼
× 川上, 隼
× Bou, Savong
× 天笠, 俊之
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | ストリームの収集・解析の需要が高くなり、ストリーム処理システムは多くの設計上の課題に直面している。その一つに集中的な計算を伴う連続的なウィンドウ集約の実行がある。集約クエリの数が多い場合、システムはスケーラビリティの問題に悩まされる。クエリは通常類似しており、ウィンドウの仕様が異なるだけである。本論文では、共有による複数クエリの集約の効率化を提案する。複数クエリの中で最長と最短のウィンドウサイズをもとに作成する二つの配列のみで集約を行い、その結果を全てのクエリで共有することで、インクリメンタルな方法で効率的な計算を行うことができる。実験評価の結果、提案アルゴリズムは最新の手法であるMCQAと比べて、最大５倍高速化できることがわかった。 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第85回全国大会講演論文集 巻 2023, 号 1, p. 459-460, 発行日 2023-02-16 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
