Functional dependency discovery: An experimental evaluation of seven algorithms

Proceedings of the VLDB Endowment

Volumn 8, Issue 10 10, 2015, Pages 1082-1093

  Papenbrock, Thorsten ^a   Ehrlich, Jens ^a   Marten, Jannik ^a   Neubert, Tommy ^a   Rudolph, Jan Peer ^a   Schönberg, Martin ^a   Zwiener, Jakob ^a   Naumann, Felix ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPREHENSIVE COMPARISONS; DATA CHARACTERISTICS; DATA CLEANSING; DATABASE RESEARCH; DEPENDENCY DISCOVERY; EXPERIMENTAL EVALUATION; FUNCTIONAL DEPENDENCY; NORMALISATION; REAL-WORLD; TEST SPACE;

EID: 84937979352     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2794367.2794377     Document Type: Chapter

References (22)

1. Z. Abedjan, P. Schulze, and F. Naumann. DFD:Efficient functional dependency discovery. In Proceedings of the International Conference on Information and Knowledge Management (CIKM), pages 949-958, 2014.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In Proceedings of the International Conference on Very Large Databases (VLDB), pages 487-499, 1994.
3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In Proceedings of the International Conference on Very Large Databases (VLDB), pages 487-499, 1994.
4. S. S. Cosmadakis, P. C. Kanellakis, and N. Spyratos. Partition semantics for relations. Journal of Computer and System Sciences, 33(2):203-233, 1986.
5. FDEP home page. www.cs.bris.ac.uk/~flach/fdep. Accessed: 2015-02-26.
6. P. A. Flach and I. Savnik. Database dependency discovery: a machine learning approach. AI Communications, 12(3):139-160, 1999.
7. Y. Huhtala, J. Kärkkäinen, P. Porkka, and H. Toivonen. TANE: An efficient algorithm for discovering functional and approximate dependencies. The Computer Journal, 42(2):100-111, 1999.
8. I. F. Ilyas, V. Markl, P. J. Haas, P. Brown, and A. Aboulnaga. CORDS: Automatic discovery of correlations and soft functional dependencies. In Proceedings of the International Conference on Management of Data (SIGMOD), pages 647-658, 2004.
9. B. Kille, F. Hopfgartner, T. Brodt, and T. Heintz. The plista dataset. In Proceedings of the International Workshop and Challenge on News Recommender Systems, 2013.
10. J. Kivinen and H. Mannila. Approximate inference of functional dependencies from relations. Theor. Comput. Sci., 149(1):129-149, 1995.
11. J. Liu, J. Li, C. Liu, and Y. Chen. Discover dependencies from data-a review. IEEE Transactions on Knowledge and Data Engineering (TKDE), 24(2):251-264, 2012.
12. S. Lopes, J.-M. Petit, and L. Lakhal. Efficient discovery of functional dependencies and Armstrong relations. In Proceedings of the International Conference on Extending Database Technology (EDBT), pages 350-364, 2000.
13. H. Mannila and K.-J. Räihä. On the complexity of inferring functional dependencies. Discrete Appl. Math., 40:237-243, 1992.
14. N. Novelli and R. Cicchetti. FUN: An efficient algorithm for mining functional and embedded dependencies. In Proceedings of the International Conference on Database Theory (ICDT), pages 189-203, 2001.
15. N. Novelli and R. Cicchetti. Functional and embedded dependency inference: a data mining point of view. Information Systems, 26(7):477-506, 2001.
16. J. C. Schlimmer. Efficiently inducing determinations:A complete and systematic search algorithm that uses optimal pruning. In In Proceedings of the International Conference on Machine Learning (ICML), pages 284-290, 1993.
17. Tane home page. www.cs.helsinki.fi/research/ fdk/datamining/tane/. Accessed: 2015-02-26.
18. UCI machine learning repository. http://archive.ics.uci.edu/ml. Accessed:2015-02-26.
19. J. D. Ullman. Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies. W. H. Freeman & Co., New York, NY, USA, 1990.
20. C. Wyss, C. Giannella, and E. Robertson. FastFDs: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances extended abstract. In Proceedings of the International Conference of Data Warehousing and Knowledge Discovery (DaWaK), pages 101-110, 2001.
21. H. Yao and H. J. Hamilton. Mining functional dependencies from data. Data Mining and Knowledge Discovery, 16(2):197-219, 2008.
22. H. Yao, H. J. Hamilton, and C. J. Butz. FD Mine:discovering functional dependencies in a database using equivalences. In Proceedings of the International Conference on Data Mining (ICDM), pages 729-732, 2002.