14:00
15:00

[RATIO] Sofian Maabout - Using Functional Dependencies (FD's) to Optimize some Multidimensional Queries (MQ's)

Title : Using Functional Dependencies (FD's) to Optimize some Multidimensional Queries (MQ's)

Abstract : In addition to the FD's that are considered as integrity constraints, i.e., every
Data Base instance should satisfy, there may exist other FD's that happen to be satisfied by some
instance. We show how these instance based FD's can be used to characterize a set of queries to be
materialized (pre-computed) in order to optimize two classes of MQ's, namely, analytic and
skyline queries.

178