ConExp

A software tool for data analysis based on formal concept analysis Formal Concept Analysis is a useful tool to represent logical implications in datasets, to analyze the underground knowledge that lies behind large amounts of data. A database relation can be seen as a many-valued context. {it J. Hereth} in [Lect. Notes Comput. Sci. 2393, 62--76 (2002; Zbl 1067.68691)] introduced the formal context of functional dependencies. In this context, implications hold for functional dependencies. We develop a software application that analyzes an existing relational data table and detect functional dependencies in it. The user can choose to analyze a table from a MS SQL Server, Oracle or MySQL database and the software will build the formal context of functional dependencies. We use Conexp to build the concept lattice and implications in this context. These implications will be the functional dependencies for the analyzed table. Having the functional dependencies, we can detect candidate keys and we can decide if the table is in 2NF or 3NF or BCNF. To our knowledge, this method was not implemented yet.

References in zbMATH (referenced in 1 article , 1 standard article )

Showing result 1 of 1.
Sorted by year (citations)

  1. Janosi Rancz, Katalin Tunde; Varga, Viorica; Puskas, Janos: A software tool for data analysis based on formal concept analysis (2008)