-
题名非一致性关系数据管理研究综述
- 1
-
-
作者
谢东
伍锦群
陈新波
-
机构
湖南人文科技学院计算机科学技术系
中南大学信息科学与工程学院
娄底职业技术学院电子信息工程系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第12期2631-2635,共5页
-
基金
湖南省教育厅优秀青年科研基金项目(08B040)资助
湖南省重点建设学科(计算机应用技术)项目资助
-
文摘
完整性约束有效地维护了数据的合法性和有效性,而越来越多的数据库应用依赖于多个独立的数据源,即使对于给定的约束,这些数据源分别是一致的,集成时就可能不一致.一致性查询应答(CQA)基于候选数据库语义,保持非一致性源数据不变,在查询时获取一致性信息.本文讨论了CQA的查询重写、概率方法、冲突图和逻辑编程等计算机制,并基于普通CQA语义进一步分析了聚集查询的范围语义;通过对CQA计算方法和聚集查询计算复杂性的比较,分析得到在实际中大部分查询是PTIME的;对于是单一函数依赖的一些聚集函数,CQA采用查询重写是PTIME的.此外总结了不同的应用领域下其他候选数据库语义,最后提出了需要进一步研究的问题.
-
关键词
关系数据库
非一致性关系数据
一致性查询应答
候选数据库
-
Keywords
relation database
inconsistent relational data
consistent query answering
candidate database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
