Searching for dependencies at multiple abstraction levels.

The notion of roll-up dependency (RUD) extends functional dependencies with generalization hierarchies. RUDs can be applied in OLAP and database design. The problem of discovering RUDs in large databases is at the center of this paper. An algorithm is provided that relies on a number of theoretical...

Descrizione completa

Dettagli Bibliografici
Pubblicato in:ACM transactions on database systems. 27, 3 (2002).
Autore principale: Calders, Toon
Altri autori: Ng, Raymond T., Wijsen, Jef
Natura: Articolo
Lingua:English
Soggetti: