Tractable cases of clean query answering under entity resolution via matching dependencies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7520 LNAI, Issue , 2012, Pages 180-193

  Gardezi, Jaffer ^a   Bertossi, Leopoldo ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY ANSWERING;

ARTIFICIAL INTELLIGENCE;

EID: 84867605285     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33362-0_14     Document Type: Conference Paper

References (30)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)
2. Afrati, F., Kolaitis, P.: Repair checking in inconsistent databases: Algorithms and complexity. In: Proc. ICDT, pp. 31-41. ACM Press (2009)
3. Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proc. PODS, pp. 68-79. ACM Press (1999)
4. Bahmani, Z., Bertossi, L., Kolahi, S., Lakshmanan, L.: Declarative entity resolution via matching dependencies and answer set programs. In: Proc. KR, pp. 380-390. AAAI Press (2012)
5. Barcelo, P.: Logical foundations of relational data exchange. SIGMOD Record 38(1), 49-58 (2009)
6. Benjelloun, O., Garcia-Molina, H., Menestrina, D., Su, Q., Euijong Whang, S.,Widom, J.: Swoosh: A generic approach to entity resolution. VLDB Journal 18(1), 255-276 (2009)
7. Bertossi, L.: Consistent query answering in databases. ACM Sigmod Record 35(2), 68-76 (2006)
8. Bertossi, L.: Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management. Morgan & Claypool (2011)
9. Bertossi, L., Bravo, L.: Consistent Query Answers in Virtual Data Integration Systems. In: Bertossi, L., Hunter, A., Schaub, T. (eds.) Inconsistency Tolerance. LNCS, vol. 3300, pp. 42-83. Springer, Heidelberg (2005)
10. Bertossi, L., Bravo, L., Franconi, E., Lopatenko, A.: The complexity and approximation of fixing numerical attributes in databases under integrity constraints. Information Systems 33(4), 407-434 (2008)
11. Bertossi, L., Kolahi, S., Lakshmanan, L.: Data cleaning and query answering with matching dependencies and matching functions. In: Proc. ICDT. ACM Press (2011)
12. Bertossi, L., Kolahi, S., Lakshmanan, L.: Data cleaning and query answering with matching dependencies and matching functions. Theory of Computing Systems (2012), doi: 10.1007/s00224-012-9402-7
13. Bleiholder, J., Naumann, F.: Data fusion. ACM Computing Surveys 41(1), 1-41 (2008)
14. Chomicki, J.: Consistent Query Answering: Five Easy Pieces. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 1-17. Springer, Heidelberg (2006)
15. Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions. Information and Computation 197(1/2), 90-121 (2005)
16. Elmagarmid, A., Ipeirotis, P., Verykios, V.: Duplicate record detection: A survey. IEEE Trans. Knowledge and Data Eng. 19(1), 1-16 (2007)
17. Fan, W.: Dependencies revisited for improving data quality. In: Proc. PODS, pp. 159-170. ACM Press (2008)
18. Fan, W., Jia, X., Li, J., Ma, S.: Reasoning about record matching rules. In: Proc. VLDB, pp. 407-418 (2009)
19. Flesca, S., Furfaro, F., Parisi, F.: Querying and repairing inconsistent numerical databases. ACM Trans. Database Syst. 35(2) (2010)
20. Franconi, E., Palma, A.L., Leone, N., Perri, S., Scarcello, F.: Census Data Repair: A Challenging Application of Disjunctive Logic Programming. In: Nieuwenhuis, R., Voronkov, A. (eds.) LPAR 2001. LNCS (LNAI), vol. 2250, pp. 561-578. Springer, Heidelberg (2001)
21. Fuxman, A., Miller, R.: First-order query rewriting for inconsistent databases. J. Computer and System Sciences 73(4), 610-635 (2007)
22. Gardezi, J., Bertossi, L.: Query answering under matching dependencies for data cleaning: Complexity and algorithms. arXiv:1112.5908v1
23. Gardezi, J., Bertossi, L., Kiringa, I.: Matching dependencies with arbitrary attribute values: semantics, query answering and integrity constraints. In: Proc. Int. WS on Logic in Databases (LID 2011), pp. 23-30. ACM Press (2011)
24. Gardezi, J., Bertossi, L., Kiringa, I.: Matching dependencies: semantics, query answering and integrity constraints. Frontiers of Computer Science 6(3), 278-292 (2012)
25. Lenzerini, M.: Data integration: a theoretical perspective. In: Proc. PODS 2002, pp. 233-246 (2002)
26. Libkin, L.: Elements of Finite Model Theory. Springer (2004)
27. Lopatenko, A., Bertossi, L.: Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 179-193. Springer, Heidelberg (2006)
28. Vianu, V.: Dynamic functional dependencies and database aging. J. ACM 34(1), 28-59 (1987)
29. Wijsen, J.: Database repairing using updates. ACM Trans. Database Systems 30(3), 722-768 (2005)
30. Wijsen, J.: On the first-order expressibility of computing certain answers to conjunctive queries over uncertain databases. In: Proc. PODS, pp. 179-190. ACM Press (2010)