un modelo multidimensional (cont.) extractos de jensen et al francisco moreno

13
Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

Upload: jose-ignacio-romero-aguirre

Post on 02-Feb-2016

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

Un Modelo Multidimensional (Cont.)Extractos de Jensen et al

Francisco Moreno

Page 2: 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}

Page 3: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

• Se muestran dos operaciones entre MOs

Gráficamente una unión:

Page 4: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

MO1

Page 5: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

MO2

Page 6: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

MO1 union M02

Mayor

Page 7: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

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)

Page 8: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

Donde:

y

Page 9: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

• 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:

Page 10: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno
Page 11: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

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)

Page 12: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

MO22

Se supone que A satisface el otro componente del predicado (es emitida entre las 10 p.m. y las 6 a.m.)

Page 13: Un Modelo Multidimensional (Cont.) Extractos de Jensen et al Francisco Moreno

Bibliografía

• Jensen et al. Multidimensional Data Modeling for Location-Based Services.

VLDB Journal 2004.