Entity resolution for probabilistic data

Information Sciences

Volumn 277, Issue , 2014, Pages 492-511

  Ayat, Naser ^a   Akbarinia, Reza ^b   Afsarmanesh, Hamideh ^a   Valduriez, Patrick ^b  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b LIRMM   (France)

Author keywords

Entity resolution; Probabilistic database

Indexed keywords

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

COMPLETE SOLUTIONS; CONTEXT-SENSITIVE; ENTITY RESOLUTIONS; PROBABILISTIC DATA; PROBABILISTIC DATABASE; REAL DATA SETS; REAL-WORLD ENTITIES; SIMILARITY FUNCTIONS;

APPROXIMATION ALGORITHMS;

EID: 84901754548     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.02.135     Document Type: Conference Paper

References (41)

1. S. Abiteboul, B. Kimelfeld, Y. Sagiv, and P. Senellart On the expressiveness of probabilistic XML models VLDB J. 18 2009
2. P. Agrawal, O. Benjelloun, A.D. Sarma, C. Hayworth, S.U. Nabar, T. Sugihara, J. Widom, Trio: a system for data, uncertainty, and lineage, in: Proc. of VLDB, 2006.
3. L. Antova, T. Jansen, C. Koch, D. Olteanu, Fast and simple relational processing of uncertain data, in: Proc. of ICDE, 2008.
4. M.J. Atallah, Y. Qi, Computing all skyline probabilities for uncertain data, in: Proc. of PODS, 2009.
5. N. Ayat, H. Afsarmanesh, R. Akbarinia, P. Valduriez, An uncertain data integration system, in: Proc. of ODBASE, 2012.
6. O. Benjelloun, A.D. Sarma, A.Y. Halevy, J. Widom, Uldbs: databases with uncertainty and lineage, in: Proc. of VLDB, 2006.
7. O. Benjelloun, A.D. Sarma, A.Y. Halevy, J. Widom, Uldbs: databases with uncertainty and lineage, in: Proc. of VLDB, 2006.
8. M. Bilenko, R.J. Mooney, Adaptive duplicate detection using learnable string similarity measures, in: Proc. of KDD, 2003.
9. M. Bilenko, R.J. Mooney, W.W. Cohen, P.D. Ravikumar, and S.E. Fienberg Adaptive name matching in information integration IEEE Intell. Syst. 18 2003
10. S. Chaudhuri, K. Ganjam, V. Ganti, R. Motwani, Robust and efficient fuzzy match for online data cleaning, in: Proc. of SIGMOD Conference, 2003.
11. R. Cheng, J. Chen, X. Xie, Cleaning uncertain data with quality guarantees, in: PVLDB, vol. 1, 2008.
12. W.W. Cohen, Integration of heterogeneous databases without common domains using queries based on textual similarity, in: Proc. of SIGMOD Conference, 1998.
13. W.W. Cohen, P.D. Ravikumar, S.E. Fienberg, A comparison of string distance metrics for name-matching tasks, in: Proc. of IIWeb, 2003.
14. G. Cormode, F. Li, K. Yi, Semantics of ranking queries for probabilistic data and expected ranks, in: Proc. of ICDE, 2009.
15. A. Deshpande, C. Guestrin, S. Madden, J.M. Hellerstein, W. Hong, Model-driven data acquisition in sensor networks, in: Proc. of VLDB, 2004.
16. D. Dey, S. Sarkar, P. De, Entity matching in heterogeneous databases: a distance-based decision model, in: Proc. of 31st Hawaii International Conference on System Sciences, 1998.
17. X. Dong, A.Y. Halevy, J. Madhavan, Reference reconciliation in complex information spaces, in: Proc. of SIGMOD, 2005.
18. C.F. Dorneles, R. Gonçalves, and R. dos Santos Mello Approximate data instance matching: a survey Knowl. Inf. Syst. 27 2011
19. A.K. Elmagarmid, P.G. Ipeirotis, and V.S. Verykios Duplicate record detection: a survey TKDE 19 2007
20. S. Guha, N. Koudas, A. Marathe, D. Srivastava, Merging the results of approximate match operations, in: Prof. of VLDB, 2004.
21. M.A. Hernández, and S.J. Stolfo Real-world data is dirty: data cleansing and the merge/purge problem Data Min. Knowl. Discov. 2 1998
22. T.S. Jayram, R. Krishnamurthy, S. Raghavan, S. Vaithyanathan, and H. Zhu Avatar information extraction system IEEE Data Eng. Bull. 29 2006
23. N. Koudas, A. Marathe, D. Srivastava, Flexible string matching against large databases in practice, in: Proc. of VLDB, 2004.
24. H.-P. Kriegel, P. Kunath, M. Renz, Probabilistic nearest-neighbor query on uncertain objects, in: DASFAA, 2007.
25. V.I. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Doklady 10 1966
26. M. Magnani, and D. Montesi A survey on uncertainty management in data integration J. Data Inf. Qual. 2 2010
27. A. McCallum, K. Nigam, L.H. Ungar, Efficient clustering of high-dimensional data sets with application to reference matching, in: Proc. of KDD, 2000.
28. D. Menestrina, O. Benjelloun, H. Garcia-Molina, Generic entity resolution with data confidences, in: Proc. of CleanDB, 2006.
29. A.E. Monge, C. Elkan, The field matching problem: algorithms and applications, in: Proc. of KDD, 1996.
30. A.E. Monge, C. Elkan, An efficient domain-independent algorithm for detecting approximately duplicate database records, in: Proc. of DMKD, 1997.
31. F. Panse, M. van Keulen, A. de Keijzer, N. Ritter, Duplicate detection in probabilistic data, in: Proc. of ICDE Workshops, 2010.
32. L. Peng, Y. Diao, and A. Liu Optimizing probabilistic query processing on continuous uncertain data PVLDB 4 2011
33. C. Re, N.N. Dalvi, D. Suciu, Efficient top-k query evaluation on probabilistic data, in: Proc. of ICDE, 2007.
34. A.D. Sarma, O. Benjelloun, A.Y. Halevy, J. Widom, Working models for uncertain data, in: Proc. of ICDE, 2006.
35. M.A. Soliman, I.F. Ilyas, K.C.-C. Chang, Top-k query processing in uncertain databases, in: Proc. of ICDE, 2007.
36. D. Suciu, A. Connolly, B. Howe, Embracing uncertainty in large-scale computational astrophysics, in: MUD, 2009.
37. S. Tejada, C.A. Knoblock, and S. Minton Learning object identification rules for information integration Inf. Syst. 26 2001
38. G. Trajcevski, R. Tamassia, H. Ding, P. Scheuermann, I.F. Cruz, Continuous probabilistic nearest-neighbor queries for uncertain trajectories, in: Proc. of EDBT, 2009.
39. W. Winkler, Y. Thibaudeau, An Application of the Fellegi-Sunter Model of Record Linkage to the 1990 us Decennial Census, Technical Report Statistical Research Report Series RR91/09, US Bureau of the Census, 1991.
40. K. Yi, F. Li, G. Kollios, and D. Srivastava Efficient processing of top-k queries in uncertain databases with x-relations TKDE 20 2008
41. S.M. Yuen, Y. Tao, X. Xiao, J. Pei, and D. Zhang Superseding nearest neighbor search on uncertain spatial databases TKDE 22 2010