{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T01:12:31Z","timestamp":1778807551482,"version":"3.51.4"},"reference-count":64,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,26]]},"DOI":"10.1109\/lics56636.2023.10175769","type":"proceedings-article","created":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T17:18:23Z","timestamp":1689355103000},"page":"1-30","source":"Crossref","is-referenced-by-count":5,"title":["Applications of Information Inequalities to Database Theory Problems"],"prefix":"10.1109","author":[{"given":"Dan","family":"Suciu","sequence":"first","affiliation":[{"name":"University of Washington,Paul G. Allen School of Computer Science and Engineering,Seattle,USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380573"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816746"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.46298\/lmcs-18(1:5)2022"},{"key":"ref56","first-page":"691","article-title":"GORDIAN: efficient and scalable discovery of composite keys","author":"sismanis","year":"0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/18.641561"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192968"},{"key":"ref14","author":"yeung","year":"2008","journal-title":"Information Theory and Network Coding"},{"key":"ref58","first-page":"1803","article-title":"Approximate discovery of functional dependencies for large datasets","author":"bleifu\u00df","year":"0"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2006.09.002"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/509404.509414"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3472391"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2003.10.006"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.03.009"},{"key":"ref54","first-page":"377","article-title":"Conditional independence relations have no finite complete characterization","author":"studen\u00fd","year":"1990","journal-title":"11th Prague Conf Information Theory Statistical Decision Foundation and Random Processes"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557201"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/18.681320"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109590"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2274614"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322390"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/2535926"},{"key":"ref46","first-page":"106:1","article-title":"Decision problems in information theory","volume":"168","author":"khamis","year":"0"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.1013138"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-012-2453-1"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742796"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465333"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078334"},{"key":"ref44","article-title":"Around entropy inequalities","author":"csirmaz","year":"2022"},{"key":"ref43","article-title":"The zhang-yeung inequality: an attempt to explain","author":"romashchenko","year":"2022"},{"key":"ref49","article-title":"Personal communication","author":"wang","year":"2022"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902289"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2636918"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056105"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1059513.1059519"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543625"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2220357.2220363"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/110859440"},{"key":"ref40","article-title":"SCADS: scale-independent storage for social computing applications","author":"armbrust","year":"0"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/320610.320620"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142363"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176349407"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/322344.322347"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/3589295"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/3446980"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/211414.211419"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/153850.153856"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.232848"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1109\/TSE.1987.232847","article-title":"An information-theoretic analysis of relational databases -part I: data dependencies and information metric","volume":"13","author":"lee","year":"1987","journal-title":"IEEE Trans Software Eng"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(86)90019-1"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1949-09320-5"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213565"},{"key":"ref23","first-page":"15:1","article-title":"Entropy bounds for conjunctive queries with functional dependencies","volume":"68","author":"gogacz","year":"0"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/2590989.2590991","article-title":"Skew strikes back: new developments in the theory of join algorithms","volume":"42","author":"ngo","year":"2013","journal-title":"SIGMOD Rec"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196990"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02780332"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref63","author":"schrijver","year":"2003","journal-title":"Combinatorial optimization - polyhedra and efficiency"},{"key":"ref22","first-page":"3","article-title":"What are the laws of information theory","author":"pippenger","year":"1986","journal-title":"1986 Special Problems on Communication and Computation Conference"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.2307\/4145187"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882939"},{"key":"ref27","first-page":"96","article-title":"Triejoin: A simple, worst-case optimal join algorithm","author":"veldhuizen","year":"0"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407797"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196914"},{"key":"ref62","first-page":"1909","article-title":"The sum-product theorem: A foundation for learning tractable models","volume":"48","author":"friesen","year":"0"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130310"}],"event":{"name":"2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","location":"Boston, MA, USA","start":{"date-parts":[[2023,6,26]]},"end":{"date-parts":[[2023,6,29]]}},"container-title":["2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10175635\/10175671\/10175769.pdf?arnumber=10175769","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T17:58:46Z","timestamp":1690912726000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10175769\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,26]]},"references-count":64,"URL":"https:\/\/doi.org\/10.1109\/lics56636.2023.10175769","relation":{},"subject":[],"published":{"date-parts":[[2023,6,26]]}}}