概率数据库的聚集查询

摘要：

在概率关系中,聚集查询的目标是每一个可能世界,而可能世界的数目随着概率关系元组数日的增长呈指数增长,当元组数目较多时,聚集查询在线性时间内无法计算.针对该问题,分别为每一个聚集函数定义3个聚集分量,通过对原概率关系进行编码,分别采用转换、存储过程和近似计算的方法,在线性时间内实现聚集查询,理论证明和实验结果表明该方法的正确性和有效性.

关键词：聚集查询、聚集函数、近似计算

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：湖南省教育厅科研基金资助项目08B040;湖南人文科技学院校级基金资助项目2008QN001

在线出版日期：2010-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：42-44