First-order query rewriting for inconsistent databases

Ariel Fuxman; Renée J. Miller

doi:10.1016/j.jcss.2006.10.013

journal article Open Access Jun 01, 2007

First-order query rewriting for inconsistent databases

Ariel Fuxman Renée J. Miller

Journal of Computer and System Sciences Vol. 73 No. 4 pp. 610-635 · Elsevier BV

View at Publisher Save 10.1016/j.jcss.2006.10.013

Topics

No keywords indexed for this article. Browse by subject →

References

13

[1]

M. Arenas, L. Bertossi, J. Chomicki, Consistent query answers in inconsistent databases, in: Principles of Database Systems (PODS), 1999, pp. 68–79 10.1145/303976.303983

[2]

S. Abiteboul, O.M. Duschka, Complexity of answering queries using materialized views, in: Principles of Database Systems (PODS), 1998, pp. 254–263 10.1145/275487.275516

[3]

L. Bravo, L. Bertossi, Logic programs for consistently querying data integration systems, in: International Joint Conference on Artificial Intelligence (IJCAI), 2003, pp. 10–15

[4]

A. Calì, D. Lembo, R. Rosati, On the decidability and complexity of query answering over inconsistent and incomplete databases, in: Principles of Database Systems (PODS), 2003, pp. 260–271 10.1145/773153.773179

[5]

A. Calì, D. Lembo, R. Rosati, Query rewriting and answering under constraints in data integration systems, in: International Joint Conference on Artificial Intelligence (IJCAI), 2003, pp. 16–21

[6]

Chomicki "Minimal-change integrity maintenance using tuple deletions" Inform. and Comput. (2005) 10.1016/j.ic.2004.04.007

[7]

Data exchange: semantics and query answering

Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller et al.

Theoretical Computer Science 2005 10.1016/j.tcs.2004.10.033

[8]

A. Fuxman, R.J. Miller, Towards inconsistency management in data integration systems, in: Workshop on Information Integration on the Web, 2003, pp. 143–148

[9]

Imielinski "Complexity tailored design: A new design methodology for databases with incomplete information" J. Comput. System Sci. (1995) 10.1006/jcss.1995.1079

[10]

Ladner "On the structure of polynomial time reducibility" J. ACM (1975) 10.1145/321864.321877

[11]

M. Lenzerini, Data integration: A theoretical perspective, in: Principles of Database Systems (PODS), 2002, pp. 233–246 10.1145/543613.543644

[12]

Libkin (2004)

[13]

van der Meyden "Logical approaches to incomplete information: A survey" (1998)

Cited By

89

Toward Effective Big Data Analysis in Continuous Auditing

Xiongsheng Yang, Deniz Appelbaum · 2015

Accounting Horizons

Querying and repairing inconsistent numerical databases

Sergio Flesca, Filippo Furfaro · 2010

ACM Transactions on Database System...

Metrics

89

Citations

13

References

Details

Published: Jun 01, 2007
Vol/Issue: 73(4)
Pages: 610-635
License: View

Authors

Northeastern University

Cite This Article

Ariel Fuxman, Renée J. Miller (2007). First-order query rewriting for inconsistent databases. Journal of Computer and System Sciences, 73(4), 610-635. https://doi.org/10.1016/j.jcss.2006.10.013

First-order query rewriting for inconsistent databases

You May Also Like