基于Vague关系数据模型的聚集操作

来源期刊：东北大学学报(自然科学版)2006年第12期

论文作者：赵法信 马宗民

文章页码：1331 - 1334

关键词：Vague集;模糊集;数据模型;Vague关系数据模型;聚集操作;性能优化;

摘    要：基于Vague集理论,提出了一种扩展Vague关系数据模型.在此基础上,讨论了Vague关系数据库中的扩展聚集操作过程,定义了一组Vague值的扩展标量聚集操作符,即count,sum,avg,max和min.最后根据max和min操作的性质,对它们的性能进行了优化,并给出了相应的算法,将其时间复杂度从原来的O(nΠ)缩减至O(n2).