{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T20:55:26Z","timestamp":1762980926265,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,14]],"date-time":"2020-06-14T00:00:00Z","timestamp":1592092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100014718","name":"National Science Foundation","doi-asserted-by":"publisher","award":["III-1703281, III-1614738, AitF-1535565, IIS-1814152"],"award-info":[{"award-number":["III-1703281, III-1614738, AitF-1535565, IIS-1814152"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,14]]},"DOI":"10.1145\/3375395.3387645","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T15:10:29Z","timestamp":1590765029000},"page":"95-112","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Bag Query Containment and Information Theory"],"prefix":"10.1145","author":[{"given":"Mahmoud","family":"Abo Khamis","sequence":"first","affiliation":[{"name":"relationalAI, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phokion G.","family":"Kolaitis","sequence":"additional","affiliation":[{"name":"University of Californnia, Santa Cruz and IBM Research - Almaden, Santa Cruz, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hung Q.","family":"Ngo","sequence":"additional","affiliation":[{"name":"relationalAI, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Bag Query Containment and Information Theory. CoRR","author":"Khamis Mahmoud Abo","year":"2019","unstructured":"Mahmoud Abo Khamis , Phokion G. Kolaitis , Hung Q. Ngo , and Dan Suciu . 2019. Bag Query Containment and Information Theory. CoRR , Vol. abs\/ 1906 .09727 ( 2019 ). Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, and Dan Suciu. 2019. Bag Query Containment and Information Theory. CoRR, Vol. abs\/1906.09727 (2019)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.02.017"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1059513.1059519"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/110859440"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3390\/e13020379"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557275"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.1013138"},{"key":"e_1_3_2_1_8_1","volume-title":"Merlin","author":"Chandra Ashok K.","year":"1977","unstructured":"Ashok K. Chandra and Philip M . Merlin . 1977 . Optimal Implementation of Conjunctive Queries in Relational Data Bases. In ACM STOC. 77--90. Ashok K. Chandra and Philip M. Merlin. 1977. Optimal Implementation of Conjunctive Queries in Relational Data Bases. In ACM STOC. 77--90."},{"key":"e_1_3_2_1_9_1","first-page":"59","article-title":"Optimization of Real Conjunctive Queries","volume":"1993","author":"Chaudhuri Surajit","year":"1993","unstructured":"Surajit Chaudhuri and Moshe Y. Vardi . 1993 . Optimization of Real Conjunctive Queries . In ACM PODS , 1993. 59 -- 70 . Surajit Chaudhuri and Moshe Y. Vardi. 1993. Optimization of Real Conjunctive Queries. In ACM PODS, 1993. 59--70.","journal-title":"ACM PODS"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/322344.322347"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322390"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176349407"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJICOT.2017.081456"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2220357.2220363"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2636918"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/211414.211419"},{"key":"e_1_3_2_1_17_1","first-page":"80","article-title":"The containment problem for REAL conjunctive queries with inequalities","volume":"2006","author":"Jayram T. S.","year":"2006","unstructured":"T. S. Jayram , Phokion G. Kolaitis , and Erik Vee . 2006 . The containment problem for REAL conjunctive queries with inequalities . In ACM PODS , 2006. 80 -- 89 . T. S. Jayram, Phokion G. Kolaitis, and Erik Vee. 2006. The containment problem for REAL conjunctive queries with inequalities. In ACM PODS, 2006. 80--89.","journal-title":"ACM PODS"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902289"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056105"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/42267.42273"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3294052.3319689"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.03.009"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.232847"},{"key":"e_1_3_2_1_24_1","first-page":"1061","article-title":"b. An Information-Theoretic Analysis of Relational Databases - Part II: Information Structures of Database Schemas","volume":"13","author":"Lee Tony T.","year":"1987","unstructured":"Tony T. Lee . 1987 b. An Information-Theoretic Analysis of Relational Databases - Part II: Information Structures of Database Schemas . IEEE Trans. Software Eng. , Vol. 13 , 10 (1987), 1061 -- 1072 . Tony T. Lee. 1987 b. An Information-Theoretic Analysis of Relational Databases - Part II: Information Structures of Database Schemas. IEEE Trans. Software Eng., Vol. 13, 10 (1987), 1061--1072.","journal-title":"IEEE Trans. Software Eng."},{"key":"e_1_3_2_1_25_1","volume-title":"Infinitely Many Information Inequalities. In IEEE International Symposium on Information Theory, ISIT 2007","author":"Frantisek Mat\u00fa","year":"2007","unstructured":"Frantisek Mat\u00fa s. 2007 . Infinitely Many Information Inequalities. In IEEE International Symposium on Information Theory, ISIT 2007 , Nice, France, June 24--29 , 2007. 41--44. Frantisek Mat\u00fa s. 2007. Infinitely Many Information Inequalities. In IEEE International Symposium on Information Theory, ISIT 2007, Nice, France, June 24--29, 2007. 41--44."},{"key":"e_1_3_2_1_26_1","volume-title":"1986 Special Problems on Communication and Computation Conference. 3--5.","author":"Pippenger Nicholas","year":"1986","unstructured":"Nicholas Pippenger . 1986 . What are the laws of information theory . In 1986 Special Problems on Communication and Computation Conference. 3--5. Nicholas Pippenger. 1986. What are the laws of information theory. In 1986 Special Problems on Communication and Computation Conference. 3--5."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322221"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1455"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"volume-title":"Information Theory and Network Coding 1 ed.)","author":"Yeung Raymond W.","key":"e_1_3_2_1_30_1","unstructured":"Raymond W. Yeung . 2008. Information Theory and Network Coding 1 ed.) . Springer Publishing Company, Inc orporated. Raymond W. Yeung. 2008. Information Theory and Network Coding 1 ed.). Springer Publishing Company, Incorporated."},{"volume-title":"A first course in information theory","author":"Yeung Raymond W","key":"e_1_3_2_1_31_1","unstructured":"Raymond W Yeung . 2012. A first course in information theory . Springer Science & Business Media . Raymond W Yeung. 2012. A first course in information theory .Springer Science & Business Media."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.641561"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.681320"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Portland OR USA","acronym":"SIGMOD\/PODS '20"},"container-title":["Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375395.3387645","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3375395.3387645","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:48Z","timestamp":1750199568000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375395.3387645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,14]]},"references-count":33,"alternative-id":["10.1145\/3375395.3387645","10.1145\/3375395"],"URL":"https:\/\/doi.org\/10.1145\/3375395.3387645","relation":{},"subject":[],"published":{"date-parts":[[2020,6,14]]},"assertion":[{"value":"2020-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}