{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:49:54Z","timestamp":1773481794173,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1408982"],"award-info":[{"award-number":["1408982"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DARPA and SPAWAR","award":["N66001-15-C-4067"],"award-info":[{"award-number":["N66001-15-C-4067"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457242","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"619-631","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Synthesizing Linked Data Under Cardinality and Integrity Constraints"],"prefix":"10.1145","author":[{"given":"Amir","family":"Gilad","sequence":"first","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shweta","family":"Patwa","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ashwin","family":"Machanavajjhala","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"The Analysis of a List-Coloring Algorithm on a Random Graph (extended abstract","author":"Achlioptas Dimitris","year":"1997","unstructured":"Dimitris Achlioptas and Michael Molloy . 1997. The Analysis of a List-Coloring Algorithm on a Random Graph (extended abstract . IEEE ( 1997 ). https:\/\/users.soe.ucsc.edu\/~optas\/papers\/list-coloring.pdf Dimitris Achlioptas and Michael Molloy. 1997. The Analysis of a List-Coloring Algorithm on a Random Graph (extended abstract. IEEE (1997). https:\/\/users.soe.ucsc.edu\/~optas\/papers\/list-coloring.pdf"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Foto~N. Afrati and Phokion~G. Kolaitis. 2009. Repair Checking in Inconsistent Databases: Algorithms and Complexity. In ICDT . 31--41.  Foto~N. Afrati and Phokion~G. Kolaitis. 2009. Repair Checking in Inconsistent Databases: Algorithms and Complexity. In ICDT . 31--41.","DOI":"10.1145\/1514894.1514899"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2013.17"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Arvind Arasu Raghav Kaushik and Jian Li. 2011. Data Generation Using Declarative Constraints. In SIGMOD. 685--696.  Arvind Arasu Raghav Kaushik and Jian Li. 2011. Data Generation Using Declarative Constraints. In SIGMOD. 685--696.","DOI":"10.1145\/1989323.1989395"},{"key":"e_1_3_2_2_5_1","unstructured":"Daniel A. Schult Aric A. Hagberg and Pieter~J. Swart. 2008. Exploring network structure dynamics and function using NetworkX. SciPy.  Daniel A. Schult Aric A. Hagberg and Pieter~J. Swart. 2008. Exploring network structure dynamics and function using NetworkX. SciPy."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Boaz Barak Kamalika Chaudhuri Cynthia Dwork Satyen Kale Frank McSherry and Kunal Talwar. 2007. Privacy accuracy and consistency too: a holistic solution to contingency table release. In SIGACT-SIGMOD-SIGART. 273--282.  Boaz Barak Kamalika Chaudhuri Cynthia Dwork Satyen Kale Frank McSherry and Kunal Talwar. 2007. Privacy accuracy and consistency too: a holistic solution to contingency table release. In SIGACT-SIGMOD-SIGART. 273--282.","DOI":"10.1145\/1265530.1265569"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-012-9402-7"},{"key":"e_1_3_2_2_8_1","volume-title":"Tamer \u00d6 zsu","author":"Binnig Carsten","year":"2007","unstructured":"Carsten Binnig , Donald Kossmann , Eric Lo , and M. Tamer \u00d6 zsu . 2007 . QAGen: generating query-aware test databases. In SIGMOD. 341--352. Carsten Binnig, Donald Kossmann, Eric Lo, and M. Tamer \u00d6 zsu. 2007. QAGen: generating query-aware test databases. In SIGMOD. 341--352."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Philip Bohannon Wenfei Fan Floris Geerts Xibei Jia and Anastasios Kementsietsidis. 2007. Conditional functional dependencies for data cleaning. In ICDE. 746--755.  Philip Bohannon Wenfei Fan Floris Geerts Xibei Jia and Anastasios Kementsietsidis. 2007. Conditional functional dependencies for data cleaning. In ICDE. 746--755.","DOI":"10.1109\/ICDE.2007.367920"},{"key":"e_1_3_2_2_10_1","volume-title":"Proc. VLDB Endow. 1097--1107","author":"Bruno Nicolas","year":"2005","unstructured":"Nicolas Bruno and Surajit Chaudhuri . 2005 . Flexible Database Generators . In Proc. VLDB Endow. 1097--1107 . Nicolas Bruno and Surajit Chaudhuri. 2005. Flexible Database Generators. In Proc. VLDB Endow. 1097--1107."},{"key":"e_1_3_2_2_11_1","volume-title":"VFDS: Very fast database sampling system. In IRI. 153--160.","author":"Buda Teodora~Sandra","year":"2013","unstructured":"Teodora~Sandra Buda , Thomas Cerqueus , John Murphy , and Morten Kristiansen . 2013 . VFDS: Very fast database sampling system. In IRI. 153--160. Teodora~Sandra Buda, Thomas Cerqueus, John Murphy, and Morten Kristiansen. 2013. VFDS: Very fast database sampling system. In IRI. 153--160."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/248603.248616"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2004.04.007"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536262"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Xu Chu Ihab~F. Ilyas and Paolo Papotti. 2013b. Holistic data cleaning: Putting violations into context. In ICDE. 458--469.  Xu Chu Ihab~F. Ilyas and Paolo Papotti. 2013b. Holistic data cleaning: Putting violations into context. In ICDE. 458--469.","DOI":"10.1109\/ICDE.2013.6544847"},{"key":"e_1_3_2_2_16_1","volume-title":"ICALP","author":"Dwork Cynthia","unstructured":"Cynthia Dwork . 2006. Differential Privacy . In ICALP , Vol. , Vol. 4052 . 1--12. Cynthia Dwork. 2006. Differential Privacy. In ICALP, Vol. , Vol. 4052. 1--12."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Ronald Fagin Benny Kimelfeld and Phokion~G. Kolaitis. 2015. Dichotomies in the Complexity of Preferred Repairs. In PODS. 3--15.  Ronald Fagin Benny Kimelfeld and Phokion~G. Kolaitis. 2015. Dichotomies in the Complexity of Preferred Repairs. In PODS. 3--15.","DOI":"10.1145\/2745754.2745762"},{"key":"e_1_3_2_2_18_1","volume-title":"New Trends in Databases and Information Systems","author":"Fazekas B\u00e1","unstructured":"B\u00e1 lint Fazekas and Attila Kiss . 2018. Statistical Data Generation Using Sample Data . In New Trends in Databases and Information Systems , Vol. , Vol. 909 . 29--36. B\u00e1 lint Fazekas and Attila Kiss. 2018. Statistical Data Generation Using Sample Data. In New Trends in Databases and Information Systems , Vol. , Vol. 909. 29--36."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Amir Gilad Daniel Deutch and Sudeepa Roy. 2020. On Multiple Semantics for Declarative Database Repairs. In SIGMOD. 817--831.  Amir Gilad Daniel Deutch and Sudeepa Roy. 2020. On Multiple Semantics for Declarative Database Repairs. In SIGMOD. 817--831.","DOI":"10.1145\/3318464.3389721"},{"key":"e_1_3_2_2_20_1","volume-title":"Synthesizing Linked Data Under Cardinality and Integrity Constraints. https:\/\/arxiv.org\/abs\/2103.14435 . CoRR","author":"Gilad Amir","year":"2021","unstructured":"Amir Gilad , Shweta Patwa , and Ashwin Machanavajjhala . 2021. Synthesizing Linked Data Under Cardinality and Integrity Constraints. https:\/\/arxiv.org\/abs\/2103.14435 . CoRR , Vol. abs\/ 2103 .14435 ( 2021 ). Amir Gilad, Shweta Patwa, and Ashwin Machanavajjhala. 2021. Synthesizing Linked Data Under Cardinality and Integrity Constraints. https:\/\/arxiv.org\/abs\/2103.14435 . CoRR , Vol. abs\/2103.14435 (2021)."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Jim Gray Prakash Sundaresan Susanne Englert Kenneth Baclawski and Peter~J. Weinberger. 1994. Quickly Generating Billion-Record Synthetic Databases. In SIGMOD. 243--252.  Jim Gray Prakash Sundaresan Susanne Englert Kenneth Baclawski and Peter~J. Weinberger. 1994. Quickly Generating Billion-Record Synthetic Databases. In SIGMOD. 243--252.","DOI":"10.1145\/191843.191886"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920970"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Xi He Ashwin Machanavajjhala and Bolin Ding. 2014. Blowfish privacy: tuning privacy-utility trade-offs using policies. In SIGMOD . ACM 1447--1458.  Xi He Ashwin Machanavajjhala and Bolin Ding. 2014. Blowfish privacy: tuning privacy-utility trade-offs using policies. In SIGMOD . ACM 1447--1458.","DOI":"10.1145\/2588555.2588581"},{"key":"e_1_3_2_2_24_1","volume-title":"Proc. VLDB Endow. 1243--1246","author":"Houkj\u00e6r Kenneth","year":"2006","unstructured":"Kenneth Houkj\u00e6r , Kristian Torp , and Rico Wind . 2006 . Simple and Realistic Data Generation . In Proc. VLDB Endow. 1243--1246 . Kenneth Houkj\u00e6r, Kristian Torp, and Rico Wind. 2006. Simple and Realistic Data Generation. In Proc. VLDB Endow. 1243--1246."},{"key":"e_1_3_2_2_25_1","volume-title":"Graph coloring problems","author":"Jensen R","unstructured":"Tommy~ R Jensen and Bjarne Toft . 2011. Graph coloring problems . Vol. , Vol. 39 . John Wiley & Sons . Tommy~R Jensen and Bjarne Toft. 2011. Graph coloring problems . Vol. , Vol. 39. John Wiley & Sons."},{"key":"e_1_3_2_2_26_1","volume-title":"Lakshmanan","author":"Kolahi Solmaz","year":"2009","unstructured":"Solmaz Kolahi and Laks V. S . Lakshmanan . 2009 . On approximating optimum repairs for functional dependency violations. In ICDT . 53--62. Solmaz Kolahi and Laks V. S. Lakshmanan. 2009. On approximating optimum repairs for functional dependency violations. In ICDT . 53--62."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342274"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732271"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0398-x"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3401960.3401966"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920950"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Andrei Lopatenko and Leopoldo~E. Bertossi. 2007. Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics. In ICDT. 179--193.  Andrei Lopatenko and Leopoldo~E. Bertossi. 2007. Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics. In ICDT. 179--193.","DOI":"10.1007\/11965893_13"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217302"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90002-0"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231769"},{"key":"e_1_3_2_2_36_1","volume-title":"ICML","author":"McKenna Ryan","unstructured":"Ryan McKenna , Daniel Sheldon , and Gerome Miklau . 2019. Graphical-model based estimation and inference for differential privacy . In ICML , Vol. , Vol. 97 . 4435--4444. Ryan McKenna, Daniel Sheldon, and Gerome Miklau. 2019. Graphical-model based estimation and inference for differential privacy. In ICML , Vol. , Vol. 97. 4435--4444."},{"key":"e_1_3_2_2_37_1","unstructured":"Stuart Mitchell Stuart~Mitchell Consulting and Iain Dunning. 2011. PuLP: A Linear Programming Toolkit for Python. http:\/\/www.optimization-online.org\/DB_FILE\/2011\/09\/3178.pdf .  Stuart Mitchell Stuart~Mitchell Consulting and Iain Dunning. 2011. PuLP: A Linear Programming Toolkit for Python. http:\/\/www.optimization-online.org\/DB_FILE\/2011\/09\/3178.pdf ."},{"key":"#cr-split#-e_1_3_2_2_38_1.1","unstructured":"The pandas~development team. 2020. pandas-dev\/pandas: Pandas . https:\/\/doi.org\/10.5281\/zenodo.3509134 10.5281\/zenodo.3509134"},{"key":"#cr-split#-e_1_3_2_2_38_1.2","unstructured":"The pandas~development team. 2020. pandas-dev\/pandas: Pandas . https:\/\/doi.org\/10.5281\/zenodo.3509134"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368293"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/369275.369291"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Tilmann Rabl Manuel Danisch Michael Frank Sebastian Schindler and Hans-Arno Jacobsen. 2015. Just can't get enough: Synthesizing Big Data. In SIGMOD. 1457--1462.  Tilmann Rabl Manuel Danisch Michael Frank Sebastian Schindler and Hans-Arno Jacobsen. 2015. Just can't get enough: Synthesizing Big Data. In SIGMOD. 1457--1462.","DOI":"10.1145\/2723372.2735378"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137631"},{"key":"e_1_3_2_2_43_1","unstructured":"Anupam Sanghi Raghav Sood Jayant~R. Haritsa and Srikanta Tirthapura. 2018. Scalable and Dynamic Regeneration of Big Data Volumes. In EDBT. 301--312.  Anupam Sanghi Raghav Sood Jayant~R. Haritsa and Srikanta Tirthapura. 2018. Scalable and Dynamic Regeneration of Big Data Volumes. In EDBT. 301--312."},{"key":"e_1_3_2_2_44_1","unstructured":"William Sexton John~M. Abowd Ian~M. Schmutte and Lars Vilhuber. 2017. Synthetic population housing and person records for the United States. https:\/\/www.openicpsr.org\/openicpsr\/project\/100274\/version\/V1\/view  William Sexton John~M. Abowd Ian~M. Schmutte and Lars Vilhuber. 2017. Synthetic population housing and person records for the United States. https:\/\/www.openicpsr.org\/openicpsr\/project\/100274\/version\/V1\/view"},{"key":"e_1_3_2_2_45_1","first-page":"1","article-title":"Reversing statistics for scalable test databases generation","volume":"7","author":"Shen Entong","year":"2013","unstructured":"Entong Shen and Lyublena Antova . 2013 . Reversing statistics for scalable test databases generation . In DBTest . 7 : 1 -- 7 :6. Entong Shen and Lyublena Antova. 2013. Reversing statistics for scalable test databases generation. In DBTest . 7:1--7:6.","journal-title":"DBTest ."},{"key":"e_1_3_2_2_46_1","volume-title":"PSD","author":"Snoke Joshua","unstructured":"Joshua Snoke and Aleksandra~ B. Slavkovic . 2018. pMSE Mechanism: Differentially Private Synthetic Data with Maximal Distributional Similarity . In PSD , Vol. , Vol. 11126 . 138--159. Joshua Snoke and Aleksandra~B. Slavkovic. 2018. pMSE Mechanism: Differentially Private Synthetic Data with Maximal Distributional Similarity. In PSD, Vol. , Vol. 11126. 138--159."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"crossref","unstructured":"Ghanem Soltana Mehrdad Sabetzadeh and Lionel~C. Briand. 2017. Synthetic data generation for statistical testing. In ASE. 872--882.  Ghanem Soltana Mehrdad Sabetzadeh and Lionel~C. Briand. 2017. Synthetic data generation for statistical testing. In ASE. 872--882.","DOI":"10.1109\/ASE.2017.8115698"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-016-0542-0"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488502001648"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.07.004"},{"key":"e_1_3_2_2_51_1","unstructured":"TPC. 2020. TPC-H benchmark. http:\/\/www.tpc.org\/tpch\/.  TPC. 2020. TPC-H benchmark. http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_3_2_2_52_1","volume-title":"Combinatorics for computer science","author":"Williamson Stanley~Gill","unstructured":"Stanley~Gill Williamson . 2002. Combinatorics for computer science . Courier Corporation . Stanley~Gill Williamson. 2002. Combinatorics for computer science .Courier Corporation."},{"key":"e_1_3_2_2_53_1","volume-title":"PSD","author":"Winkler E.","unstructured":"William~ E. Winkler . 2004. Masking and Re-identification Methods for Public-Use Microdata: Overview and Research Problems . In PSD , Vol. , Vol. 3050 . 231--246. William~E. Winkler. 2004. Masking and Re-identification Methods for Public-Use Microdata: Overview and Research Problems. In PSD, Vol. , Vol. 3050. 231--246."},{"key":"e_1_3_2_2_54_1","volume-title":"7th VLDB Workshop","volume":"6358","author":"Yahalom Ran","year":"2010","unstructured":"Ran Yahalom , Erez Shmueli , and Tomer Zrihen . 2010 . Constrained Anonymization of Production Data: A Constraint Satisfaction Problem Approach. In Secure Data Management , 7th VLDB Workshop , Vol. , Vol. 6358 . 41--53. Ran Yahalom, Erez Shmueli, and Tomer Zrihen. 2010. Constrained Anonymization of Production Data: A Constraint Satisfaction Problem Approach. In Secure Data Management, 7th VLDB Workshop , Vol. , Vol. 6358. 41--53."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3134428"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457242","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457242","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:06Z","timestamp":1750195686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":56,"alternative-id":["10.1145\/3448016.3457242","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457242","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}