64
CC3201-1 BASES DE D ATOS O TOÑO 2017 Clase 13: Conclusión Aidan Hogan [email protected]

CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

  • Upload
    others

  • View
    20

  • Download
    0

Embed Size (px)

Citation preview

Page 1: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

CC3201-1BASES DE DATOS

OTOÑO 2017

Clase 13: Conclusión

Aidan Hogan

[email protected]

Page 2: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

¿ES IMPORTANTE EL CURSO?

Page 3: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Interactuamos con bases de datostodo el tiempo, todos los días

• Especialmente con la Web:

– Búsqueda (Google, Bing, Yahoo!, …)

– Tiendas (Amazon, eBay, …)

– Redes sociales (Facebook, Twitter, …)

– Enciclopedias (Wikipedia, IMDb, …)

– Bancos

– Aerolíneas

– U-cursos

Page 4: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

cursos.csvnotas.csv

auxiliares.csv

profesores.csv

alumnos.csv

Cómo podemos implementar consultas, actualizaciones, seguridad, etc., sobre estos datos

Page 5: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Estos son problemas generales que se encuentran en muchas aplicaciones

Page 6: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

HEMOS APRENDIDO …

Page 7: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Modelo Relacional

Page 8: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Diagramas E-R:

Page 9: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

El Álgebra Relacional

Page 10: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

El Cálculo Relacional

• Fórmulas atómicas:

• Una fórmula puede ser

– Una fórmula atómica o

– Sean (recursivamente) p y q formulas:

Page 11: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

SQL: Consultas Básicas

Page 12: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

SQL: Agregación

Page 13: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

SQL: Consultas AnidAnidadasadas

Page 14: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Restricciones de integridad

Page 15: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Formas Normales

BCNF: Satisface 1NF y …

Para cada:

X es una súper llave

o

Page 16: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Implementación de Joins

Page 17: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Indexación

Page 18: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Vistas

(1) Extender la consulta de conformidad con la vista

(2) Ejecutar la consulta extendida sobre las tablas bases

Page 19: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Disparadores

Page 20: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Acceso Programático

Externas

Page 21: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Inyección SQL

Page 22: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Transacciones

Page 23: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Garantías de ACID

Page 24: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Planificaciones Secuenciables vs. No Secuenciables

“Secuenciable”

Equivalente a ejecutar transacción T1 y después transacción T2 (serial)

“No secuenciable” …

Page 25: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

El espectro de datos

Relacional(SQL, CSV, …)

Grafos(RDF, Prop. Gs, …)

Arboles(XML, JSON, …)

Texto Enriquecido(HTML, Word, …)

Texto PlanoNo estructurados

Estructurados

Semiestructurados

D

A

T

O

S

Page 26: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

XML

Page 27: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

XPath

¿Nombres de personajes actuados por un actor irlandés?

Page 28: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Grafos

No hay orden.

Page 29: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

RDF/SPARQL

Page 30: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Evaluación del curso

• 50% tareas:

– 40% ejercicios/laboratorios

– 10% proyecto

• 50% exámenes:

– 2 controles, 1 examen final

Page 31: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Examen Final

• 12 de julio, 14:00

• 3 horas

• 2 páginas de notas originales escritas a mano

• 4 preguntas (se considerarán los mejores 3)

1. E/R, Álgebra Relacional

2. SQL (consultas, crear tablas, vistas, injección, etc.)

3. Indexación, Formas Normales, Transacciones

4. Datos semi-estructurados (árboles, grafos)

Page 32: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan
Page 33: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan
Page 34: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

En muchas ámbitos de la computación, la gestión de datos es el desafío central

Page 35: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Mucha demanda de “data scientists”

Page 36: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

"Data Scientist Job Postings" (2016)

http://visit.crowdflower.com/rs/416-ZBE-142/images/CrowdFlower_DataScienceReport_2016.pdf

Page 37: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Resumen de los cursos de datos

¡La información aquí no es oficial!

Puede ser que haya más cursosPuede ser que los detalles han cambiado

No estoy promocionando nadaNo sé lo que se dicta en los cursos

No soy un experto en algunas áreas

Page 38: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

APRENDIZAJE

Page 39: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Minería de DatosCC5206/CC71Q

Introducción a la Minería de Datos

Bárbara Poblete

Primavera y Otoño

Page 40: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Aprendizaje ComputacionalCC5112

Aprendizaje Computacional

Pablo Barceló

???

CC5113

Aprendizaje Automático Bayesiano

Pablo Guerrero

Otoño

CC5509

Reconocimiento de Patrones

Mauricio Cerda

José M. Saavedra

Primavera

Page 41: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

ESCALABILIDAD

Page 42: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Procesamiento Masivo de DatosCC5212

Procesamiento Masivo de Datos

Aidan Hogan

Otoño

Page 43: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Sistemas DistribuidosCC5303

Sistemas Distribuidos

Sebastián Blasco

Primavera

CC5304

Arquitectura de Sistemas de

Alta Disponibilidad

Cesar Guerrero

Primavera

Page 44: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Estructuras de Datos ComprimidasCC5108

Estructuras de Datos Comprimidas

Gonzalo Navarro

Otoño

CC6102

Seminario de Estructuras de

Datos Compactos

Gonzalo Navarro

???

Page 45: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

TEXTO/LENGUAJE NATURAL

Page 46: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Lingüística Computacional[Nuevo]

Lingüística Computacional

Claudio Gutiérrez

Jorge Pérez

Otoño

Page 47: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

LÓGICA

Page 48: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Métodos Lógicos

¿QUIERE TODO UNA CERVEZA? NO SÉ.

NO SÉ. ¡SÍ!

CC5102

Métodos Lógicos en

Ciencias de la Computación

Jorge Pérez

???

Page 49: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Teoría de Bases de DatosCC5207

Teoría de Bases de Datos

Jorge Pérez

???

Page 50: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

MULTIMEDIA

Page 51: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Búsqueda por Contenido de Imágenes y Videos

CC5204

Búsqueda por Contenido de

Imágenes y Videos

Juan M. Barrios

Benjamín Bustos

Otoño

Page 52: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

VISUALIZACIÓN

Page 53: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Visualización de InformaciónCC5208/CC74E

Visualización de Información

Javier Bustos

Benjamín Bustos

Otoño/Primavera

Page 54: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

SEGURIDAD

Page 55: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Seguridad de DatosCC5312

Seguridad de Datos

Alejandro Hevia

Cristian Rojas

Otoño

Page 56: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

LA WEB

Page 57: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Desarrollo de Aplicaciones WebCC5002

Desarrollo de Aplicaciones Web

José Urzúa

Primavera

Page 58: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Recuperación de InformaciónCC5203

Recuperación de Información

???

???

Page 59: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

La Web de DatosCC6202

La Web de Datos

Aidan Hogan

Primavera

Page 60: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

DOMINIOS ESPECÍFICOS

Page 61: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Análisis de Negocio (Business Analytics)CC5615

Business Analytics

Marcela Calderón

Primavera

Page 62: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

AstroinformáticaCC4501

Astroinformática

Guillermo Cabrera

Francisco Forster

Patricio Rojo

Primavera

Page 63: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan
Page 64: CC3201-1 B DATOS O 2017 Clase 13: Conclusiónaidanhogan.com/teaching/cc3201-1-2017/lectures/BdD2017-13.pdf · CC3201-1 BASES DE DATOS OTOÑO 2017 Clase 13: Conclusión Aidan Hogan

Preguntas?