{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T04:04:52Z","timestamp":1790395492935,"version":"4.1.0"},"reference-count":10,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>\n                    Data cleaning with guaranteed reliability is hard to achieve without accessing external sources, since the truth is not necessarily discoverable from the data at hand. Furthermore, even in the presence of external sources, mainly knowledge bases and humans, effectively leveraging them still faces many challenges, such as aligning heterogeneous data sources and decomposing a complex task into simpler units that can be consumed by humans. We present K\n                    <jats:sc>atara<\/jats:sc>\n                    , a novel\n                    <jats:italic>end-to-end<\/jats:italic>\n                    data cleaning system powered by knowledge bases and crowdsourcing. Given a table, a\n                    <jats:sc>kb<\/jats:sc>\n                    , and a crowd, K\n                    <jats:sc>atara<\/jats:sc>\n                    (i) interprets the table semantics\n                    <jats:italic>w.r.t.<\/jats:italic>\n                    the given\n                    <jats:sc>kb<\/jats:sc>\n                    ; (ii) identifies correct and wrong data; and (iii) generates top-\n                    <jats:italic>k<\/jats:italic>\n                    possible repairs for the wrong data. Users will have the opportunity to experience the following features of K\n                    <jats:sc>atara<\/jats:sc>\n                    : (1)\n                    <jats:italic>Easy specification:<\/jats:italic>\n                    Users can define a K\n                    <jats:sc>atara<\/jats:sc>\n                    job with a browser-based specification; (2)\n                    <jats:italic>Pattern validation:<\/jats:italic>\n                    Users can help the system to resolve the ambiguity of different table patterns (\n                    <jats:italic>i.e.<\/jats:italic>\n                    , table semantics) discovered by K\n                    <jats:sc>atara<\/jats:sc>\n                    ; (3)\n                    <jats:italic>Data annotation:<\/jats:italic>\n                    Users can play the role of internal crowd workers, helping K\n                    <jats:sc>atara<\/jats:sc>\n                    annotate data. Moreover, K\n                    <jats:sc>atara<\/jats:sc>\n                    will visualize the annotated data as correct data validated by the\n                    <jats:sc>kb<\/jats:sc>\n                    , correct data jointly validated by the kb and the crowd, or erroneous tuples along with their possible repairs.\n                  <\/jats:p>","DOI":"10.14778\/2824032.2824109","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T08:18:17Z","timestamp":1442391497000},"page":"1952-1955","source":"Crossref","is-referenced-by-count":42,"title":["KATARA"],"prefix":"10.14778","volume":"8","author":[{"given":"Xu","family":"Chu","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Morcos","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ihab F.","family":"Ilyas","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mourad","family":"Ouzzani","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paolo","family":"Papotti","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nan","family":"Tang","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yin","family":"Ye","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"ICDE","author":"Chu X.","year":"2013","unstructured":"X. Chu , I. F. Ilyas , and P. Papotti . Holistic data cleaning: Putting violations into context . In ICDE , 2013 . X. Chu, I. F. Ilyas, and P. Papotti. Holistic data cleaning: Putting violations into context. In ICDE, 2013."},{"key":"e_1_2_1_2_1","volume-title":"SIGMOD","author":"Chu X.","year":"2015","unstructured":"X. Chu , J. Morcos , I. F. Ilyas , M. Ouzzani , P. Papotti , N. Tang , and Y. Ye . KATARA: a data cleaning system powered by knowledge bases and crowdsourcing . In SIGMOD , 2015 . 10.1145\/2723372.2749431 X. Chu, J. Morcos, I. F. Ilyas, M. Ouzzani, P. Papotti, N. Tang, and Y. Ye. KATARA: a data cleaning system powered by knowledge bases and crowdsourcing. In SIGMOD, 2015. 10.1145\/2723372.2749431"},{"key":"e_1_2_1_3_1","volume-title":"SIGMOD Conference","author":"Deshpande O.","year":"2013","unstructured":"O. Deshpande , D. S. Lamba , M. Tourn , S. Das , S. Subramaniam , A. Rajaraman , V. Harinarayan , and A. Doan . Building, maintaining, and using knowledge bases: a report from the trenches . In SIGMOD Conference , 2013 . 10.1145\/2463676.2465297 O. Deshpande, D. S. Lamba, M. Tourn, S. Das, S. Subramaniam, A. Rajaraman, V. Harinarayan, and A. Doan. Building, maintaining, and using knowledge bases: a report from the trenches. In SIGMOD Conference, 2013. 10.1145\/2463676.2465297"},{"key":"e_1_2_1_4_1","volume-title":"SIGMOD, 2011","author":"Fan W.","year":"1989","unstructured":"W. Fan , J. Li , S. Ma , N. Tang , and W. Yu . Interaction between record matching and data repairing . In SIGMOD, 2011 . 10.1145\/ 1989 323.1989373 W. Fan, J. Li, S. Ma, N. Tang, and W. Yu. Interaction between record matching and data repairing. In SIGMOD, 2011. 10.1145\/1989323.1989373"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0253-7"},{"key":"e_1_2_1_6_1","volume-title":"SIGMOD","author":"Khayyat Z.","year":"2015","unstructured":"Z. Khayyat , I. F. Ilyas , A. Jindal , S. Madden , M. Ouzzani , P. Papotti , J.-A. Quian\u00e9-Ruiz , N. Tang , and S. Yin . Bigdansing: A system for big data cleansing . In SIGMOD , 2015 . 10.1145\/2723372.2747646 Z. Khayyat, I. F. Ilyas, A. Jindal, S. Madden, M. Ouzzani, P. Papotti, J.-A. Quian\u00e9-Ruiz, N. Tang, and S. Yin. Bigdansing: A system for big data cleansing. In SIGMOD, 2015. 10.1145\/2723372.2747646"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921005"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807178"},{"key":"e_1_2_1_9_1","volume-title":"SIGMOD","author":"Yakout M.","year":"2013","unstructured":"M. Yakout , L. Berti-Equille , and A. K. Elmagarmid . Don't be SCAREd: use SCalable Automatic REpairing with maximal likelihood and bounded changes . In SIGMOD , 2013 . 10.1145\/2463676.2463706 M. Yakout, L. Berti-Equille, and A. K. Elmagarmid. Don't be SCAREd: use SCalable Automatic REpairing with maximal likelihood and bounded changes. In SIGMOD, 2013. 10.1145\/2463676.2463706"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/1952376.1952378"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2824032.2824109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T05:05:42Z","timestamp":1672203942000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2824032.2824109"}},"subtitle":["reliable data cleaning with knowledge bases and crowdsourcing"],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":10,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.14778\/2824032.2824109"],"URL":"https:\/\/doi.org\/10.14778\/2824032.2824109","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}