{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:21:33Z","timestamp":1672291293827},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p>Prediction is emerging as an essential ingredient for real-time monitoring, planning and decision support applications such as intrusion detection, e-commerce pricing and automated resource management. This paper presents a system that efficiently supports continuous prediction queries (CPQs) over streaming data using seamlessly-integrated probabilistic models. Specifically, we describe how to execute and optimize CPQs using discrete (Dynamic) Bayesian Networks as the underlying predictive model. Our primary contribution is a novel cost-based optimization framework that employs materialization, sharing, and model-specific optimization techniques to enable highly-efficient point- and range-based CPQ execution. Furthermore, we support efficient execution of top-k and threshold-based high probability queries. We characterize the behavior of our system and demonstrate significant performance gains using a prototype implementation operating on real-world network intrusion data and deployed as part of a real-time software-performance monitoring system.<\/jats:p>","DOI":"10.14778\/1920841.1921000","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1291-1301","source":"Crossref","is-referenced-by-count":7,"title":["Database-support for continuous prediction queries over streaming data"],"prefix":"10.14778","volume":"3","author":[{"given":"Mert","family":"Akdere","sequence":"first","affiliation":[{"name":"Brown University, Providence, RI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"U\u01e7ur","family":"\u00c7etintemel","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eli","family":"Upfal","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/516346"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247558"},{"key":"e_1_2_1_3_1","volume-title":"VLDB","author":"Duan S.","year":"2007"},{"key":"e_1_2_1_4_1","volume-title":"Morgan Kaufmann","author":"Pearl J.","year":"1988"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497525"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.21"},{"key":"e_1_2_1_7_1","volume-title":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 13(5)","author":"Wu D.","year":"2005"},{"key":"e_1_2_1_8_1","volume-title":"Montreal","author":"Wong S. K. M.","year":"1995"},{"key":"e_1_2_1_9_1","unstructured":"Hettich S. and Bay S. D. The UCI KDD Archive {http:\/\/kdd.ics.uci.edu}. Irvine CA: University of California Department of Information and Computer Science 1999.  Hettich S. and Bay S. D. The UCI KDD Archive {http:\/\/kdd.ics.uci.edu}. Irvine CA: University of California Department of Information and Computer Science 1999."},{"key":"e_1_2_1_10_1","first-page":"5","article-title":"Exploiting causal independence in Bayesian networks inference","author":"Zhang N. L.","year":"1996","journal-title":"JAIR"},{"key":"e_1_2_1_11_1","unstructured":"Chaudhuri S. and Shim K. Including Group-By in Query Optimization. VLDB'94.   Chaudhuri S. and Shim K. Including Group-By in Query Optimization. VLDB'94."},{"key":"e_1_2_1_12_1","unstructured":"Chaudhuri S. and Shim K. Optimizing queries with aggregate views. In EDBT'96.   Chaudhuri S. and Shim K. Optimizing queries with aggregate views. In EDBT'96."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1083246.1083254"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvlc.2007.01.003"},{"key":"e_1_2_1_15_1","unstructured":"MySQL Prepared Statements. http:\/\/dev.mysql.com\/tech-resources\/articles\/4.1\/prepared-statements.html  MySQL Prepared Statements. http:\/\/dev.mysql.com\/tech-resources\/articles\/4.1\/prepared-statements.html"},{"key":"e_1_2_1_16_1","volume-title":"PhD Thesis. UC Berkeley","author":"Murphy K.","year":"2002"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/647638.733212"},{"key":"e_1_2_1_18_1","unstructured":"Arlitt M. and Jin T. \"1998 World Cup Web Site Access Logs\" August 1998. www.acm.org\/sigcomm\/ITA.  Arlitt M. and Jin T. \"1998 World Cup Web Site Access Logs\" August 1998. www.acm.org\/sigcomm\/ITA."},{"key":"e_1_2_1_19_1","volume-title":"Morgan Kaufman","author":"Witten I. H.","year":"2005"},{"key":"e_1_2_1_20_1","unstructured":"Jetty open source web server. http:\/\/www.mortbay.org\/jetty\/  Jetty open source web server. http:\/\/www.mortbay.org\/jetty\/"},{"key":"e_1_2_1_21_1","unstructured":"H2 Database Engine. www.h2database.com  H2 Database Engine. www.h2database.com"},{"key":"e_1_2_1_22_1","volume-title":"Tenth Canadian Conference on Artificial Intelligence, 171--178","author":"Zhang N. L.","year":"1994"},{"key":"e_1_2_1_23_1","volume-title":"VLDB","author":"Boncz P.","year":"1999"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453968"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367935"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1920841.1921000","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:34:18Z","timestamp":1672227258000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1920841.1921000"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":25,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.14778\/1920841.1921000"],"URL":"https:\/\/doi.org\/10.14778\/1920841.1921000","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}