{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:30:13Z","timestamp":1761294613996,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,18]],"date-time":"2023-06-18T00:00:00Z","timestamp":1687046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Binational Science Foundation","award":["2020751"],"award-info":[{"award-number":["2020751"]}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1782\/22"],"award-info":[{"award-number":["1782\/22"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,18]]},"DOI":"10.1145\/3584372.3588658","type":"proceedings-article","created":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T22:21:22Z","timestamp":1685744482000},"page":"329-338","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Quantifying the Loss of Acyclic Join Dependencies"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6349-128X","authenticated-orcid":false,"given":"Batya","family":"Kenig","sequence":"first","affiliation":[{"name":"Technion, Israel Institute of Technology, Haifa, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6028-8892","authenticated-orcid":false,"given":"Nir","family":"Weinberger","sequence":"additional","affiliation":[{"name":"Technion, Israel Institute of Technology, Haifa, Israel"}]}],"member":"320","published-online":{"date-parts":[[2023,6,18]]},"reference":[{"volume-title":"12th International Conference, St. Petersburg, Russia, March 23--25, 2009, Proceedings. 31--41","author":"Foto","key":"e_1_3_2_1_1_1","unstructured":"Foto N. Afrati and Phokion G. Kolaitis. 2009. Repair checking in inconsistent databases: algorithms and complexity. In Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23--25, 2009, Proceedings. 31--41. https:\/\/doi.org\/10.1145 \/ 1514894.1514899"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802489"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322389"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01883-1"},{"volume-title":"Concentration inequalities: A nonasymptotic theory of independence","author":"Boucheron St\u00e9phane","key":"e_1_3_2_1_5_1","unstructured":"St\u00e9phane Boucheron, G\u00e1bor Lugosi, and Pascal Massart. 2013. Concentration inequalities: A nonasymptotic theory of independence. Oxford university press."},{"key":"e_1_3_2_1_6_1","volume-title":"San Jose, California","author":"Codd E. F.","year":"1971","unstructured":"E. F. Codd. 1971. Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California , Vol. RJ909 (1971)."},{"key":"e_1_3_2_1_7_1","unstructured":"E. F. Codd. 1975. Recent Investigations in Relational Data Base Systems. In ACM Pacific. ACM 15--20."},{"key":"e_1_3_2_1_8_1","unstructured":"T. M. Cover and J. A. Thomas. 2006. Elements of Information Theory. Wiley-Interscience Hoboken NJ USA."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274589"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/320557.320571"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582120"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380573"},{"key":"e_1_3_2_1_13_1","volume-title":"Quantifying the Loss of Acyclic Join Dependencies. arXiv preprint arXiv:2210.14572","author":"Kenig Batya","year":"2022","unstructured":"Batya Kenig and Nir Weinberger. 2022. Quantifying the Loss of Acyclic Join Dependencies. arXiv preprint arXiv:2210.14572 (2022)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209889.3209896"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.232847"},{"key":"e_1_3_2_1_16_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.","journal-title":"IEEE Trans. Software Eng."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306--4379(02)00021--2"},{"key":"e_1_3_2_1_18_1","unstructured":"M. Mitzenmacher and E. Upfal. 2017. Probability and computing: Randomization and probabilistic techniques in algorithms and data analysis. Cambridge University Press."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Dan Olteanu and Jakub Zavodny. 2012. Factorised representations of query results: size bounds and readability. In ICDT. ACM 285--298.","DOI":"10.1145\/2274576.2274607"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882939"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324961"},{"key":"e_1_3_2_1_22_1","volume-title":"Probability inequalities for the sum in sampling without replacement. The Annals of Statistics","author":"Serfling Robert J","year":"1974","unstructured":"Robert J Serfling. 1974. Probability inequalities for the sum in sampling without replacement. The Annals of Statistics (1974), 39--48."},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the Seventh International Conference on Very Large Data Bases -","volume":"7","author":"Yannakakis Mihalis","year":"1981","unstructured":"Mihalis Yannakakis. 1981. Algorithms for Acyclic Database Schemes. In Proceedings of the Seventh International Conference on Very Large Data Bases - Volume 7 (Cannes, France) (VLDB '81). VLDB Endowment, 82--94. http:\/\/dl.acm.org\/citation.cfm?id=1286831.1286840 io"}],"event":{"name":"SIGMOD\/PODS '23: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Seattle WA USA","acronym":"SIGMOD\/PODS '23"},"container-title":["Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588658","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584372.3588658","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:28Z","timestamp":1750178788000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588658"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":23,"alternative-id":["10.1145\/3584372.3588658","10.1145\/3584372"],"URL":"https:\/\/doi.org\/10.1145\/3584372.3588658","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}