{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T18:02:45Z","timestamp":1792173765812,"version":"4.4.0"},"reference-count":91,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T00:00:00Z","timestamp":1458259200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Commission under the FP7","award":["HiPerDNO"],"award-info":[{"award-number":["HiPerDNO"]}]},{"name":"het De Breed Kreiken Innovatiefonds"},{"name":"het Prins Bernhard Cultuurfonds"},{"DOI":"10.13039\/501100000266","name":"UK Engineering and Physical Sciences Research Council","doi-asserted-by":"crossref","award":["ADEPT"],"award-info":[{"award-number":["ADEPT"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2016,4,7]]},"abstract":"<jats:p>This article introduces ENFrame, a framework for processing probabilistic data. Using ENFrame, users can write programs in a fragment of Python with constructs such as loops, list comprehension, aggregate operations on lists, and calls to external database engines. Programs are then interpreted probabilistically by ENFrame. We exemplify ENFrame on three clustering algorithms (<jats:italic>k<\/jats:italic>-means,<jats:italic>k<\/jats:italic>-medoids, and Markov clustering) and one classification algorithm (<jats:italic>k<\/jats:italic>-nearest-neighbour).<\/jats:p><jats:p>A key component of ENFrame is an event language to succinctly encode correlations, trace the computation of user programs, and allow for computation of discrete probability distributions for program variables. We propose a family of sequential and concurrent, exact, and approximate algorithms for computing the probability of interconnected events. Experiments with<jats:italic>k<\/jats:italic>-medoids clustering and<jats:italic>k<\/jats:italic>-nearest-neighbour show orders-of-magnitude improvements of exact processing using ENFrame over na\u00efve processing in each possible world, of approximate over exact, and of concurrent over sequential processing.<\/jats:p>","DOI":"10.1145\/2877205","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T13:50:44Z","timestamp":1458309044000},"page":"1-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["ENFrame"],"prefix":"10.1145","volume":"41","author":[{"given":"Dan","family":"Olteanu","sequence":"first","affiliation":[{"name":"University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sebastiaan J. Van","family":"Schaik","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,3,18]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Serge Abiteboul Daniel Deutch and Victor Vianu. 2014. Deduction with contradictions in datalog. In ICDT. 143--154. Serge Abiteboul Daniel Deutch and Victor Vianu. 2014. Deduction with contradictions in datalog. In ICDT. 143--154."},{"key":"e_1_2_1_2_1","volume-title":"Managing and Mining Uncertain Data. Advances in Database Systems","author":"Aggarwal Charu","unstructured":"Charu Aggarwal . 2009. Managing and Mining Uncertain Data. Advances in Database Systems , Vol. 35 . Springer US , Kluwer, Amsterdam , 1--41. Charu Aggarwal. 2009. Managing and Mining Uncertain Data. Advances in Database Systems, Vol. 35. Springer US, Kluwer, Amsterdam, 1--41."},{"key":"e_1_2_1_3_1","volume-title":"Chris Hayworth, Shubha U. Nabar, Tomoe Sugihara, and Jennifer Widom.","author":"Agrawal Parag","year":"2006","unstructured":"Parag Agrawal , Omar Benjelloun , Anish Das Sarma , Chris Hayworth, Shubha U. Nabar, Tomoe Sugihara, and Jennifer Widom. 2006 . Trio : A system for data, uncertainty, and lineage. In VLDB. 1151--1154. Parag Agrawal, Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Shubha U. Nabar, Tomoe Sugihara, and Jennifer Widom. 2006. Trio: A system for data, uncertainty, and lineage. In VLDB. 1151--1154."},{"key":"e_1_2_1_4_1","first-page":"1562","article-title":"MINCE: A static global variable-ordering heuristic for SAT search and BDD manipulation","volume":"10","author":"Aloul Fadi A.","year":"2004","unstructured":"Fadi A. Aloul , Igor L. Markov , and Karem A. Sakallah . 2004 . MINCE: A static global variable-ordering heuristic for SAT search and BDD manipulation . J. Univers. Comp. Sci. 10 , 12 (2004), 1562 -- 1596 . Fadi A. Aloul, Igor L. Markov, and Karem A. Sakallah. 2004. MINCE: A static global variable-ordering heuristic for SAT search and BDD manipulation. J. Univers. Comp. Sci. 10, 12 (2004), 1562--1596.","journal-title":"J. Univers. Comp. Sci."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Y. Amsterdamer D. Deutch and V. Tannen. 2011. Provenance for aggregate queries. In PODS. 153--164. Y. Amsterdamer D. Deutch and V. Tannen. 2011. Provenance for aggregate queries. In PODS. 153--164.","DOI":"10.1145\/1989284.1989302"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Lyublena Antova Christoph Koch and Dan Olteanu. 2007a. From complete to incomplete information and back. In SIGMOD. 713--724. Lyublena Antova Christoph Koch and Dan Olteanu. 2007a. From complete to incomplete information and back. In SIGMOD. 713--724.","DOI":"10.1145\/1247480.1247559"},{"key":"e_1_2_1_7_1","unstructured":"Lyublena Antova Christoph Koch and Dan Olteanu. 2007b. Query language support for incomplete information in the MayBMS system. In VLDB. 1422--1425. Lyublena Antova Christoph Koch and Dan Olteanu. 2007b. Query language support for incomplete information in the MayBMS system. In VLDB. 1422--1425."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068408003645"},{"key":"e_1_2_1_9_1","volume-title":"Benny Kimelfeld, Dan Olteanu, and Zografoula Vagena.","author":"B\u00e1r\u00e1ny Vince","year":"2016","unstructured":"Vince B\u00e1r\u00e1ny , Balder ten Cate , Benny Kimelfeld, Dan Olteanu, and Zografoula Vagena. 2016 . Declarative probabilistic programming with Datalog. In ICDT. Vince B\u00e1r\u00e1ny, Balder ten Cate, Benny Kimelfeld, Dan Olteanu, and Zografoula Vagena. 2016. Declarative probabilistic programming with Datalog. In ICDT."},{"key":"e_1_2_1_10_1","volume-title":"Principles of Concurrent and Distributed Programming (1 ed.)","author":"Ben-Ari Mordechai","unstructured":"Mordechai Ben-Ari . 1990. Principles of Concurrent and Distributed Programming (1 ed.) . Prentice-Hall , Upper Saddle River, NJ. Mordechai Ben-Ari. 1990. Principles of Concurrent and Distributed Programming (1 ed.). Prentice-Hall, Upper Saddle River, NJ."},{"key":"e_1_2_1_11_1","volume-title":"Data fusion. ACM Comput. Surv. 41, 1","author":"Bleiholder Jens","year":"2009","unstructured":"Jens Bleiholder and Felix Naumann . 2009. Data fusion. ACM Comput. Surv. 41, 1 ( 2009 ), 1:1--1:41. Jens Bleiholder and Felix Naumann. 2009. Data fusion. ACM Comput. Surv. 41, 1 (2009), 1:1--1:41."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.537122"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"George Boole. 1854. An Investigation of the Laws of Thought: On Which Are Founded the Mathematical Theories of Logic and Probabilities. Walton and Maberly. George Boole. 1854. An Investigation of the Laws of Thought: On Which Are Founded the Mathematical Theories of Logic and Probabilities. Walton and Maberly.","DOI":"10.5962\/bhl.title.29413"},{"key":"e_1_2_1_14_1","first-page":"24","article-title":"Declarative systems for large-scale machine learning","volume":"35","author":"Borkar Vinayak R.","year":"2012","unstructured":"Vinayak R. Borkar , Yingyi Bu , Michael J. Carey , Joshua Rosen , Neoklis Polyzotis , Tyson Condie , Markus Weimer , and Raghu Ramakrishnan . 2012 . Declarative systems for large-scale machine learning . IEEE Data Eng. Bull. 35 , 2 (2012), 24 -- 32 . Vinayak R. Borkar, Yingyi Bu, Michael J. Carey, Joshua Rosen, Neoklis Polyzotis, Tyson Condie, Markus Weimer, and Raghu Ramakrishnan. 2012. Declarative systems for large-scale machine learning. IEEE Data Eng. Bull. 35, 2 (2012), 24--32.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066277"},{"key":"e_1_2_1_16_1","volume-title":"Jermaine","author":"Cai Zhuhua","year":"2013","unstructured":"Zhuhua Cai , Zografoula Vagena , Luis Perez , Subramanian Arumugam , Peter J. Haas , and Christopher M . Jermaine . 2013 . Simulation of database-valued Markov chains using SimSQL. In SIGMOD. 637--648. Zhuhua Cai, Zografoula Vagena, Luis Perez, Subramanian Arumugam, Peter J. Haas, and Christopher M. Jermaine. 2013. Simulation of database-valued Markov chains using SimSQL. In SIGMOD. 637--648."},{"key":"e_1_2_1_17_1","volume-title":"Estevam Junior Hruschka, and Tom Mitchell","author":"Carlson Andrew","year":"2010","unstructured":"Andrew Carlson , Justin Betteridge , Bryan Kisiel , Burr Settles , Estevam Junior Hruschka, and Tom Mitchell . 2010 . Toward an architecture for never-ending language learning. In AAAI. Andrew Carlson, Justin Betteridge, Bryan Kisiel, Burr Settles, Estevam Junior Hruschka, and Tom Mitchell. 2010. Toward an architecture for never-ending language learning. In AAAI."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Michael Chau Reynold Cheng Ben Kao and Jackey Ng. 2006. Uncertain data mining: An example in clustering location data. In PAKDD. 199--204. Michael Chau Reynold Cheng Ben Kao and Jackey Ng. 2006. Uncertain data mining: An example in clustering location data. In PAKDD. 199--204.","DOI":"10.1007\/11731139_24"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Yang Chen and Daisy Zhe Wang. 2014. Knowledge expansion over probabilistic knowledge bases. In SIGMOD. 649--660. Yang Chen and Daisy Zhe Wang. 2014. Knowledge expansion over probabilistic knowledge bases. In SIGMOD. 649--660.","DOI":"10.1145\/2588555.2610516"},{"key":"e_1_2_1_20_1","unstructured":"DARPA. 2013. Probabilistic Programming for Advancing Machine Learning. DARPA-BAA-13-31. DARPA. 2013. Probabilistic Programming for Advancing Machine Learning. DARPA-BAA-13-31."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1979.4766909"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Daniel Deutch Christoph Koch and Tova Milo. 2010. On probabilistic fixpoint and Markov chain query languages. In PODS. 215--226. Daniel Deutch Christoph Koch and Tova Milo. 2010. On probabilistic fixpoint and Markov chain query languages. In PODS. 215--226.","DOI":"10.1145\/1807085.1807114"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"L. Devroye L. Gy\u00f6rfi and G. Lugosi. 1996. A Probabilistic Theory of Pattern Recognition. Stochastic Modelling and Applied Probability. Vol. 31. Springer-Verlag New York. L. Devroye L. Gy\u00f6rfi and G. Lugosi. 1996. A Probabilistic Theory of Pattern Recognition. Stochastic Modelling and Applied Probability. Vol. 31. Springer-Verlag New York.","DOI":"10.1007\/978-1-4612-0711-5"},{"key":"e_1_2_1_24_1","volume-title":"Solution of a problem in concurrent programming control. CACM 8, 9","author":"Dijkstra Edsger Wiebe","year":"1965","unstructured":"Edsger Wiebe Dijkstra . 1965. Solution of a problem in concurrent programming control. CACM 8, 9 ( 1965 ). Edsger Wiebe Dijkstra. 1965. Solution of a problem in concurrent programming control. CACM 8, 9 (1965)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01549-6","volume-title":"Markov Logic: An Interface Layer for Artificial Intelligence. Morgan & Claypool.","author":"Domingos Pedro","year":"2009","unstructured":"Pedro Domingos and Daniel Lowd . 2009 . Markov Logic: An Interface Layer for Artificial Intelligence. Morgan & Claypool. Pedro Domingos and Daniel Lowd. 2009. Markov Logic: An Interface Layer for Artificial Intelligence. Morgan & Claypool."},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Xin Dong Evgeniy Gabrilovich Geremy Heitz Wilko Horn Ni Lao Kevin Murphy Thomas Strohmann Shaohua Sun and Wei Zhang. 2014. Knowledge vault: A web-scale approach to probabilistic knowledge fusion. In KDD. 601--610. Xin Dong Evgeniy Gabrilovich Geremy Heitz Wilko Horn Ni Lao Kevin Murphy Thomas Strohmann Shaohua Sun and Wei Zhang. 2014. Knowledge vault: A web-scale approach to probabilistic knowledge fusion. In KDD. 601--610.","DOI":"10.1145\/2623330.2623623"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687690"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Rolf Drechsler. 1996. Verification of multi-valued logic networks. In ISMVL. 10--15. Rolf Drechsler. 1996. Verification of multi-valued logic networks. In ISMVL. 10--15.","DOI":"10.1109\/ISMVL.1996.508329"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1080\/01969727308546046"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Xixuan Feng Arun Kumar Benjamin Recht and Christopher R\u00e9. 2012. Towards a unified architecture for in-RDBMS analytics. In SIGMOD. 325--336. Xixuan Feng Arun Kumar Benjamin Recht and Christopher R\u00e9. 2012. Towards a unified architecture for in-RDBMS analytics. In SIGMOD. 325--336.","DOI":"10.1145\/2213836.2213874"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140445"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Robert Fink Andrew Hogue Dan Olteanu and Swaroop Rath. 2011. SPROUT2: A squared query engine for uncertain web data. In SIGMOD. 1299--1302. Robert Fink Andrew Hogue Dan Olteanu and Swaroop Rath. 2011. SPROUT 2 : A squared query engine for uncertain web data. In SIGMOD. 1299--1302.","DOI":"10.1145\/1989323.1989481"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0310-5"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/326194.326195"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.184839"},{"key":"e_1_2_1_36_1","volume-title":"Natl. Conf. AI 21","author":"Gomes Carla P.","year":"2006","unstructured":"Carla P. Gomes , Ashish Sabharwal , and Bart Selman . 2006 . Model counting: A new strategy for obtaining good bounds . Natl. Conf. AI 21 , 1 (2006), 54. Carla P. Gomes, Ashish Sabharwal, and Bart Selman. 2006. Model counting: A new strategy for obtaining good bounds. Natl. Conf. AI 21, 1 (2006), 54."},{"key":"e_1_2_1_37_1","unstructured":"Carla P. Gomes Ashish Sabharwal and Bart Selman. 2009. Model counting. In Handbook of Satisfiability. 633--654. Carla P. Gomes Ashish Sabharwal and Bart Selman. 2009. Model counting. In Handbook of Satisfiability. 633--654."},{"key":"e_1_2_1_38_1","volume-title":"Rajamani","author":"Gordon Andrew D.","year":"2014","unstructured":"Andrew D. Gordon , Thomas A. Henzinger , Aditya V. Nori , and Sriram K . Rajamani . 2014 . Probabilistic programming. In FOSE. 167--181. Andrew D. Gordon, Thomas A. Henzinger, Aditya V. Nori, and Sriram K. Rajamani. 2014. Probabilistic programming. In FOSE. 167--181."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-013-9342-1"},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Todd J. Green Grigoris Karvounarakis and Val Tannen. 2007. Provenance semirings. In PODS. 31--40. Todd J. Green Grigoris Karvounarakis and Val Tannen. 2007. Provenance semirings. In PODS. 31--40.","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Francesco Gullo Giovanni Ponti and Andrea Tagarelli. 2008. Clustering uncertain data via k-medoids. In SUM. 229--242. Francesco Gullo Giovanni Ponti and Andrea Tagarelli. 2008. Clustering uncertain data via k-medoids. In SUM. 229--242.","DOI":"10.1007\/978-3-540-87993-0_19"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"F. Gullo G. Ponti and A. Tagarelli. 2010. Minimizing the variance of cluster mixture models for clustering uncertain objects. In ICDM. IOS Press 839--844. F. Gullo G. Ponti and A. Tagarelli. 2010. Minimizing the variance of cluster mixture models for clustering uncertain objects. In ICDM. IOS Press 839--844.","DOI":"10.1109\/ICDM.2010.134"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"F. Gullo G. Ponti A. Tagarelli and S. Greco. 2008. A hierarchical algorithm for clustering uncertain data via an information-theoretic approach. In ICDM. 821--826. F. Gullo G. Ponti A. Tagarelli and S. Greco. 2008. A hierarchical algorithm for clustering uncertain data via an information-theoretic approach. In ICDM. 821--826.","DOI":"10.1109\/ICDM.2008.115"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2180912.2180914"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367510"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Jiewen Huang Lyublena Antova Christoph Koch and Dan Olteanu. 2009. MayBMS: A probabilistic database management system. In SIGMOD. 1071--1074. Jiewen Huang Lyublena Antova Christoph Koch and Dan Olteanu. 2009. MayBMS: A probabilistic database management system. In SIGMOD. 1071--1074.","DOI":"10.1145\/1559845.1559984"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000824.2000828"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Bhargav Kanagal Jian Li and Amol Deshpande. 2011. Sensitivity analysis and explanations for robust query evaluation in probabilistic databases. In SIGMOD. 841--852. Bhargav Kanagal Jian Li and Amol Deshpande. 2011. Sensitivity analysis and explanations for robust query evaluation in probabilistic databases. In SIGMOD. 841--852.","DOI":"10.1145\/1989323.1989411"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.82"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37509-5_3"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068410000566"},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Christoph Koch. 2009. A compositional query algebra for second-order logic and uncertain databases. In ICDT. 127--140. Christoph Koch. 2009. A compositional query algebra for second-order logic and uncertain databases. In ICDT. 127--140.","DOI":"10.1145\/1514894.1514911"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453894"},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","unstructured":"H. Kriegel and M. Pfeifle. 2005. Density-based clustering of uncertain data. In KDD. 672--677. H. Kriegel and M. Pfeifle. 2005. Density-based clustering of uncertain data. In KDD. 672--677.","DOI":"10.1145\/1081870.1081955"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735488"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880174"},{"key":"e_1_2_1_57_1","volume-title":"Hellerstein","author":"Low Yucheng","year":"2010","unstructured":"Yucheng Low , Joseph Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin , and Joseph M . Hellerstein . 2010 . GraphLab: A new framework for parallel machine learning. In UAI. 340--349. Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M. Hellerstein. 2010. GraphLab: A new framework for parallel machine learning. In UAI. 340--349."},{"key":"e_1_2_1_58_1","unstructured":"Sharad Malik Albert R. Wang Robert. K. Brayton and Alberto Sangiovanni-Vincentelli. 1988. Logic verification using binary decision diagrams in a logic synthesis environment. In ICCAD. 6--9. Sharad Malik Albert R. Wang Robert. K. Brayton and Alberto Sangiovanni-Vincentelli. 1988. Logic verification using binary decision diagrams in a logic synthesis environment. In ICCAD. 6--9."},{"key":"e_1_2_1_59_1","unstructured":"Matthieu Michel. 2007. Innovative asset management and targeted investments using on-line partial discharge monitoring & mapping techniques. In CIRED. Matthieu Michel. 2007. Innovative asset management and targeted investments using on-line partial discharge monitoring & mapping techniques. In CIRED."},{"key":"e_1_2_1_60_1","unstructured":"Matthieu Michel and Carl Eastham. 2011. Improving the management of MV underground cable circuits using automated on-line cable partial discharge mapping. In CIRED. Matthieu Michel and Carl Eastham. 2011. Improving the management of MV underground cable circuits using automated on-line cable partial discharge mapping. In CIRED."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350246"},{"key":"e_1_2_1_62_1","volume-title":"BLOG: Probabilistic models with unknown objects. In IJCAI. 1352--1359.","author":"B. Milch","year":"2005","unstructured":"B. Milch et al. 2005 . BLOG: Probabilistic models with unknown objects. In IJCAI. 1352--1359. B. Milch et al. 2005. BLOG: Probabilistic models with unknown objects. In IJCAI. 1352--1359."},{"key":"e_1_2_1_63_1","unstructured":"T. Minka J. M. Winn J. P. Guiver and D. A. Knowles. 2012. Infer.NET 2.5. Microsoft Research Cambridge. T. Minka J. M. Winn J. P. Guiver and D. A. Knowles. 2012. Infer.NET 2.5. Microsoft Research Cambridge."},{"key":"e_1_2_1_64_1","volume-title":"Aref","author":"Mokbel Mohamed F.","year":"2006","unstructured":"Mohamed F. Mokbel , Chi-Yin Chow , and Walid G . Aref . 2006 . The new Casper : Query processing for location services without compromising privacy. In VLDB. 763--774. Mohamed F. Mokbel, Chi-Yin Chow, and Walid G. Aref. 2006. The new Casper: Query processing for location services without compromising privacy. In VLDB. 763--774."},{"key":"e_1_2_1_65_1","doi-asserted-by":"crossref","unstructured":"W. K. Ngai B. Kao C. K. Chui R. Cheng M. Chau and K. Y. Yip. 2006. Efficient clustering of uncertain data. In ICDM. 436--445. W. K. Ngai B. Kao C. K. Chui R. Cheng M. Chau and K. Y. Yip. 2006. Efficient clustering of uncertain data. In ICDM. 436--445.","DOI":"10.1109\/ICDM.2006.63"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/1978665.1978669"},{"key":"e_1_2_1_67_1","volume-title":"International Workshop on Searching and Integrating New Web Data Sources (CEUR Workshop Proceedings)","volume":"884","author":"Niu Feng","unstructured":"Feng Niu , Ce Zhang , Christopher R\u00e9 , and Jude W. Shavlik . 2012. DeepDive: Web-scale knowledge-base construction using statistical learning and inference . In International Workshop on Searching and Integrating New Web Data Sources (CEUR Workshop Proceedings) , Vol. 884 . CEUR-WS.org, 25--28. Feng Niu, Ce Zhang, Christopher R\u00e9, and Jude W. Shavlik. 2012. DeepDive: Web-scale knowledge-base construction using statistical learning and inference. In International Workshop on Searching and Integrating New Web Data Sources (CEUR Workshop Proceedings), Vol. 884. CEUR-WS.org, 25--28."},{"key":"e_1_2_1_68_1","volume-title":"SPROUT: Lazy vs. eager query plans for tuple-independent probabilistic databases. In ICDE. 640--651.","author":"Olteanu Dan","year":"2009","unstructured":"Dan Olteanu , Jiewen Huang , and Christoph Koch . 2009 . SPROUT: Lazy vs. eager query plans for tuple-independent probabilistic databases. In ICDE. 640--651. Dan Olteanu, Jiewen Huang, and Christoph Koch. 2009. SPROUT: Lazy vs. eager query plans for tuple-independent probabilistic databases. In ICDE. 640--651."},{"key":"e_1_2_1_69_1","doi-asserted-by":"crossref","unstructured":"Dan Olteanu Jiewen Huang and Christoph Koch. 2010. Approximate confidence computation in probabilistic databases. In ICDE. 145--156. Dan Olteanu Jiewen Huang and Christoph Koch. 2010. Approximate confidence computation in probabilistic databases. In ICDE. 145--156.","DOI":"10.1109\/ICDE.2010.5447826"},{"key":"e_1_2_1_70_1","volume-title":"van Schaik","author":"Olteanu Dan","year":"2012","unstructured":"Dan Olteanu and Sebastiaan J . van Schaik . 2012 . DAGger: Clustering correlated uncertain data (to predict asset failure in energy networks). In KDD. 1504--1507. Dan Olteanu and Sebastiaan J. van Schaik. 2012. DAGger: Clustering correlated uncertain data (to predict asset failure in energy networks). In KDD. 1504--1507."},{"key":"e_1_2_1_71_1","first-page":"18","article-title":"Probabilistic data programming with ENFrame","volume":"37","author":"Olteanu Dan","year":"2014","unstructured":"Dan Olteanu and Sebastiaan J. van Schaik . 2014 . Probabilistic data programming with ENFrame . IEEE Data Eng. Bull. 37 , 3 (2014), 18 -- 25 . Dan Olteanu and Sebastiaan J. van Schaik. 2014. Probabilistic data programming with ENFrame. IEEE Data Eng. Bull. 37, 3 (2014), 18--25.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_72_1","doi-asserted-by":"crossref","unstructured":"Dan Olteanu and Hongkai Wen. 2012. Ranking query answers in probabilistic databases: Complexity and efficient algorithms. In ICDE. 282--293. Dan Olteanu and Hongkai Wen. 2012. Ranking query answers in probabilistic databases: Complexity and efficient algorithms. In ICDE. 282--293.","DOI":"10.1109\/ICDE.2012.61"},{"key":"e_1_2_1_73_1","volume-title":"An Introduction to Parallel Programming","author":"Pacheco Peter","unstructured":"Peter Pacheco . 2011. An Introduction to Parallel Programming ( 1 st ed.). Morgan Kaufmann , San Francisco, CA . Peter Pacheco. 2011. An Introduction to Parallel Programming (1st ed.). Morgan Kaufmann, San Francisco, CA.","edition":"1"},{"key":"e_1_2_1_74_1","doi-asserted-by":"crossref","unstructured":"Judea Pearl. 1989. Probabilistic Reasoning in Intelligent Systems\u2014Networks of Plausible Inference. Morgan Kaufmann. Judea Pearl. 1989. Probabilistic Reasoning in Intelligent Systems\u2014Networks of Plausible Inference. Morgan Kaufmann.","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"e_1_2_1_75_1","doi-asserted-by":"crossref","unstructured":"David Poole. 2008. The independent choice logic and beyond. In Probabilistic Inductive Logic Programming\u2014Theory and Applications. 222--243. David Poole. 2008. The independent choice logic and beyond. In Probabilistic Inductive Logic Programming\u2014Theory and Applications. 222--243.","DOI":"10.1007\/978-3-540-78652-8_8"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212053"},{"key":"e_1_2_1_77_1","first-page":"846","article-title":"Objective criteria for the evaluation of clustering methods","volume":"66","author":"Rand W. M.","year":"1971","unstructured":"W. M. Rand . 1971 . Objective criteria for the evaluation of clustering methods . J. ASA 66 , 336 (1971), 846 -- 850 . W. M. Rand. 1971. Objective criteria for the evaluation of clustering methods. J. ASA 66, 336 (1971), 846--850.","journal-title":"J. ASA"},{"key":"e_1_2_1_79_1","unstructured":"Daniel Roy. 2015. Repository on probabilistic programming languages. Retrieved from www.probabilistic-programming.org. Daniel Roy. 2015. Repository on probabilistic programming languages. Retrieved from www.probabilistic-programming.org."},{"key":"e_1_2_1_80_1","unstructured":"Richard Rudell. 1993. Dynamic variable ordering for ordered binary decision diagrams. In ICCAD. 42--47. Richard Rudell. 1993. Dynamic variable ordering for ordered binary decision diagrams. In ICCAD. 42--47."},{"key":"e_1_2_1_81_1","volume-title":"PRISM: A language for symbolic-statistical modeling. In IJCAI. 1330--1339.","author":"Sato Taisuke","year":"1997","unstructured":"Taisuke Sato and Yoshitaka Kameya . 1997 . PRISM: A language for symbolic-statistical modeling. In IJCAI. 1330--1339. Taisuke Sato and Yoshitaka Kameya. 1997. PRISM: A language for symbolic-statistical modeling. In IJCAI. 1330--1339."},{"key":"e_1_2_1_82_1","doi-asserted-by":"crossref","unstructured":"Prithviraj Sen and Amol Deshpande. 2007. Representing and querying correlated tuples in probabilistic databases. In ICDE. 596--605. Prithviraj Sen and Amol Deshpande. 2007. Representing and querying correlated tuples in probabilistic databases. In ICDE. 596--605.","DOI":"10.1109\/ICDE.2007.367905"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0153-2"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1949.tb03624.x"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2001.3076"},{"key":"e_1_2_1_86_1","doi-asserted-by":"crossref","unstructured":"Dan Suciu Dan Olteanu Christopher R\u00e9 and Christoph Koch. 2011. Probabilistic Databases. Morgan & Claypool. Dan Suciu Dan Olteanu Christopher R\u00e9 and Christoph Koch. 2011. Probabilistic Databases. Morgan & Claypool.","DOI":"10.1007\/978-3-031-01879-4"},{"key":"e_1_2_1_87_1","doi-asserted-by":"crossref","unstructured":"Liwen Sun Reynold Cheng David W. Cheung and Jiefeng Cheng. 2010. Mining uncertain data with probabilistic guarantees. In KDD. 273--282. Liwen Sun Reynold Cheng David W. Cheung and Jiefeng Cheng. 2010. Mining uncertain data with probabilistic guarantees. In KDD. 273--282.","DOI":"10.1145\/1835804.1835841"},{"key":"e_1_2_1_88_1","volume-title":"Angel Yunta Huete, and Colin J. Axon","author":"Taylor Gareth A.","year":"2011","unstructured":"Gareth A. Taylor , David C. H. Wallom , Sebastien Grenard , Angel Yunta Huete, and Colin J. Axon . 2011 . Recent developments towards novel high performance computing and communications solutions for smart distribution network operation. In ISTG. 1--8. Gareth A. Taylor, David C. H. Wallom, Sebastien Grenard, Angel Yunta Huete, and Colin J. Axon. 2011. Recent developments towards novel high performance computing and communications solutions for smart distribution network operation. In ISTG. 1--8."},{"key":"e_1_2_1_91_1","unstructured":"Sebastiaan J. van Schaik Dan Olteanu and Robert Fink. 2014. ENFrame: A platform for processing probabilistic data. In EDBT. 355--366. Sebastiaan J. van Schaik Dan Olteanu and Robert Fink. 2014. ENFrame: A platform for processing probabilistic data. In EDBT. 355--366."},{"key":"e_1_2_1_92_1","doi-asserted-by":"crossref","unstructured":"Peter Benjamin Volk Frank Rosenthal Martin Hahmann Dirk Habich and Wolfgang Lehner. 2009. Clustering uncertain data with possible worlds. In ICDE. 1625--1632. Peter Benjamin Volk Frank Rosenthal Martin Hahmann Dirk Habich and Wolfgang Lehner. 2009. Clustering uncertain data with possible worlds. In ICDE. 1625--1632.","DOI":"10.1109\/ICDE.2009.174"},{"key":"e_1_2_1_93_1","doi-asserted-by":"crossref","unstructured":"Wei Wei and Bart Selman. 2005. A new approach to model counting. In SAT. 324--339. Wei Wei and Bart Selman. 2005. A new approach to model counting. In SAT. 324--339.","DOI":"10.1007\/11499107_24"},{"key":"e_1_2_1_94_1","volume-title":"Trio: A system for data, uncertainty, and lineage","author":"Widom Jennifer","year":"2008","unstructured":"Jennifer Widom . 2008 . Trio: A system for data, uncertainty, and lineage . In Managing and Mining Uncertain Data, Charu Aggarwal (Ed.). Springer-Verlag , Berlin, Chapter 5. Jennifer Widom. 2008. Trio: A system for data, uncertainty, and lineage. In Managing and Mining Uncertain Data, Charu Aggarwal (Ed.). Springer-Verlag, Berlin, Chapter 5."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2877205","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2877205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:10Z","timestamp":1750221550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2877205"}},"subtitle":["A Framework for Processing Probabilistic Data"],"short-title":[],"issued":{"date-parts":[[2016,3,18]]},"references-count":91,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4,7]]}},"alternative-id":["10.1145\/2877205"],"URL":"https:\/\/doi.org\/10.1145\/2877205","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,18]]},"assertion":[{"value":"2015-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}