{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:43Z","timestamp":1750221103115,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Spain","award":["Spanish Project TIN2017-86727-C2-2-R"],"award-info":[{"award-number":["Spanish Project TIN2017-86727-C2-2-R"]}]},{"name":"JSPS KAKENHI","award":["JSPS KAKENHI Grant Number JP17H04676"],"award-info":[{"award-number":["JSPS KAKENHI Grant Number JP17H04676"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,25]]},"DOI":"10.1145\/3294052.3319679","type":"proceedings-article","created":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T12:56:45Z","timestamp":1560776205000},"page":"365-382","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Testability of Homomorphism Inadmissibility"],"prefix":"10.1145","author":[{"given":"Hubie","family":"Chen","sequence":"first","affiliation":[{"name":"Birkbeck, University of London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuichi","family":"Yoshida","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_2_1_2_1","first-page":"1","article-title":"Property Testing for Bounded Degree Databases","volume":"6","author":"Adler Isolde","year":"2018","unstructured":"Isolde Adler and Frederik Harwath . 2018 . Property Testing for Bounded Degree Databases . In STACS. 6 : 1 -- 6 :14. Isolde Adler and Frederik Harwath. 2018. Property Testing for Bounded Degree Databases . In STACS. 6:1--6:14.","journal-title":"STACS."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00008-4"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/060667177"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/07067917X"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/545381.545467"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"L. Barto and M. Kozik. 2009. Constraint Satisfaction Problems of Bounded Width. In FOCS. 595--603.  L. Barto and M. Kozik. 2009. Constraint Satisfaction Problems of Bounded Width. In FOCS. 595--603.","DOI":"10.1109\/FOCS.2009.32"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1938551.1938584"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445445"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90117-0"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39206-1_11"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90044-W"},{"key":"e_1_3_2_1_13_1","unstructured":"Simone Bova and Hubie Chen. 2014. The Complexity of Width Minimization for Existential Positive Queries. In ICDT . 235--244.  Simone Bova and Hubie Chen. 2014. The Complexity of Width Minimization for Existential Positive Queries. In ICDT . 235--244."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983573"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Andrei A. Bulatov. 2017. A Dichotomy Theorem for Nonuniform CSPs. In FOCS. 319--330.  Andrei A. Bulatov. 2017. A Dichotomy Theorem for Nonuniform CSPs. In FOCS. 319--330.","DOI":"10.1109\/FOCS.2017.37"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803397"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/153850.153856"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2559946"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3134757"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751316"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3143805"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-016-9728-7"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Hubie Chen Matt Valeriote and Yuichi Yoshida. 2016. Testing Assignments to Constraint Satisfaction Problems. In FOCS. 525--534.  Hubie Chen Matt Valeriote and Yuichi Yoshida. 2016. Testing Assignments to Constraint Satisfaction Problems. In FOCS. 525--534.","DOI":"10.1109\/FOCS.2016.63"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Anirban Dasgupta Ravi Kumar and Tamas Sarlos. 2014. On estimating the average degree. In WWW. 795--806.  Anirban Dasgupta Ravi Kumar and Tamas Sarlos. 2014. On estimating the average degree. In WWW. 795--806.","DOI":"10.1145\/2566486.2568019"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1085304.1085309"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509977"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1007355"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1980617"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0078-7"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1387061.1387065"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/382780.382783"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1809"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206036"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90282-K"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3155294"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Felix Joos Jaehoon Kim Daniela K\u00fchn and Deryk Osthus. 2017. A characterization of testable hypergraph properties. In FOCS. 859--867.  Felix Joos Jaehoon Kim Daniela K\u00fchn and Deryk Osthus. 2017. A characterization of testable hypergraph properties. In FOCS. 859--867.","DOI":"10.1109\/FOCS.2017.84"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703436424"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806790"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1626"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250862"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000029"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791075"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255151"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/1882723.1882742"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.59"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993725"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591802"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884531"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-014-0093-0"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Dmitriy Zhuk. 2017. A Proof of CSP Dichotomy Conjecture. In FOCS. 331--342.  Dmitriy Zhuk. 2017. A Proof of CSP Dichotomy Conjecture. In FOCS. 331--342.","DOI":"10.1109\/FOCS.2017.38"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19"},"container-title":["Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3294052.3319679","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3294052.3319679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:47Z","timestamp":1750208507000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3294052.3319679"}},"subtitle":["Property Testing Meets Database Theory"],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":52,"alternative-id":["10.1145\/3294052.3319679","10.1145\/3294052"],"URL":"https:\/\/doi.org\/10.1145\/3294052.3319679","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}