<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>0120-6230</journal-id>
<journal-title><![CDATA[Revista Facultad de Ingeniería Universidad de Antioquia]]></journal-title>
<abbrev-journal-title><![CDATA[Rev.fac.ing.univ. Antioquia]]></abbrev-journal-title>
<issn>0120-6230</issn>
<publisher>
<publisher-name><![CDATA[Facultad de Ingeniería, Universidad de Antioquia]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S0120-62302010000300022</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Cambio en el grado de inclusión en un modelo multidimensional]]></article-title>
<article-title xml:lang="en"><![CDATA[Change of degree of containment in a multidimensional model]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Moreno]]></surname>
<given-names><![CDATA[Francisco]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Amón]]></surname>
<given-names><![CDATA[Iván]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Arango]]></surname>
<given-names><![CDATA[Fernando]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
</contrib-group>
<aff id="A01">
<institution><![CDATA[,Universidad Nacional, Escuela de Sistemas ]]></institution>
<addr-line><![CDATA[Medellín ]]></addr-line>
<country>Colombia</country>
</aff>
<aff id="A02">
<institution><![CDATA[,Universidad Pontificia Bolivariana Grupo de investigación GIDATI ]]></institution>
<addr-line><![CDATA[Medellín ]]></addr-line>
<country>Colombia</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>06</month>
<year>2010</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>06</month>
<year>2010</year>
</pub-date>
<numero>53</numero>
<fpage>236</fpage>
<lpage>244</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_arttext&amp;pid=S0120-62302010000300022&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_abstract&amp;pid=S0120-62302010000300022&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_pdf&amp;pid=S0120-62302010000300022&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[Las bodegas de datos usualmente se modelan de forma multidimensional. Los modelos multidimensionales poseen dimensiones las cuales se componen de niveles organizados jerárquicamente de acuerdo con su inclusión total. Por ejemplo, en una dimensión geográfica, con niveles Departamento y País, un departamento está incluido totalmente en un país. Recientemente, se ha propuesto una generalización de la inclusión total, la inclusión parcial. Por ejemplo, una autopista puede estar incluida sólo en un 20% en un departamento. Sin embargo, ninguno de los trabajos examinados soporta el cambio en el porcentaje de inclusión a través del tiempo. El aporte principal de este artículo es extender un modelo multidimensional con inclusión parcial para soportar este tipo de cambio. La extensión también se incorpora en un lenguaje de consulta multidimensional, lo que permite la formulación de consultas hipotéticas del tipo ¿qué pasaría si?, ¿qué hubiera pasado si?, que pueden ayudar en la toma de decisiones. Para ilustrar la conveniencia de la propuesta se presenta un ejemplo relacionado con accidentes de automóviles.]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[Data warehouses are usually modelled in a multidimensional way. The multidimensional models have dimensions composed by hierarchically organized levels according to their full containment. For example, in a geographical dimension with Department and Country levels, a department is fully contained into one country. Recently, a generalization of full containment has been proposed. It is known as the partial containment. For example, only a 20% of a highway could be contained into a department. In this paper we adopt a multidimensional model that supports partial containment. Our main contribution is to extend this model in order to support the change of the percentage of containment, because the percentage can change over time. To the best of our knowledge, this topic has not been examined in previous works. Our extension is also incorporated into a multidimensional query language, which enables what-if analysis in order to help decision-makers. In order to illustrate the improvements of our proposal, we present a study case related to car accidents.]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[Modelos multidimensional]]></kwd>
<kwd lng="es"><![CDATA[bodegas de datos]]></kwd>
<kwd lng="es"><![CDATA[inclusión total]]></kwd>
<kwd lng="es"><![CDATA[inclusión parcial]]></kwd>
<kwd lng="es"><![CDATA[temporalidad]]></kwd>
<kwd lng="en"><![CDATA[Multidimensional models]]></kwd>
<kwd lng="en"><![CDATA[data warehouses]]></kwd>
<kwd lng="en"><![CDATA[full containment]]></kwd>
<kwd lng="en"><![CDATA[partial containment]]></kwd>
<kwd lng="en"><![CDATA[temporality]]></kwd>
</kwd-group>
</article-meta>
</front><body><![CDATA[ <p align="center"><font face="Verdana" size="4"> <b>Cambio en el grado de inclusi&oacute;n en un modelo multidimensional</b></font></p>      <p align="center"><font face="Verdana" size="4"> <b>Change of degree of containment in a multidimensional model</b></font></p>      <p> <font face="Verdana" size="2"><i>Francisco Moreno<sup>1</sup>, Iv&aacute;n Am&oacute;n<sup>2</sup>* , Fernando Arango<sup>1</sup></i></font></p>      <p><font face="Verdana" size="2"><sup>1</sup>Escuela de Sistemas, Universidad Nacional, Carrera 80 No. 65-223, Medell&iacute;n, Colombia    <br>    <br>  <sup>2</sup>Grupo de investigaci&oacute;n GIDATI, Universidad Pontificia Bolivariana, Circular 1 No. 70-01 Medell&iacute;n, Colombia</font></p>  <hr noshade size="1">      <p><font face="Verdana" size="3"> <b>Resumen</b></font></p>      <p><font face="Verdana" size="2">Las bodegas de datos usualmente se modelan de forma multidimensional. Los modelos multidimensionales poseen dimensiones las cuales se componen de niveles organizados jer&aacute;rquicamente de acuerdo con su <i>inclusi&oacute;n total</i>. Por ejemplo, en una dimensi&oacute;n geogr&aacute;fica, con niveles Departamento y Pa&iacute;s, un departamento est&aacute; incluido totalmente en un pa&iacute;s. Recientemente, se ha propuesto una generalizaci&oacute;n de la inclusi&oacute;n total, la <i>inclusi&oacute;n parcial</i>. Por ejemplo, una autopista puede estar incluida s&oacute;lo en un 20% en un departamento. Sin embargo, ninguno de los trabajos examinados soporta el cambio en el porcentaje de inclusi&oacute;n a trav&eacute;s del tiempo. El aporte principal de este art&iacute;culo es extender un modelo multidimensional con inclusi&oacute;n parcial para soportar este tipo de cambio. La extensi&oacute;n tambi&eacute;n se incorpora en un lenguaje de consulta multidimensional, lo que permite la formulaci&oacute;n de consultas hipot&eacute;ticas del tipo &#191;qu&eacute; pasar&iacute;a si&#63;, &#191;qu&eacute; hubiera pasado si&#63;, que pueden ayudar en la toma de decisiones. Para ilustrar la conveniencia de la propuesta se presenta un ejemplo relacionado con accidentes de autom&oacute;viles.</font></p>      <p><font face="Verdana" size="2"><b><i>Palabras clave: </i></b>Modelos multidimensional, bodegas de datos, inclusi&oacute;n total, inclusi&oacute;n parcial, temporalidad</font></p>  <hr noshade size="1">      <p><font face="Verdana" size="3"> <b>Abstract</b></font></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="2">Data warehouses are usually modelled in a multidimensional way. The multidimensional models have dimensions composed by hierarchically organized levels according to their <i>full containment</i>. For example, in a geographical dimension with Department and Country levels, a department is fully contained into one country. Recently, a generalization of full containment has been proposed. It is known as the partial containment. For example, only a 20% of a highway could be contained into a department. In this paper we adopt a multidimensional model that supports partial containment. Our main contribution is to extend this model in order to support the change of the percentage of containment, because the percentage can change over time. To the best of our knowledge, this topic has not been examined in previous works. Our extension is also incorporated into a multidimensional query language, which enables what-if analysis in order to help decision-makers. In order to illustrate the improvements of our proposal, we present a study case related to car accidents.</font></p>        <p><font face="Verdana" size="2"><b>Keywords: </b>Multidimensional models, data warehouses, full containment, partial containment, temporality</font></p>  <hr noshade size="1">      <p><font face="Verdana" size="3"><b>Introducci&oacute;n</b></font></p>      <p><font face="Verdana" size="2">En los &uacute;ltimos a&ntilde;os diversos autores [1-8]; han propuesto modelos multidimensional, usualmente empleados para el modelamiento de bodegas de datos (<i>data warehouses</i>) [9, 10]. Estos modelos comparten un conjunto de conceptos esenciales como dimensi&oacute;n, jerarqu&iacute;a, nivel, hecho, medida, entre otros. Un modelo multidimensional posee dimensiones, por ejemplo la dimensi&oacute;n Tiempo y la dimensi&oacute;n Geogr&aacute;fica, que se asocian con un fen&oacute;meno medible de inter&eacute;s para una organizaci&oacute;n, denominado hecho, por ejemplo accidentes de autom&oacute;viles. Una dimensi&oacute;n representa una perspectiva del negocio para analizar los hechos y se compone de un conjunto no vac&iacute;o de niveles (D&iacute;a, Mes y A&ntilde;o son niveles de la dimensi&oacute;n Tiempo; Autopista, Departamento y Pa&iacute;s son niveles de la dimensi&oacute;n Geogr&aacute;fica).    <br>    <br>  Los hechos poseen medidas, indicadores del comportamiento de una determinada actividad de la organizaci&oacute;n [11], por ejemplo n&uacute;mero de accidentes, n&uacute;mero de v&iacute;ctimas; sobre las cuales se enfocan los c&aacute;lculos y los informes en una organizaci&oacute;n. Los niveles de una dimensi&oacute;n se organizan jer&aacute;rquicamente de acuerdo con las necesidades de an&aacute;lisis de la informaci&oacute;n [12]. La relaci&oacute;n jer&aacute;rquica entre los niveles captura su <i>inclusi&oacute;n total</i>. Por ejemplo, en la dimensi&oacute;n Geogr&aacute;fica, un departamento est&aacute; incluido totalmente en un pa&iacute;s. Recientemente Jensen [7] propuso una generalizaci&oacute;n de la inclusi&oacute;n total, la <i>inclusi&oacute;n parcial</i>.    <br>    <br>  La inclusi&oacute;n parcial permite representar situaciones en las que un valor de un nivel no est&aacute; incluido totalmente en otro. Por ejemplo, una autopista puede estar incluida s&oacute;lo en un 20% en un departamento. Sin embargo, el modelo de Jensen [7] no soporta el posible cambio en el porcentaje de inclusi&oacute;n. Por ejemplo, en un tiempo t<sub>i</sub> el porcentaje de inclusi&oacute;n de una autopista en un departamento es del 20%, pero en un tiempo t<sub>i+1</sub> este porcentaje puede cambiar debido a la construcci&oacute;n o destrucci&oacute;n de tramos de la autopista. Para dar soporte a este tipo de cambio, en este art&iacute;culo se extiende el modelo de Jensen. La extensi&oacute;n tambi&eacute;n se incorpora en un lenguaje de consulta multidimensional.    <br>    <br>  Este art&iacute;culo est&aacute; organizado as&iacute;: inicialmente se presenta un ejemplo motivador a modo de caso de estudio; luego se presentan los conceptos esenciales de un modelo multidimensional con inclusi&oacute;n parcial. A continuaci&oacute;n, se presenta la extensi&oacute;n que sirve de soporte al cambio en el porcentaje de inclusi&oacute;n. Finalmente, se presentan las conclusiones y los trabajos futuros.</font></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="2"><b><i>Ejemplo motivador</i></b></font></p>      <p><font face="Verdana" size="2">Consid&eacute;rese la infraestructura vial de un pa&iacute;s compuesta de autopistas que atraviesan sus departamentos. La figura 1 ilustra una situaci&oacute;n en la cual tres autopistas (Ap<sub>1</sub>, Ap<sub>2</sub> y Ap<sub>3</sub>), atraviesan tres departamentos (Dpto<sub>1</sub>, Dpto<sub>2</sub> y Dpto<sub>3</sub>).</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22i01.gif"><a name="figura1"></a></p>      <p><font face="Verdana" size="2"> <b>Figura 1 </b>Infraestructura vial de un pa&iacute;s</font></p>      <p><font face="Verdana" size="2">Para las autoridades de tr&aacute;nsito es de inter&eacute;s analizar aspectos como la accidentalidad. Les interesa saber, por ejemplo, cu&aacute;les autopistas presentan mayor accidentalidad para mejorar su control, modificar su trazado o tomar otras medidas con el fin de disminuir la accidentalidad. En este escenario, los accidentes son los fen&oacute;menos de inter&eacute;s (es decir son los hechos) los cuales ocurren en un lugar y en una fecha determinados (dimensiones geogr&aacute;fica y temporal). En la <a href="#figura2">figura 2</a> se presenta el modelo multidimensional correspondiente (se usa la notaci&oacute;n de Jensen [7]) y en la <a href="#tabla1">tabla 1</a> se presenta una muestra de la tabla de hechos de accidentes. N&oacute;tese que cada hecho corresponde al conjunto de accidentes que ocurrieron en una autopista en una fecha en particular.</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22i02.gif"><a name="figura2"></a></p>      <p><font face="Verdana" size="2"> <b>Figura 2 </b>Modelo multidimensional para el an&aacute;lisis de accidentes</font></p>      <p><font face="Verdana" size="2"> <b>Tabla 1 </b>Muestra de datos de la tabla de hechos de accidentes</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22t01.gif"><a name="tabla1"></a></p>      <p><font face="Verdana" size="2">Sup&oacute;ngase que el porcentaje de inclusi&oacute;n de la autopista Ap<sub>2</sub> en el departamento Dpto<sub>2</sub> es del 20% y en el departamento Dpto<sub>3</sub> es del 80%. Sea la consulta: &#191;Cu&aacute;l es el n&uacute;mero total de accidentes que han ocurrido en el departamento Dpto<sub>2</sub>&#63;    ]]></body>
<body><![CDATA[<br>    <br>  A partir de la <a href="#figura1">figura 1</a>, se observa que los hechos asociados con la autopista Ap<sub>3</sub> contribuyen con el total solicitado ya que dicha autopista est&aacute; incluida totalmente en el departamento Dpto2; sin embargo con respecto a los hechos ocurridos en la autopista Ap<sub>2</sub> no se tiene tal certeza.    <br>    <br>  No obstante, es posible dar una respuesta aproximada a esta consulta si se considera el porcentaje de inclusi&oacute;n de una autopista en un departamento y se distribuyen proporcionalmente los datos como se muestra en la <a href="#tabla2">tabla 2</a>.    <br>    <br>  Sup&oacute;ngase ahora que el porcentaje de inclusi&oacute;n de la autopista Ap<sub>2</sub> en los departamentos Dpto<sub>2</sub> y Dpto<sub>3</sub> cambia como se muestra en la figura 3. El porcentaje de inclusi&oacute;n de la autopista Ap<sub>2</sub> en ambos departamentos es ahora del 50% debido a la adici&oacute;n de un tramo a la autopista.</font></p>      <p><font face="Verdana" size="2"> <b>Tabla 2 </b>C&aacute;lculo del total de accidentes en el Dpto<sub>2</sub> (se considera un porcentaje de inclusion del 20% de la autopista Ap<sub>2</sub> en Dpto<sub>2</sub>)</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22t02.gif"><a name="tabla2"></a></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22i03.gif"><a name="figura3"></a></p>      <p><font face="Verdana" size="2"> <b>Figura 3 </b>Cambio en la inclusi&oacute;n parcial: crecimiento de la autopista Ap<sub>2</sub></font></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="2">Consid&eacute;rese de nuevo la consulta planteada y sup&oacute;ngase que el nuevo tramo se habilita para el tr&aacute;nsito vehicular a partir del 15/01/2008. N&oacute;tese que se debe conservar la evoluci&oacute;n de los cambios de los porcentajes de inclusi&oacute;n de las autopistas en los departamentos, con el fin de obtener resultados consistentes con el tiempo. De lo contrario, todos los hechos anteriores al 15/01/2008 asociados con la autopista Ap<sub>2</sub>, dar&iacute;an la impresi&oacute;n de que sucedieron cuando el porcentaje de inclusi&oacute;n de la autopista Ap<sub>2</sub> en ambos departamentos es del 50%. La <a href="#tabla3">Tabla 3</a> muestra los resultados a los que conducir&iacute;a la aplicaci&oacute;n del porcentaje de inclusi&oacute;n a todos los datos sin considerar la fecha correspondiente.    <br>    <br>  De otro lado, los resultados de la <a href="#tabla4">tabla 4</a> son consistentes respecto al porcentaje de inclusi&oacute;n existente en el momento en que sucedieron los hechos. </font></p>      <p><font face="Verdana" size="2"> <b>Tabla 3 </b>C&aacute;lculo del total de accidentes en el Dpto<sub>2</sub> (se considera un porcentaje de inclusi&oacute;n del 50% de la autopista Ap<sub>2</sub> en Dpto<sub>2</sub>)</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22t03.gif"><a name="tabla3"></a></p>      <p><font face="Verdana" size="2"> <b>Tabla 4 </b>C&aacute;lculo del total de accidentes en el Dpto<sub>2</sub> (se considera el porcentaje de inclusi&oacute;n correspondiente a la fecha de los hechos)</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22t04.gif"><a name="tabla4"></a></p>      <p><font face="Verdana" size="2">En el modelo de Jensen [7] no se conserva la historia de este tipo de cambios. En la Secci&oacute;n Soporte al <i>grado de inclusi&oacute;n</i>, se presenta la propuesta de extensi&oacute;n correspondiente para soportar esta situaci&oacute;n.</font></p>      <p><font face="Verdana" size="3"><b>Modelo multidimensional</b></font></p>      <p><font face="Verdana" size="2">A continuaci&oacute;n se presentan los conceptos esenciales del modelo multidimensional de Jensen [7] el cual soporta inclusi&oacute;n parcial.</font></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="2"><b><i>Esquema multidimensional</i></b></font></p>      <p><font face="Verdana" size="2">Un <i>esquema multidimensional</i> es una dupla E = (F, TD), donde F es un <i>tipo de hecho</i> y TD = {td<sub>i</sub>, i = 1,..., n} es un conjunto de <i>tipos de dimensi&oacute;n</i>. Un tipo de dimensi&oacute;n td es una cuadrupleta (TN<i>td</i>, @, All,), donde TN<i>td</i> = {tn<sub>i</sub>, i = 1,., k} es un conjunto de <i>tipos de niveles</i>. @ es un orden parcial en el conjunto TN<i>td</i>. All es el elemento superior (<i>top</i>) del orden parcial y representa el elemento inferior (<i>bottom</i>) del orden parcial. All representa el nivel de agrupaci&oacute;n m&aacute;s alto de los valores dimensionales y el m&aacute;s bajo. El dominio de All es un &uacute;nico valor: dom(All) = {<i>all</i>}.    <br>    <br>  Ejemplo 1 Sea el esquema multidimensional Accidentes = {A, TD}, donde A es un tipo de hechos de accidentes y TD = {Tiempo, Ubicaci&oacute;n}:    <br>    <br>  Tiempo = (TN<sub>Tiempo</sub>, TN<sub>Tiempo</sub>= {D&iacute;a, Mes, A&ntilde;o, All} y = D&iacute;a. El orden parcial correspondiente se muestra en la <a href="#figura4">figura 4</a> (a).    <br>    <br>  Ubicaci&oacute;n = (TN<sub>Ubicaci&oacute;n</sub>, @, All,), TN<sub>Ubicaci&oacute;n</sub> = {Autopista, Departamento, Pa&iacute;s, All} y = Autopista. El orden parcial correspondiente se muestra en la <a href="#figura4">Figura 4(b)</a>.</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22i04.gif"><a name="figura4"></a></p>      <p><font face="Verdana" size="2"> <b>Figura 4 </b>Orden parcial: a) dimensi&oacute;n Tiempo y b) dimensi&oacute;n Ubicaci&oacute;n</font></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="2">N&oacute;tese que para representar un orden parcial @, se usa su reducci&oacute;n transitiva (Diagrama de Hasse [13]).</font></p>      <p><font face="Verdana" size="2"><b><i>Instancia de dimensi&oacute;n</i></b></font></p>      <p><font face="Verdana" size="2">Dado un esquema multidimensional (F, TD), una <i>instancia de dimensi&oacute;n</i> d, de tipo td I TD, es una dupla d = (N<sub>d</sub>, &xi;), donde N<sub>d</sub> = {n<sub>i</sub>, i = 1,..., k} es un conjunto de niveles. Cada nivel n es de tipo tn I TN<sub>td</sub>, es decir, un nivel n es un conjunto de valores de tipo tn. &xi; es un orden parcial en &Eacute;. nj (uni&oacute;n de todos los valores de los niveles de una instancia de dimensi&oacute;n). De ac&aacute; en adelante se escribir&aacute; Dim en lugar de &Eacute;<sub>j</sub>. n<sub>j</sub>.    <br>    <br>  Ejemplo 2 Sea tiempo una instancia del tipo de dimensi&oacute;n Tiempo y ubicaci&oacute;n una instancia del tipo de dimensi&oacute;n Ubicaci&oacute;n, v&eacute;ase Ejemplo 1:    <br>    <br>  tiempo = {N<sub>tiempo</sub>, &xi;}, N<sub>tiempo</sub> = {d&iacute;a, mes, a&ntilde;o, All}, donde d&iacute;a es de tipo de nivel D&iacute;a, mes es de tipo de nivel Mes, a&ntilde;o es de tipo de nivel A&ntilde;o y all es de tipo de nivel All. d&iacute;a = {01/01/2007, 02/01/2007, ..., 31/12/2008}, mes = {01/2007, 02/2007, ..., 12/2008}, a&ntilde;o = {2007, 2008} y all = {<i>all</i>}. El orden parcial correspondiente se muestra en la Figura 5 (a).    <br>    <br>  ubicaci&oacute;n = {N<sub>ubicacion</sub>,&xi;}, N<sub>ubicacion</sub> = {autopista, departamento, pa&iacute;s, all}, donde autopista es de tipo de nivel Autopista, departamento es de tipo de nivel Departamento, pa&iacute;s es de tipo de nivel Pa&iacute;s y all es de tipo de nivel All. autopista = {Ap<sub>1</sub>, Ap<sub>2</sub>, Ap<sub>3</sub>}, departamento = {Dpto<sub>1</sub>, Dpto<sub>2</sub>, Dpto<sub>3</sub>}, pa&iacute;s = {P<sub>1</sub>} y all = {all}. El orden parcial correspondiente se muestra en la <a href="#figura5">Figura 5(b)</a>. </font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22i05.gif"><a name="figura5"></a></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="2"> <b>Figura 5 </b>Instancias de dimensi&oacute;n: a) tiempo y b) ubicaci&oacute;n</font></p>      <p><font face="Verdana" size="2"><b><i>Grado de inclusi&oacute;n</i></b></font></p>      <p><font face="Verdana" size="2">Dados dos valores <i>a</i> &iacute; Dim y <i>b</i> &iacute; Dim y un n&uacute;mero g I [0; 1], la notaci&oacute;n a &xi;<sub>g</sub> <i>b</i> significa que a est&aacute; incluido en <i>b</i> en un g*100%. g es el <i>grado de inclusi&oacute;n</i> de <i>a</i> en <i>b</i>. Si g = 1 se dice que <i>a</i> est&aacute; incluido totalmente en <i>b</i> y si g = 0 significa que <i>a</i> podr&iacute;a estar incluido en <i>b</i> (si existe inclusi&oacute;n, se desconoce el valor del grado).    <br>    <br>  Jensen en [7] presenta algunas reglas de transitividad que permiten inferir grados de inclusi&oacute;n entre valores dimensionales (<i>c</i> I Dim, p I [0; 1) y q &iacute; [0; 1)):    <br>    <br>  i)	transitividad entre inclusiones totales: si <i>a &xi;<sub>1</sub> b y b &xi;<sub>1</sub></i> <i>c</i>, entonces <i>a &xi;<sub>1</sub> c</i>,    <br>  ii)	transitividad entre inclusi&oacute;n parcial y total: si <i>a &xi;<sub>p</sub> b</i> y <i>b &xi;<sub>1</sub> c</i>, entonces <i>a &xi;<sub>p</sub> c</i>,    <br>  iii)	transitividad entre inclusi&oacute;n total y parcial: si <i>a &xi;<sub>1</sub> b</i> y <i>b &xi;<sub>p</sub> c</i>, entonces <i>a &xi;<sub>0</sub> c</i>,    <br>  iv)	transitividad entre inclusiones parciales: si <i>a &xi;<sub>p</sub> b</i> y <i>b &xi;<sub>q</sub> c</i>, entonces <i>a &xi;<sub>0</sub> c</i>.    ]]></body>
<body><![CDATA[<br>    <br>  Por ejemplo, la regla iii) establece que si <i>a</i> est&aacute; incluido totalmente en <i>b</i> y <i>b</i> est&aacute; incluido en <i>c</i> en un p*100% (p &lt; 1), s&oacute;lo se puede inferir que a podr&iacute;a estar incluido en <i>c</i> (<i>a &xi;<sub>0</sub> c</i>).</font></p>      <p><font face="Verdana" size="2"><b><i>Relaci&oacute;n hecho-dimensi&oacute;n</i></b></font></p>      <p><font face="Verdana" size="2">Una relaci&oacute;n <i>Hecho-Dimensi&oacute;n</i> r se define como r &Iacute; f ' Dim, donde f es un conjunto de hechos de tipo F, v&eacute;ase subsecci&oacute;n <i>Esquema Multidimensional</i>. Cada hecho debe estar relacionado con al menos un valor de cada dimensi&oacute;n. Por simplicidad, se supondr&aacute; que cada hecho se asocia con un &uacute;nico valor de cada dimensi&oacute;n y que el valor dimensional correspondiente pertenece al nivel inferior (<i>bottom</i>) de la dimensi&oacute;n.    <br>    <br>  Ejemplo 3 Consid&eacute;rese de nuevo el Ejemplo 1. Sea accidentes = {Ac<sub>1</sub>, Ac<sub>2</sub>, Ac<sub>3</sub>, Ac<sub>4</sub>, Ac<sub>5</sub>} un conjunto de hechos de tipo A. Sean las relaciones Hecho-Dimensi&oacute;n:    <br>    <br>  r<sub>1</sub> = {(Ac<sub>1</sub>, 01/01/2008), (Ac<sub>2</sub>, 01/01/2008), (Ac<sub>3</sub>, 02/01/2008), (Ac<sub>4</sub>, 02/01/2008), (Ac<sub>5</sub>, 03/(31/2008)} y r<sub>2</sub> = {(Ac<sub>1</sub>, Ap<sub>1</sub>, (Ac<sub>2</sub>, Ap<sub>2</sub>), (Ac<sub>3</sub>, Ap<sub>1</sub>, (Ac<sub>4</sub>, Ap<sub>2</sub>), (Ac<sub>5</sub>, Ap<sub>3</sub>)}    <br>    <br>  Las relaciones r<sub>1</sub> y r<sub>2</sub> asocian el conjunto de hechos accidentes con valores de la instancia de dimensi&oacute;n tiempo y con la instancia de dimensi&oacute;n ubicaci&oacute;n del Ejemplo 2, respectivamente.</font></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="2"><b><i>Caracterizaci&oacute;n de hechos</i></b></font></p>      <p><font face="Verdana" size="2">El concepto de caracterizaci&oacute;n de hechos se define a partir de una relaci&oacute;n Hecho-Dimensi&oacute;n r. Se dice que un hecho est&aacute; caracterizado por un valor dimensional, si el hecho se asocia directa o indirectamente (por transitividad en el orden parcial &xi; de los valores de la dimensi&oacute;n) con dicho valor, es decir, un hecho h I f est&aacute; caracterizado por un valor v<sub>1</sub> I Dim, escrito h &reg; v<sub>1</sub>, de una dimensi&oacute;n si: (h, v<sub>1</sub>) I r &oacute; si existe un valor v<sub>2</sub> I Dim tal que (h, v<sub>2</sub>) &iacute; r y v<sub>2</sub> &xi; v<sub>1</sub>.    <br>    <br>  Ejemplo 4 En la <a href="#figura6">figura 6</a>: Ac<sub>1</sub> &reg; Ap<sub>1</sub>, Ac<sub>1</sub> &reg; Dpto2, Ac<sub>1</sub> &reg; Dpto<sub>3</sub>, Ac<sub>1</sub> &reg; P<sub>1</sub>, Ac<sub>5</sub> &reg; Ap<sub>3</sub>, Ac<sub>5</sub> &reg; Dpto<sub>2</sub> y Ac<sub>5</sub> &reg; P<sub>1</sub>. </font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22i06.gif"><a name="figura6"></a></p>      <p><font face="Verdana" size="2"> <b>Figura 6 </b>Hechos Ac<sub>1</sub> y Ac<sub>5</sub> asociados con valores dimensionales</font></p>      <p><font face="Verdana" size="2"><b><i>Objeto multidimensional</i></b></font></p>      <p><font face="Verdana" size="2">Luego de especificar las dimensiones, la relaci&oacute;n Hecho-Dimensi&oacute;n y la caracterizaci&oacute;n de hechos se define el objeto multidimensional (OM). Informalmente, un OM es un cubo de datos [14], es decir, un arreglo de celdas (que contienen las medidas) asociadas con un conjunto de valores dimensionales. Formalmente, un OM es una cuadrupleta OM = (E, f, D, R), donde E = (F, TD) es un esquema multidimensional, f es un conjunto de hechos de tipo F, D es un conjunto de instancias de dimensiones cada una de tipo td I TD y R es un conjunto de relaciones Hecho- Dimensi&oacute;n.    <br>    <br>  Ejemplo 5. Sea un OM CuboAccidentes = (Accidentes, accidentes, {tiempo, ubicaci&oacute;n}, (r<sub>1</sub>, r<sub>2</sub>}). Donde Accidentes es el esquema multidimensional del Ejemplo 1, accidentes el conjunto de hechos del Ejemplo 3, {tiempo, ubicaci&oacute;n} es el conjunto formado por las instancias de dimensiones del Ejemplo 2 y {r<sub>1</sub>, r<sub>2</sub>} es el conjunto formado por las relaciones Hecho- Dimensi&oacute;n del ejemplo 3.</font></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="2"><b><i>Soporte al cambio en el grado de inclusi&oacute;n</i></b></font></p>      <p><font face="Verdana" size="2">El grado de inclusi&oacute;n entre dos valores dimensionales puede cambiar a trav&eacute;s del tiempo. Por ejemplo, en la <a href="#figura3">figura 3</a> se representa el cambio en el grado de inclusi&oacute;n entre la autopista Ap<sub>2</sub> y los departamentos Dpto<sub>2</sub> y Dpto<sub>3</sub>.    <br>    <br>  Con el fin de registrar el cambio en el grado de inclusi&oacute;n, se propone la siguiente extensi&oacute;n al modelo de la secci&oacute;n anterior. Sea un tipo de dimensi&oacute;n (TN<sub>td</sub>, @, All,-, m) donde m es una unidad de tiempo (horas, d&iacute;as, meses, a&ntilde;os, entre otras). m define la precisi&oacute;n temporal requerida (granularidad) por la aplicaci&oacute;n para registrar la evoluci&oacute;n del grado de inclusi&oacute;n entre los valores de una dimensi&oacute;n.    <br>    <br>  Consid&eacute;rese una pareja de tipos de niveles (tn<sub>1</sub>, tn<sub>2</sub>) I TN<sub>td</sub>. Sea una instancia de dimensi&oacute;n d = (N<sub>d</sub>, &xi;), de tipo td. Sean los niveles n<sub>1</sub> I N<sub>d</sub> y n<sub>2</sub> I N<sub>d</sub>, n<sub>1</sub> es de tipo de nivel tn<sub>1</sub> y n<sub>2</sub> es de tipo de nivel tn<sub>2</sub>. Para la pareja (n<sub>1</sub>, n<sub>2</sub>) se define una funci&oacute;n GI (Grado de Inclusi&oacute;n) con signatura: n<sub>1</sub> ' n<sub>2</sub> ' dom(m) &aacute; [0;1]. La funci&oacute;n GI devuelve el grado de inclusi&oacute;n en un tiempo dado de un valor de n<sub>1</sub> con respecto a un valor de n<sub>2</sub>.    <br>    <br>  Ejemplo 6. Sea el tipo de dimensi&oacute;n Ubicaci&oacute;n = (TN<sub>ubicaci&oacute;n</sub>, @, All, -, D&iacute;a). Sea la pareja de tipos de niveles (Autopista, Departamento) del Ejemplo 1. Sea ubicaci&oacute;n = {N<sub>ubicacion</sub>, &xi;} una instancia del tipo de dimensi&oacute;n Ubicaci&oacute;n, N<sub>ubicacion</sub> = {autopista, departamento, all}. autopista es de tipo de nivel Autopista y departamento es de tipo de nivel Departamento. Para la pareja (autopista, departamento) se define una funci&oacute;n GI; algunos de sus valores se muestran en la <a href="#tabla5">tabla 5</a> y se grafican en la <a href="#figura7">figura 7</a>. Por ejemplo GI(Ap<sub>2</sub>, Dpto<sub>3</sub>, 01/01/2008) = 0,8 y GI(Ap<sub>2</sub>, Dpto<sub>3</sub>, 15/01/2008) = 0,5.</font></p>      <p><font face="Verdana" size="2"> <b>Tabla 5 </b>Muestra de datos de la funci&oacute;n GI para (autopista, departamento). ap &iacute; autopista, dp &iacute; departamento y t &iacute; dom(D&iacute;</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22t05.gif"><a name="tabla5"></a></p>      ]]></body>
<body><![CDATA[<p align="center"><img src="img/revistas/rfiua/n53/n53a22i07.gif"><a name="figura7"></a></p>      <p><font face="Verdana" size="2"> <b>Figura 7 </b>Grado de inclusi&oacute;n de la autopista Ap<sub>2</sub> en los departamentos Dpto<sub>2</sub> y Dpto<sub>3</sub>:  a) entre 01/01/2008 y 14/01/2008 y b) a partir de 15/01/2008</font></p>      <p><font face="Verdana" size="2">Para el c&aacute;lculo del grado de inclusi&oacute;n entre dos valores dimensionales no adyacentes en la jerarqu&iacute;a, se aplican las reglas de transitividad de la subsecci&oacute;n <i>Grado de Inclusi&oacute;n.</i>    <br>    <br>  <b>Ejemplo 7</b> Consid&eacute;rese la <a href="#figura1">figura 1</a> y sup&oacute;ngase que el GI(Ap<sub>1</sub>, Dpto<sub>1</sub>, 31/01/2008) = 0,8, v&eacute;ase Figura 8(a). Sup&oacute;ngase que a partir del 01/02/2008, el tramo de la autopista Ap<sub>1</sub> en el departamento Dpto<sub>2</sub> se elimina, por lo tanto GI(Ap<sub>1</sub>, Dpto<sub>1</sub>, 01/02/2008) = 1, v&eacute;ase <a href="#figura8">figura 8(b)</a>. Por consiguiente, al aplicar las reglas de transitividad, se obtiene que GI(Ap<sub>1</sub>, P<sub>i</sub> 31/01/2008) = 0,8 y GI(Ap<sub>1</sub>, P<sub>1</sub> 01/02/2008) = 1.</font></p>      <p align="center"><img src="img/revistas/rfiua/n53/n53a22i08.gif"><a name="figura8"></a></p>      <p><font face="Verdana" size="2"> <b>Figura 8 </b>Grado de inclusi&oacute;n de Ap<sub>1</sub> en Dpto<sub>1</sub>: a) el 31/01/2008 y b) el 01/02/2008</font></p>      <p><font face="Verdana" size="3"><b>Consultas</b></font></p>      <p><font face="Verdana" size="2">En esta secci&oacute;n, se ilustra c&oacute;mo la extensi&oacute;n propuesta puede ser usada en un lenguaje de consulta multidimensional. Aunque MDX (<i>Multidimensional Expressions</i>) [15], es un lenguaje que se ha convertido en los &uacute;ltimos a&ntilde;os en un est&aacute;ndar <i>de facto</i> para la consulta de datos multidimensionales, en este trabajo se usar&aacute; el lenguaje propuesto por Datta [16], debido a su similitud con el &aacute;lgebra relacional. Se usan los operadores de selecci&oacute;n (s) y de agrupamiento (a). Para todas las consultas se usa el cubo CuboAccidentes del Ejemplo 5.    <br>    ]]></body>
<body><![CDATA[<br>  <i>Consulta 1</i>. Obtener el n&uacute;mero total de accidentes que han ocurrido en el departamento Dpto<sub>2</sub>.    <br>    <br>  a<sub>[SUM(#Accidentes * GI(autopista, 'Dpto<sub>2</sub>', d&iacute;a))]</sub>( CuboAccidentes)    <br>    <br>  Es decir, se seleccionan todos los hechos del cubo CuboAccidentes. Para cada hecho se halla el grado de inclusi&oacute;n de la autopista correspondiente en el departamento Dpto<sub>2</sub> y este valor se multiplica por el n&uacute;mero de accidentes. Luego mediante la funci&oacute;n de agregaci&oacute;n SUM se obtiene el total solicitado. La misma consulta expresada en un estilo similar a SQL ser&iacute;a:    <br>    <br>  SELECT SUM(#Accidentes * GI(autopista, 'Dpto<sub>2</sub>', d&iacute;a))    <br> FROM CuboAccidentes    <br>    <br>  N&oacute;tese que para calcular el grado de inclusi&oacute;n se usa la fecha (d&iacute;a) asociada con el hecho. Sin embargo, es posible plantear consultas hipot&eacute;ticas con el fin de analizar comportamientos pasados y realizar pron&oacute;sticos, como se ejemplifica a continuaci&oacute;n.    ]]></body>
<body><![CDATA[<br>    <br>  <i>Consulta 2</i>. &#191;Cu&aacute;l hubiera sido el n&uacute;mero total de accidentes en el Dpto<sub>2</sub> si se considera la inclusi&oacute;n que exist&iacute;a de las autopistas en dicho departamento el 01/01/2007&#63;    <br>    <br>  a<sub>[SUM(#Accidentes * GI(autopista, 'Dpto<sub>2</sub>', 01/01/2007'))]</sub>((CuboAccidentes))    <br>    <br>  En esta consulta se consideran todos los hechos del cubo CuboAccidentes, por ejemplo hechos del 2007 y del 2008, pero se usa el grado de inclusi&oacute;n correspondiente al 01/01/2007.    <br>    <br>  <i>Consulta 3</i>. &#191;Cu&aacute;l habr&iacute;a sido el n&uacute;mero total de accidentes en el Dpto<sub>2</sub> en el 2007 si se considera la inclusi&oacute;n actual de las autopistas en dicho departamento&#63; La fecha actual se representa con un valor <i>now</i>.    <br>    <br>  a<sub>[SUM(#Accidentes * GI(autopista, 'Dpto<sub>2</sub>', <i>now</i>))]</sub>(s<sub>d&iacute;a &gt; '01/01/2007' AND dia &lt; '31/12/2007'</sub>(CuboAccidentes))    ]]></body>
<body><![CDATA[<br>    <br>  En esta consulta se seleccionan s&oacute;lo los hechos del cubo CuboAccidentes del 2007, pero se usa el grado de inclusi&oacute;n correspondiente a la fecha actual.</font></p>      <p><font face="Verdana" size="3"><b>Conclusiones y trabajo futuro</b></font></p>      <p><font face="Verdana" size="2">En este trabajo se adopt&oacute; un modelo multidimensional que soporta inclusi&oacute;n parcial y se extendi&oacute; para permitir el posible cambio en el grado de inclusi&oacute;n entre valores dimensionales.    <br>    <br>  La extensi&oacute;n tambi&eacute;n se incorpor&oacute; en un lenguaje de consulta multidimensional. Esto permite plantear consultas que son consistentes de acuerdo con el tiempo y adem&aacute;s permite formular consultas hipot&eacute;ticas (&#191;qu&eacute; pasar&iacute;a si&#63;, &#191;qu&eacute; hubiera pasado si&#63;), que pueden ayudar a los usuarios en la toma de decisiones.    <br>    <br>  Como trabajo futuro se planea implementar el modelo propuesto, para ello se podr&iacute;a usar una plataforma como <i>Pentaho</i> [17] o <i>Microsoft Analysis Server</i> [18], sin embargo, debido a que estas plataformas est&aacute;n orientadas al manejo de modelos multidimensionales que soportan inclusi&oacute;n total, la incorporaci&oacute;n de la extensi&oacute;n propuesta plantea desaf&iacute;os interesantes.    <br>    <br>  De otro lado, desde el punto de vista del lenguaje, ambas plataformas soportan MDX. Sin embargo, debido a que MDX tambi&eacute;n se orienta al manejo de la inclusi&oacute;n total, la incorporaci&oacute;n de la propuesta en &eacute;ste, conlleva igualmente dificultades.</font></p>      ]]></body>
<body><![CDATA[<p><font face="Verdana" size="3"><b>Agradecimientos</b></font></p>      <p><font face="Verdana" size="2">Este art&iacute;culo hace parte del Doctorado en Ingenier&iacute;a - Sistemas de la Universidad Nacional de Colombia Sede Medell&iacute;n, auspiciado por Colciencias.</font></p>      <p><font face="Verdana" size="3"><b>Referencias</b></font></p>      <!-- ref --><p><font face="Verdana" size="2">1. R. Agrawal, A. Gupta, S. Sarawagi. "Modeling Multidimensional Databases". <i>13th International Conference on Data Engineering (ICDE'97)</i>. Birmingham. Inglaterra. 1997. pp. 232-243.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000156&pid=S0120-6230201000030002200001&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  2.M. Gyssens, L. Lakshmanan. "A Foundation for Multi-dimensional Databases". <i>23rd International Conference on Very Large Data Bases (VLDB'97)</i>. Atenas. Grecia. 1997. pp. 106-115.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000158&pid=S0120-6230201000030002200002&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  3. P. Vassiliadis. "Modeling Multidimensional Databases, Cubes and Cube Operations". <i>10th International Conference on Scientific and Statistical Database Management (SSDBM'98)</i>. Capri. Italia. 1998. pp. 53-62.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000160&pid=S0120-6230201000030002200003&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  4. M. Golfarelli, S. Rizzi. "A Methodological Framework for Data Warehouse Design". <i>1st ACM International Workshop on Data Warehousing and OLAP (DOLAP'98)</i>. Washington D.C. Estados Unidos. 1998. pp. 3-9.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000162&pid=S0120-6230201000030002200004&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  5. W. Lehner, J. Albrecht, H. Wedekind. "Normal Forms for Multidimensional Databases". <i>10th International Conference on Scientific and Statistical Database Management {SSDBM'98)</i>. Capri. Italia. 1998. pp. 63-72.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000164&pid=S0120-6230201000030002200005&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  6. T. B. Pedersen, C. S. Jensen, C. E. Dyreson. "A Foundation for Capturing and Querying Complex Multidimensional Data". <i>Information Systems</i>. Vol. 26. 2001. pp. 383-423.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000166&pid=S0120-6230201000030002200006&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  7. C. S. Jensen, A. Kligys, T. B. Pedersen, I. Timko. "Multidimensional Data Modeling for Location-based Services". <i>10th ACM International Symposium on Advances in Geographic Information Systems (GIS 2002</i>). McLean. USA. 2002. pp. 55-61.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000168&pid=S0120-6230201000030002200007&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  8. I. Timko, C. E. Dyreson, T. B. Pedersen. "Probabilistic Data Modeling and Querying for Location-based Data Warehouses". <i>17th International Conference on Scientific and Statistical Database Management (SSDBM 2005)</i>. Santa B&aacute;rbara. USA. 2005. pp. 273-282.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000170&pid=S0120-6230201000030002200008&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  9. W. H. <i>Inmon. Building the Data Warehouse</i>. 3<sup>a</sup>. ed. Ed. John Wiley &amp; Sons. Nueva York. USA. 2002. pp. 1-432.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000172&pid=S0120-6230201000030002200009&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  10. R. Kimball, M. Ross. <i>The Data Warehouse Toolkit: the Complete Guide to Dimensional Modeling</i>. Ed. John Wiley &amp; Sons, Nueva York. USA. 2a. ed. 2002. pp. 1-464.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000174&pid=S0120-6230201000030002200010&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  11. E. Malinowski, E. Zim&aacute;nyi. <i>Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications</i>. Ed. Springer, Nueva York. USA. 2008. pp. 1-435.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000176&pid=S0120-6230201000030002200011&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  12. R. Torlone. "Conceptual Multidimensional Models". M. Rafanelli, <i>Multidimensional Databases: Problems and Solutions</i>, Ed. Idea Group Publishing, Pennsylvania. USA. 2003. pp. 69-90.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000178&pid=S0120-6230201000030002200012&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  13. R. Freese. "Automated Lattice Drawing". <i>2nd International Conference on Formal Concept Analysis (ICFCA'04</i>). Sydney. Australia. 2004. pp. 112-127.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000180&pid=S0120-6230201000030002200013&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  14. OLAP Council. <i>The OLAP glossary</i>. The OLAP Council. 1997. <a href="http://www.olapcouncil.org/research/resrchly.htm" target="_blank">http://www.olapcouncil.org/research/resrchly.htm</a>. Consultada el 6 de Febrero de 2009.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000182&pid=S0120-6230201000030002200014&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  15. M. Whitehorn, R. Zare, M. Pasumansky. <i>Fast Track to MDX</i>. 2<sup>a</sup>. ed. Ed. Springer, New York. USA. 2006. pp. 1-310.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000184&pid=S0120-6230201000030002200015&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  16. A. Datta, H. Thomas. "The Cube Data Model: a Conceptual Model and Algebra for On-line Analytical Processing in Data Warehouses". <i>Decision Support Systems</i>. Vol. 27. 1999. pp. 289-301.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000186&pid=S0120-6230201000030002200016&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  17. Pentaho. <i>Pentaho BI Suite Enterprise Edition.</i> <a href="http://www.pentaho.com" target="_blank">http://www.pentaho.com</a>. Consultada el 16 de mayo de 2009.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000188&pid=S0120-6230201000030002200017&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><br>    <!-- ref --><br>  18. Microsoft. <i>Microsoft SQL Server 2008</i>. <a href="http://www.microsoft.com/sqlserver/2008/en/us" target="_blank">http://www.microsoft.com/sqlserver/2008/en/us</a>. Consultada el 16 de mayo de 2009.</font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000190&pid=S0120-6230201000030002200018&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><p><font face="Verdana" size="2">(Recibido 9 de marzo de 2009. Aceptado el 15 de febrero de 2010)</font></p>      <p><font face="Verdana" size="2">*Autor de correspondencia: tel&eacute;fono: +57 +4 + 415 90 95, fax +57+4+411 23 72, correo electr&oacute;nico: <a href="mailto:ivan.amon@upb.edu.co">ivan.amon@upb.edu.co</a> (I. Am&oacute;n).</font></p>       ]]></body>
<body><![CDATA[ ]]></body><back>
<ref-list>
<ref id="B1">
<label>1</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Agrawal]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[Gupta]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
<name>
<surname><![CDATA[Sarawagi]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
</person-group>
<source><![CDATA[Modeling Multidimensional Databases]]></source>
<year></year>
<conf-name><![CDATA[13th International Conference on Data Engineering]]></conf-name>
<conf-date>1997</conf-date>
<conf-loc>Birmingham </conf-loc>
<page-range>232-243</page-range></nlm-citation>
</ref>
<ref id="B2">
<label>2</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Gyssens]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[Lakshmanan]]></surname>
<given-names><![CDATA[L]]></given-names>
</name>
</person-group>
<source><![CDATA[A Foundation for Multi-dimensional Databases]]></source>
<year></year>
<conf-name><![CDATA[23rd International Conference on Very Large Data Bases]]></conf-name>
<conf-date>1997</conf-date>
<conf-loc>Atenas </conf-loc>
<page-range>106-115</page-range></nlm-citation>
</ref>
<ref id="B3">
<label>3</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Vassiliadis]]></surname>
<given-names><![CDATA[P]]></given-names>
</name>
</person-group>
<source><![CDATA[Modeling Multidimensional Databases, Cubes and Cube Operations]]></source>
<year></year>
<conf-name><![CDATA[10th International Conference on Scientific and Statistical Database Management]]></conf-name>
<conf-date>1998</conf-date>
<conf-loc>Capri </conf-loc>
<page-range>53-62</page-range></nlm-citation>
</ref>
<ref id="B4">
<label>4</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Golfarelli]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[Rizzi]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
</person-group>
<source><![CDATA[A Methodological Framework for Data Warehouse Design]]></source>
<year></year>
<conf-name><![CDATA[1st ACM International Workshop on Data Warehousing and OLAP]]></conf-name>
<conf-date>1998</conf-date>
<conf-loc>Washington </conf-loc>
<page-range>3-9</page-range></nlm-citation>
</ref>
<ref id="B5">
<label>5</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Lehner]]></surname>
<given-names><![CDATA[W]]></given-names>
</name>
<name>
<surname><![CDATA[Albrecht]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[Wedekind]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
</person-group>
<source><![CDATA[Normal Forms for Multidimensional Databases]]></source>
<year></year>
<conf-name><![CDATA[10th International Conference on Scientific and Statistical Database Management]]></conf-name>
<conf-date>1998</conf-date>
<conf-loc>Capri </conf-loc>
<page-range>63-72</page-range></nlm-citation>
</ref>
<ref id="B6">
<label>6</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Pedersen]]></surname>
<given-names><![CDATA[T. B]]></given-names>
</name>
<name>
<surname><![CDATA[Jensen]]></surname>
<given-names><![CDATA[C. S]]></given-names>
</name>
<name>
<surname><![CDATA[Dyreson]]></surname>
<given-names><![CDATA[C. E]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[A Foundation for Capturing and Querying Complex Multidimensional Data]]></article-title>
<source><![CDATA[Information Systems]]></source>
<year>2001</year>
<volume>26</volume>
<page-range>383-423</page-range></nlm-citation>
</ref>
<ref id="B7">
<label>7</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Jensen]]></surname>
<given-names><![CDATA[C. S]]></given-names>
</name>
<name>
<surname><![CDATA[Kligys]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
<name>
<surname><![CDATA[Pedersen]]></surname>
<given-names><![CDATA[T. B]]></given-names>
</name>
<name>
<surname><![CDATA[Timko]]></surname>
<given-names><![CDATA[I]]></given-names>
</name>
</person-group>
<source><![CDATA[Multidimensional Data Modeling for Location-based Services]]></source>
<year></year>
<conf-name><![CDATA[10th ACM International Symposium on Advances in Geographic Information Systems]]></conf-name>
<conf-date>2002</conf-date>
<conf-loc> </conf-loc>
<page-range>55-61</page-range></nlm-citation>
</ref>
<ref id="B8">
<label>8</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Timko]]></surname>
<given-names><![CDATA[I]]></given-names>
</name>
<name>
<surname><![CDATA[Dyreson]]></surname>
<given-names><![CDATA[C. E]]></given-names>
</name>
<name>
<surname><![CDATA[Pedersen]]></surname>
<given-names><![CDATA[T. B]]></given-names>
</name>
</person-group>
<source><![CDATA[Probabilistic Data Modeling and Querying for Location-based Data Warehouses]]></source>
<year></year>
<conf-name><![CDATA[17th International Conference on Scientific and Statistical Database Management]]></conf-name>
<conf-date>2005</conf-date>
<conf-loc>Santa Bárbara </conf-loc>
<page-range>273-282</page-range></nlm-citation>
</ref>
<ref id="B9">
<label>9</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Inmon]]></surname>
<given-names><![CDATA[W. H]]></given-names>
</name>
</person-group>
<source><![CDATA[Building the Data Warehouse]]></source>
<year>2002</year>
<edition>3</edition>
<page-range>1-432</page-range><publisher-loc><![CDATA[Nueva York ]]></publisher-loc>
<publisher-name><![CDATA[Ed. John Wiley & Sons]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B10">
<label>10</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kimball]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[Ross]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<source><![CDATA[The Data Warehouse Toolkit: the Complete Guide to Dimensional Modeling]]></source>
<year>2002</year>
<edition>2</edition>
<page-range>1-464</page-range><publisher-loc><![CDATA[Nueva York ]]></publisher-loc>
<publisher-name><![CDATA[Ed. John Wiley & Sons]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B11">
<label>11</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Malinowski]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
<name>
<surname><![CDATA[Zimányi]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
</person-group>
<source><![CDATA[Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications]]></source>
<year>2008</year>
<page-range>1-435</page-range><publisher-loc><![CDATA[Nueva York ]]></publisher-loc>
<publisher-name><![CDATA[Ed. Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B12">
<label>12</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Torlone]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Conceptual Multidimensional Models]]></article-title>
<person-group person-group-type="editor">
<name>
<surname><![CDATA[Rafanelli]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<source><![CDATA[Multidimensional Databases: Problems and Solutions]]></source>
<year>2003</year>
<page-range>69-90</page-range><publisher-loc><![CDATA[Pennsylvania ]]></publisher-loc>
<publisher-name><![CDATA[Ed. Idea Group Publishing]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B13">
<label>13</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Freese]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
</person-group>
<source><![CDATA[Automated Lattice Drawing]]></source>
<year></year>
<conf-name><![CDATA[2nd International Conference on Formal Concept Analysis]]></conf-name>
<conf-date>2004</conf-date>
<conf-loc>Sydney </conf-loc>
<page-range>112-127</page-range></nlm-citation>
</ref>
<ref id="B14">
<label>14</label><nlm-citation citation-type="">
<collab>OLAP Council</collab>
<source><![CDATA[The OLAP glossary. The OLAP Council]]></source>
<year>1997</year>
</nlm-citation>
</ref>
<ref id="B15">
<label>15</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Whitehorn]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[Zare]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[Pasumansky]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<source><![CDATA[Fast Track to MDX]]></source>
<year>2006</year>
<edition>2</edition>
<page-range>1-310</page-range><publisher-loc><![CDATA[New York ]]></publisher-loc>
<publisher-name><![CDATA[Ed. Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B16">
<label>16</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Datta]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
<name>
<surname><![CDATA[Thomas]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[The Cube Data Model: a Conceptual Model and Algebra for On-line Analytical Processing in Data Warehouses]]></article-title>
<source><![CDATA[Decision Support Systems]]></source>
<year>1999</year>
<volume>27</volume>
<page-range>289-301</page-range></nlm-citation>
</ref>
<ref id="B17">
<label>17</label><nlm-citation citation-type="">
<collab>Pentaho</collab>
<source><![CDATA[Pentaho BI Suite Enterprise Edition]]></source>
<year></year>
</nlm-citation>
</ref>
<ref id="B18">
<label>18</label><nlm-citation citation-type="">
<collab>Microsoft</collab>
<source><![CDATA[Microsoft SQL Server 2008]]></source>
<year></year>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
