On the consistent rewriting of conjunctive queries under primary key constraints

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

Volumn 4797 LNCS, Issue , 2007, Pages 112-126

  Wijsen, Jef ^a  

^a UNIVERSITY OF MONS   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; COMPUTER SCIENCE; INFORMATION TECHNOLOGY; PROBLEM SOLVING; RELATIONAL DATABASE SYSTEMS;

CONJUNCTIVE QUERY; CONSISTENT REWRITING; INCONSISTENT DATABASE;

QUERY LANGUAGES;

EID: 38449101824     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75987-4_8     Document Type: Conference Paper

References (15)

1. Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proc. 18th ACM Symp. on Principles of Database Systems, pp. 68-79. ACM Press, New York (1999)
2. 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)
3. Fuxman, A., Miller, R.J.: First-order query rewriting for inconsistent databases. J. Comput. Syst. Sci. 73(4), 610-635 (2007)
4. Beeri, C., Fagin, R., Maier, D., Yannakakis, M.: On the desirability of acyclic database schemes. J. ACM 30(3), 479-513 (1983)
5. Fuxman, A., Miller, R.J.: Towards inconsistency management in data integration systems. In: IIWeb 2003. Proc. of IJCAI-03 Workshop on Information Integration on the Web, pp. 143-148 (2003)
6. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
7. Lin, J., Mendelzon, A.O.: Merging databases under constraints. Int. J. Cooperative Inf. Syst. 7(1), 55-76 (1998)
8. Wijsen, J.: Database repairing using updates. ACM Trans. Database Syst. 30(3), 722-768 (2005)
9. Fuxman, A., Fazli, E., Miller, R.J.: Conquer: Efficient management of inconsistent databases. In: SIGMOD 2005. Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 155-166. ACM Press, New York (2005)
10. Grieco, L., Lembo, D., Rosati, R., Ruzzi, M.: Consistent query answering under key and exclusion dependencies: Algorithms and experiments. In: CIKM 2005. Proc. 14th ACM Int. Conf. on Information and Knowledge Management, pp. 792-799. ACM Press, New York (2005)
11. Lembo, D., Rosati, R., Ruzzi, M.: On the first-order reducibility of unions of conjunctive queries over inconsistent databases. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Mesiti, M., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 358-374. Springer, Heidelberg (2006)
12. Fuxman, A.D., Miller, R.J.: First-order rewriting for inconsistent databases. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 337-351. Springer, Heidelberg (2004)
13. Calí, A., Lembo, D., Rosati, R.: On the decidability and complexity of query answering over inconsistent and incomplete databases. In: Proc. 22nd ACM Symp. on Principles of Database Systems, pp. 260-271. ACM Press, New York (2003)
14. Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions. Information and Computation 197(1-2), 90-121 (2005)
15. Call, A., Lembo, D., Rosati, R.: Query rewriting and answering under constraints in data integration systems. In: Proc. 18th Int. Joint Conf. on Artificial Intelligence, pp. 16-21. Morgan Kaufmann, San Francisco (2003)