节点文献

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

Aggregate Operations in Vague Relational Data Model

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵法信马宗民

【Author】 ZHAO Fa-xin,MA Zong-min(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.)

【机构】 东北大学信息科学与工程学院东北大学信息科学与工程学院 辽宁沈阳110004辽宁沈阳110004

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

【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(n_Π) to O(n~2).

【基金】 教育部博士点基金资助项目(20050145024);教育部新世纪优秀人才支持计划(NCET-05-0288)
  • 【文献出处】 东北大学学报 ,JOURNAL OF NORTHEASTERN UNIVERSITY , 编辑部邮箱 ,2006年12期
  • 【分类号】TP311.13
  • 【被引频次】10
  • 【下载频次】116
节点文献中: 

本文链接的文献网络图示:

本文的引文网络