Modelo de Entidad Relacin Extendido Por: Juan Gerardo Moreno Florentino

El Modelo de entidad-relacin extendido (EER) es un modelo de lenguaje para notacin de estructuracin y funcionalidad (representacin grfica), de base de datos, sistemas de informacin. Utiliza un desarrollo inductivo de estructuracin. Los atributos bsicos son asignados basndose en tipos de datos. Los atributos complejos se puede construir mediante la aplicacin de constructores tales como tuplas, listas o conjuntos de constructores de los atributos que ya han sido construidos. Los tipos de entidad conceptualizan la estructuracin de las cosas de la realidad a travs de los atributos. Los tipos de clster permiten la generalizacin y pueden combinar tipos en tipos nicos. Los tipos de relacin permiten asociar tipos que ya han sido construidos en un tipo de asociacin. Los tipos puede ser restringido por restricciones de integridad y de especializacin de identificacin de los objetos del tipo correspondiente.

El modelo entidad-relacin extendido se utiliza principalmente como un lenguaje para la conceptualizacin de la estructura de aplicaciones y sistemas de informacin. La conceptualizacin de los sistemas de bases de datos o de informacin tiene por objeto una representacin de la estructura lgica y fsica de un sistema de informacin en un sistema de base de datos de gestin determinado (o para un paradigma de base de datos), de modo que contenga toda la informacin requerida por el usuario y que requiere el comportamiento del sistema de informacin completo para todos los usuarios. Por otra parte, la conceptualizacin se puede orientar para especificar los procesos de base de datos, las aplicaciones y la interaccin con el usuario. El Modelo que Incluye todos los conceptos del modelo Entidad Relacin, agregando nuevas funciones y extensiones soportadas por los objetos. Clases/Subclases Categoras Especializacin/Generalizacin Herencia

Permitiendo que los datos sean grabados como objetos, sin embargo todos los metadatos y la informacin siguen utilizando el sistema de filas y columnas para este propsito, de tal forma que la base de datos pueda ser accedida tambin como una base de datos relacional. Y as mismo cuando los datos son recuperados la base de datos tiene la capacidad de reconstruir nuevamente los datos simples a objetos complejos.

Clases y Subclases En algunos casos las entidades de los modelos comunes tienen numerosos subgrupos de esas entidades, que son significativos y deben ser explcitamente representados en el modelo, debido a su importancia. Por ejemplo los miembros de la entidad Empleados se pueden agrupar ms en Secretarias, Ingeniero, Gerente, Tcnico, SalariosEmpleados. El conjunto enumerado es un sub-conjunto de las entidades que pertenecen a la entidad Empleado, lo que significa que cada entidad que pertenece a uno de los sub-conjunto de la entidad es un empleado. Cada uno de estos sub conjuntos que se llama una sub-clase, y la entidad Empleado se llama clase o sper-clase.

DNI

Empleado

Nombre

Secretaria

Ingeniero

Tcnico

Velocidad

TipoIng

Especialidad

La entidad no slo puede ser miembro de una sub-clase, sino que tambin debe ser miembro de la sper-clase. Una entidad puede ser incluida como un miembro de un nmero de sub-clases, por ejemplo, una Secretaria tambin puede ser un empleado asalariado, sin embargo, no todos los miembros de la sper clase debe ser un miembro de una sub-clase. Herencia El tipo de una entidad se define por los atributos que posee, y los tipos de relaciones en los que participa. Debido a que una entidad en una subclase representa la misma entidad de la sper-clase, debe poseer todos los valores de sus atributos, as como los atributos como un miembro de la sper-

clase. Esto significa que una entidad que sea miembro de una sub-clase hereda todos los atributos de la entidad como miembro de la sper-clase, tambin, una entidad hereda todas las relaciones en las que la superclase participa.

Empleado

Trabaja en

Departamento

Secretaria

Ingeniero

Tcnico

Herencia mltiple En una jerarqua de especializacin, cada sub-clase tiene slo una sper-clase. En una red de especializacin, una sub-clase puede tener ms de una sper-clase. La subclase se refiere como una sub-clase compartida. Un enrejado de especializacin demuestra la herencia mltiple. Una sub-clase compartida debe satisfacer la restriccin de herencia mltiple interseccin, donde cada instancia de la sub-clase compartida es una instancia de todas sus sper-clases.

Actor

FechaNac

Preferencias

EstrellaCine

Modelo

Preferencias

Modelo

StarModel = MovieStar Model

Especializacin Es el proceso de definicin de un conjunto de sub-clases de una sper-clase. La especializacin es el refinamiento de arriba hacia abajo en (sper) clases y sub-clases. El conjunto de sub-clases se basa en alguna caracterstica distintiva de la sper-clase. Por ejemplo, el conjunto de sub-clases para el empleado, Secretario, Ingeniero, Tcnico, que diferencia entre los empleados segn el tipo de trabajo. Puede haber varias especializaciones de un tipo de entidad en base a diferentes caractersticas distintivas, otro ejemplo es la especializacin, SalarioEmpleado y HorarioEmpleado, que distinguen a los empleados en funcin de su mtodo de pago. Permite: Definir conjunto de subclases de tipo de entidad Crear atributos adicionales especficos para cada subclase Crear adicionales tipos de relaciones especficas entre cada subclase y otros tipos de entidad o de otras subclases.

Notacin de Especializacin Para representar una especializacin, las sub-clases que definen una especializacin estn unidas por lneas a un crculo que representa la especializacin, y est conectado a la sper-clase. El smbolo de sub-conjunto (semicrculo) se muestra en cada lnea que conecta una sub-clase de una sper-clase, indica la direccin de la relacin de sper-clase / sub-clase. Los atributos que slo se aplican a la sub-clase estn unidos al rectngulo que representa la subclase. Se denominan atributos especficos. Una sub-clase tambin pueden participar en los tipos de relaciones especficas.
Empleado
Trabaja en

Departamento

Secretaria

Ingeniero

Tcnico
Pertenece OrganizacinProfesional

Restricciones de Especializacin 1.- Los atributos se pueden aplicar para algunos, pero no todas las entidades de una sper-clase. Una sub-clase se define con el fin de agrupar las entidades a las que se aplican los atributos. 2.- La segunda razn para el uso de las sub-clases es que algunos tipos de relaciones puede ser participado en slo por las entidades que son miembros de la subclase. Tipos de Especializaciones Se da en los casos en que podemos determinar exactamente las entidades de cada sub-clase mediante la colocacin de una condicin del valor de un atributo en la sper-clase. Un ejemplo es cuando la entidad Empleado tiene un atributo, TipoDeTrabajo. Podemos especificar la condicin de miembro de la sub-clase Secretaria de la condicin, TipoTrabajo = "Secretaria" Otro ejemplo: La condicin se llama el predicado definitorio de la sub-clase. La condicin es una restriccin que especifica exactamente las entidades del tipo de entidad Empleado cuyo atributo de valor para TipoDeTrabajo es Secretaria pertenecen a la sub-clase. Atributo definidos por especializacin Si todas las sub-clases de una especializacin tienen su condicin de pertenencia en el mismo atributo de la sper-clase, la especializacin se llama una especializacin definida por el atributo y el atributo se llama el atributo definitorio. El atributo definido por especialidades se muestra al colocar el nombre del atributo que define al lado del arco del crculo a la sper-clase. Especializacin definida por el usuario Cuando no tenemos una condicin para determinar la pertenencia a una sub-clase se llama la subclase definida por el usuario. El miembro de una sub-clase se determina por los usuarios de la base de datos al agregar una entidad ala sub-clase. Restricciones de Disyuncin / Superposicin Especifica que la subclase de la especializacin debe ser disjuntos, lo que significa que una entidad puede ser miembro de, como mximo, una subclase de la especializacin. La d en el crculo representa la especializacin disjunta. Si las sub-clases no estn obligados a ser disjuntos, se superponen. La superposicin significa que una entidad puede ser miembro de ms de una subclase de la especializacin. La restriccin superposicin se muestra mediante la colocacin de una junta en el crculo de especializacin.

Disyuncin vs Completitud Las limitaciones y restricciones de integridad son independientes. Las siguientes restricciones posibles especializaciones son posibles: Disyuncin Total
Departamento

Acadmico

Administrativo

Disyuncin Parcial
Empleado

Secretaria

Ingeniero

Tcnico

Superposicin total
Partes

Fabricada

Adquirida

Superposicin parcial
Pelculas

Accin

Drama

Terror

Restriccin de integridad La restriccin de integridad puede ser total o parcial. Una restriccin total de especializacin especifica que cada entidad de la sper-clase debe ser miembro de al menos una sub-clase de la especializacin. La especializacin total se muestra mediante una lnea doble para conectar la sper-clase al crculo. Una sola lnea se utiliza para mostrar una especializacin parcial, lo que significa que la entidad no tiene que pertenecer a alguna de las subclases. Generalizacin El reverso de la especializacin es la generalizacin. Varias clases con caractersticas comunes se generalizan en una sper-clase. Por ejemplo, la entidad tipos de coches y camiones comparten los mismos atributos Placa, IDVehiculo y precio, por lo que se puede generalizar en la sper-clase vehculo. Categorias y Categorizacin Si una sub-clase se puede remontar a ms de una sper-clase, la sub-clase se llama una categora. Una categora representa la unin de sus sper-clases, en una instancia de una sub-clase la categora debe ser una instancia de al menos un sper-clase, pero no es necesariamente un miembro de todas las sper-clases.

Restricciones de categorizacin Categorizacin total: Cada instancia de una sper-clase debe ser una instancia de la categora

C=A B

Categorizacin parcial: Una instancia de una sper-clase no tiene la obligacin de ser una instancia de la categora.

F (D E)
Diseo Top-down Metodologa de diseo que va de lo general a lo especfico, se basa en la representacin en diferentes niveles. El primer nivel resuelve totalmente el problema y el segundo y sucesivos son refinamientos del primero. Un esquema tiene una representacin en forma de rbol. Las metodologas descendentes o top-down cuya filosofa es que el esquema conceptual refleje directamente la visin de la empresa que se intenta modelar en la BD. Se parte del estudio del universo (UD) para elaborar el esquema conceptual y sobre l se definen posteriormente vistas de usuario como subconjuntos de este esquema conceptual. Diseo Bottom-up Las metodologas ascendentes o bottom-up, entiende el esquema conceptual como el resultado de la integracin de las vistas de los distintos usuarios, por lo que empieza construyendo las distintas vistas de usuario y teniendo en cuenta las restricciones entre stas, elabora un esquema conceptual mediante un proceso de integracin de vistas. Metodologa de diseo que se refiere a la identificacin de aquellos procesos que necesitan implementarse con forme vayan apareciendo. Diagramas ERR de una Universidad Se considere una base de datos de universidad que realiza un seguimiento de estudiantes y sus profesores, transcripciones y registro, as como, por supuesto, los cursos de la universidad. La base de datos tambin realiza un seguimiento de los proyectos de investigacin patrocinados por la facultad y estudiantes de posgrado. Este esquema se muestra en la siguiente figura. Una discusin de los requisitos que condujo a este esquema siguiente son los siguientes.

Para cada persona, la base de datos mantiene la informacin sobre el nombre de la persona [Nombre], nmero de seguro social [SSN], la direccin [direccin], sexo [Sexo], y fecha de nacimiento [FechaNac]. Dos sub-clases del tipo de entidad PERSONA se identificaron: profesores y estudiantes. Los atributos especficos de la facultad estn en el rango [Rank] (asistente, asociado, adjunto, investigacin, visitas, etc), oficina [NOficina], telfono de la oficina [OTel], y el salario [Salario]. Todos los profesores estn relacionados con el departamento acadmico (s) a las que estn afiliadas [conviene] (un miembro de la facultad puede estar asociada con varios departamentos, por lo que la relacin es M: N). Un atributo especfico de estudiante es [Clase] (= 1 estudiante de primer ao, segundo ao = 2, ..., estudiante graduado = 5). A cada estudiante se relaciona tambin con sus departamentos de mayor y menor, si se conoce ([importante] y [noimportante]), a las secciones de los cursos que l o ella est asistiendo [registrado], y en la cursos completado [inscripcin]. Cada instancia de inscripcin incluye la calificacin del estudiante recibido [Grado] en la seccin del curso. Grado_Estudiante es una sub-clase de ESTUDIANTE, con la clase de predicado definiendo = 5. Para cada estudiante de posgrado, mantenemos una lista de los ttulos anteriores en un atributo compuesto, con varios valores [Grados]. Tambin se refieren al estudiante graduado a un consejero de la facultad [Asesor] y para una tesis Comit [Comit], si es que existe. Un departamento acadmico tiene el nombre de atributos [Dnombre], telfono [DTelefono]y el nmero de la oficina [Oficina] y se relaciona con el miembro de la facultad, que es su presidente [Presidente] y la universidad a la que pertenece [CD]. Cada universidad tiene los atributos de la universidad [nombre CNnombre], nmero de oficina [COficina], y el nombre de su decano [Decano]. Un curso tiene el nmero de atributos curso [C #], el nombre del curso [CNombre], y luego Descripcin [CDesc]. Varias secciones de cada curso se ofrecen, con cada seccin que tiene el nmero de atributos seccin [Sec. #] y el ao y trimestre en el que la seccin era a elegir ([Ao] y [Trimestre]). 10 Nmeros de seccin identifican de forma exclusiva cada seccin. Las secciones que se ofrecen durante el trimestre en curso se encuentran en una subclase (seccinAcutal)de seccin, con el predicado definiendo = Trimestre y Ao ActualQtr = AoActual. Cada seccin tiene que ver con el instructor que ensea o se trata de ensear ([Instructor]), si eso es instructor en la base de datos. La categora instructor_investigador es un sub-conjunto de la unin de profesores y Grado_Estudiante e incluye todos los profesores, as como estudiantes de postgrado que son apoyados por la enseanza o la investigacin. Por ltimo, la concesin de la homologacin entidad realiza un seguimiento de las becas de investigacin y los contratos

adjudicados a la universidad. Cada beca tiene atributos concesin del ttulo [ttulo], la concesin nmero [No], la agencia de contratacin [Agencia], y la fecha de inicio [StFecha]. Una subvencin es relacionado con un investigador principal [PI] y para todos los investigadores que apoya [Soporte]. Cada instancia de apoyo tiene como atributos de la fecha de inicio del apoyo en [Inicio], la fecha de finalizacin del soporte (si se conoce) [Fin], y el porcentaje de tiempo que se gasta en el proyecto [Hora] por el investigador se apoya.

Representacin de Especializacin/Generalizacin y Herencia en diagramas de clases Ahora analizaremos la notacin UML para la generalizacin / especializacin y herencia. La notacin bsica para la generalizacin es conectar las sub-clases por lneas verticales a una lnea horizontal, que tiene un tringulo de conectar la lnea horizontal a travs de otro lnea vertical a la superclase (ver Figura 4.10). Un tringulo blanco indica una especializacin / generalizacin con la restriccin disjuntos, y un tringulo relleno indica una superposicin a restriccin. La sper-clase raz se denomina clase base, y se llaman nodos hoja. Ambos nicos y herencia mltiple estn permitidos. El anlisis precedente y ejemplo dar una breve descripcin de diagramas de clases UML y terminologa. Por ejemplo, las clases pueden ser de varios tipos: Las clases abstractas definir atributos y operaciones, pero no tienen objetos correspondientes para esas clases. Estos se utilizan principalmente para especificar un conjunto de atributos y operaciones que se puede heredar. Clases concretas pueden tener objetos (entidades) crea una instancia que pertenece a la clase. Las clases de plantilla especifican una plantilla que puede usarse adems para definir otras clases.

Bibliografa Anilema Morales, J. D., & Efrain, C. A. (2012). Anlisis de las metodologas de desarrollo de sistemas de informacin para la creacin de un portal web en el Magap-Chimborazo. Trabajo de grado para obtencion del Ttulo de Ingeniero en Sistemas y Computacin . Riobamba, Riobamba , Ecuador. Elmasri, & Navathe. (2011). Fundamentals of Database Systems. Pearson. Han, J. y. (2006). Data Mining: Concepts and Techniques . San Francisco: Morgan Kaufmann. Mylopoulos, J. (2004). Computer Science University of Toronto. Recuperado el 15 de 12 de 2012, de Computer Science University of Toronto: http://www.cs.toronto.edu/~jm/2507S/Notes04/EER.pdf Saiedian, H. (11 de Diciembre de 1997). Una evaluacin del del modelo entidad relacin extendido. Recuperado el 15 de Diciembre de 2012, de Una evaluacin del del modelo entidad relacin extendido: http://users.dcc.uchile.cl/~cgutierr/cursos/BD/extendido.pdf

Glosario Los atributos son propiedades de las entidades o relaciones. Las entidades tienen dos tipos de propiedades: la identificacin de atributos y los atributos descriptivos. Identificar atributos exclusivamente determina cada instancia de un tipo de entidad. Se denominan identificadores de entidad o llaves. Est conformado por un conjunto de partes que en el momento de dividirlas pueden formar otros atributos sin perder el sentido bsico de la propiedad que est calificando la entidad. Conjunto de datos almacenados en memoria externa que estn organizados mediante una estructura de datos. Cada base de datos ha sido diseada para satisfacer los requisitos de informacin de una empresa u otro tipo de organizacin. La Cardinalidad de un objeto o entidad es el nmero de ocurrencias del objeto, entendindose por ocurrencia de una entidad o instancia de un objeto, al producto de asociar valores de los atributos de la entidad u objeto Grupo de objetos con los mismos atributos y mtodos Igual para los tipos de entidad, los tipos de interrelacin pueden ser regulares o fuertes y dbiles, segn se asocien dos entidades fuertes o una fuerte y una dbil, respectivamente. Las entidades son cosas principales de un dominio del problema sobre el que los usuarios necesitan para datos del registro. Diagramas Entidad Relacin Modelo Entidad Relacin Extendido Proceso por el que se definen las diferentes subclases de una superclase se conoce como especializacin. El conjunto de subclases se define basndonos en caractersticas diferenciadoras de las ocurrencias de entidad de la superclase. Ofrece un proceso de abstraccin y define un tipo de entidad generalizada de los tipos de entidad dada. Se organiza en jerarquas de la clase a la sub clases, que representan herencia (es un ). El grado de un tipo de entidad indica el nmero de entidades participantes. La herencia de atributos es una relacin transitiva Se reere a la validez de los datos almacenados. Normalmente, la integridad se expresa mediante restricciones o reglas que no se pueden violar. Estas restricciones se pueden aplicar tanto a los datos, como a sus relaciones, y es el SGBD quien se encargar de mantenerlas. Un diccionario de datos contiene metadatos, es decir, datos acerca de los datos. El esquema de una tabla es un ejemplo de metadatos. Un sistema de base de datos consulta el diccionario de datos antes de leer o modicar los datos reales. Definen el comportamiento del objeto. Se pueden utilizar para cambiar el estado del objeto modificando sus valores de atributos, o para consultar el valor de los atributos seleccionados. Un mtodo consiste en un nombre y que un cuerpo realiza el comportamiento asociado con el nombre del mtodo

Atributos

Atributos complejos Base de datos

Cardinalidad Clases / Subclases Dependencia Entidades ERD ERR Especializacin

Generalizacin Grado Herencia Integridad

Metadatos

Mtodos

Objetos

Relacin

Restricciones de cardinalidad

Sistemas informacin

Son abstracciones de las entidades del mundo real que se almacenan en la BD. Un objeto es un esquema compuesto por un OID (que puede manejarse como llave primaria), un nombre y un conjunto de mtodos. Una relacin es una asociacin entre dos o ms cosas o entidades. Una relacin describe una significativa interaccin que necesita ser recordado por el sistema. El grado de una relacin indica el nmero de entidades participan en la relacin. Una relacin unaria describe una asociacin de una entidad con la misma. Una relacin binaria, el ms comn ejemplo, describe una asociacin entre dos entidades. A ternario (o n-aria) relacin es una asociacin entre tres o ms entidades. Cardinalidad es una restriccin sobre la relacin entre dos entidades. Especficamente, la restriccin de cardinalidad expresa el nmero mximo de entidades que pueden ser asociadas con otra entidad, a travs de una relacin. Por ejemplo, en una relacin binaria (una relacin con dos entidades que participan), podemos tener tres posibles cardinalidades: uno a uno (1:1), de uno a muchos (1: N), o muchos-a-muchos (M: N). Conjunto de elementos orientados al tratamiento y administracin de datos e informacin, organizados y listos para su uso posterior, generados para cubrir una necesidad u objetivo