期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于Vague关系数据模型的聚集操作 被引量：8

Aggregate Operations in Vague Relational Data Model
在线阅读 下载PDF
导出
摘要 基于Vague集理论,提出了一种扩展Vague关系数据模型.在此基础上,讨论了Vague关系数据库中的扩展聚集操作过程,定义了一组Vague值的扩展标量聚集操作符,即count,sum,avg,max和min.最后根据max和min操作的性质,对它们的性能进行了优化,并给出了相应的算法,将其时间复杂度从原来的O(nΠ)缩减至O(n2). 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).
作者 赵法信 马宗民
机构地区 东北大学信息科学与工程学院
出处 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第12期1331-1334,共4页 Journal of Northeastern University(Natural Science)
基金 教育部博士点基金资助项目(20050145024) 教育部新世纪优秀人才支持计划(NCET-05-0288)
关键词 VAGUE集 模糊集 数据模型 Vague关系数据模型 聚集操作 性能优化 vague set fuzzy set data model vague relational data model aggregate operation preference optimization
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

  • 1[2]Zemankova M,Kandel A.Implementing imprecision in information systems[J].Information Science,1985,37:107-141.
  • 2[3]Ma Z M,Mili F.Handling fuzzy information in extended possibility-based fuzzy relational databases[J].International Journal of Intelligent Systems,2002,17(10):925-942.
  • 3[4]Gau W L,Buehrer D J.Vague sets[J].IEEE Transactions on Systems,Man,and Cybernetics,1993,23(2):610-614.
  • 4[5]Zadeh L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353.
  • 5[6]Lu A,Ng W.Vague sets or intuitionist fuzzy sets for handling vague data:which one is better?[A].Lecture Notes in Computer Science[C].Heidelberg:Springer,2005.401-416.
  • 6[7]McClean S I,Scotney B W,Shapcott C M.Aggregation of imprecise and uncertain information in databases[J].IEEE Transactions on Knowledge and Data Engineering,2001,13(6):902-912.
  • 7[8]Keen P G W,Morton M S S.Decision support systems:an organizational perspective[M].Menlo Park:Addison Wesley,1978.167-188.
  • 8[9]Rundensteiner E A,Bic L.Evaluating aggregates in possibilistic relational databases[J].Data Knowledge Engineering,1992,7(3):239-267.
  • 9[10]Ross R,Subrahmanian V S,Grant J.Aggregate operators in probabilistic databases[J].Journal of the ACM,2005,52(1):54-101.

同被引文献48

  • 1杨宁,毛宇光.基于Vague集的广义模糊关系数据模型[J].计算机工程与应用,2005,41(11):150-151. 被引量：1
  • 2Bemers-Lee T, Hendler J ; Lassila O. The semantic web[J ]. The Scientific American, 2001,284 (5) : 34 - 43.
  • 3Baader F, Calvanese D, McGuinness D, et al. The description logic handbook: applications[M]. Cambridge 2003. theory, implementation and Cambridge University Press,.
  • 4Stoilos G, Stamou G, Tzouvaras V, et al. The fuzzy description logic f-SHIN [ C ] // Proceedings of the International Workshop on Uncertainty Reasoning for the Semantic Web. Aachen: CEUR-WS. org Publishers, 2005 : 67-76.
  • 5Straccia U. Reasoning within fuzzy description logics [J ]. Journal of Artificial Intelligence and Researck , 2001,14: 137-166.
  • 6Zadeh L A. Fuzzy sets [ J ]. Information and Control, 1965,8(3) :338 - 353.
  • 7Gau W L, Buehrer D J. Vague sets[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1993,23 (2) : 610 -614.
  • 8Baader F, Hanske P. A scheme for integrating concrete domains into concept languages [ C]. Proc 12th Inter Joint Conf on Arti InteU. Sydney: IJCAI, 1991:452-457.
  • 9Lu A, Ng W. Vague sets or intuitionistic fuzzy sets for handling vague data: Which one is better? [ C]//Lecture Notes in Computer Science. Heidelberg: Springer, 2005 : 401 -416.
  • 10Straccia U. Fuzzy ALC with fuzzy concrete domain [ J ]. Proceedings of the International Workshop on Description Logics(DL-05), 2005:96- 103.

引证文献8

二级引证文献13

东北大学学报（自然科学版）
2006年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部