Fecha: 20-02-2009

1. Usando XML Schema se pide realizar un schema para almacenar la información correspondiente a un torneo de tenis, en donde se debe registrar los jugadores inscriptos y sus datos, el fixture del torneo y los resultados hasta el momento. Se evalua la calidad de la solución. (25 puntos)
   
2. Para el siguiente conjunto de datos considerando a cada palabra como un término y cada línea como un documento, construir un índice invertido usando front coding parcial con n=3 que permita soportar consultas difusas definiendo que 2 palabras son similares cuando están a distancia de edición 1. Usar código unario para los punteros. Se pide la estructura completa del índice invertido. Explique como resolvería la consulta difusa: ~alto (35 puntos)

   alta palta crece en arbol palta
   arbol alto algo alto tiene palta
   arbol crece en algo
   palta tiene arbol

   
   

3. Al usar LZHuff explique porque no se usa un mismo árbol para las posiciones y las longitudes al encontrar una repetición. Es decir, porque en el árbol que comparten caracteres y longitudes no aparecen tambien las posiciones. ¿Qué tipo de mejora o cambio se puede hacer sobre el algoritmo LZHuff para que funcione más rápido? (25 puntos)
   
   
4. Explique que diferencias hay entre una función de hashing unidireccional y una perfecta, indique en que casos usaría cada una con ejemplos. (15 puntos)