Escolar Documentos
Profissional Documentos
Cultura Documentos
n
y
i
/
D
a
t
a
&
K
n
o
w
l
e
d
g
e
E
n
g
i
n
e
e
r
i
n
g
5
9
(
2
0
0
6
)
3
4
8
3
7
7
3
6
7
semantics of the multidimensional model. Further, there are works [16,33,34]
12
that formally dene hierarchies
but they mainly discuss the summarizability conditions and oer some solutions for correct measure aggrega-
tions in presence of the so-called heterogeneous hierarchies [16]. None of these models allows to graphically
represent in unambiguous way the hierarchies described in this work, although some of them focus on dierent
kinds of hierarchies.
On the other hand, the logical level for DWs is usually represented using relational tables mainly based on
the star or snowake structures. OLAP logical design is based either on a tabular (relational tables) or a cube-
oriented (multidimensional arrays) models [43].
In the previous sections, we already referred to works that use the relational approach for representing the
dierent kinds of hierarchies, where sometimes complex hierarchies are transformed into simpler ones. For
example, we discussed the approaches taken by [33] for transforming asymmetric, non-covering, and non-
strict hierarchies, or the solutions proposed by [21] for managing symmetric, generalized, and non-strict hier-
archies. We also discussed the advantages and the disadvantages of the proposed solutions. Some of these
solutions, e.g., [8,19], even though they ensure a correct mapping that captures the semantics of the hierarchy,
produce a signicant amount of relations.
The Object Management Group (OMG) proposes the Common Warehouse Model (CWM) [30] as a stan-
dard for representing DW and OLAP systems. This model provides a framework for representing metadata
about data sources, data targets, transformations and analysis, processes and operations for creation and
management of warehouse data. This model is represented as a layered structure consisting of a number of
submodels. One of them, the resource layer, denes which metamodels can be used for representing DW data
and includes the relational model as one of them. Further, the analysis layer presents a metamodel for OLAP,
which includes a dimension and a hierarchy. Hierarchies can be level or value based. The former correspond to
symmetric hierarchies, the latter represent hierarchies where the members may be classied according to their
distance from a common root level (e.g., from Bank level in Fig. 6), i.e., they may include asymmetric, general-
ized, and non-covering hierarchies. Since a level can participate in several childparent relationships but these
relationships and levels cannot belong to more than one hierarchies, multiple hierarchies are implicitly consid-
ered in the CWM standard. Further, a dimension may have several hierarchies, thus parallel independent hier-
archies may also be seen as a part of the CWM specication.
Current commercial OLAP tools do not allow conceptual modeling of hierarchies. They typically use a log-
ical-level representation limited to star or snowake schemas. Even though some of them, e.g., ADAPT [7]
introduce new features for multidimensional conceptual modeling (e.g., dimension scope, dimension context),
they only allow the graphical representation of commonly used hierarchies.
Microsoft Analysis Services allows to manage symmetric, asymmetric, non-covering, parallel, and to some
extent multiple hierarchies as was described in the corresponding sections above. Even though this tool in-
cludes programming capabilities through MDX (Multidimensional Expressions), ADO/MD (ActiveX Data
Objects/Multidimensional), DSO (Decision Support Objects), and options such as Custom Rollup, a hierar-
chy structure must be specied as a star, a snowake, or a parentchild schema, and as explained before, this
has some limitations. The logical level in Microsoft Analysis Services is based on either the ROLAP technol-
ogy using by default SQL Server 2000 for storing the tables or the MOLAP storage located in the Analysis
Server. Also, a combination of both kinds of storage may be used according to user performance requirements
and disk space.
Oracle [31] distinguishes level-based dimensions to implement symmetric hierarchies, and parentchild
structures to represent asymmetric hierarchies. A dimension can have associated several hierarchies and the
same levels can be used in dierent hierarchies, thus allowing parallel dependent and independent hierarchies.
The non-strict and multiple hierarchies presented in this work are not allowed. Oracle also allows some vari-
ations in implementing hierarchies, such as null values in levels, dierent lowest levels, and values mapped to
dierent leaf levels (similar to the option member with data already explained for Microsoft Analysis Ser-
vices). Oracle oers the integration of both relational and multidimensional technologies (using the so-called
Analytic Workspace), to facilitate access to both kinds of data through SQL and PL/SQL statements, to
12
A more detailed comparisons of some models are given in [5,25].
368 E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377
improve performance and to extend functionality for specic OLAP queries. For both kinds of storage,
dimensions, measures, hierarchies, levels, and attributes should be dened.
The limitations of other OLAP tools, such as Informix MetaCube, are already described in, e.g., [13,24].
7. Conclusions
Nowadays many organizations use data warehouses (DWs) and on-line analytical processing (OLAP) sys-
tems to support the decision-making process. DWs are dened using a multidimensional view of data includ-
ing dimensions, hierarchies, and measures. OLAP systems allow interactively querying DWs using operations
such as drill-down and roll-up, which need hierarchies in order to automatically aggregate the measures to be
analyzed.
A hierarchy represents some organizational, geographic, or other type of structure that is important for
analysis. However, although many kinds of hierarchies can be found in real-world applications, current OLAP
systems manage only a limited number of them. Other types of hierarchies are considered as advanced features
of a multidimensional model [40]. Thus, when the user requires complex multidimensional analysis including
several kinds of hierarchies, they are dicult to model. Further, since there is a lack of the logical level rep-
resentation for dierent kinds of hierarchies, designers must apply dierent tricks at the implementation
level to transform some hierarchy types into simple ones.
We advocated that it is necessary to be able to represent the dierent types of hierarchies at a conceptual as
well as at a logical level. We proposed the MultiDimER model, which includes graphical notations for con-
ceptual representation of such hierarchies and we provide the mapping of these hierarchies to the relational
model.
We distinguished parallel hierarchies that can be specialized into independent and dependent hierarchies
depending whether they share common levels. A parallel hierarchy is an aggregation of individual hierarchies.
Each individual hierarchy is associated with one analysis criterion, which is unique across the schema. An indi-
vidual hierarchy can be simple or multiple. Simple hierarchies are divided into symmetric, asymmetric, and
generalized hierarchies. The latter include the special case of non-covering hierarchies. We also analyzed
the case of another specialization of simple hierarchies making them strict or non-strict. Non-strict hierarchies
allow many-to-many cardinalities between child and parent levels. Multiple hierarchies are composed of one
or more simple hierarchies.
For the mapping to the relational model, we used a traditional approach since the MultiDimER model is
based on the ER model. We proposed some modications for generalized and non-strict hierarchies. We
also discussed current approaches for some types of hierarchies comparing them and giving the indication
in which situations dierent mappings work better. Further, we described which of these hierarchies can be
currently used in commercial products using as an example Microsoft Analysis Services from SQL Server
2000.
The hierarchy representation in the MultiDimER model uses notations that allow a clear distinction of
each type of hierarchy taking into account their dierences at the schema as well as at the instance levels. How-
ever, even though the mapping to logical level is based on well-known rules, it does not completely represent
the semantics of each hierarchy: generalized, multiple, and parallel dependent hierarchies cannot be distin-
guished using only the relational model. Thus, using the MultiDimER model we are able to capture in a better
way meaning of data, expressing with more clarity the semantics particular to DW and OLAP systems.
A conceptual graphical model for representing facts, measures, and dimensions including dierent kinds of
hierarchies allows designers to improve the communication with decision-making users giving a better under-
standing and manipulation of data. Further, the formal syntax and semantics of the model establish the foun-
dations for its implementation. Moreover, the proposed mappings to the relational model along with the
comparison of situations in which dierent mappings work better, can guide implementers for the physical
design of the DW.
Even though our model still lacks manipulation aspects, we consider that using the ER and relational mod-
els we inherit the operators of these models. Further, having well-dened structures for dierent kinds of hier-
archies, additional data manipulation especially for roll-up and drill-down operations can be proposed based
on already existing research.
E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377 369
The present work belongs to a larger project aiming at developing a conceptual methodology for spatio-
temporal data warehouse design. We are currently working on the mapping to a logical level of spatial data
warehouses.
Appendix A. Formalization of the MultiDimER model
The following formalization is inspired from [11]. We rst describe notations, assumptions, and meta vari-
ables required for dening the abstract syntax and the semantics of the MultiDimER model. Next, we give the
abstract syntax of the model that allows the translation from the graphical representation to equivalent textual
representation. Then, we present some examples of using this syntax for the model in Fig. 20. Finally, after
describing the auxiliary functions, we dene the semantics of the MultiDimER model.
A.1. Notations and assumptions
We use SET and TF to denote the class of sets and the class of total functions respectively. Given
S
1
, S
2
, . . . , S
n
SET, S
i
S
j
indicates the disjoint union of sets, S
i
S
j
denotes the union of sets, and
S
1
S
2
S
n
represents the Cartesian product over the sets S
1
, S
2
, . . . , S
n
. P(S) indicates powerset of a set.
The MultiDimER model includes the basic data types int, real, and string: DATA SET,
{int, real, string} _ DATA.
A.2. Meta variables
S
D
SchType_DECLMultiDimER schema declarations,
D
D
DimType_DECLdimension type declarations,
FR
D
FacRelType_DECLfact relationship type declarations,
L
D
LevType_DECLlevel type declarations,
CP
D
ChiParType_DECLchildparent type declarations,
H
D
Hier_DECLhierarchy declarations,
A
D
Att_DECLattribute declarations,
IC
D
IntegrityCon_DECLintegrity constraints declarations,
CP
S
CPInv_SPECthe set of childparent involvement specications,
IL
S
LevInv_SPECthe set of level involvement specications,
D Dim_TYPEthe set of dimension type names,
FR FR_TYPEthe set of fact relationship type names,
L Lev_TYPEthe set of level type names,
CP CP_TYPEthe set of childparent type names,
H Hierthe set of hierarchy names,
A Attributesthe set of attribute names,
K 2
Attributes
the set of subsets of attribute names,
d DATAthe set of basic data types supported by MultiDimER,
max, min Integer constantsthe set of integer constants.
A.3. Abstract syntax
S
D
::= D
D
; L
D
; CP
D
; FR
D
; IC
D
D
D
::= D
D
1
; D
D
2
[Dimension type D includes level L
[Dimension type D includes hierarchy H
D
370 E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377
L
D
::= L
D
1
; L
D
2
[Level type L has A
D
CP
D
::= CP
D
1
; CP
D
2
[ChildParent type CP relates L
1
and L
2
[ChildParent type CP relates L as splitting level and IL
S
[ChildParent type CP relates IL
S
and L as joining level
FR
D
::= FR
D
1
; FR
D
2
[Fact relationship type FR involves IL
S
[Fact relationship type FR has A
D
involves IL
S
IC
D
::= IC
D
1
; IC
D
2
[K is primary key of L
[Participation of L
1
with L
2
in CP is (min; max)
H
D
::= H
D
1
; H
D
2
[Hierarchy H composed of CP
S
CP
S
::= CP
S
1
; CP
S
2
[CP
IL
S
::= IL
S
1
; IL
S
2
[L
A
D
::= A
D
1
; A
D
2
[Attribute A of type d
d ::= int[real[string
A.4. Examples using the abstract syntax
The following examples are based on the MultiDimER model of Fig. 20. Only part of the model is trans-
formed to the textual representation.
A.4.1. Level denitions
Level type Customer has
Attribute Customer ID of type integer,
Attribute Customer name of type string,
. . .;
Level type City has
Attribute City name of type string,
Attribute City population of type integer,
. . .;
Level type State has
Attribute State name of type string,
Attribute State population of type integer,
. . .;
A.4.2. Childparent relationship denitions
ChildParent type ProCat relates Product and Category;
ChildParent type CatDep relates Category and Department;
E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377 371
ChildParent type CusTypPro relates Customer as splitting level and Type, Profession;
ChildParent type TypSec relates Type and Sector;
ChildParent type ProCla relates Profession and Class;
ChildParent type SecClaBra relates Sector, Class and Branch as joining level;
ChildParent type BraAre relates Branch and Area;
ChildParent type CitCouSta relates City as splitting level and County, State;
ChildParent type CouCitSta relates City, County and State as joining level;
ChildParent type StaCtr relates State and Country;
A.4.3. Dimension denitions
Dimension type Program type includes level Program type;
Dimension type Product includes
hierarchy Product groups
composed of ProCat, CatDep;
Dimension type Customer includes
hierarchy Customer type
composed of CusTypPro, TypSec, ProCla, SecClaBra, BraAre,
hierarchy Customer location
composed of CusCit, CitCouSta, CouCitSta, StaCtr;
Dimension type Employee includes
hierarchy Works composed of EmpSec1, SecDiv,
hierarchy Aliated composed of EmpSec2, SecDiv;
A.4.4. Fact relationship denitions
Fact relationship type Sales Facts has
Attribute Sales of type real,
Attribute Quantity of type real,
involves
Time, Product, Customer, Store;
Fact relationship type Employee Facts has
Attribute Base salary of type real,
Attribute Working hours of type real,
Attribute Extra payment of type real,
involves
Store, Month, Employee;
A.5. Auxiliary functions
This section presents functions required for dening the semantic constraints.
13
Function attOfLev takes as input a level type declaration and returns the attribute names of the level:
attOfLev : LevType DECL P(Attributes).
Function attOfFR takes as input a fact relationship type declaration and returns attribute names of the fact
relationship:
attOfFR : FacRelType DECL P(Attributes).
13
Due to space limitations, we will only describe them in a general way.
372 E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377
Function cnt takes as input a level member m, a level type L, and a set of instances of a childparent rela-
tionship and returns the number of tuples in the childparent set that the member m participates in:
cnt : D
S
Lev TYPE P[D
S
D
S
[ D[DATA[(int).
Predicate inSch takes an argument a level type name, a childparent type name, a dimension type name, or
a fact relationship type name as well as a schema declaration. It returns true if the mentioned element is
declared in the schema and false otherwise:
inSch : Schema DECL Schema DECL PRED.
A.6. Semantics
In this section we dene the semantics of the textual representation of the MultiDimER model.
A.6.1. Semantics of predened data types
The semantics of predened data type is based on a function D[DATA[ TF such that D[DATA[ :
DATA SET. We assume \d DATA (l D[DATA[(d)) where l represents an undened value indicating
an incorrect use of a function or an error.
For basic data types (int, real, and string) we assume the usual semantics:
D[DATA[(int) = Z l;
D[DATA[(real) = R l;
D[DATA[(string) = A
+
l;
D[Integer constants[(min; max) = Z Z l.
An example of the semantics of the + operator:
D[
i
[ : D[DATA[(int) D[DATA[(int) D[DATA[(int) =
i
1
i
2
i
1
i
2
if i
1
; i
2
Z;
l otherwise.
&
A.6.2. Semantic domains
The MultiDimER model includes the following value domains:
D
s
{l}the set of surrogates,
D
L
s
_ D
s
the set of surrogates assigned to L Lev_TYPE,
D
FR
s
_ D
s
the set of surrogates assigned to FR FR_TYPE,
D[DATA[the set of basic domains.
A.6.3. Semantic functions
IL: Lev TYPE D
L
S
;
A: Attributes DATA D[DATA[;
L: Lev TYPE Att DECL IL[L[ A[A
D
[;
CP : P(Lev TYPE) P(Lev TYPE) P(IL[L[) P(IL[L[);
FR : FR TYPE LevInv SPEC Att DECL;
(IFR[FR[ IL[IL
S
[ A[A
D
[) (IFR[FR[ IL[IL
S
[);
C : IC
D
PRED;
S: S
D
S(S
D
);
E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377 373
IL[IL
S
1
; IL
S
2
[ = IL[IL
S
1
[ IL[IL
S
2
[;
IL[L[ =
D
L
S
if L Lev TYPE;
l otherwise;
&
A[A
D
1
; A
D
2
[ = A[A
D
1
[ A[A
D
2
[;
A[Attribute A of type d[ =
D[DATA[(d) if d DATA;
l otherwise.
&
The following interpretation functions require additional denitions: the function dom associates a set of
objects X = {X
1
, X
2
, . . . , X
n
} with the set of value domains D (dom : X D). The instances (tuples) are repre-
sented as a set of functions. The domain of each function t is a set of objects X. Each function t associates the
specic object X
i
with a value from the value domain D
i
. We denote it as t[X
i
] : X
i
dom(X
i
):
L[L
D
1
; L
D
2
[ = L[L
D
1
[ L[L
D
2
[;
L[Level type L has A
D
[
= t[t TF . dom(t) = s; attOfLev(L
D
) . t[s[ D
L
S
. \A
i
attOfLev(L
D
) (t[A
i
[ A[Attribute A of type d[);
CP[CP
D
1
; CP
D
2
[ = CP[CP
D
1
[ CP[CP
D
2
[;
CP[ChildParent type CP relates L
1
and L
2
[
= t[t TF . dom(t) = (s
L
1
; s
L
2
) . t[s
L
1
[ IL[L
1
[ . t[s
L
2
[ IL[L
2
[
.
A member of a joining level is related to members of at least one child level:
C[ChildParent type CP relates IL
S
and L as joining level[
= inSch(L; S
D
) . \m D
L
S
L
i
IL
S
inSch(L
i
; S
D
) (
. m
i
D
L
i
S
((m
i
; m) CP[ChildParent type CP relates IL
S
and L as joining level[)
.
S[S
D
[ = S[L
D
; CP
D
; FR
D
; IC
D
[;
S[L
D
; CP
D
; FR
D
; IC
D
[ = L[L
D
[ CP[CP
D
[ FR[FR
D
[ IC[IC
D
[.
Notice that in the above formalization dimensions and hierarchies do not have semantic interpretations.
However, dimensions are required for the drill-across operation that allows to expand analysis comparing
measures from dierent fact relationships. Hierarchies are needed for dening meaningful aggregations for
the roll-up and drill-down operations. Such operations are beyond the scope of this paper.
References
[1] A. Abello , J. Samos, F. Saltor, Understanding analysis dimensions in a multidimensional object-oriented model, in: Proc. of the Int.
Workshop on Design and Management of Data Warehouses, 2001, p. 4.
[2] A. Abello , J. Samos, F. Saltor, YAM
2
(yet another multidimensional model): an extension of UML, in: Proc. of the Int. Database
Engineering and Application Symposium, 2002, pp. 172181.
[3] J. Akoka, I. Comyn-Wattiau, N. Prat, Dimension hierarchies design from UML generalizations and aggregations, in: Proc. of the
20th Int. Conf. on Conceptual Modeling, 2001, pp. 442445.
[4] A. Bauer, W. Hu mmer, W. Lehner, An alternative relational OLAP modeling approach, in: Proc. of the 2nd Int. Conf. on Data
Warehousing and Knowledge Discovery, 2000, pp. 189198.
[5] M. Blaschka, C. Sapia, G. Ho ing, B. Dinter, Finding you way through multidimensional data models, in: Proc. of the 9th Int. Conf.
and Workshop on Database and Expert Systems Applications, 1998, pp. 198203.
[6] G. Booch, I. Jacobson, J. Rumbaugh, The Unied Modeling Language: User Guide, Addison-Wesley, Reading, MA, 1998.
[7] D. Bulos, S. Foresman, Getting started with ADAPT
TM
OLAP database design <http://www.symcorp.com/download/
ADAPT%20white%20paper.pdf>1998, White Paper.
E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377 375
[8] L. Cabibbo, R. Torlone, The design and development of a logical system for OLAP, in: Proc. the 2nd Int. Conf. on Data
Warehousing and Knowledge Discovery, 2000, pp. 110.
[9] R. Elmasri, S. Navathe, Fundamentals of Database Systems, Addison-Wesley, Reading, MA, 2004.
[10] M. Golfarelli, S. Rizzi, A methodological framework for data warehouse design, in: Proc. of the 1st ACM Int. Workshop on Data
Warehousing and OLAP, 1998, pp. 39.
[11] H. Gregersen, C. Jensen, Conceptual modeling of time-varying information, Technical report, Time Center, TR-35, 1998.
[12] H. Gregersen, L. Mark, C. Jensen. Mapping temporal ER diagrams to relational schemas. Technical report, Time Center, TR-39,
1998.
[13] K. Hahn, C. Sapia, M. Blaschka, Automatically generating OLAP schemata from conceptual graphical models, in: Proc. of the 9th
Int. Conf. on Information and Knowledge Management and 3rd ACM Int. Workshop on Data Warehousing and OLAP, 2000,
pp. 916.
[14] M. Halper, J. Galler, Y. Perl, An part-whole model: semantics notation and implementation, Data and Knowledge Engineering
27 (1998) 5995.
[15] W. Hu mmer, W. Lehner, A. Bauer, L. Schlesinger, A decathlon in multidimensional modeling: open issues and some solutions,
in: Proc. of the 4th Int. Conf. on Data Warehousing and Knowledge Discovery, 2002, pp. 275285.
[16] C. Hurtado, A. Mendelzon, Reasoning about summarizability in heterogeneous multidimensional schemas, in: Proc. of the 21st ACM
Int. Conf. on Management of Data and Symposium on Principle of Databases Systems, 2001, pp. 169179.
[17] B. Hu semann, J. Lechtenbo rger, G. Vossen, Conceptual data warehouse design, in: Proc. of the Int. Workshop on Design and
Management of Data Warehouses, 2000, p. 6.
[18] W. Inmon, Building the Data Warehouse, John Wiley and Sons, New York, 2002.
[19] H. Jagadish, L. Lakshmanan, D. Srivastava, What can hierarchies do for data warehouses, in: Proc. of the 25th Very Large Database
Conference, 1999, pp. 530541.
[20] N. Karayannidis, A. Tsois, T. Sellis, R. Pieringer, V. Markl, F. Ramsak, R. Fenk, K. Elhardt, R. Bayer, Processing star queries on
hierarchically-clustered fact tables, in: Proc. of the 27th Very Large Database Conference, 2002, pp. 730741.
[21] R. Kimball, M. Ross, R. Merz, The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, John Wiley and Sons,
New York, 2002.
[22] W. Lehner, J. Albrecht, H. Wedekind, Normal forms for multidimensional databases, in: Proc. of the 10th Int. Conf. on Scientic and
Statistical Database Management, 1998, pp. 6372.
[23] H. Lenz, A. Shoshani, Summarizability in OLAP and statistical databases, in: Proc. of the 9th Int. Conf. on Scientic and Statistical
Database Management, 1997, pp. 132143.
[24] S. Lujan-Mora, J. Trujillo, I. Song, Multidimensional modeling with UML package diagrams, in: Proc. of the 21st Int. Conf. on
Conceptual Modeling, 2002, pp. 199213.
[25] E. Malinowski, E. Zimanyi, OLAP hierarchies: A conceptual perspective, in: Proc. of the 16th Int. Conf. on Advanced Information
Systems Engineering, 2004, pp. 477491.
[26] T. Martyn, Reconsidering multi-dimensional schemas, SIGMOD Record 33 (1) (2004) 8388.
[27] J. Melton, Advanced SQL: 1999. Understanding Object-Relational and Other Advanced Features, Morgan Kaufman Publisher, Los
Altos, CA, 2003.
[28] J. Melton, SQL:2003 has been published, SIGMOD Records 33 (1) (2003) 119125.
[29] Microsoft Corporation, SQL Server 2000 <http://www.microsoft.com/sql/techinfo/productdoc/2000/books.asp>2003, Books Online.
[30] Object Management Group, Common Warehouse Metamodel <http://www.omg.org/docs/formal/03-03-02.pdf>2002.
[31] Oracle Corporation, Oracle 9i OLAP Users Guide, Release 2(9.2) <http://otn.oracle.com/products/bi/pdf/Userguide.pdf>2003.
[32] Oracle Corporation, Oracle Database Application Developers GuideObject-Relational Features. 10g Release 1 <http://download-
west.oracle.com/docs/cd/B14117_01/appdev.101/b10799/toc.htm>2005.
[33] T. Pedersen, C. Jensen, C. Dyreson, A foundation for capturing and querying complex multidimensional data, Information Systems
26 (5) (2001) 383423.
[34] E. Pourabbas, M. Rafanelli, Hierarchies, in: M. Rafanelli (Ed.), Multidimensional Databases: Problems and Solutions, Idea Group
Publishing, 2003, pp. 91115.
[35] M. Rafanelli, Basic notions, in: M. Rafanelli (Ed.), Multidimensional Databases: Problems and Solutions, Idea Group Publishing,
2003, pp. 145.
[36] M. Rafanelli, A. Shoshani, STORM: A statistical object representation model, in: Proc. of the 5th Conf. on Statistical and Scientic
Database Management, 2000, pp. 1429.
[37] S. Rizzi, Open problems in data warehousing: 8 years later, in: Proc. of the 5th Int. Workshop on Design and Management of Data
Warehouses, 2003.
[38] C. Sapia, M. Blaschka, G. Ho ing, B. Dinter, Extending the E/R model for multidimensional paradigm, in: Proc. of the 17th Int.
Conf. on Conceptual Modeling, 1998, pp. 105116.
[39] D. Theodoratos, A. Tsois, Heuristic optimization of OLAP queries in multidimensionally hierarchically clustered databases,
in: Proc. of the 4th ACM Int. Workshop on Data Warehousing and OLAP, 2001, pp. 4855.
[40] R. Torlone, Conceptual multidimensional models, in: M. Rafanelli (Ed.), Multidimensional Databases: Problems and Solutions,
Idea Group Publishing, 2003, pp. 6990.
[41] N. Tryfona, F. Busborg, J. Borch, StarER: A conceptual model for data warehouse design, in: Proc. of the 2nd ACM Int. Workshop
on Data Warehousing and OLAP, 1999, pp. 38.
376 E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377
[42] A. Tsois, N. Karayannidis, T. Sellis, MAC: Conceptual data modelling for OLAP, in: Proc. of the Int. Workshop on Design and
Management of Data Warehouses, 2001, p. 5.
[43] P. Vassiliadis, T. Sellis, A survey on logical models for OLAP databases, in: Proc. of the ACM SIGMOD Int. Conf. on Management
of Data, 1999, pp. 6469.
Elzbieta Malinowski is a professor at the department of Computer and Information Science at the Universidad de
Costa Rica. She received her master degrees from Saint Petersburg Electrotechnical University, Russia (1982),
University of Florida, USA (1996), and Universite Libre de Bruxelles, Belgium (2003). She is currently on leave
from the Universidad de Costa Rica nishing her doctoral studies at the Universite Libre de Bruxelles. Her work
is funded by a scholarship of the Cooperation Department of the Universite Libre de Bruxelles. Her research
interests include data warehouses, OLAP systems, geographic information systems, and temporal databases.
Esteban Zimanyi is a professor and director of the Department of Computer and Network Engineering of the
Universite Libre de Bruxelles (ULB). He started his studies at the Universidad Auto noma de Centro America,
Costa Rica. He received a B.Sc. (1988) and a doctorate (1992) in computer science from the Faculty of Sciences at
the ULB. During 1997, he was a visiting researcher at the Database Laboratory of the Ecole Polytechnique
Federale de Lausanne, Switzerland. His current research interests include semantic web and web services, bio-
informatics, geographic information systems, temporal databases, and data warehouses.
E. Malinowski, E. Zima nyi / Data & Knowledge Engineering 59 (2006) 348377 377