Skip to Main content Skip to Navigation
Journal articles

Discovering Interesting Inclusion Dependencies: Application to Logical Database Tuning

Abstract : Inclusion dependencies together with functional dependencies form the most important data dependencies used in practice. Inclusion dependencies are important for various database applications such as database design and maintenance, semantic query optimization and efficient view maintenance of data warehouse. Existing approaches for discovering inclusion dependencies consist in producing the whole set of inclusion dependencies holding in a database, leaving the task of selecting the interesting ones to an expert user. In this paper we take another look at the problem of discovering inclusion dependencies. We exploit the logical navigation, inherently available in relational databases through workloads of SQL statements, as a guess to automatically find out only interesting inclusion dependencies. This assumption leads us to devise a tractable algorithm for discovering interesting inclusion dependencies. Within this framework, approximate dependencies, i.e. inclusion dependencies which almost hold, are also considered. As an example, we present a novel application, namely self-tuning the logical database design, where the discovered inclusion dependencies can be used effectively.
Document type :
Journal articles
Complete list of metadatas
Contributor : Stéphane Lopes <>
Submitted on : Tuesday, June 10, 2008 - 10:59:53 AM
Last modification on : Monday, January 20, 2020 - 12:12:05 PM


  • HAL Id : hal-00286638, version 1


Stéphane Lopes, Jean-Marc Petit, Farouk Toumani. Discovering Interesting Inclusion Dependencies: Application to Logical Database Tuning. Information Systems, Elsevier, 2002, 27 (1), pp.1-19. ⟨hal-00286638⟩