{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T22:51:04Z","timestamp":1782600664620,"version":"3.54.5"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2019,2]]},"abstract":"<jats:p>Entity resolution (ER) is the problem of accurately identifying multiple, differing, and possibly contradicting representations of unique real-world entities in data. It is a challenging and fundamental task in data cleansing and data integration. In this work, we propose graph differential dependencies (GDDs) as an extension of the recently developed graph entity dependencies (which are formal constraints for graph data) to enable approximate matching of values. Furthermore, we investigate a special discovery of GDDs for ER by designing an algorithm for generating a non-redundant set of GDDs in labelled data. Then, we develop an effective ER technique, Certus, that employs the learned GDDs for improving the accuracy of ER results. We perform extensive empirical evaluation of our proposals on five real-world ER benchmark datasets and a proprietary database to test their effectiveness and efficiency. The results from the experiments show the discovery algorithm and Certus are efficient; and more importantly, GDDs significantly improve the precision of ER without considerable trade-off of recall.<\/jats:p>","DOI":"10.14778\/3311880.3311883","type":"journal-article","created":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T20:22:15Z","timestamp":1553631735000},"page":"653-666","source":"Crossref","is-referenced-by-count":33,"title":["<i>Certus<\/i>"],"prefix":"10.14778","volume":"12","author":[{"given":"Selasi","family":"Kwashie","sequence":"first","affiliation":[{"name":"University of South Australia, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lin","family":"Liu","sequence":"additional","affiliation":[{"name":"University of South Australia, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jixue","family":"Liu","sequence":"additional","affiliation":[{"name":"University of South Australia, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Markus","family":"Stumptner","sequence":"additional","affiliation":[{"name":"University of South Australia, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiuyong","family":"Li","sequence":"additional","affiliation":[{"name":"University of South Australia, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lujing","family":"Yang","sequence":"additional","affiliation":[{"name":"University of South Australia, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,2]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Cora dataset. http:\/\/www.cs.umass.edu\/~mccallum\/data\/cora-refs.tar.gz. Last accessed in June 2018.  Cora dataset. http:\/\/www.cs.umass.edu\/~mccallum\/data\/cora-refs.tar.gz. Last accessed in June 2018."},{"key":"e_1_2_1_2_1","unstructured":"Dblp-acm & dblp-scholar datasets. https:\/\/dbs.uni-leipzig.de\/de\/research\/projects\/object_matching\/fever\/benchmark_datasets_for_entity_resolution. Last accessed in June 2018.  Dblp-acm & dblp-scholar datasets. https:\/\/dbs.uni-leipzig.de\/de\/research\/projects\/object_matching\/fever\/benchmark_datasets_for_entity_resolution. Last accessed in June 2018."},{"key":"e_1_2_1_3_1","unstructured":"Restaurant dataset. http:\/\/www.cs.utexas.edu\/users\/ml\/riddle\/data. Last accessed in June 2018.  Restaurant dataset. http:\/\/www.cs.utexas.edu\/users\/ml\/riddle\/data. Last accessed in June 2018."},{"key":"e_1_2_1_4_1","volume-title":"Addison-Wesley","author":"Abiteboul S.","year":"1995"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645920.672836"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732975"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164206"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/320610.320620"},{"key":"e_1_2_1_9_1","first-page":"73","volume-title":"Proceedings","author":"Beeri C.","year":"1981"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742784"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2472010"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559869"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920945"},{"key":"e_1_2_1_14_1","first-page":"827","volume-title":"EMNLP 2013, 18--21 October 2013, Grand Hyatt Seattle, Seattle, Washington, USA, A meeting of SIGDAT, a Special Interest Group of the ACL","author":"Chiticariu L.","year":"2013"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856330"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066168"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376940"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824056"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-010-0206-6"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2371176"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366102.1366103"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.154"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196916"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056114"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915232"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2876473.2876474"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2003.10.006"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588576"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223807"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138394.1138401"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.24"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920904"},{"key":"e_1_2_1_33_1","first-page":"3","volume-title":"ADBIS 2015, Poitiers, France, September 8--11, 2015","author":"Kwashie S.","year":"2015"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063616"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353404"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.197"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196926"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1841211"},{"key":"e_1_2_1_39_1","first-page":"354","volume-title":"Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017","author":"Panahi F.","year":"2017"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.54"},{"key":"e_1_2_1_41_1","first-page":"221","volume-title":"Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016","author":"Papadakis G.","year":"2016"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/2947618.2947624"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794377"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2359666"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915203"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149199"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.65"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646135"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000824.2000826"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2013.06.003"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732991"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350263"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/2021017.2021020"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3070647"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.43"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806590"},{"key":"e_1_2_1_57_1","first-page":"794","volume-title":"Proceedings, Part I","author":"Yu Y.","year":"2011"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3311880.3311883","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:18:05Z","timestamp":1672219085000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3311880.3311883"}},"subtitle":["an effective entity resolution approach with graph differential dependencies (GDDs)"],"short-title":[],"issued":{"date-parts":[[2019,2]]},"references-count":57,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["10.14778\/3311880.3311883"],"URL":"https:\/\/doi.org\/10.14778\/3311880.3311883","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2019,2]]}}}