講演抄録/キーワード |
講演名 |
2006-07-13 13:45
ストリーム管理システムにおける永続化要求の妥当性評価 ○山田真一(筑波大)・渡辺陽介(JST)・北川博之・天笠俊之(筑波大) |
抄録 |
(和) |
デバイス技術やネットワーク技術の発達により,実世界から得られるデータストリームが増加し,それらに対する問合せ処理が重要となっている.
ストリームに対する問合せ要求の1つとして,新規到着データに対して連続的に処理した結果を逐次DB に格納してほしいという蓄積要求がある.
我々の研究グループでは,ストリーム処理エンジンとDB を連携させることで,この種の蓄積問合せを処理するシステムの開発を行っている.
蓄積要求の記述にはシステムの性能,ストリームデータの到着頻度やデータ量,DB の特性を考慮する必要があるが,一般に利用者がそれらの特徴を正確に判断することは難しい.
本研究では,蓄積問合せの作成を支援するため,システムが処理可能な問合せを利用者に提示する機能の開発を目的とする.
本稿ではその前段階として,ストリームに対する連続的問合せが与えられたときに,その問合せを処理し続けることができるかを判定する手法を提案する.
本稿で提案する手法は,ストリームの到着レートを考慮したコストモデルから処理結果の出力レートを計算し,処理結果がDB に書込可能かを判定する.
本稿ではまた,提案手法が書込判定に利用可能かを確認するために行った予備実験について述べる. |
(英) |
Today, the amount of data delivered as data streams is increasing, and query processing over data streams has become important.
An example of requirements is storing results generated by continuous queires to databases.
We are developing a system to fulfill such requirements by combining a stream processing engine and DBMSs.
The system performs query processing of data streams and data archiving.
To specify feasible persistent requirements, users must consider characteristics of data streams and DBMSs.
However, it is difficult for users to decide which queires are feasible in the system.
In this paper, we propose a feasibility evaluation method to detect queires which exceed system capacity.
The proposed method determines the capability of our system by using rate-based cost model. |
キーワード |
(和) |
データストリーム / DB / 連続的問合せ / コスト見積り / / / / |
(英) |
data stream / database / continuous query / cost estimation / / / / |
文献情報 |
信学技報, vol. 106, no. 149, DE2006-86, pp. 215-220, 2006年7月. |
資料番号 |
DE2006-86 |
発行日 |
2006-07-06 (DE) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|