Towards a parallel approach for incremental mining of functional dependencies on multi-core systems

Authors:
Ghada Gasmi;Yahya Slimani;Lotfi Lakhal
Affiliations:
Department, Faculty of Sciences of Tunis, University of Tunis El Manar, Tunisia and Laboratoire d'Informatique Fondamentale de Marseille, Aix-Marseille, Université IUT d'Aix en Provence, Fran ...;Department, Faculty of Sciences of Tunis, University of Tunis El Manar, Tunisia and Laboratoire d'Informatique Fondamentale de Marseille, Aix-Marseille, Université IUT d'Aix en Provence, Fran ...;Department, Faculty of Sciences of Tunis, University of Tunis El Manar, Tunisia and Laboratoire d'Informatique Fondamentale de Marseille, Aix-Marseille, Université IUT d'Aix en Provence, Fran ...
Venue:
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Year:
2011

Citing 10
Cited 0

Design by exmple: An application of Armstrong relations

Journal of Computer and System Sciences
Functional dependencies in relational databases: a lattice point of view

Discrete Applied Mathematics - Special issue on combinatorial problems in databases
Algorithms for inferring functional dependencies from relations

Data & Knowledge Engineering
Foundations of Databases: The Logical Level

Foundations of Databases: The Logical Level
Efficient Discovery of Functional Dependencies and Armstrong Relations

EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
FUN: An Efficient Algorithm for Mining Functional and Embedded Dependencies

ICDT '01 Proceedings of the 8th International Conference on Database Theory
Dependency Inference

VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
FastFDs: A Heuristic-Driven, Depth-First Algorithm for Mining Functional Dependencies from Relation Instances - Extended Abstract

DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
FD_Mine: Discovering Functional Dependencies in a Database Using Equivalences

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Theory of Relational Databases

Theory of Relational Databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

A general assumption in all existing algorithms for mining functional dependencies is that the database is static. However, real life databases are frequently updated. To the best of our knowledge, the discovery of functional dependencies in dynamic databases has never been studied. A naïve solution consists in re-applying one of the existing algorithms to discover functional dependencies holding on the updated database. Nevertheless, in many domains, where response time is crucial, re-executing algorithms from the scratch would be inacceptable. To address this problem, we propose to harness the multi-core systems for an incremental technique for discovering the new set of functional dependencies satisfied by the updated database. Through a detailed experimental study, we show that our parallel algorithm scales very well with the number of cores available.