Distance-based repairs of databases

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

Volumn 4160 LNAI, Issue , 2006, Pages 43-55

  Arieli, Ofer ^a   Denecker, Marc ^b   Bruynooghe, Maurice ^b  

^a ACADEMIC COLLEGE OF TEL AVIV YAFFO   (Israel)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; INFORMATION ANALYSIS; SEMANTICS;

DATA SETS; DISTANCE-BASED CONSIDERATIONS; FRAMEWORK;

DATABASE SYSTEMS;

EID: 33750044075     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11853886_6     Document Type: Conference Paper

References (35)

1. M. Arenas, L. Bertossi, J. Chomicki. Consistent query answers in inconsistent databases. Proc. PODS'99, pp.68-79, 1999.
2. M. Arenas, L. Bertossi, J. Chomicki. Answer sets for consistent query answering in inconsistent databases. Theory and Practice of Log. Prog., 3(4-5):393-424, 2003.
3. O. Arieli, M. Denecker, B. Van Nuffelen, M. Bruynooghe. Coherent integration of databases by abductive logic programming. Artif. Intell. Res., 21:245-286, 2004.
4. O. Arieli, M. Denecker, B. Van Nuffelen, M. Bruynooghe. Computational methods for database repair by signed formulae. Annals Math. Artif. Intell., 46:4-37, 2006.
5. L. Bertossi. Some research directions in consistent query answering: a vision. Preproc. of EDBT'06 Workshop on Inconsistency in Databases, pp.109-113, 2006.
6. L. Bertossi, J. Chomicki, A. Cortés, C. Gutierrez. Consistent answers from integrated data sources. Proc. FQAS'2002, LNCS 2522, pp.71-85, 2002.
7. L. Bertossi, C. Schwind. Database repairs and analytic tableau. Annals of Mathematics and Artificial Intelligence, 40(1-2):5-35, 2004.
8. A. Cali, D. Lembo, R. Rosati. On the decidability and complexity of query answering over inconsistent and incomplete databases. Proc. PODS'03, 260-271, 2003.
9. J. Chomicki, J. Marchinkowski. A on the computational complexity of minimal-change integrity maintenance in relational databases. In L. Bertossi, A. Hunter, and T. Schaub, editors, Inconsistency Tolerance, LNCS 3300, pp.119-150. 2005.
10. J. Chomicki, J. Marchinkowski. Minimal-change integrity maintenance using tuple deletion. Journal of Information and Computation, 197(1-2):90-121, 2005.
11. J. Chomicki, J. Marchinkowski, and S. Staworko. Computing consistent query answers using conflict hypergraphs. Proc. CIKM'04, pp.417-426, 2004.
12. M. Dalal. Investigations into a theory of knowledge base revision. Proc. AAAI'98, pp.475-479. AAAI Press, 1988.
13. S. de Amo, W. Carnielli, J. Marcos. A logical framework for integrating inconsistent information in multiple databases. Proc. FoIKS'02, LNCS 2284, pp.67-84, 2002.
14. J. Delgrande. Preliminary considerations on the modelling of belief change operators by metric spaces. Proc. NMR'04, pp.118-125, 2004.
15. J. Dieudonné, editor. Foundations of Modern Analysis. Academic Press, 1969.
16. T. Eiter. Data integration and answer set programming. Proc. LPNMR'05, LNCS 3662, pp.13-25. Springer, 2005.
17. T. Eiter, H. Mannila. Distance measure for point sets and their computation. Acta Informatica, 34:109-133, 1997.
18. B. Fazzinga, S. Flesca, F. Furfaro, F. Parisi. DART: a data acquisition and repairing tool. EDBT'06 Workshop on Inconsistency in Databases, pp.2-16, 2006.
19. E. Franconi, A. Palma, N. Leone, D. Perri, F. Scarcello. Census data repair: A challenging application of disjunctive logic programming. Proc. LPAR'01, LNCS 2250, pp.561-578. Springer, 2001.
20. N. Gelfond, V. Lifschitz. The stable model semantics for logic programming. Proc. 5th Logic Programming Symposium, pp.1070-1080. MIT Press, 1988.
21. G. Greco, S. Greco, E. Zumpano. A logic programming approach to the integration, repairing and querying of inconsistent databases. Proc. ICLP'01, LNCS 2237, pp.348-363. Springer, 2001.
22. S. Greco, E. Zumpano. Querying inconsistent databases. Proc. LPAR'2000, LNAI 1955, pp.308-325. Springer, 2000.
23. M. Kifer, E. L. Lozinskii. A logic for reasoning with inconsistency. Journal of Automated Reasoning, 9(2):179-215, 1992.
24. S. C. Kleene. Introduction to Metamathematics. Van Nostrand, 1950.
25. S. Konieczny, J. Lang, P. Marquis. Distance-based merging: A general framework and some complexity results. Proc KR'02, pp.97-108, 2002.
26. S. Konieczny, R. Pino Pérez. Merging information under constraints: a logical framework. Journal of Logic and Computation, 12(5):773-808, 2002.
27. D. Lehmann, M. Magidor, K. Schlechta. Distance semantics for belief revision. Journal of Symbolic Logic, 66(1):295-317, 2001.
28. N. Leone, T. Eiter, W. Faber, M. Fink, G. Gottlob, G. Greco. Boosting information integration: The INFOMIX system. Proc. SEBD'05, pp.55-66, 2005.
29. P. Liberatore, M. Schaerf. BReLS: A system for the integration of knowledge bases. Proc. KR'2000, pp.145-152. Morgan Kaufmann Publishers, 2000.
30. S.H. Nienhuys-Cheng. Distance between Herbrand interpretations: A measure for approximations to a target concept. Proc. ILP'97, LNCS 1297, pp.213-226, 1997.
31. P. Peppas, S. Chopra, N. Foo. Distance semantics for relevance-sensitive belief revision. Proc. KR'04, pp.319-328. AAAI Press, 2004.
32. J. Ramon, M. Bruynooghe. A polynomial time computable metric between point sets. Acta Informatica, 37(10):765-780, 2001.
33. R. Reiter. On closed world databases. In Logic and Databases, pages 55-76. 1978.
34. J. Wijsen. Database repairing using updates. ACM Transactions on Database Systems, 30(3):722-768, 2005.
35. M. Winslett. Reasoning about action using a possible models approach. Proc. AAAI'98, pp.89-93. AAAI press, 1988.