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
ページ114-121
ページ数8
DOI
出版物ステータスPublished - 2009 7 23
外部発表Yes
イベント2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008 - Beijing, China
継続期間: 2008 4 272008 4 30

Other

Other2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008
China
Beijing
期間08/4/2708/4/30

Fingerprint

Bayesian networks
Abstract data types
Sensors
Concretes

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software

これを引用

Sato, R., Kawashima, H., & Kitagawa, H. (2009). The integration of data streams with probabilities and relational database using Bayesian networks. : 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008 (pp. 114-121). [4839091] https://doi.org/10.1109/MDMW.2008.25

The integration of data streams with probabilities and relational database using Bayesian networks. / Sato, Ryo; Kawashima, Hideyuki; Kitagawa, Hiroyuki.

2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008. 2009. p. 114-121 4839091.

研究成果: Conference contribution

Sato, R, Kawashima, H & Kitagawa, H 2009, The integration of data streams with probabilities and relational database using Bayesian networks. : 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008., 4839091, pp. 114-121, 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008, Beijing, China, 08/4/27. https://doi.org/10.1109/MDMW.2008.25
Sato R, Kawashima H, Kitagawa H. The integration of data streams with probabilities and relational database using Bayesian networks. : 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008. 2009. p. 114-121. 4839091 https://doi.org/10.1109/MDMW.2008.25
Sato, Ryo ; Kawashima, Hideyuki ; Kitagawa, Hiroyuki. / The integration of data streams with probabilities and relational database using Bayesian networks. 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008. 2009. pp. 114-121
@inproceedings{5302ab2ed9884f11ba8a913a60561522,
title = "The integration of data streams with probabilities and relational database using Bayesian networks",
abstract = "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.",
author = "Ryo Sato and Hideyuki Kawashima and Hiroyuki Kitagawa",
year = "2009",
month = "7",
day = "23",
doi = "10.1109/MDMW.2008.25",
language = "English",
isbn = "9781424444847",
pages = "114--121",
booktitle = "2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008",

}

TY - GEN

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

AU - Sato, Ryo

AU - Kawashima, Hideyuki

AU - Kitagawa, Hiroyuki

PY - 2009/7/23

Y1 - 2009/7/23

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=67650660734&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650660734&partnerID=8YFLogxK

U2 - 10.1109/MDMW.2008.25

DO - 10.1109/MDMW.2008.25

M3 - Conference contribution

AN - SCOPUS:67650660734

SN - 9781424444847

SP - 114

EP - 121

BT - 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008

ER -