欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
主键约束是描述关系数据一致性的常用方法,基于主键约束的数据一致性修复返回一个极大子集,子集中不同数据的主键不同.对于合取查询Q,一致性合取查询返回一个答案集合,答案集合是Q在数据集合I的每一个修复下查询结果的交集.文中将Q在I中的查询结果满足一致性的个数占总的结果个数的比例定义为查询结果的一致性程度.若Q不可一阶表达且不能在多项式时间内得到其一致性解,则当Q答案个数超过30时,使用抽样的方法给答案集合一致性程度的一个（ε,δ）-估计.由于布尔合取查询的一致性判定问题是coNP-完全问题,因此在估计过程中,使用攻击图,通过攻击图对布尔查询q进行改写近似判断q近似一致性回答.实验表明了估计算法和近似判定算法具有较高的效率和准确率.
英文摘要：
Primary key constraint is a natural mean for modeling inconsistency in relation data. A repair of a data set is a maximal subset of the data set without two distinct tuples sharing the same primary key. For conjunctive query Q, the consistent query answering problem returns answers that each tuple in answer satisfies every repair of data set. This paper defines consistent degree as the fraction of consistent query answers in query answers. When the number of the answers is not less than 30, sampling method gives a （ε,δ）-estimation of consistent degree. Because of intractability of consistent deciding problem, this paper defines r-approximate consistency, and using attack graph rewrites query to approximate deciding the consistency of a tuple in query answers. Finally, experiments verifies the efficientness and effectiveness of the estimation algorithm and approximate deciding algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：