{"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":1774746716539,"version":"3.50.1"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8]]},"abstract":"<jats:p>Increasing amounts of available data have led to a\nheightened need for representing large-scale probabilistic knowledge bases. One approach is to\nuse a probabilistic database, a model with strong\nassumptions that allow for efficiently answering\nmany interesting queries. Recent work on open-world probabilistic databases strengthens the semantics of these probabilistic databases by discarding the assumption that any information not present\nin the data must be false. While intuitive, these\nsemantics are not sufficiently precise to give reasonable answers to queries. We propose overcoming these issues by using constraints to restrict this\nopen world. We provide an algorithm for one class\nof queries, and establish a basic hardness result for\nanother. Finally, we propose an efficient and tight\napproximation for a large class of queries.\u00a0<\/jats:p>","DOI":"10.24963\/ijcai.2019\/793","type":"proceedings-article","created":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T07:46:05Z","timestamp":1564299965000},"page":"5722-5729","source":"Crossref","is-referenced-by-count":4,"title":["On Constrained Open-World Probabilistic Databases"],"prefix":"10.24963","author":[{"given":"Tal","family":"Friedman","sequence":"first","affiliation":[{"name":"University of California, Los Angeles"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Van den Broeck","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"name":"Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}","theme":"Artificial Intelligence","location":"Macao, China","acronym":"IJCAI-2019","number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2019,8,10]]},"end":{"date-parts":[[2019,8,16]]}},"container-title":["Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T07:51:51Z","timestamp":1564300311000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2019\/793"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2019\/793","relation":{},"subject":[],"published":{"date-parts":[[2019,8]]}}}