概率数据库查询处理关键技术研究

项目名称： 概率数据库查询处理关键技术研究

项目编号： No.61170012

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 覃飙

作者单位： 中国人民大学

项目金额： 55万元

中文摘要： 由于测量精度限制、网络延迟以及采样误差等因素导致不确定数据在现实生活中无处不在，我们用概率数据库来管理这些不确定数据。当概率数据库采用元组关联模型时，我们拟用图模型来表达它们，并用一阶概率图模型来描述其结果元组的推理过程；还要研究查询语句安全的充要条件，并提出生成安全外延执行计划的算法。当概率数据库采用元组独立模型时，本项目拟根据结果元组世系图的特点，从图论提出判断结果元组为只读一次范式的理论，并导出元组概率的推理算法。本项目拟研究查询语句与贝叶斯网络推理方法之间的映射关系，并在此基础上生成优化的安全计划或高效的内涵查询策略。本项目还将研究协同内涵和外延两种基本策略来高效地执行非安全查询语句的技术，并通过索引和物化视图来提高系统的性能。最后，研发一个概率数据库原型系统，对我们提出的理论和算法进行验证和分析。本项目的工作不仅对概率数据库查询处理有直接的意义，而且对其存储管理等方面有理论指导。

中文关键词： 概论数据库；查询处理；执行计划；世系图；贝叶斯网络

英文摘要：

英文关键词： Probabilistic databases；Query evaluation；Query plan；Lineages；Bayesian networks