講演抄録/キーワード |
講演名 |
2006-07-13 13:25
ストリームデータ処理におけるデータ生存期間管理方式 ○今木常之・西澤 格(日立) |
抄録 |
(和) |
近年,RFID タグ,センサノードなどを情報源として生成される高レートのデータを,継続的にリアルタイム処理するストリームデータ処理が重要性を増している.ストリームデータ処理においては,無限に継続するデータの中から処理対象
を限定するため,データに生存期間の概念が必要となる.データの生存期間を管理する方式としてはNegative Tuple 法とDirect 法が提案されており,Direct 法は処理スループットがNegative Tuple 法より優れる一方,実行可能な問合せが限定されていた.本稿では,Direct 法で実行できる処理の範囲をNegative Tuple 法と同等に広げるためのデータ生存期間管理方式を提案する.本方式によりDirect 法で実行可能となった基本クエリに対して評価実験を実施し,1.4~2.0 倍のスループット向上を確認した. |
(英) |
Emerging RFID technology and sensor network systems produce huge amount of data, and modern enterprise data processing systems must handle the huge amount of data in the real-time fashion. Stream data processing, which continuously processes the data in the real-time fashion, has proposed and accepted as a new data processing paradigm. Data lifetime notion is essential in the stream data processing because it requires extracting the target data from infinite data sequences using the notion. Negative Tuple Method (NT) and Direct Method (DT) have been proposed to manage the data lifetime. Although DT outperforms NT in the system throughput, it cannot be applied to some basic query processing operators due to its processing mechanism. This paper proposes a new data lifetime management method which extends DT to enable applying it to the basic query processing operators as the same as NT. Moreover, we have confirmed by experiments that our new data lifetime management method outperforms NT by 1.4-2.0 times in the system throughput. |
キーワード |
(和) |
ストリーム / ウィンドウ / 連続問合せ / CQL / / / / |
(英) |
Stream / Window / Continous Query / CQL / / / / |
文献情報 |
信学技報, vol. 106, no. 149, DE2006-85, pp. 209-214, 2006年7月. |
資料番号 |
DE2006-85 |
発行日 |
2006-07-06 (DE) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
研究会情報 |
研究会 |
DE |
開催期間 |
2006-07-12 - 2006-07-14 |
開催地(和) |
ホテル泉慶 |
開催地(英) |
HOTEL SENKEI |
テーマ(和) |
データ工学, 一般 |
テーマ(英) |
Data Engineering, etc. |
講演論文情報の詳細 |
申込み研究会 |
DE |
会議コード |
2006-07-DE |
本文の言語 |
日本語 |
タイトル(和) |
ストリームデータ処理におけるデータ生存期間管理方式 |
サブタイトル(和) |
|
タイトル(英) |
Data Lifetime Management Method in Stream Data Processing |
サブタイトル(英) |
|
キーワード(1)(和/英) |
ストリーム / Stream |
キーワード(2)(和/英) |
ウィンドウ / Window |
キーワード(3)(和/英) |
連続問合せ / Continous Query |
キーワード(4)(和/英) |
CQL / CQL |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
今木 常之 / Tsuneyuki Imaki / イマキ ツネユキ |
第1著者 所属(和/英) |
株式会社 日立製作所 中央研究所 (略称: 日立)
Hitachi, Ltd.,Central Research Laboratory (略称: Hitachi, Ltd.) |
第2著者 氏名(和/英/ヨミ) |
西澤 格 / Itaru Nishizawa / ニシザワ イタル |
第2著者 所属(和/英) |
株式会社 日立製作所 中央研究所 (略称: 日立)
Hitachi, Ltd.,Central Research Laboratory (略称: Hitachi, Ltd.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2006-07-13 13:25:00 |
発表時間 |
20分 |
申込先研究会 |
DE |
資料番号 |
DE2006-85 |
巻番号(vol) |
vol.106 |
号番号(no) |
no.149 |
ページ範囲 |
pp.209-214 |
ページ数 |
6 |
発行日 |
2006-07-06 (DE) |
|