Skip to content

getterk96/Database-Functional-Dependency-Digging-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Database-Functional-Dependency-Mining-Algorithms

Author of TANE: Qianrui Zhang
Author of DFD: Jinghan Gao

Usage

Mining functional dependencies from database raw data, with TANE and DFD, two algorithms included.

TANE

In main.cpp, change

TANE("input file path")

to your own absolute path.

Compile the file then.

g++ FD.cpp main.cpp TANE.cpp -std=c++11 -Ofast -o digger

Run the digger.

./digger

DFD

In main.cpp, change

open("input file path")

to your own absolute path.

Compile the file then.

g++ DFD.cpp main.cpp -std=c++11 -Ofast -o digger

Run the digger.

./digger

Test Result of TANE

data size searching time
100,000 2.423s

Test Result of DFD

data size searching time
100,000 9.982s

About

database functional dependencies digging algorithms

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages