Digital Library
Close Browse articles from a journal
 
<< previous    next >>
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 2 of 10 found articles
 
 
  An incremental approach for maintaining functional dependencies
 
 
Title: An incremental approach for maintaining functional dependencies
Author: Gasmi, Ghada
Lakhal, Lotfi
Slimani, Yahya
Appeared in: Intelligent data analysis
Paging: Volume 16 (2012) nr. 3 pages 365-381
Year: 2012-05-09
Contents: 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 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 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.
Publisher: IOS Press
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 2 of 10 found articles
 
<< previous    next >>
 
 Koninklijke Bibliotheek - National Library of the Netherlands