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...

Full description

Bibliographic Details
Published in:ACM transactions on database systems. 27, 3 (2002).
Main Author: Calders, Toon
Other Authors: Ng, Raymond T., Wijsen, Jef
Format: Article
Language:English
Subjects: