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

Ryo Sato, Hideyuki Kawashima, Hiroyuki Kitagawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publication2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008
Pages114-121
Number of pages8
DOIs
Publication statusPublished - 2009 Jul 23
Externally publishedYes
Event2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008 - Beijing, China
Duration: 2008 Apr 272008 Apr 30

Other

Other2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008
CountryChina
CityBeijing
Period08/4/2708/4/30

Fingerprint

Bayesian networks
Abstract data types
Sensors
Concretes

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Cite this

Sato, R., Kawashima, H., & Kitagawa, H. (2009). The integration of data streams with probabilities and relational database using Bayesian networks. In 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.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sato, R, Kawashima, H & Kitagawa, H 2009, The integration of data streams with probabilities and relational database using Bayesian networks. in 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. In 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 -