{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T16:31:34Z","timestamp":1787243494967,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["IIS-1907997"],"award-info":[{"award-number":["IIS-1907997"]}]},{"name":"NSF","award":["III-1614738"],"award-info":[{"award-number":["III-1614738"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3380573","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T13:12:33Z","timestamp":1590757953000},"page":"297-312","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Mining Approximate Acyclic Schemes from Relations"],"prefix":"10.1145","author":[{"given":"Batya","family":"Kenig","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pranay","family":"Mundra","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guna","family":"Prasaad","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Babak","family":"Salimi","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00878ED1V01Y201810DTM052"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/320613.320614"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/320064.320066"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/509404.509414"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802489"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322389"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/320493.320489"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983781"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056109"},{"key":"e_1_3_2_2_10_1","volume-title":"Further normalization of the data base relational model. IBM Research Report","author":"Codd E. F.","year":"1971","unstructured":"E. F. Codd . Further normalization of the data base relational model. IBM Research Report , San Jose , California, RJ 909, 1971 . E. F. Codd. Further normalization of the data base relational model. IBM Research Report, San Jose, California, RJ909, 1971."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2008.04.003"},{"key":"e_1_3_2_2_12_1","volume-title":"Multivalued dependency discovery","author":"Draeger Tim","year":"2016","unstructured":"Tim Draeger . Multivalued dependency discovery , 2016 . Master's Thesis, Hasso-Plattner-Institute, Potsdam. Tim Draeger. Multivalued dependency discovery, 2016. Master's Thesis, Hasso-Plattner-Institute, Potsdam."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/320557.320571"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/322344.322347"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/319732.319735"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0062"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176349407"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90005-X"},{"key":"e_1_3_2_2_19_1","volume-title":"Interaction-free multivalued dependency sets. Theor. Comput. Sci., 62(1--2):221--233","author":"Gucht Dirk Van","year":"1988","unstructured":"Dirk Van Gucht . Interaction-free multivalued dependency sets. Theor. Comput. Sci., 62(1--2):221--233 , 1988 . Dirk Van Gucht. Interaction-free multivalued dependency sets. Theor. Comput. Sci., 62(1--2):221--233, 1988."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/777943.777945"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/42.2.100"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90065-8"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.04.012"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209889.3209896"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902280"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00028-U"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192968"},{"key":"e_1_3_2_2_28_1","volume-title":"Split-freedom and mvd-intersection: A new characterization of multivalued dependencies having conflict-free covers. Theor. Comput. Sci., 62(1--2):105--122","author":"Lakshmanan V. S.","year":"1988","unstructured":"V. S. Lakshmanan . Split-freedom and mvd-intersection: A new characterization of multivalued dependencies having conflict-free covers. Theor. Comput. Sci., 62(1--2):105--122 , 1988 . V. S. Lakshmanan. Split-freedom and mvd-intersection: A new characterization of multivalued dependencies having conflict-free covers. Theor. Comput. Sci., 62(1--2):105--122, 1988."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.232847"},{"issue":"10","key":"e_1_3_2_2_30_1","first-page":"1061","article-title":"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 . An information-theoretic analysis of relational databases - part II: information structures of database schemas . IEEE Trans. Software Eng. , 13 ( 10 ): 1061 -- 1072 , 1987 . Tony T. Lee. An information-theoretic analysis of relational databases - part II: information structures of database schemas. IEEE Trans. Software Eng., 13(10):1061--1072, 1987.","journal-title":"IEEE Trans. Software Eng."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(02)00021-2"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/319540.319546"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.197"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824086"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915203"},{"key":"e_1_3_2_2_36_1","volume-title":"Data management for causal algorithmic fairness","author":"Salimi Babak","unstructured":"Babak Salimi , Bill Howe , and Dan Suciu . Data management for causal algorithmic fairness . IEEE Data Engineering Bulletin , vol. 42 , no. 3, 2019. Babak Salimi, Bill Howe, and Dan Suciu. Data management for causal algorithmic fairness. IEEE Data Engineering Bulletin, vol. 42, no. 3, 2019."},{"key":"e_1_3_2_2_37_1","first-page":"793","volume-title":"Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019","author":"Salimi Babak","year":"2019","unstructured":"Babak Salimi , Luke Rodriguez , Bill Howe , and Dan Suciu . Interventional fairness : Causal database repair for algorithmic fairness . In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019 , Amsterdam, The Netherlands, June 30 - July 5, 2019 , pages 793 -- 810 , 2019. Babak Salimi, Luke Rodriguez, Bill Howe, and Dan Suciu. Interventional fairness: Causal database repair for algorithmic fairness. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019, pages 793--810, 2019."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/896379"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882939"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324961"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/3468.895901"},{"key":"e_1_3_2_2_42_1","first-page":"101","volume-title":"Third International Conference, DaWaK 2001, Munich, Germany, September 5--7, 2001","author":"Wyss Catharine M.","year":"2001","unstructured":"Catharine M. Wyss , Chris Giannella , and Edward L. Robertson . Fastfds: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances - extended abstract. In Data Warehousing and Knowledge Discovery , Third International Conference, DaWaK 2001, Munich, Germany, September 5--7, 2001 , Proceedings , pages 101 -- 110 , 2001 . Catharine M. Wyss, Chris Giannella, and Edward L. Robertson. Fastfds: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances - extended abstract. In Data Warehousing and Knowledge Discovery, Third International Conference, DaWaK 2001, Munich, Germany, September 5--7, 2001, Proceedings, pages 101--110, 2001."},{"key":"e_1_3_2_2_43_1","first-page":"82","volume-title":"Proceedings of the Seventh International Conference on Very Large Data Bases -","volume":"7","author":"Yannakakis Mihalis","year":"1981","unstructured":"Mihalis Yannakakis . Algorithms for acyclic database schemes . In Proceedings of the Seventh International Conference on Very Large Data Bases - Volume 7 , VLDB '81, pages 82 -- 94 . VLDB Endowment , 1981 . Mihalis Yannakakis. Algorithms for acyclic database schemes. In Proceedings of the Seventh International Conference on Very Large Data Bases - Volume 7, VLDB '81, pages 82--94. VLDB Endowment, 1981."},{"key":"e_1_3_2_2_44_1","unstructured":"Datasets of the metanome data profiling project. https:\/\/hpi.de\/naumann\/projects\/repeatability\/data-profiling\/fds.html#c168191.  Datasets of the metanome data profiling project. https:\/\/hpi.de\/naumann\/projects\/repeatability\/data-profiling\/fds.html#c168191."},{"key":"e_1_3_2_2_45_1","unstructured":"h2 main memory database. https:\/\/www.h2database.com\/html\/main.html.  h2 main memory database. https:\/\/www.h2database.com\/html\/main.html."}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380573","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380573","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380573","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:01:52Z","timestamp":1750194112000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380573"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":45,"alternative-id":["10.1145\/3318464.3380573","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3380573","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}