Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tendencias BD
Tendencias BD
Mails: deco@fceia.unr.edu.ar
bender@fceia.unr.edu.ar
Objetivo :
! presentar un panorama de las tendencias de
investigacin en bases de datos y bsqueda
de informacin.
! presentar los proyectos de investigacin en
los que estamos trabajando
Datawarehouse
Las aplicaciones de BD se pueden clasificar en:
! procesamiento de transacciones
! sistemas de ayuda a la decisin
! Almacenes de datos (Datawarehouse).
"
"
Datawarehouse (DW)
es un depsito de informacin integrada a partir de
varias fuentes guardada segn un esquema
unificado en un nico lugar.
Fuente de datos 1
Extraction
Transformation
Load
Fuente de datos 2
DBMS
DW
Fuente de datos n
herramientas de anlisis y
de consulta: OLAP, DM, ...
Problemas
"
Problemas
"
! histogramas
"
Data Mining
Es la bsqueda de informacin de importancia
descubrimiento del conocimiento
en grandes volmenes de datos.
! La informacin obtenida puede representarse mediante un
conjunto de reglas.
Ejemplo:
las mujeres jvenes con ingresos mensuales superiores a
$5000 son las personas con mayores probabilidades de
comprar coches deportivos de tamao pequeo.
Tipos de reglas
Clasificacin:
Encontrar reglas que dividan los datos en grupos disjuntos.
Intenta descubrir reglas que clasifiquen datos nuevos en
base a datos histricos
Ejemplo: clasificar a un nuevo cliente para conceder no un crdito.
Asociacin:
Encontrar reglas que asocien datos de las transacciones.
Ejemplo: ! transaccin T, compra (T,pan) # compra (T, leche)
donde: T es una variable, rango(T) = {todas las transacciones}.
"
Algunas operaciones
Operaciones Espaciales
! Predicados espaciales que devuelvan valores booleanos.
$ Relaciones topolgicas: igual, disjunto, adyacente, interseccin,
cubre, contiene, fuera, etc.
$ Orden espacial: detrs, en_frente, debajo, por_sobre, etc.
$ Relaciones direccionales: norte, sur, este, noreste, etc.
! Operaciones espaciales que devuelvan valores numricos.
$ rea, permetro, dimetro, distancia, maxdist, mindist, etc.
! Operaciones espaciales que devuelva nuevos objetos espaciales.
$ Operaciones de construccin: unin, interseccin, diferencia,
centro, borde, etc.
$ Operaciones de transformacin: extender, rotar, trasladar, etc.
! Operaciones en colecciones de objetos espacialmente relacionados.
$ Operaciones generales: voronoi, mascercano, componer,
descomponer, etc.
$ Operaciones para particiones: fusin, superimposicin, cubrir, etc.
$ Operaciones para redes: camino_mas_corto, etc.
Ejemplos
Encontrar los nombres de todos los pases que son vecinos de USA.
SELECT
FROM
WHERE
Encontrar los pases que atraviesan todos los ros listados en la tabla River.
SELECT
FROM
WHERE
R.Name, C.Name
River R, Country C
Cross(R.Shape, C.Shape) = 1
Por ejemplo:
! Sistema de control del trfico
! Sistema de gestin catastral (parcelas cambian su forma
con el tiempo)
Ejemplo en STSQL
trajectory (Route(7:00..9:00))
flights
id=UA207
Datos Semiestructurados
! Son datos sin esquema o auto-descriptibles
! La informacin sobre la estructura est junto con los
datos.
! Representacin mediante una lista de etiquetas-valor.
Ejemplo:
{ name: {first: "Pablo", last: Prez"},
age: 44,
email: pablo@hotmail.com
}
XML
Componentes bsicos:
- elemento (texto)
- etiquetas (definidas por el usuario)
Ejemplo:
<people>
<person>
<name> Alan </name>
<age> 42 </age>
<email> agb@abc.com </email>
</person>
<person>
<name> Patsy </name>
<age> 36 </age>
<email> ptn@abc.com </email>
</person>
</people>
DTD
! Describen los elementos disponibles en un documento XML.
! Esto introduce el concepto de:
" Documento-bien-formado (los tags se abren y se cierran)
" Documento-vlido (tiene un DTD asociado).
Ejemplo
<!DOCTYPE db [
<!ELEMENT db (person*)>
<!ELEMENT person (name,age,email)>
<!ELEMENT name (#PCDATA)>
<!ELEMENT age (#PCDATA)>
<!ELEMENT email (#PCDATA)>
]>
Lenguajes de marcado
! XML (eXtensible Markup Language), con sus respectivos DTD
(Document Type Definition): para intercambio de datos
! RDF (Resource Description Framework): recomendado como
estndar para los metadatos.
! OWL (Ontology Web Language): estndar para realizar
anotaciones de ontologas en la web
"
"
RDF
! Permite la descripcin y el procesamiento de metadatos de cualquier dominio
! Usa XML como lenguaje de base
Ejemplo La pgina web http://www.infovis.net fue creada por Juan
Sujeto:
http://www.infovis.net (recurso)
Predicado: creada (propiedad, tiene un creador)
Objeto: Juan (el valor de la propiedad)
<?xml version="1.0"?>
<rdf:RDF
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:s="http://description.org/schema/">
<rdf:Description about="http://www.infovis.net">
<s:Creador>Juan</s:Creador>
</rdf:Description>
</rdf:RDF>
Ontologas
"
"
"
OWL
! Usa XML como lenguaje de base
Ejemplo
<owl: Class rdf:ID=Female>
<rdfs:subClassOF rdf:resource:#Animal/>
<owl:disjointWith rdf:resource:#Male/>
<owl: Class>
Information Retrieval
Recupera datos con la mejor
coincidencia con el patrn dado.
IR versus Data Retrieval
Dados:
!Un corpus de documentos textuales en
lenguaje natural.
!Una consulta de usuario en la forma de un
string de texto.
Encontrar:
!Un conjunto rankeado de documentos que
son relevantes para la consulta
Docs. Relevantes
Problemas
Datos distribuidos.
"
"
"
"
"
Indicadores
! Database Management
! Library and Information Science
! Artificial Intelligence
! Natural Language Processing
! Machine Learning
Areas Relacionadas
! Database Management
"
"
Areas Relacionadas
! Artificial Intelligence
"
! Machine Learning
"
"
"
Estrategia de Bsqueda
Diccionarios
Diccionarios multilinguales
Ontologas
Tesauros
Query Expansion
Espacios Mtricos
! Mtrica de Minkowski
Si
d (Q, C ) #
! (qi " ci )
i =1
! Distancia de edicin
d(anemia, anestesia) = 4
Range query
{x % X; d(q,x) " r}
"
! Bsqueda de pivotes.
! Aplicacin de Espacios Mtricos a
Information Retrieval
! Bsqueda por similitud en BD
Relacionales
valores difusos,
"
"
Resultados
! Ordenacin de tuplas para la bsqueda de mltiples ecursos similares. Bender C, Deco C, Bernini MB, Ass M, Motz R. En
Proceedings V Workshop de Tecnologa Informtica Aplicada en Educacin
(WTIAE), CACIC 2006. San Luis, octubre de 2006.