Declarative entity resolution via matching dependencies and answer set programs

Proceedings of the International Conference on Knowledge Representation and Reasoning

Volumn , Issue , 2012, Pages 380-390

  Bahmani, Zeinab ^a   Bertossi, Leopoldo ^a   Kolahi, Solmaz ^b   Lakshmanan, Laks V S ^b  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

DATA CLEANING; ENTITY RESOLUTIONS; EXPRESSIVE POWER; GENERIC APPROACH; MATCHING DEPENDENCIES; PROCESS-BASED; REAL-WORLD ENTITIES; STABLE MODEL SEMANTICS;

KNOWLEDGE REPRESENTATION;

EID: 84893422808     PISSN: 23341025     EISSN: 23341033     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. Abiteboul, S., Hull, R. and Vianu, V. Foundations of Databases. Addison-Wesley, 1995.
2. Arasu, A., Ré, Ch. and Suciu, D. Large-Scale Deduplication with Constraints Using Dedupalog. Proc. ICDE 2009, pp. 952-963.
3. Arenas, M., Bertossi, L. and Chomicki, J. Consistent Query Answers in Inconsistent Databases. Proc. PODS 1999, pp. 68-79.
4. Arenas, M., Bertossi, L. and Chomicki, J. Answer Sets for Consistent Query Answering in Inconsistent Databases. Theory and Practice of Logic Programming, 2003, 3(4-5):393-424.
5. Bahmani, Z., Bertossi, L., Kolahi, S. and Lakshmanan, L. Declarative Entity Resolution via Matching Dependencies and Answer Set Programs (Extended Version). 2001.
6. http://www.scs.carleton.ca/~bertossi/papers/extZeinab11.pdf
7. Barcelo, P., Bertossi, L. and Bravo, L. Characterizing and Computing Semantically Correct Answers from Databases with Annotated Logic and Answer Sets. In Semantics in Databases, Springer LNCS 2582, 2003, pp. 7-33.
8. Ben-Eliyahu, R. and Dechter, R. Propositional Semantics for Disjunctive Logic Programs. Annals of Mathematics in Artificial Intelligence, 1994, 12:53-87.
9. Benjelloun, O., Garcia-Molina, H., Menestrina, D., Su, Q., Euijong Whang, S. and Widom, J. Swoosh: A Generic Approach to Entity Resolution. VLDB Journal, 2009, 18(1):255-276.
10. Bertossi, L. Consistent Query Answering in Databases. ACM Sigmod Record, 2006, 35(2):68-76.
11. Bertossi, L. Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management, Morgan & Claypool, 2011.
12. Bertossi, L., Kolahi, S. and Lakshmanan, L. Data Cleaning and Query Answering with Matching Dependencies and Matching Functions. Proc. ICDT 2011, 12 pages.
13. Bertossi, L., Kolahi, S. and Lakshmanan, L. Data Cleaning and Query Answering with Matching Dependencies and Matching Functions. To appear in Theory of Computing Systems journal, 2012.
14. Bleiholder, J. and Naumann, F. Data Fusion. ACM Computing Surveys, 2008, 41(1).
15. Brewka, G., Eiter, T. and Truszczynski, M. Answer Set Programming at a Glance. Comm. of the ACM, 2011, 54(12), pp. 93-103.
16. Calimeri, F. Cozza, S. Ianni, G. and Leone, N. Computable Functions in ASP: Theory and Implementation. Proc. ICLP 2008, Springer LNCS 5366, pp. 407-424.
17. Calimeri, F. Cozza, S. Ianni, G. and Leone, N. An ASP System with Functions, Lists, and Sets. Proc. LPNMR 2009, Springer LNCS 5753, pp. 483-489.
18. Caniupan, M. and Bertossi, L. The Consistency Extractor System: Answer Set Programs for Consistent Query Answering in Databases. Data & Knowledge Engineering, 2010, 69(6):545-572.
19. Ceri, S., Gottlob, G. and Tanca, L. Logic Programming and Databases. Springer, 1989.
20. Chomicki, J. Consistent Query Answering: Five Easy Pieces. Proc. ICDT 2007, Springer LNCS 4353, pp. 1-17.
21. Dantsin, E., Eiter, T., Gottlob, G. and Voronkov, A. Complexity and Expressive Power of Logic Programming. ACM Comput. Surv., 2001, 33(3):374-425.
22. Eiter, T., Gottlob, G. and Mannila, H. Disjunctive Datalog. ACM Trans. Database Syst., 1997, 22(3):364-418.
23. Eiter, T. and Gottlob, G. On the Computational Cost of Disjunctive Logic Programming: Propositional Case. Annals of Math. and Artif. Intell., 1995, 15(3-4):289-323.
24. Eiter, T., Fink, M., Greco, G. and Lembo, D. Repair Localization for Query Answering from Inconsistent Databases. ACM Trans. Database Syst., 2008, 33(2).
25. Elmagarmid, A., Ipeirotis, P. and Verykios, V. Duplicate Record Detection: A Survey. IEEE Transactions in Knowledge and Data Engineering, 2007, 19(1):1-16.
26. Faber, W. and Woltran, S. Manifold Answer-Set Programs and Their Applications. In Gelfond Festschrift, Springer LNAI 6565, 2011, pp. 44-63.
27. Fan, W. Dependencies Revisited for Improving Data Quality. Proc. PODS 2008, pp. 159-170.
28. Fan, W., Jia, X., Li, J. and Ma, S. Reasoning about Record Matching Rules. PVLDB, 2009, 2(1):407-418.
29. Franconi, E., Laureti Palma, A., Leone, N., Perri, S. and Scarcello, F. Census Data Repair: a Challenging Application of Disjunctive Logic Programming. Proc. LPAR 2001, Springer LNCS 2250, pp. 561-578.
30. Gardezi, J., Bertossi, L. and Kiringa, I. Matching Dependencies with Arbitrary Attribute Values: Semantics, Query Answering and Integrity Constraints. Proc. EDBT/ICDT International Workshop on Logic in Databases (LID 2011).
31. Gelfond, G. and Lifschitz, V. Logic Programs with Classical Negation. Proc. ICLP 1990, pp. 579-597.
32. Gelfond, M. and Lifschitz, V. Classical Negation in Logic Programs and Disjunctive Databases. New Generation Computing, 1991, 9(3/4):365-386.
33. Gelfond, M. and Leone, N. Logic Programming and Knowledge Representation - The A-Prolog Perspective. Artificial Intelligence, 2002, 138(1-2):3-38.
34. Greco, G., Greco, S. and Zumpano, E. A Logical Framework for Querying and Repairing Inconsistent Databases. IEEE Trans. Knowledge and Data Eng., 2003, 15(6):1389-1408.
35. Imielinski, T. and Lipski, W. Incomplete Information in Relational Databases. Journal ACM, 1984, 31(4):761-791.
36. Leone, N., Pfeifer, G., Faber, W., Eiter, T., Gottlob, G., Perri, S. and Scarcello, F. The DLV System for Knowledge Representation and Reasoning. ACM Trans. Comput. Log., 2006, 7(3):499-562.
37. Lloyd, J. Foundations of Logic Programming. Springer, 1987, 2nd. edition.
38. Whang, S.E., Benjelloun, O. and Garcia-Molina, H. Generic Entity Resolution with Negative Rules. VLDB Journal, 2009, 18(6):1261-1277. Research Council of Canada