HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

An incremental approach for maintaining functional dependencies

Abstract : A general assumption in all existing algorithms permitting to mine 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 reapplying 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 scratch would be inacceptable. In this paper, we propose a new technique that makes use of the previously discovered results to cut down the amount of work that has been done to discover the new set of functional dependencies satisfied by the updated database.
Document type :
Journal articles
Complete list of metadata

Contributor : Lotfi Lakhal Connect in order to contact the contributor
Submitted on : Monday, February 22, 2021 - 9:39:53 PM
Last modification on : Tuesday, October 19, 2021 - 10:59:50 PM
Long-term archiving on: : Sunday, May 23, 2021 - 7:16:12 PM


Files produced by the author(s)




Ghada Gasmi, Lotfi Lakhal, Yahya Slimani. An incremental approach for maintaining functional dependencies. Intelligent Data Analysis, IOS Press, 2012, 16 (3), pp.365-381. ⟨10.3233/IDA-2012-0529⟩. ⟨hal-03149314⟩



Record views


Files downloads