un modelo multidimensional (cont.) extractos de jensen et al francisco moreno
TRANSCRIPT
Un Modelo Multidimensional (Cont.)Extractos de Jensen et al
Francisco Moreno
Recordando un MO:Sea un objeto multidimensional (MO)
M= {s, F, DM, RM} donde:
- s = (f, d) donde:
f es un tipo de hechos
d = {Ƭi, i = 1, ..., n} es un conjunto de tipos
de dimensiones
- F es un conjunto de hechos de tipo f
- DM = {Di, i = 1, ..., n} es un conjunto de dimensiones cada una de tipo Ƭi
- RM es un conjunto de relaciones de hechos-dimensiones: RM = {Ri, i = 1, ..., n}
• Se muestran dos operaciones entre MOs
Gráficamente una unión:
MO1
MO2
MO1 union M02
Mayor
Selección:Sea un MO M = {s, F, DM, RM}Dado un predicado:
q: Dim1 x ... x Dimn {true, false}
El operador de selección (sin considerar inclusión parcial aún) se define como:
[q](M) = M’ = {s’, F’, D’M’, R’M’} El resultado a su vez es un MO (Cerradura)
Donde:
y
• El operador de selección que incluye inclusión parcial usa un predicado:
qext = Dim1 x ... x Dimn x
[0;1] x ... x [0;1] {true, false}
• El conjunto de hechos resultantes es:
MO11
Se supone que B satisface los otros componentes del predicado (es de Julio 14/2001 y es de un usuario que tiene entre 21 y 30 años)
MO22
Se supone que A satisface el otro componente del predicado (es emitida entre las 10 p.m. y las 6 a.m.)
Bibliografía
• Jensen et al. Multidimensional Data Modeling for Location-Based Services.
VLDB Journal 2004.