Relative information completeness

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 97-106

  Fan, Wenfei ^a   Geerts, Floris ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Design; Languages; Theory

Indexed keywords

COMPLETE INFORMATION; CONJUNCTIVE QUERIES; INTEGRITY CONSTRAINTS; LANGUAGES; LOWER AND UPPER BOUNDS; RELATIVE INFORMATION; THEORY;

LINGUISTICS;

QUERY LANGUAGES;

EID: 70350660788     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559795.1559811     Document Type: Conference Paper

References (28)

1. S. Abiteboul and O.M. Duschka. Complexity of answering queries using materialized views. In PODS, 1998.
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
3. M. Arenas, L. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. In PODS, 1999.
4. C. Batini and M. Scannapieco. Data Quality: Concepts, Methodologies and Techniques. Springer, 2006.
5. L. Bravo, W. Fan, and S. Ma. Extending dependencies with conditions. In VLDB, 2007.
6. A. Cali, D. Lembo, and R. Rosati. On the decidability and complexity of query answering over inconsistent and incomplete databases. In PODS, 2003.
7. D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi. View-based query processing: On the relationship between rewriting, answering and losslessness. TCS, 371(3), 2007.
8. J. Chomicki. Consistent query answering: Five easy pieces. In ICDT, 2007.
9. E. Dantsin and A. Voronkov. Complexity of query answering in logic databases with complex values. In LFCS, 2007.
10. A. Deutsch, B. Ludäscher, and A. Nash. Rewriting queries using views with access patterns under integrity constraints. TCS, 371(3), 2007.
11. A. Dreibelbis, E. Hechler, B. Mathews, M. Oberhofer, and G. Sauter. Master data management architecture patterns. IBM, 2007.
12. C. Elkan. Independence of logic database queries and updates. In PODS, 1990.
13. W. Fan. Dependencies revisited for improving data quality. In PODS, 2008.
14. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for capturing data inconsistencies. TODS, 33(1), 2008.
15. G. Gottlob and R. Zicari. Closed world databases opened through null values. In VLDB, 1988.
16. G. Grahne. The Problem of Incomplete Information in Relational Databases. Springer, 1991.
17. T. Imieliński and W. Lipski, Jr. Incomplete information in relational databases. JACM, 31(4), 1984.
18. A. Y. Levy. Obtaining complete answers from incomplete databases. In VLDB, 1996.
19. A. Y. Levy and Y. Sagiv. Queries independent of updates. In VLDB, 1993.
20. C. Li. Computing complete answers to queries in the presence of limited access patterns. VLDB J., 12(3), 2003.
21. D. Loshin. Master Data Management. Knowledge Integrity, Inc., 2009.
22. A. Motro. Integrity = validity + completeness. TODS, 14(4), 1989.
23. C. H. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.
24. J. Radclffe and A. White. Key issues for master data management. Gartner, 2008.
25. L. Segoufin and V. Vianu. Views and queries: determinacy and rewriting. In PODS, 2005.
26. M. Spielmann. Abstract state machines: Verification problems and complexity. PhD thesis, RWTH Aachen, 2000.
27. R. van der Meyden. Logical approaches to incomplete information: A survey. In J. Chomicki and G. Saake, editors, Logics for Databases and Information Systems. Kluwer, 1998.
28. M. Vardi. On the integrity of databases with incomplete information. In PODS, 1986.