Sciweavers

FOIKS
2004
Springer

Equivalence of OLAP Dimension Schemas

14 years 3 months ago
Equivalence of OLAP Dimension Schemas
Abstract. Dimension schemas are abstract models of the data hierarchies that populate OLAP warehouses. Although there is abundant work on schema equivalence in a variety of data models, these works do not cover dimension schemas. In this paper we propose a notion of equivalence that allows to compare dimension schemas with respect to their information capacity. The proposed notion is intended to capture dimension schema equivalence in the context of OLAP schema restructuring. We offer characterizations of schema equivalence in terms of graph and schema isomorphisms, and present algorithms for testing it in well known classes of OLAP dimension schemas. Our results also permit to compare the expressiveness of different known classes of dimension schemas.
Carlos A. Hurtado, Claudio Gutiérrez
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where FOIKS
Authors Carlos A. Hurtado, Claudio Gutiérrez
Comments (0)