{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T01:11:56Z","timestamp":1774746716139,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,20]],"date-time":"2021-06-20T00:00:00Z","timestamp":1624147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["PhD Fellowship"],"award-info":[{"award-number":["PhD Fellowship"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GR 1492\/16-1,KI 2348\/1-1,GRK 2236"],"award-info":[{"award-number":["GR 1492\/16-1,KI 2348\/1-1,GRK 2236"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,20]]},"DOI":"10.1145\/3452021.3458315","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T14:21:58Z","timestamp":1624026118000},"page":"388-401","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Tuple-Independent Representations of Infinite Probabilistic Databases"],"prefix":"10.1145","author":[{"given":"Nofar","family":"Carmeli","sequence":"first","affiliation":[{"name":"Technion - Israel Institute of Technology, Haifa, Israel"}]},{"given":"Martin","family":"Grohe","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Aachen, Germany"}]},{"given":"Peter","family":"Lindner","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Aachen, Germany"}]},{"given":"Christoph","family":"Standke","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Aachen, Germany"}]}],"member":"320","published-online":{"date-parts":[[2021,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043652.2043658"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_2_2_3_1","series-title":"CTIT Workshop Proceedings Series","first-page":"17","volume-title":"Proceedings of the Third VLDB workshop on Management of Uncertain Data (MUD2009) in conjunction with VLDB","author":"Agrawal Parag","year":"2009","unstructured":"Parag Agrawal and Jennifer Widom . Continuous Uncertainty in Trio . In Proceedings of the Third VLDB workshop on Management of Uncertain Data (MUD2009) in conjunction with VLDB 2009 , Lyon, France, August 28th, 2009, volume WP09-- 14 of CTIT Workshop Proceedings Series , pages 17 -- 32 . Centre for Telematics and Information Technology (CTIT), University of Twente , The Netherlands, 2009. Parag Agrawal and Jennifer Widom. Continuous Uncertainty in Trio. In Proceedings of the Third VLDB workshop on Management of Uncertain Data (MUD2009) in conjunction with VLDB 2009, Lyon, France, August 28th, 2009, volume WP09--14 of CTIT Workshop Proceedings Series, pages 17--32. Centre for Telematics and Information Technology (CTIT), University of Twente, The Netherlands, 2009."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--662--47666--6_5"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICDT.2020.5"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0149-y"},{"key":"e_1_3_2_2_7_1","first-page":"3701","volume-title":"Belle. Open-Universe Weighted Model Counting. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI 2017","author":"Vaishak","year":"2017","unstructured":"Vaishak Belle. Open-Universe Weighted Model Counting. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI 2017 ), pages 3701 -- 3708 . AAAI Press , 2017 . Vaishak Belle. Open-Universe Weighted Model Counting. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI 2017), pages 3701--3708. AAAI Press, 2017."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920939"},{"key":"e_1_3_2_2_9_1","first-page":"953","volume-title":"Jennifer Widom. ULDBs: Databases with Uncertainty and Lineage. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB 2006","author":"Benjelloun Omar","year":"2006","unstructured":"Omar Benjelloun , Anish Das Sarma , Alon Halevy , and Jennifer Widom. ULDBs: Databases with Uncertainty and Lineage. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB 2006 ), pages 953 -- 964 . VLDB Endowment , 2006 . Omar Benjelloun, Anish Das Sarma, Alon Halevy, and Jennifer Widom. ULDBs: Databases with Uncertainty and Lineage. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB 2006), pages 953--964. VLDB Endowment, 2006."},{"key":"e_1_3_2_2_10_1","first-page":"1063","volume-title":"Thomas Lukasiewicz. Ontology-Mediated Queries for Probabilistic Databases. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, (AAAI 2017","author":"Borgwardt Stefan","year":"2017","unstructured":"Stefan Borgwardt , . Ismail . Ilkan Ceylan , and Thomas Lukasiewicz. Ontology-Mediated Queries for Probabilistic Databases. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, (AAAI 2017 ), pages 1063 -- 1069 . AAAI Press , 2017 . Stefan Borgwardt, .Ismail .Ilkan Ceylan, and Thomas Lukasiewicz. Ontology-Mediated Queries for Probabilistic Databases. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, (AAAI 2017), pages 1063--1069. AAAI Press, 2017."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465283"},{"key":"e_1_3_2_2_12_1","volume-title":"Tuple-Independent Representations of Infinite Probabilistic Databases. arXiv","author":"Carmeli Nofar","year":"2008","unstructured":"Nofar Carmeli , Martin Grohe , Peter Lindner , and Christoph Standke . Tuple-Independent Representations of Infinite Probabilistic Databases. arXiv : 2008 .09511 [cs.DB], 2020. URL : https:\/\/arxiv.org\/abs\/2008.09511. Nofar Carmeli, Martin Grohe, Peter Lindner, and Christoph Standke. Tuple-Independent Representations of Infinite Probabilistic Databases. arXiv: 2008.09511 [cs.DB], 2020. URL: https:\/\/arxiv.org\/abs\/2008.09511."},{"key":"e_1_3_2_2_13_1","first-page":"339","volume-title":"Broeck. Open-World Probabilistic Databases. In Proceedings of the Fifteenth International Conference on Principles of Knowledge Representation and Reasoning (KR 2016","author":"Ilkan Ceylan Ismail","year":"2016","unstructured":". Ismail . Ilkan Ceylan , Adnan Darwiche , and Guy Van den Broeck. Open-World Probabilistic Databases. In Proceedings of the Fifteenth International Conference on Principles of Knowledge Representation and Reasoning (KR 2016 ), pages 339 -- 348 , Palo Alto, CA, USA , 2016 . AAAI Press. .Ismail .Ilkan Ceylan, Adnan Darwiche, and Guy Van den Broeck. Open-World Probabilistic Databases. In Proceedings of the Fifteenth International Conference on Principles of Knowledge Representation and Reasoning (KR 2016), pages 339--348, Palo Alto, CA, USA, 2016. AAAI Press."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375395.3387666"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538788.1538810"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.04.006"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265531"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2395116.2395119"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.174"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469--8.50053-X"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994710"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2877203"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11896548_24"},{"issue":"3","key":"e_1_3_2_2_25_1","first-page":"6","article-title":"Lifted Probabilistic Inference","volume":"37","author":"Gribkoff Eric","year":"2014","unstructured":"Eric Gribkoff , Dan Suciu , and Guy Van den Broeck . Lifted Probabilistic Inference : A Guide for the Database Researcher. Bulletin of the Technical Committee on Data Engineering , 37 ( 3 ): 6 -- 17 , 2014 . Eric Gribkoff, Dan Suciu, and Guy Van den Broeck. Lifted Probabilistic Inference: A Guide for the Database Researcher. Bulletin of the Technical Committee on Data Engineering, 37(3):6--17, 2014.","journal-title":"A Guide for the Database Researcher. Bulletin of the Technical Committee on Data Engineering"},{"key":"e_1_3_2_2_26_1","first-page":"1","volume-title":"Dan Suciu. The Most Probable Database Problem. In Proceedings of the First international workshop on Big Uncertain Data (BUDA 2014","author":"Gribkoff Eric","year":"2014","unstructured":"Eric Gribkoff , Guy Van den Broeck , and Dan Suciu. The Most Probable Database Problem. In Proceedings of the First international workshop on Big Uncertain Data (BUDA 2014 ), pages 1 -- 7 , 2014 . Eric Gribkoff, Guy Van den Broeck, and Dan Suciu. The Most Probable Database Problem. In Proceedings of the First international workshop on Big Uncertain Data (BUDA 2014), pages 1--7, 2014."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3294052.3319681"},{"key":"e_1_3_2_2_28_1","volume-title":"Generalized Independence Assumptions in Probabilistic Databases","author":"Grohe Martin","year":"2020","unstructured":"Martin Grohe and Peter Lindner . Generalized Independence Assumptions in Probabilistic Databases , 2020 . To appear. Martin Grohe and Peter Lindner. Generalized Independence Assumptions in Probabilistic Databases, 2020. To appear."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICDT.2020.16"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--21295--6_12"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1886"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000824.2000828"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350236"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--35176--1_12"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447879"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--37509--5_3"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453894"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1795555"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--662-07003--1"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196983"},{"key":"e_1_3_2_2_41_1","first-page":"1352","volume-title":"Andrey Kolobov. BLOG: Probabilistic Models with Unknown Objects. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI 2005","author":"Milch Brian","year":"2005","unstructured":"Brian Milch , Bhaskara Marthi , Stuart Russell , David Sontag , Daniel L. Ong , and Andrey Kolobov. BLOG: Probabilistic Models with Unknown Objects. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI 2005 ), pages 1352 -- 1359 , San Francisco, CA, USA , 2005 . Morgan Kaufmann Publishers Inc. Brian Milch, Bhaskara Marthi, Stuart Russell, David Sontag, Daniel L. Ong, and Andrey Kolobov. BLOG: Probabilistic Models with Unknown Objects. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI 2005), pages 1352--1359, San Francisco, CA, USA, 2005. Morgan Kaufmann Publishers Inc."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.123"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004--3702(93)90061-F"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICDT.2019.6"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0--387-09690--2_3"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0153--2"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376744"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497514"},{"key":"e_1_3_2_2_50_1","first-page":"368","volume-title":"Singla and Pedro Domingos. Markov Logic in Infinite Domains. In Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence (UAI 2007","author":"Parag","year":"2007","unstructured":"Parag Singla and Pedro Domingos. Markov Logic in Infinite Domains. In Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence (UAI 2007 ), pages 368 -- 375 , Arlington, Virginia, USA , 2007 . AUAI Press. Parag Singla and Pedro Domingos. Markov Logic in Infinite Domains. In Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence (UAI 2007), pages 368--375, Arlington, Virginia, USA, 2007. AUAI Press."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375395.3389129"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00362ED1V01Y201105DTM016"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000052"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--1--4615--5643--5_10"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/WAIM.2008.42"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452021.3458315","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452021.3458315","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:00Z","timestamp":1750197780000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452021.3458315"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,20]]},"references-count":54,"alternative-id":["10.1145\/3452021.3458315","10.1145\/3452021"],"URL":"https:\/\/doi.org\/10.1145\/3452021.3458315","relation":{},"subject":[],"published":{"date-parts":[[2021,6,20]]},"assertion":[{"value":"2021-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}