WEKO3
アイテム
ストリームデータ処理におけるデータ生存期間管理方式
https://ipsj.ixsq.nii.ac.jp/records/18918
https://ipsj.ixsq.nii.ac.jp/records/1891848f6aa2a-5ba7-497f-ae6e-3e3be7809097
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2006-07-13 | |||||||
タイトル | ||||||||
タイトル | ストリームデータ処理におけるデータ生存期間管理方式 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Data Lifetime Management Method in Stream Data Processing | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
株式会社 日立製作所 中央研究所 | ||||||||
著者所属 | ||||||||
株式会社 日立製作所 中央研究所 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Hitachi, Ltd.,Central Research Laboratory | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Hitachi, Ltd.,Central Research Laboratory | ||||||||
著者名 |
今木, 常之
× 今木, 常之
|
|||||||
著者名(英) |
Tsuneyuki, IMAKI
× Tsuneyuki, IMAKI
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 近年,RFID タグ,センサノードなどを情報源として生成される高レートのデータを,継続的にリアルタイム処理するストリームデータ処理が重要性を増している.ストリームデータ処理においては,無限に継続するデータの中から処理対象を限定するため,データに生存期間の概念が必要となる.データの生存期間を管理する方式としてはNegative Tuple 法とDirect 法が提案されており,Direct 法は処理スループットがNegative Tuple 法より優れる一方,実行可能な問合せが限定されていた.本稿では,Direct 法で実行できる処理の範囲をNegative Tuple 法と同等に広げるためのデータ生存期間管理方式を提案する.本方式によりDirect 法で実行可能となった基本クエリに対して評価実験を実施し,1.4~2.0 倍のスループット向上を確認した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 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. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10112482 | |||||||
書誌情報 |
情報処理学会研究報告データベースシステム(DBS) 巻 2006, 号 78(2006-DBS-140), p. 269-276, 発行日 2006-07-13 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |