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

• 作者: 赵法信 马宗民
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: Vague集 模糊集 数据模型 Vague关系数据模型 聚集操作 性能优化
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 信息与控制
• 页码范围: 1331-1334
• 页数: 4页
• 分类号: TP311
• 字数: 3885字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2006.12.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵法信	东北大学信息科学与工程学院	9	89	4.0	9.0
2	马宗民	东北大学信息科学与工程学院	85	820	15.0	24.0