东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (12): 1331-1334.DOI: -

• 论著 • 上一篇    下一篇

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

赵法信;马宗民;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-23 修回日期:2013-06-23 出版日期:2006-12-15 发布日期:2013-06-23
  • 通讯作者: Zhao, F.-X.
  • 作者简介:-
  • 基金资助:
    教育部博士点基金资助项目(20050145024);;

Aggregate operations in vague relational data model

Zhao, Fa-Xin (1); Ma, Zong-Min (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-23 Revised:2013-06-23 Online:2006-12-15 Published:2013-06-23
  • Contact: Zhao, F.-X.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

574

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

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

Abstract: Based on the theory of vague set, an extended vague relational data model is proposed. Then, the process of extended aggregate operation is discussed and a group of extended scalar aggregate operators for vague values are defined including count, sum, avg, max and min. According to the properties of max and min, the optimization algorithms for their preferences are developed to reduce their time complexity from O(nII) to O(n2).

中图分类号: