您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

山东大学学报(理学版) ›› 2014, Vol. 49 ›› Issue (08): 1-5.doi: 10.6040/j.issn.1671-9352.1.2014.081

• 论文 •    下一篇

函数依赖与多值依赖的再研究

安秋生1, 孔祥玉2   

  1. 1. 山西师范大学数学与计算机科学学院, 山西 临汾 041004;
    2. 第二炮兵工程大学控制工程系, 陕西 西安 710025
  • 收稿日期:2014-06-02 修回日期:2014-07-08 出版日期:2014-08-20 发布日期:2014-09-24
  • 通讯作者: 孔祥玉(1968-),男,博士,副教授,研究方向为神经网络与机器学习.E-mail:xiangyukong01@163.com E-mail:xiangyukong01@163.com
  • 作者简介:安秋生(1966-),男,博士,教授,研究方向为数据库理论、粗糙集、粒计算.E-mail:aaqqss@sina.com
  • 基金资助:
    国家自然科学基金资助项目(61374120;61074072)

New research of functional dependency and multi-valued dependency

AN Qiu-sheng1, KONG Xiang-yu2   

  1. 1. School of Mathematics and Computer Science, Shanxi Normal University, Linfen 041004, Shanxi, China;
    2. Xi'an Research Institute of High Technology, Xi'an 710025, Shaanxi, China
  • Received:2014-06-02 Revised:2014-07-08 Online:2014-08-20 Published:2014-09-24

摘要: 从不同角度对关系数据库理论中函数依赖(functional dependency,FD)与多值依赖(multi-valued dependency,MVD)及其关系进行了深入研究。从经典关系数据库理论、粗糙集与形式化概念分析出发,探讨了它们对函数依赖与多值依赖的研究视角,得出了关于两种依赖的一些重要结论。

关键词: 函数依赖, 多值依赖, 粗糙集, 形式化概念分析

Abstract: Functional dependency and multi-Valued dependency and their relationships are studied from different angles in this paper. And their research view of classic database theory, rough set theory and formal concept analysis (FCA) to functional dependency and multi-Valued dependency are discussed. Finally, some important conclusions are obtained.

Key words: functional dependency, rough set, multi-valued dependency, formal concept analysis

中图分类号: 

  • TP18
[1] PAWLAK Z. Rough sets: theoretical aspects of reasoning about data[M]. Dordrecht: Kluwer Academic Publishers, 1991.
[2] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C]. Dordrecht: D. Reidel Publishing Company, 1982:445-470.
[3] CODD E F. A relational model of data for large shared data banks[J]. Communications of the ACM, 1970, 13(6):377-387.
[4] BEERI C, FAGIN R, HOWAD J H. A complete axiomatization for functional and multivalued dependencies[C]//SIGMOD'77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data. New York, 1977:47-61.
[5] 施伯乐,何继湖,丁宝康,等. 关系数据库的数据依赖研究的综述[J].计算机工程,1983(1):1-11. SHI Bole, HE Jihu, DING Baokang, et al. On survey on data dependencies for relational database[J]. Computer Engineering, 1983(1):1-11.
[6] 唐东兴.关系模式中函数依赖与多值依赖之间的关系[J].苏州大学学报:自然科学,1993,9(3):218-220. TANG Dongxing. The relationship between FDS and MVDS in relational schema[J]. Journal of Suzhou University: Natural Science, 1993, 9(3):218-220.
[7] 马垣著.关系数据库理论[M].北京:清华大学出版社,1999. MA Yuan. Relational database theory[M]. Beijing: Tsinghua University Press, 1999.
[8] 孟志刚,曲开社,康向平.多值背景的属性约简及其上的函数依赖提取[J].山西大学学报:自然科学版,2010,33(2):190-193. MENG Zhigang, QU Kaishe, KANG Xiangping. Attributes reduction and function dependencies acquisition in many-valued context[J]. Journal of Shanxi University: Natural Science, 2010, 33(2):190-193.
[9] 宋笑雪,张文修.由蕴涵算子构造的一种模糊概念格[J].计算机工程与应用,2005(20):19-21. SONG Xiaoxue, ZHANG Wenxiu. A fuzzy concept lattice defined implication operators[J]. Computer Engineering and Applications, 2005(20):19-21.
[10] 王珊,萨师煊.数据库系统概论[M].4版.北京:高等教育出版社,2012. WANG Shan, SA Shixuan. An introduction of database system[M]. 4th ed. Beijing: Higher Education Press, 2012.
[11] LIU Jixue, YE Feiyue, LI Jiuyong, et al. On discovery of functional dependencies from data[J]. Data & Knowledge Engineering, 2013(86):146-159.
[12] GUAN J W, Bell D A. Rough computational methods for information systems[J].Artificial Intelligence, 1998(105):77-103.
[13] HERETH J. Relational Scaling and Databases[C]//PRISS U, CORBETT D, ANGELOVA G. Conceptual Structures: Integration And Interfaces. Berlin:Springer, 2002, 2393:62-76.
[14] 粱吉业.基于粗糙集与概念格的智能数据分析方法研究[R].北京:中科院计算枝术研究所,2004. LIANG Jiye. Research on the method of intelligent data analysis based on rough set and concept lattice[R]. Beijing: Institute of Computing Technology, Chinese Academy of Science, 2004.
[15] 马垣,曾子维,迟呈英,等著.形式概念及其进展[M].北京:科学出版社,2011. MA Yuan, ZENG Ziying, CHI Chengying, et al. Formal concept and its development[M]. Beijing: Science Press, 2011.
[1] 李同军,黄家文,吴伟志. 基于相似关系的不完备形式背景属性约简[J]. 山东大学学报(理学版), 2018, 53(8): 9-16.
[2] 左芝翠,张贤勇,莫智文,冯林. 基于决策分类的分块差别矩阵及其求核算法[J]. 山东大学学报(理学版), 2018, 53(8): 25-33.
[3] 李丽,管涛,林和. 基于泛系算子的泛系混合并联粗糙集模型[J]. 山东大学学报(理学版), 2017, 52(7): 22-29.
[4] 胡谦,米据生,李磊军. 多粒度模糊粗糙近似算子的信任结构与属性约简[J]. 山东大学学报(理学版), 2017, 52(7): 30-36.
[5] 汪小燕,沈家兰,申元霞. 基于加权粒度和优势关系的程度多粒度粗糙集[J]. 山东大学学报(理学版), 2017, 52(3): 97-104.
[6] 黄伟婷,赵红,祝峰. 代价敏感属性约简的自适应分治算法[J]. 山东大学学报(理学版), 2016, 51(8): 98-104.
[7] 翟俊海, 张垚, 王熙照. 相容粗糙模糊集模型[J]. 山东大学学报(理学版), 2014, 49(08): 73-79.
[8] 罗海燕, 吕萍, 刘林忠, 杨洵. 云环境下基于模糊粗糙AHP的企业信任综合评估[J]. 山东大学学报(理学版), 2014, 49(08): 111-117.
[9] 吴正江, 刘永利, 高岩. 拟单层覆盖上的覆盖粗糙集族[J]. 山东大学学报(理学版), 2014, 49(08): 6-14.
[10] 林姿琼, 王敬前, 祝峰. 矩阵方法计算覆盖粗糙集中最小、最大描述[J]. 山东大学学报(理学版), 2014, 49(08): 97-101.
[11] 石素玮, 李进金, 谭安辉. 一类覆盖粗糙直觉模糊集模型的模糊粗糙度和粗糙熵[J]. 山东大学学报(理学版), 2014, 49(08): 86-91.
[12] 郜伟1,高红霞2,何静1. 操作系统可信机制功能模型研究[J]. J4, 2012, 47(9): 26-31.
[13] 冯林1,2,罗芬3,方丹3,原永乐2. 基于改进扩展正域的属性核与属性约简方法[J]. J4, 2012, 47(1): 72-76.
[14] 张灵均,徐久成,李双群,李晓艳. 相斥邻域的覆盖粗糙集实值属性约简[J]. J4, 2012, 47(1): 77-82.
[15] 林国平,李进金,陈锦坤. 覆盖广义粗糙集的一般化方法[J]. J4, 2012, 47(1): 83-86.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!