Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.udec.cl/jspui/handle/11594/6867
Título : Un meta índice para acceso a objetos móviles en un ambiente distribuido.
Autor : Rodríguez Tastets, María Andrea; supervisora de grado
Román Saavedra, Carlos Alberto
Palabras clave : Búsqueda en Bases de Datos;Información;Almacenamiento y Recuperación;Algoritmos Computacionales
Fecha de publicación : 2010
Editorial : Universidad de Concepción.
Resumen : El interés por consultar información y ubicación de objetos móviles ha ido en constante aumento a través del tiempo. El problema radica en el soporte a la gran cantidad de información que se genera en estos sistemas y que conllevan problemas de escalabilidad para un sistema centralizado de bases de datos. Una solución a este problema es distribuir la carga creando un sistema distribuido de servidores de bases de datos. Esta Tesis describe y evalúa el uso de un meta-índice de información de objetos móviles que apoye el procesamiento de consultas en un sistema distribuido de servidores de bases de datos. Este meta-índice es usado principalmente para responder consultas sobre la localización de un objeto en específico en un instante o intervalo de tiempo. El meta-índice propuesto organiza información parcial sobre la ubicación de objetos en el tiempo, estudiándose tres tipos de información a manejar por el meta-índice: (1) información estadística que no considera posiciones particulares de cada objeto sino número de objetos por tipo en servidores en diferentes instantes de tiempo, (2) información de trayectoria parcial que almacena un subconjunto de las ubicaciones de los objetos en el espacio en orden temporal, y (3) información de traza parcial que, a diferencia la última, no considera un orden temporal en la trayectoria parcial almacenada de los objetos. Las diferentes estrategias de meta-índice fueron evaluadas a través de un simulador de eventos discretos, obteniendo que la combinación de información estadística con la traza parcial de los objetos en los servidores permite disminuir considerablemente el costo de búsqueda en el sistema distribuido con respecto a una búsqueda exhaustiva o aleatoria, un costo expresado como el número de servidores locales visitados en un procesamiento de consulta.
Descripción : Tesis para optar al grado de Magíster en Ciencias de la Computación.
URI : http://repositorio.udec.cl/jspui/handle/11594/6867
metadata.dc.source.uri: https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/roman_s_c/index.html
Aparece en las colecciones: Ingeniería Informática y Ciencias de la Computación - Tesis Magister

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Resumen.pdf380,13 kBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons