Sistemas de Gestión de Bases de Datos, [3 ed.] 8448156382, 9788448156381
Sistemas de gestión de bases de datos se ha convertido rápidamente en uno de los textos líderes en asignaturas de bases
268 128 7MB
Spanish Pages 704 [682] Year 2012
![Sistemas de Gestión de Bases de Datos, [3 ed.]
8448156382, 9788448156381](https://dokumen.pub/img/200x200/sistemas-de-gestion-de-bases-de-datos-3nbsped-8448156382-9788448156381.jpg)
Table of contents :
SISTEMAS DE GESTI´ON DE (...)
PÁGINA LEGAL
CONTENIDO
PREFACIO
PARTE I FUNDAMENTOS
1 INTRODUCCI´ON A LOS SISTEMAS DE BASES DE DATOS
1.1 GESTI´ON DE DATOS
1.2 PERSPECTIVA HIST ORICA
1.3 SISTEMAS DE ARCHIVOS Y SGBD
1.4 VENTAJAS DE LOS SGBD
1.5 DESCRIPCI´ON Y ALMACENAMIENTO DE DATOS EN LOS SGBD
1.5.1 El modelo relacional
1.5.2 Niveles de abstracci´on en los SGBD
1.5.3 Independencia con respecto a los datos
1.6 LAS CONSULTAS EN LOS SGBD
1.7 GESTI´ON DE TRANSACCIONES
1.7.1 Ejecuci´on concurrente de las transacciones
1.7.2 Las transacciones no completadas y los fallos del sistema
1.7.3 Puntos a destacar
1.8 ARQUITECTURA DE LOS SGBD
1.9 USUARIOS DE LAS BASES DE DATOS
1.10 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN PROYECTOS
NOTAS BIBLIOGR AFICAS
2 INTRODUCCI´ON AL DISE˜NO DE BASES DE DATOS
2.1 DISE˜NO DE BASES DE DATOS Y DIAGRAMAS ER
2.1.1 M´as all´a del dise˜no ER
2.2 ENTIDADES, ATRIBUTOS Y CONJUNTOS DE ENTIDADES
2.3 LAS RELACIONES Y LOS CONJUNTOS DE RELACIONES
2.4 OTRAS CARACTER´ISTICAS DEL MODELO ER
2.4.1 Restricciones de clave en relaciones
2.4.2 Restricciones de participaci´on
2.4.3 Entidades d´ebiles
2.4.4 Jerarqu´ıas de clases
2.4.5 Agregaci´on
2.5 DISE˜NO CONCEPTUAL DEL MODELO ER
2.5.1 Entidades y atributos
2.5.2 Entidades y relaciones
2.5.3 Relaciones binarias y ternarias
2.5.4 Agregaci´on y relaciones ternarias
2.6 DISE˜NO CONCEPTUAL PARA GRANDES EMPRESAS
2.7 EL LENGUAJE UNIFICADO DE MODELADO
2.8 ESTUDIO DE UN CASO: LA TIENDA EN INTERNET
2.8.1 An´alisis de requisitos
2.8.2 Dise˜no conceptual
2.9 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR AFICAS
3 EL MODELO RELACIONAL
3.1 INTRODUCCI´ON AL MODELO RELACIONAL
3.1.1 Creaci´on y modificaci´on de relaciones mediante SQL
3.2 RESTRICCIONES DE INTEGRIDAD SOBRE RELACIONES
3.2.1 Restricciones de clave
3.2.2 Restricciones de clave externa
3.2.3 Restricciones generales
3.3 CUMPLIMIENTO DE LAS RESTRICCIONES DE INTEGRIDAD
3.3.1 Transacciones y restricciones
3.4 CONSULTAS DE DATOS RELACIONALES
3.5 DISE˜NO L´OGICO DE BASES DE DATOS: DEL MODELO ER AL RELACIONAL
3.5.1 De los conjuntos de entidades a las tablas
3.5.2 De los conjuntos de relaciones (sin restricciones) a las tablas
3.5.3 Traducci´on de conjuntos de relaciones con restricciones de clave
3.5.4 Traducci´on de los conjuntos de relaciones con restricciones de participaci´on
3.5.5 Traducci´on de los conjuntos de entidades d´ebiles
3.5.6 Traducci´on de las jerarqu´ıas de clase
3.5.7 Traducci´on de los diagramas ER con agregaci´on
3.5.8 Del modelo ER al relacional: m´as ejemplos
3.6 INTRODUCCI´ON A LAS VISTAS
3.6.1 Vistas, independencia de datos y seguridad
3.6.2 Actualizaciones de las vistas
3.7 ELIMINACI´ON Y MODIFICACI´ON DE TABLAS Y VISTAS
3.8 ESTUDIO DE UN CASO: LA TIENDA EN INTERNET
3.9 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN UN PROYECTO
NOTAS BIBLIOGR´AFICAS
4 ´ALGEBRA Y C´ALCULO RELACIONALES
4.1 PRELIMINARES
4.2 ´ALGEBRA RELACIONAL
4.2.1 Selecci´on y proyecci on
4.2.2 Operaciones con conjuntos
4.2.3 Renombramiento
4.2.4 Reuniones (join)
4.2.5 Divisi´on
4.2.6 M´as ejemplos de consultas algebraicas
4.3 C´ALCULO RELACIONAL
4.3.1 C´alculo relacional de tuplas
4.3.2 C´alculo relacional de dominios
4.4 POTENCIA EXPRESIVA DEL ´ALGEBRA Y DEL C´ALCULO
4.5 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR AFICAS
5 SQL: CONSULTAS, RESTRICCIONES Y DISPARADORES
5.1 INTRODUCCI ON
5.1.1 Organizaci´on del cap´ıtulo
5.2 FORMA DE LAS CONSULTAS SQL B ASICAS
5.2.1 Ejemplos de consultas b´asicas de SQL
5.2.2 Expresiones y cadenas de caracteres en la orden SELECT
5.3 UNION, INTERSECT Y EXCEPT
5.4 CONSULTAS ANIDADAS
5.4.1 Introducci´on a las consultas anidadas
5.4.2 Consultas anidadas correlacionadas
5.4.3 Operadores para la comparaci´on de conjuntos
5.4.4 M´as ejemplos de consultas anidadas
5.5 OPERADORES DE AGREGACI ON
5.5.1 Las cl´ausulas GROUP BY y HAVING
5.5.2 M´as ejemplos de consultas de agregaci´on
5.6 VALORES NULOS
5.6.1 Comparaciones que emplean valores nulos
5.6.2 Las conectivas l´ogicas AND, OR y NOT
5.6.3 Consecuencias para las estructuras de SQL
5.6.4 Reuniones externas
5.6.5 Desactivaci´on de los valores nulos
5.7 RESTRICCIONES DE INTEGRIDAD COMPLEJAS EN SQL
5.7.1 Restricciones sobre una sola tabla
5.7.2 Restricciones de dominio y tipos distintos
5.7.3 Asertos: RI para varias tablas
5.8 DISPARADORES Y BASES DE DATOS ACTIVAS
5.8.1 Ejemplos de disparadores en SQL
5.9 DISE˜NO DE BASES DE DATOS ACTIVAS
5.9.1 ¿Por qu´e los disparadores pueden resultar dif´ıcilesde comprender?
5.9.2 Restricciones y disparadores
5.9.3 Otros usos de los disparadores
5.10 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN PROYECTOS
NOTAS BIBLIOGR AFICAS
PARTE II DESARROLLO DE APLICACIONES
6 DESARROLLO DE APLICACIONES DE BASE DE DATOS
6.1 ACCESO A BASES DE DATOS DESDE APLICACIONES
6.1.1 SQL incorporado
6.1.2 Cursores
6.1.3 SQL din´amico
6.2 UNA INTRODUCCI´ON A JDBC
6.2.1 Arquitectura
6.3 CLASES E INTERFACES JDBC
6.3.1 Gesti´on de controladores JDBC
6.3.2 Conexiones
6.3.3 Ejecuci´on de sentencias SQL
6.3.4 ResultSets
6.3.5 Excepciones y avisos
6.3.6 Obtenci´on de los metadatos de una base de datos
6.4 SQLJ
6.4.1 Escritura de c´odigo SQLJ
6.5 PROCEDIMIENTOS ALMACENADOS
6.5.1 Creaci´on de un procedimiento almacenado simple
6.5.2 Llamada a procedimientos almacenados
6.5.3 SQL/PSM
6.6 CASO DE ESTUDIO: LA LIBRER´IA EN INTERNET
6.7 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN PROYECTOS
NOTAS BIBLIOGR´AFICAS
7 APLICACIONES DE INTERNET
7.1 INTRODUCCI ON
7.2 CONCEPTOS DE INTERNET
7.2.1 Identificadores uniformes de recursos (URI)
7.2.2 El protocolo de transferencia de hipertexto (HTTP)
7.3 DOCUMENTOS HTML
7.4 DOCUMENTOS XML
7.4.1 Introducci´on a XML
7.4.2 DTD de XML
7.4.3 DTD de dominios espec´ıficos
7.5 LA ARQUITECTURA DE APLICACIONES DE TRES CAPAS
7.5.1 Arquitecturas de una capa y cliente-servidor
7.5.2 Arquitecturas de tres capas
7.5.3 Ventajas de la arquitectura de tres capas
7.6 LA CAPA DE PRESENTACI ON
7.6.1 Formularios HTML
7.6.2 JavaScript
7.6.3 Hojas de estilo
7.7 LA CAPA INTERMEDIA
7.7.1 CGI: la interfaz de pasarela com´un
7.7.2 Servidores de aplicaciones
7.7.3 Servlets
7.7.4 P´aginas de servidor de Java
7.7.5 Mantenimiento del estado
7.8 CASO DE ESTUDIO: LA LIBRER´IA EN INTERNET
7.9 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN PROYECTOS
NOTAS BIBLIOGR AFICAS
8 VISI´ON GENERAL DE LA GESTI´ON DE TRANSACCIONES
8.1 LAS PROPIEDADES ACID
8.1.1 Consistencia y aislamiento
8.1.2 Atomicidad y durabilidad
8.2 TRANSACCIONES Y PLANIFICACIONES
8.3 EJECUCI´ON CONCURRENTE DE TRANSACCIONES
8.3.1 Motivaci´on para la ejecuci´on concurrente
8.3.2 Secuencialidad
8.3.3 Anomal´ıas debidas a la ejecuci´on entrelazada
8.3.4 Planificaciones que implican transacciones abortadas
8.4 CONTROL DE CONCURRENCIA BASADO EN BLOQUEOS
8.4.1 Bloqueo en dos fases estricto (B2F estricto)
8.4.2 Interbloqueos
8.5 RENDIMIENTO DEL BLOQUEO
8.6 SOPORTE DE TRANSACCIONES EN SQL
8.6.1 Creaci´on y terminaci´on de transacciones
8.6.2 ¿Qu´e deber´ıa bloquearse?
8.6.3 Caracter´ısticas de las transacciones en SQL
8.7 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR AFICAS
PARTE III ALMACENAMIENTO E ´INDICES
9 INTRODUCCI´ON AL ALMACENAMIENTO Y LOS ´INDICES
9.1 DATOS EN ALMACENAMIENTO EXTERNO
9.2 ORGANIZACIONES DE ARCHIVO E INDEXACI ON
9.2.1 ´Indices agrupados
9.2.2 ´Indices primario y secundario
9.3 ESTRUCTURAS DE DATOS DE ´INDICES
9.3.1 Indexaci´on asociativa (Hash)
9.3.2 Indexaci´on basada en ´arboles
9.4 COMPARACI´ON ENTRE LAS ORGANIZACIONES DE ARCHIVO
9.4.1 Modelo de coste
9.4.2 Archivos de mont´ıculo
9.4.3 Archivos ordenados
9.4.4 Archivos agrupados
9.4.5 Archivo de mont´ıculo con ´ındice en ´arbol no agrupado
9.4.6 Archivo de mont´ıculo con ´ındice asociativono agrupado
9.4.7 Comparaci´on de los costes de E/S
9.5 ´INDICES Y AJUSTE DEL RENDIMIENTO
9.5.1 Impacto de la carga de trabajo
9.5.2 Organizaci´on de ´ındices agrupados
9.5.3 Claves de b´usqueda compuestas
9.5.4 Especificaci´on de ´ındices en SQL:1999
9.6 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN PROYECTOS
NOTAS BIBLIOGR AFICAS
10 ´INDICES DE ARBOL
10.1 INTRODUCCI´ON A LOS ´INDICES DE ´ARBOL
10.2 M´ETODO DE ACCESO SECUENCIAL INDEXADO (ISAM)
10.2.1 P´aginas de desbordamiento, consideraciones de bloqueo
10.3 ´ARBOLES B+: UNA ESTRUCTURA DE ´INDICE DIN AMICA
10.3.1 Formato de un nodo
10.4 B USQUEDA
10.5 INSERCI ON
10.6 BORRADO
10.7 DUPLICADOS
10.8 ´ARBOLES B+ EN LA PR ACTICA
10.8.1 Compresi´on de claves
10.8.2 Carga masiva de un ´arbol B+
10.8.3 El concepto de orden
10.8.4 El efecto de las inserciones y borrados sobre los idr
10.9 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN PROYECTOS
NOTAS BIBLIOGR´AFICAS
11 INDEXACI´ON BASADA EN ASOCIACI ON
11.1 ASOCIACI´ON EST´ATICA
11.1.1 Notaci´on y convenios
11.2 ASOCIACI´ON EXTENSIBLE
11.3 ASOCIACI´ON LINEAL
11.4 ASOCIACI´ON EXTENSIBLE FRENTE A LINEAL
11.5 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN PROYECTOS
NOTAS BIBLIOGR´AFICAS
PARTE IV DISE˜NO Y AJUSTE DE BASES DE DATOS
12 REFINAMIENTO DE ESQUEMAS Y FORMAS NORMALES
12.1 INTRODUCCI´ON AL REFINAMIENTO DE ESQUEMAS
12.1.1 Problema causados por la redundancia
12.1.2 Descomposiciones
12.1.3 Problemas relacionados con la descomposici´on
12.2 DEPENDENCIAS FUNCIONALES
12.3 RAZONAMIENTO SOBRE LAS DF
12.3.1 Cierre de un conjunto de DF
12.3.2 Cierre de los atributos
12.4 FORMAS NORMALES
12.4.1 La forma normal de Boyce-Codd
12.4.2 Tercera forma normal
12.5 PROPIEDADES DE LAS DESCOMPOSICIONES
12.5.1 Descomposici´on por reuni´on sin p´erdida
12.5.2 Descomposiciones que conservan las dependencias
12.6 NORMALIZACI´ON
12.6.1 Descomposici´on en FNBC
12.6.2 Descomposici´on en 3FN
12.7 REFINAMIENTO DE ESQUEMAS EN EL DISE˜NO DE BASES DE DATOS
12.7.1 Restricciones en los conjuntos de entidades
12.7.2 Restricciones en los conjuntos de relaciones
12.7.3 Identificaci´on de los atributos de las entidades
12.7.4 Identificaci´on de los conjuntos de entidades
12.8 OTROS TIPOS DE DEPENDENCIAS
12.8.1 Dependencias multivaloradas
12.8.2 Cuarta forma normal
12.8.3 Dependencias de reuni´on
12.8.4 Quinta forma normal
12.8.5 Dependencias de inclusi´on
12.9 ESTUDIO DE UN CASO: LA TIENDA EN INTERNET
12.10 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR AFICAS
13 DISE˜NO F´ISICO Y AJUSTE DE BASES DE DATOS
13.1 INTRODUCCI´ON AL DISE˜NO F´ISICO DE BASES DE DATOS
13.1.1 Cargas de trabajo en las bases de datos
13.1.2 Dise˜no f´ısico y decisiones de ajuste
13.1.3 Necesidad del ajuste de las bases de datos
13.2 DIRECTRICES PARA LA SELECCI´ON DE ´INDICES
13.3 EJEMPLOS B´ASICOS DE SELECCI´ON DE ´INDICES
13.4 AGRUPACI´ON E INDEXACI´ON
13.4.1 Coagrupaci´on de dos relaciones
13.5 ´INDICES QUE PERMITEN PLANES EXCLUSIVAMENTE PARA ´INDICES
13.6 HERRAMIENTAS PARA LA SELECCI´ON DE ´INDICES
13.6.1 Selecci´on autom´atica de ´ındices
13.6.2 Funcionamiento de los asistentes para el ajustede ´ındices
13.7 VISI´ON GENERAL DEL AJUSTE DE BASES DE DATOS
13.7.1 Ajuste de ´ındices
13.7.2 Ajuste del esquema conceptual
13.7.3 Ajuste de consultas y de vistas
13.8 OPCIONES DE AJUSTE DEL ESQUEMA CONCEPTUAL
13.8.1 Aceptaci´on de formas normales m´as d´ebiles
13.8.2 Desnormalizaci´on
13.8.3 Elecci´on de la descomposici´on
13.8.4 Particiones verticales de las relaciones en FNBC
13.8.5 Descomposici´on horizontal
13.9 OPCIONES DE AJUSTE DE CONSULTAS Y DE VISTAS
13.10 CONSECUENCIAS DE LA CONCURRENCIA
13.10.1 Reducci´on de la duraci´on de los bloqueos
13.10.2 Reducci´on de los puntos calientes
13.11 ESTUDIO DE UN CASO: LA TIENDA EN INTERNET
13.11.1 Ajuste de la base de datos
13.12 PRUEBAS DE RENDIMIENTO DE LOS SGBD
13.12.1 Pruebas de rendimiento de SGBD bien conocidas
13.12.2 Empleo de pruebas de rendimiento
13.13 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR AFICAS
14 SEGURIDAD Y AUTORIZACI ON
14.1 INTRODUCCI´ON A LA SEGURIDAD DE LAS BASES DE DATOS
14.2 CONTROL DE ACCESO
14.3 CONTROL DISCRECIONAL DE ACCESO
14.3.1 Concesi´on y revocaci´on de vistas y restricciones de integridad
14.4 CONTROL OBLIGATORIO DE ACCESO
14.4.1 Relaciones multinivel y poliinstanciaci´on
14.4.2 Canales ocultos, niveles de seguridad del DoD
14.5 SEGURIDAD PARA LAS APLICACIONES DE INTERNET
14.5.1 Cifrado
14.5.2 Servidores de certificaci´on: el protocolo SSL
14.5.3 Firmas digitales
14.6 OTROS ASPECTOS DE LA SEGURIDAD
14.6.1 Papel de los administradores de bases de datos
14.6.2 Seguridad en las bases de datos estad´ısticas
14.7 ESTUDIO DE UN CASO DE DISE˜NO: LA TIENDA EN INTERNET
14.8 PREGUNTAS DE REPASO
EJERCICIOS
EJERCICIOS BASADOS EN PROYECTOS
NOTAS BIBLIOGR AFICAS
PARTE V TEMAS ADICIONALES
15 SISTEMAS DE BASES DE DATOS DE OBJETOS
15.1 EJEMPLO MOTIVADOR
15.1.1 Nuevos tipos de datos
15.1.2 Manipulaci´on de los nuevos datos
15.2 TIPOS DE DATOS ESTRUCTURADOS
15.2.1 Tipos colecci´on
15.3 OPERACIONES CON DATOS ESTRUCTURADOS
15.3.1 Operaciones con filas
15.3.2 Operaciones con arrays
15.3.3 Operaciones con otros tipos colecci´on
15.3.4 Consultas a colecciones anidadas
15.4 ENCAPSULACI´ON Y TAD
15.4.1 Definici´on de m´etodos
15.5 HERENCIA
15.5.1 Definici´on de tipos con herencia
15.5.2 M´etodos de vinculaci´on
15.5.3 Jerarqu´ıas de colecciones
15.6 OBJETOS, IDO Y TIPOS REFERENCIA
15.6.1 Conceptos de igualdad
15.6.2 Desreferencia de los tipos referencia
15.6.3 URL e IDO en SQL:1999
15.7 DISE˜NO DE BASES DE DATOS PARA SGBDROO
15.7.1 Tipos colecci´on y TAD
15.7.2 Identidad de los objetos
15.7.3 Ampliaci´on del modelo ER
15.7.4 Empleo de colecciones anidadas
15.8 DESAF´IOS EN LA IMPLEMENTACI ´ON DE LOS SGBDROO
15.8.1 Almacenamiento y m´etodos de acceso
15.8.2 Procesamiento de consultas
15.8.3 Optimizaci´on de consultas
15.9 SGBDOO
15.9.1 El modelo de datos ODMG y ODL
15.9.2 OQL
15.10 COMPARACI´ON ENTRE SGBDR, SGBDOO Y SGBDROO
15.10.1 SGBDR y SGBDROO
15.10.2 SGBDOO y SGBDROO: similitudes
15.10.3 SGBDOO y SGBDROO: diferencias
15.11 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR AFICAS
16 ALMACENES DE DATOS Y AYUDA A LA TOMA DE DECISIONES
16.1 INTRODUCCI´ON A LA AYUDA A LA TOMA DE DECISIONES
16.2 OLAP: MODELO MULTIDIMENSIONAL DE DATOS
16.2.1 Dise˜no de bases de datos multidimensionales
16.3 CONSULTAS DE AGREGACI´ON MULTIDIMENSIONALES
16.3.1 ROLLUP y CUBE en SQL:1999
16.4 CONSULTAS VENTANA EN SQL:1999
16.4.1 Enmarcado de ventanas
16.4.2 Nuevas funciones de agregaci´on
16.5 B´USQUEDA R´APIDA DE RESPUESTAS
16.5.1 Las consultas de los N primeros
16.5.2 Agregaci´on en l´ınea
16.6 T´ECNICAS DE IMPLEMENTACI´ON PARA OLAP
16.6.1 ´Indices de mapas de bits
16.6.2 ´Indices de reuni´on
16.6.3 Organizaciones de archivos
16.7 ALMACENES DE DATOS
16.7.1 Creaci´on y mantenimiento de almacenes de datos
16.8 VISTAS Y AYUDA A LA TOMA DE DECISIONES
16.8.1 Vistas, OLAP y almacenamiento
16.8.2 Consultas sobre vistas
16.9 MATERIALIZACI´ON DE VISTAS
16.9.1 Problemas de la materializaci´on de vistas
16.10 MANTENIMIENTO DE VISTAS MATERIALIZADAS
16.10.1 Mantenimiento incremental de vistas
16.10.2 Mantenimiento de las vistas en almacenes de datos
16.10.3 Sincronizaci´on de las vistas
16.11 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR AFICAS
17 MINER´IA DE DATOS
17.1 INTRODUCCI´ON A LA MINER´IA DE DATOS
17.1.1 El proceso del descubrimiento de conocimiento
17.2 RECUENTO DE APARICIONES CONJUNTAS
17.2.1 Conjuntos de art´ıculos frecuentes
17.2.2 Consultas iceberg
17.3 MINER´IA DE REGLAS
17.3.1 Reglas de asociaci´
17.3.2 Algoritmo para la b´usqueda de reglas de asociaci´on
17.3.3 Reglas de asociaci´on y jerarqu´ıas ES
17.3.4 Reglas de asociaci´on generalizadas
17.3.5 Pautas secuenciales
17.3.6 Empleo de las reglas de asociaci´on para la predicci´on
17.3.7 Redes bayesianas
17.3.8 Reglas de clasificaci´on y de regresi´on
17.4 REGLAS ESTRUCTURADAS EN ARBOLES
17.4.1 ´Arboles de decisi´on
17.4.2 Un algoritmo para la creaci´on de ´arboles de decisi´on
17.5 AGRUPACI´ON
17.5.1 Un algoritmo de agrupaci´on
17.6 B´USQUEDAS DE SIMILITUDES EN LAS SECUENCIAS
17.6.1 Un algoritmo para hallar secuencias similares
17.7 MINER´IA INCREMENTAL Y CORRIENTES DE DATOS
17.7.1 Mantenimiento incremental de lotes frecuentes
17.8 OTRAS TAREAS EN LA MINER´IA DE DATOS
17.9 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR AFICAS
18 RECUPERACI´ON DE INFORMACI´ON Y DATOS XML
18.1 MUNDOS EN CONFLICTO: BASES DE DATOS, RI Y XML
18.1.1 SGBD y sistemas de RI
18.2 INTRODUCCI´ON A LA RECUPERACI´ON DE INFORMACI´ON
18.2.1 El modelo del espacio vectorial
18.2.2 Peso de los t´erminos seg´un la FT/FID
18.2.3 Clasificaci´on de documentos por su similitud
18.2.4 Medida del ´exito: precisi´on y recuperaci´on
18.3 INDEXACI´ON PARA LA B´USQUEDA DE TEXTO
18.3.1 ´Indices invertidos
18.3.2 Archivos de firmas
18.4 MOTORES DE B´USQUEDA WEB
18.4.1 Arquitectura de los motores de b usqueda
18.4.2 Empleo de la informaci´on sobre los v´ınculos
18.5 GESTI´ON DEL TEXTO EN SGBD
18.5.1 ´Indices invertidos d´ebilmente acoplados
18.6 MODELO DE DATOS PARA XML
18.6.1 Raz´on de la estructura laxa
18.6.2 Modelo de grafos
18.7 XQUERY: CONSULTA DE DATOS XML
18.7.1 Expresiones de ruta
18.7.2 Expresiones FLWR
18.7.3 Ordenaci´on de los elementos
18.7.4 Agrupaci´on y generaci´on de colecciones
18.8 EVALUACI´ON EFICIENTE DE CONSULTAS XML
18.8.1 Almacenamiento de XML en SGBDR
18.8.2 Indexaci´on de repositorios XML
18.9 PREGUNTAS DE REPASO
EJERCICIOS
NOTAS BIBLIOGR´AFICAS
BIBLIOGRAF´IA
´INDICE
![Fundamentos de Sistemas de Bases de Datos [5 ed.]
9788478290857](https://dokumen.pub/img/200x200/fundamentos-de-sistemas-de-bases-de-datos-5nbsped-9788478290857.jpg)
![Sistemas gestores de bases de datos : [ciclos formativos, grado superior]
9788448148799, 8448148797](https://dokumen.pub/img/200x200/sistemas-gestores-de-bases-de-datos-ciclos-formativos-grado-superior-9788448148799-8448148797.jpg)
