Preference-driven querying of inconsistent relational databases

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

Volumn 4254 LNCS, Issue , 2006, Pages 318-335

  Staworko, Slawomir ^a   Chomicki, Jan ^a   Marcinkowski, Jerzy ^b  

^a UNIVERSITY AT BUFFALO   (United States)

^b UNIVERSITY OF WROC AW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATA REDUCTION; INFORMATION MANAGEMENT; QUERY LANGUAGES; USER INTERFACES;

DATA CLEANING; QUERY ANSWERS;

RELATIONAL DATABASE SYSTEMS;

EID: 33845267758     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11896548_26     Document Type: Conference Paper

References (24)

1. M. Arenas, L. Bertossi, and J. Chomicki, Consistent Query Answers in Inconsistent Databases. In ACM Symposium on Principles of Database Systems (PODS), pages 68-79, 1999.
2. M. Arenas, L. Bertossi, J. Chomicki, X. He, V. Raghavan, and J. Spinrad. Scalar Aggregation in Inconsistent Databases. Theoretical Computer Science (TCS), 296(3):405-434, 2003.
3. L. Bertossi. Consistent Query Answering in Databases. SIGMOD Record, 2006. To appear.
4. L. Bertossi and J. Chomicki. Query Answering in Inconsistent Databases. In J. Chomicki, R. van der Meyden, and G. Saake, editors, Logics for Emerging Applications of Databases, pages 43-83. Springer-Verlag, 2003.
5. P. Bohannon, M. Flaster, W. Fan, and R. Rastogi. A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification. In ACM SIGMOD International Conference on Management of Data, 2005.
6. G. Brewka. Preferred Subtheories: An Extended Logical Framework for Default Reasoning. In International Joint Conference on Artificial Intelligence (IJCAI), pages 1043 - 1048, 1989.
7. J. Chomicki. Preference Formulas in Relational Queries. ACM Transactions on Database Systems (TODS), 28(4):427-466, December 2003.
8. J. Chomicki and J. Marcinkowski. Minimal-Change Integrity Maintenance Using Tuple Deletions. Information and Computation, pages 90-121, 2005.
9. J. Chomicki, J. Marcinkowski, and S. Staworko. Computing Consistent Query Answers Using Conflict Hypergraphs. In International Conference on Information and Knowledge Management (CIKM), pages 417-426. ACM Press, November 2004.
10. J. Chomicki, J. Marcinkowski, and S. Staworko. Priority-Based Conflict Resolution in Inconsistent Relational Databases. Technical Report cs.DB/0506063, arXiv.org e-Print archive, June 2004.
11. R. Fagin, J. D. Ullman, and M. Y. Vardi. On the Semantics of Updates in Databases. In ACM Symposium on Principles of Database Systems (PODS), pages 352-356, 1983.
12. S. Flesca, S. Greco, and E. Zumpano. Active Integrity Constraints. In ACM SIGPLAN International Conference on Principles and Practice of Declarative Programming (PPDP), pages 98-107, 2004.
13. A. Fuxman, E. Fazli, and R. J. Miller. ConQuer: Efficient Management of Inconsistent Databases. In ACM SIGMOD International Conference on Management of Data, 2005.
14. G. Greco and D. Lembo. Data Integration with Preferences Among Sources. In International Conference on Conceptual Modeling (ER), pages 231-244. Springer, November 2004.
15. S. Greco, C. Sirangelo, I. Trubitsyna, and E. Zumpano. Feasibility Conditions and Preference Criteria in Quering and Repairing Inconsistent Databases. In International Conference on Database and Expert Systems Applications (DEXA), pages 44-55, 2004.
16. B. N. Grosof. Prioritized Conflict Handling for Logic Programs. In International Logic Programming Symposium, pages 197-211, 1997.
17. J. Y. Halpern. Defining Relative Likehood in Partially-Ordered Preferential Structures. Journal of Artificial Intelligence Research, 1997.
18. D. B. Lomet. Letter from the Editor-in-Chief. IEEE Data Eng. Bull., 23(4), 2000.
19. A. Motro, P. Anokhin, and A. C. Acar. Utility-based Resolution of Data Inconsistencies. In International Workshop on Information Quality in Information Systems (IQIS), pages 35-43. ACM, 2004.
20. E. Rahm and H. H. Do. Data Cleaning: Problems and Current Approaches. IEEE Data Eng. Bull., 23(4):3-13, 2000.
21. C. Sakama and K. Inoue. Prioritized logic programming and its application to commonsense reasoning. Artificial Intelligence, 123:185-222, 2000.
22. D. Van Nieuwenborgh and D. Vermeir. Preferred Answer Sets for Ordered Logic Programs. In European Conference on Logics for Artificial Intelligence (JELIA), pages 432-443. Springer-Verlag, LNCS 2424, 2002.
23. M. Y. Vardi. The Complexity of Relational Query Languages. In ACM Symposium on Theory of Computing (STOC), pages 137-146, 1982.
24. P. Vassiliadis, Z. Vagena, S. Skiadopoulos, and N. Karayannidis. ARKTOS: A Tool For Data Cleaning and Transformation in Data Warehouse Environments. IEEE Data Eng. Bull, 23(4):42-47, 2000.