JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2014, Vol. 49 ›› Issue (08): 1-5.doi: 10.6040/j.issn.1671-9352.1.2014.081

    Next Articles

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

PDF (PC)

641

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

CLC Number: 

  • 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] LI Tong-jun, HUANG Jia-wen, WU Wei-zhi. Attribute reduction of incomplete contexts based on similarity relations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 9-16.
[2] ZUO Zhi-cui, ZHANG Xian-yong, MO Zhi-wen, FENG Lin. Block discernibility matrix based on decision classification and its algorithm finding the core [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 25-33.
[3] LI Li, GUAN Tao, LIN He. The hybrid parallel rough set model based on pansystems operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 22-29.
[4] LI Jin-hai, WU Wei-zhi. Granular computing approach for formal concept analysis and its research outlooks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 1-12.
[5] WANG Xia, ZHANG Qian, LI Jun-yu, LIU Qing-feng. Triadic concept analysis based on rough set theory [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 37-43.
[6] WANG Xiao-yan, SHEN Jia-lan, SHEN Yuan-xia. Graded multi-granulation rough set based on weighting granulations and dominance relation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 97-104.
[7] HUANG Wei-ting, ZHAO Hong, ZHU William. Adaptive divide and conquer algorithm for cost-sensitive attribute reduction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 98-104.
[8] LI Ling-qiang, LI Qing-guo. The characterizations of lattice-valued fuzzy lower approximation operators by a unique axiom [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(10): 78-82.
[9] LUO hai-yan, LÜ Ping, LIU Lin-zhong, YANG Xun. Enterprises trust comprehensive evaluation based on fussy rough AHP in cloud computing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 111-117.
[10] ZHAI Jun-hai, ZHANG Yao, WANG Xi-zhao. Tolerance rough fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 73-79.
[11] WU Zheng-jiang, LIU Yong-li, GAO Yan. Cover rough sets on a semi-monolayer cover [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 6-14.
[12] LIN Zi-qiong, WANG Jing-qian, ZHU William. Computing minimal description and maximal description in covering-based rough sets through matrices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 97-101.
[13] SHI Su-wei, LI Jin-jin, TAN An-hui. Fuzzy roughness and rough entropy of covering based generalized rough intuitionistic fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 86-91.
[14] TANG Ya-qiang, FAN Min, LI Jin-hai. Cognitive system model and approach to transformation of information granules under triadic formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 102-106.
[15] XU Feng-sheng1, YU Xiu-qing1, ZHANG Huan-li2. S-rough equivalent classes and knowledge dynamic miningdiscovery [J]. J4, 2013, 48(3): 37-41.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd