{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T21:34:35Z","timestamp":1791408875858,"version":"4.3.3"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,6,1]],"date-time":"2006-06-01T00:00:00Z","timestamp":1149120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2006,6]]},"abstract":"<jats:p>\n            In this article, we address the problem of\n            <jats:italic>reference disambiguation<\/jats:italic>\n            . Specifically, we consider a situation where entities in the database are referred to using descriptions (e.g., a set of instantiated attributes). The objective of reference disambiguation is to identify the unique entity to which each description corresponds. The key difference between the approach we propose (called RelDC) and the traditional techniques is that RelDC analyzes not only object features but also inter-object relationships to improve the disambiguation quality. Our extensive experiments over two real data sets and over synthetic datasets show that analysis of relationships significantly improves quality of the result.\n          <\/jats:p>","DOI":"10.1145\/1138394.1138401","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"716-767","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":121,"title":["Domain-independent data cleaning via analysis of entity-relationship graph"],"prefix":"10.1145","volume":"31","author":[{"given":"Dmitri V.","family":"Kalashnikov","sequence":"first","affiliation":[{"name":"University of California, Irvine, Irvine, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sharad","family":"Mehrotra","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,6]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the VLDB Conference.]]","author":"Ananthakrishna R."},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the IEEE ICDE Conference. IEEE Computer Society Press","author":"Bhalotia G."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008694.1008697"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956759"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the International World Wide Web Conference.]]","author":"Brin S."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066287"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872796"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1077501.1077512"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872823"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.46"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the IEEE ICDE Conference","author":"Cheng R."},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of the Australasian Data Mining Workshop.]]","author":"Christen P."},{"key":"e_1_2_2_13_1","unstructured":"CiteSeer 2005. http:\/\/citeseer.nj.nec.com\/cs.]]  CiteSeer 2005. http:\/\/citeseer.nj.nec.com\/cs.]]"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276323"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0989"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347141"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the IIWeb Workshop.]]","author":"Cohen W. W."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775116"},{"key":"e_1_2_2_19_1","unstructured":"Cormen T. Leiserson C. Rivest and Stein. 2001. Introduction to algorithms. MIT Press Cambridge MA.]]   Cormen T. Leiserson C. Rivest and Stein. 2001. Introduction to algorithms. MIT Press Cambridge MA.]]"},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the Relational Data Mining, S. Dzeroski and N. Lavrac, Eds. Springer-Verlag","author":"De Raedt L."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066168"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014068"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1969.10501049"},{"key":"e_1_2_2_24_1","unstructured":"GAMS solvers 2005. http:\/\/www.gams.com\/solvers\/.]]  GAMS solvers 2005. http:\/\/www.gams.com\/solvers\/.]]"},{"key":"e_1_2_2_25_1","volume-title":"Database Systems: The Complete Book","author":"Garcia-Molina H.","year":"2002"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the 1st Workshop in Multi-Relational Data Mining.]]","author":"Getoor L.","year":"2001"},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of the VLDB Conference.]]","author":"Gravano L."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223807"},{"key":"e_1_2_2_29_1","unstructured":"HomePageSearch 2005. http:\/\/hpsearch.uni-trier.de.]]  HomePageSearch 2005. http:\/\/hpsearch.uni-trier.de.]]"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1989.10478785"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/sim.4780140510"},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of the DASFAA Conference.]]","author":"Jin L."},{"key":"e_1_2_2_34_1","unstructured":"Kalashnikov D. V. and Mehrotra S. 2004. Learning importance of relationships for reference disambiguation. UCI Tech. Rep. TR-RESCUE-04-23.]]  Kalashnikov D. V. and Mehrotra S. 2004. Learning importance of relationships for reference disambiguation. UCI Tech. Rep. TR-RESCUE-04-23.]]"},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Kalashnikov D. V. and Mehrotra S. 2005. Exploiting relationships for domain-independent data-cleaning. SIAM SDM (extended version) www.ics.uci.edu\/~dvk\/pub\/sdm05.pdf.]]  Kalashnikov D. V. and Mehrotra S. 2005. Exploiting relationships for domain-independent data-cleaning. SIAM SDM (extended version) www.ics.uci.edu\/~dvk\/pub\/sdm05.pdf.]]","DOI":"10.1137\/1.9781611972757.24"},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of the SIAM International Conference on Data Mining (SIAM SDM 2005)","author":"Kalashnikov D. V."},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the DASFAA Conference.]]","author":"Kalashnikov D."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.07.002"},{"key":"e_1_2_2_39_1","unstructured":"KDSurvey 2003. http:\/\/www.kdnuggets.com\/polls\/2003\/data_preparation.htm.]]  KDSurvey 2003. http:\/\/www.kdnuggets.com\/polls\/2003\/data_preparation.htm.]]"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2004.1274908"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the DEXA.]]","author":"Lee M.","year":"1999"},{"key":"e_1_2_2_42_1","volume-title":"Proceedings of the AAAI.]]","author":"Li X."},{"key":"e_1_2_2_43_1","unstructured":"Little R. and Rubin D. 1986. Statistical Analysis with Missing Data. Wiley New York.]]   Little R. and Rubin D. 1986. Statistical Analysis with Missing Data. Wiley New York.]]"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the Conference on Information Quality.]]","author":"Maletic J."},{"key":"e_1_2_2_45_1","volume-title":"Proceedings of the Workshop on Link Analysis, Counterterrorism, and Security.]]","author":"Malin B.","year":"2005"},{"key":"e_1_2_2_46_1","volume-title":"Proceedings of the KDD Workshop on Data Cleaning, Record Linkage and Object Consolidation.]]","author":"McCallum A."},{"key":"e_1_2_2_47_1","volume-title":"Proceedings of the NIPS.]]","author":"McCallum A."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347123"},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of the ACM SIGKDD Conference","author":"Monge A. E."},{"key":"e_1_2_2_50_1","volume-title":"Proceedings of the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery","author":"Monge A. E."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.130.3381.954"},{"key":"e_1_2_2_52_1","volume-title":"Proceedings of the NIPS Conference.]]","author":"Pasula H."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.682181"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775087"},{"key":"e_1_2_2_55_1","unstructured":"Seid D. and Mehrotra S. 2006. Complex analytical queries over large attributed graph data. Submitted for Publication.]]  Seid D. and Mehrotra S. 2006. Complex analytical queries over large attributed graph data. Submitted for Publication.]]"},{"key":"e_1_2_2_56_1","doi-asserted-by":"crossref","unstructured":"Shawe-Taylor J. and Cristianni N. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press Cambridge MA.]]   Shawe-Taylor J. and Cristianni N. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press Cambridge MA.]]","DOI":"10.1017\/CBO9780511809682"},{"key":"e_1_2_2_57_1","volume-title":"Proceedings of the MRDM Workshop.]]","author":"Singla P."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775099"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0072-y"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956782"},{"key":"e_1_2_2_61_1","unstructured":"Wiederhold G. 2005. The movies dataset. www-db.stanford.edu\/pub\/movies\/doc.html.]]  Wiederhold G. 2005. The movies dataset. www-db.stanford.edu\/pub\/movies\/doc.html.]]"},{"key":"e_1_2_2_62_1","volume-title":"Proceedings of the U.S. Bureau of Census.]]","author":"Winkler W. E.","year":"1994"},{"key":"e_1_2_2_63_1","volume-title":"Proceedings of the U.S. Bureau of Census, TR99","author":"Winkler W.","year":"1999"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138394.1138401","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1138394.1138401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:41Z","timestamp":1750263521000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138394.1138401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6]]},"references-count":62,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["10.1145\/1138394.1138401"],"URL":"https:\/\/doi.org\/10.1145\/1138394.1138401","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,6]]},"assertion":[{"value":"2006-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}