Approximate probabilistic query answering over inconsistent databases

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

Volumn 5231 LNCS, Issue , 2008, Pages 311-325

  Greco, Sergio ^a   Molinaro, Cristian ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; DATABASE SYSTEMS; POLYNOMIAL APPROXIMATION;

BOOLEAN FORMULAE; CONSISTENT QUERY ANSWERING; EXPONENTIAL COMPLEXITY; FUNCTIONAL DEPENDENCY; INCONSISTENT DATABASE; PROBABILISTIC DATABASE; QUERY ANSWERING; RELATIONAL ALGEBRA;

QUERY PROCESSING;

EID: 57049166511     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87877-3_23     Document Type: Conference Paper

References (18)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1994)
2. Andritsos, P., Fuxman, A., Miller, R.J.: Clean Answers over Dirty Databases: A Probabilistic Approach, In: Proc. Int. Conf. on Data, Engineering, vol. 30 (2006)
3. Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proc. Symp. on Principles of Database Systems, pp. 68-79 (1999)
4. Bohannon, P., Flaster, M., Fan, W., Rastogi, R.: A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification. In: SIGMOD Conference, pp. 143-154 (2005)
5. Chomicki, J.: Consistent Query Answering: Five Easy Pieces. In: Proc. Int. Conf. on database Theory, pp. 1-17 (2007)
6. Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions. Information & Compututation 197(1-2), 90-121 (2005)
7. Dalvi, N., Suciu, D.: Management of Probabilistic Data Foundations and Challenges. In: Proc. ACM Symp. on Principles of Database Systems, pp. 1-12 (2007) Approximate Probabilistic Query Answering over Inconsistent Databases 325
8. Dalvi, N., Suciu, D.: The Dichotomy of Conjunctive Queries on probabilistic Structures. In: Proc. ACM Symp, on Principles of Database Systems, pp. 293-302 (2007)
9. Dalvi, N., Suciu, D.: Efficient Query Evaluation on Probabilistic Databases. In: Proc. Int. Conf. on Very Large Data Bases, pp. 864-875 (2005)
10. Dey, D., Sarkar, S.: A Probabilistic Relational Model and Algebra. ACM Transanctions on Database Systems 21(3), 339-369 (1996)
11. Fuhr, N.: A Probabilistic Relational Model for the fntegration of IR and Databases. In: Int. Conf. on Research and Development in Information Retrieval, pp. 309-317 (1993)
12. Fuhr, N., Rolleke, T.: A Probabilistic Relational Algebra for the Integration of Information Retrieval and Database Systems. ACM TODS 15(1), 32-66 (1997)
13. Greco, G., Greco, S., Zumpano, E.: A Logical Framework for Querying and Repairing Inconsistent Databases. IEEE TKDE 15(6), 1389-1408 (2003)
14. Kahn, J., Linial, N., Samorodnitsky, A.: Inclusion-Exclusion: Exact and Approximate. Combinatorica 16(4), 465-477 (1996)
15. Linial, N., Nisan, N.: Approximate Inclusion-Exclusion. In: Symposium on the Theory of Computing, pp. 260-270 (1990)
16. Ullman, J.K.: Principles of Data, and Knowledge-Base Systems, vol. 1, 2. Computer Science Press, New York (1988)
17. Wijsen, J.: Database Repairing Using Updates. ACM Transactions on Database Systems 30(3), 722-768 (2005)
18. Wijsen, J.: Project-Join-Repair: An Approach to Consistent Query Answering Under Functional Dependencies. In: Proc. FQAS Conf., pp. 1-12 (2006)