The integration of data streams with probabilities and relational database using Bayesian networks

Ryo Sato, Hideyuki Kawashima, Hiroyuki Kitagawa

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

As sensor devices develop, not only the amount of uncertain sensor data streams is dramatically increasing, but also the streams are processed in a variety of ways. We believe one of important ways is to reason contexts from them, and the integration of dynamic reasoning result and static data in databases. This paper proposes the integration of probabilistic data streams and relational database by using Bayesian Networks which is one ofthe most useful techniques for reasoning uncertain contexts in the physical world. And this paper has three concrete contributions. For the first contribution, we model the Bayesian Networks as an abstract data type in the object relational database. Bayesian Networks are stored as objects, and we define new operator to integrate Bayesian networks and relational database. Since Bayesian Networks has the graphical model, it does not directly fit relational database that is constituted of relations. Our new operators allows to extract a part of data from Bayesian Networks in the form of relations. For the second contribution, to allow continuous queries over data streams generated from the Bayesian Networks, our proposed method introduces a new concept, lifetime, into the Bayesian Networks. Although the Bayesian Networks is a famous reasoning method, it is not yet treated in data stream systems. The lifespan allows a Bayesian Networks to detect multiple events for each evaluation ofa continuous query. For the third contribution, we proposed efficient methods for probability values propagations. The methods omits unnecessary update propagations for continuous queries. The result of experiments clearly showed that our proposed algorithm outpeiforms usual algorithms.

本文言語English
ホスト出版物のタイトル2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008
出版社IEEE Computer Society
ページ114-121
ページ数8
ISBN(印刷版)9781424444847
DOI
出版ステータスPublished - 2008 1 1
外部発表はい
イベント2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008 - Beijing, China
継続期間: 2008 4 272008 4 30

出版物シリーズ

名前2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008

Other

Other2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008
国/地域China
CityBeijing
Period08/4/2708/4/30

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • ソフトウェア

フィンガープリント

「The integration of data streams with probabilities and relational database using Bayesian networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル