Consistent Answers to SQL Queries

SQL 查询的一致答案

• 批准号: 0119186
• 负责人: Jan Chomicki
• 金额: $ 23万
• 依托单位: SUNY at Buffalo
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-10-01 至 2005-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0119186&HistoricalAwards=false
• 关键词: Consistent; Answers; SQL; Queries

As the amount of information available in online data sources explodes, there is a growing concern about the consistency and quality of answers to user queries. This project addresses the issue of using logical integrity constraints to gauge the consistency and quality of query answers. Although it is impractical to enforce global integrity constraints across different data sources and correct integrity violations by updating individual sources, integrity constraints capture important semantic properties of data. This project studies the formal notions of database repair and consistent query answer: a consistent answer is true in every minimal repair of the database. The information about answer consistency serves as an important indication of its quality and reliability. A variety of procedures for computing consistent query answers in the context of the relational data model and SQL are developed, and their computational complexity analyzed. The procedures exploit the properties of specific subsets of SQL and specific classes of integrity constraints. By providing information about query answer consistency, such procedures will enhance the functionality of existing DBMS in a non-intrusive way, particularly in the context of data integration applications.

随着在线数据源中可用信息量的爆炸式增长，人们越来越关注用户查询答案的一致性和质量。这个项目解决了使用逻辑完整性约束来衡量查询答案的一致性和质量的问题。虽然在不同的数据源之间强制执行全局完整性约束并通过更新单个源来纠正完整性违规是不切实际的，但完整性约束捕获了数据的重要语义属性。这个项目研究了数据库修复和一致性查询答案的形式化概念：一致性答案在数据库的每一个最小修复中都为真。答案的一致性信息是其质量和可靠性的重要指标。各种程序计算一致的查询答案的上下文中的关系数据模型和SQL开发，并分析其计算复杂性。这些过程利用SQL的特定子集和完整性约束的特定类的属性。通过提供有关查询答案一致性的信息，这些过程将以非侵入性的方式增强现有DBMS的功能，特别是在数据集成应用程序的上下文中。