4 resultados para grafos
em Universitat de Girona, Spain
Resumo:
Las redes son un importante elemento topológico que tiene poco soporte en el software libre. Hay redes que cuentan con millones de nodos, lo que conlleva la necesidad de manejarlas de forma cuidadosa para optimizar los recursos. Consultando el estado del arte, hemos concluido que existe cierta cantidad de librerías de código abierto disponible, que generalmente emplean un modelo de gestión de los grafos que genera una estructura mallada de objetos en memoria precisando grandes cantidades de memoria y tiempos de puesta en marcha elevados. Estas carencias adquieren especial relevancia cuando se trata de manejar grandes redes. Además las librerías analizadas no suelen ser aptas para procesado multihilo por lo que no pueden usarse en entornos de servidores. Para estos casos hemos puesto en marcha el proyecto IDELabRoute la solución propuesta consiste en una librería genérica de análisis de redes “thread-safe” con gestión dinámica de memoria; para lo cual, se usa una arquitectura modular con gestores de memoria intercambiables, que desde distintas fuentes de almacenamiento persistente (i.e. bases de datos o sistemas de ficheros), maneja grafos de forma dinámica atendiendo a criterios espaciales y/o topológicos. Se trata de una solución de compromiso, puesto que el precio a pagar por la reducción del tamaño de los objetos en memoria es un incremento en el tiempo de respuesta, debido a la gestión de memorias con diversos tiempos de respuesta. Se trata, por tanto, de un sistema de gestión de grafos dinámico que permite manejar grandes modelos de redes de forma escalable, por lo que puede resultar adecuado en entornos con pocos recursos en relación al tamaño total de la red. El primer objetivo práctico del proyecto es proporcionar a la comunidad del GIS libre un servicio WPS para el cálculo de rutas
Resumo:
El objetivo es presentar la experiencia de utilización del Software Libre y de Código Abierto en el desarrollo e implantación del Sistema de Información (SI) del yacimiento arqueológico de Casa Montero. Se muestra el potencial de combinar las Infraestructuras de Datos Espaciales y las bases de datos orientadas a grafos en la gestión, investigación y difusión del Patrimonio Arqueológico (PA). Se ejemplifica la propuesta tecnológica a través del ejemplo de SI del yacimiento arqueológico de Casa Montero (Madrid), SILEX (Sistema de Información Locacional en XML). La implementación de sistemas de información para la gestión de PA colabora fuertemente en tres actividades básicas que han de ser realizadas sobre él. En primer lugar, la gestión, con el objetivo de protegerlo y conservarlo; en segundo término, la investigación, de cara a elaborar conocimiento histórico mediante el análisis arqueológico de los restos materiales del pasado; y en tercer lugar, la difusión, con la pretensión de divulgar el PA y el conocimiento histórico generado a partir del mismo entre la sociedad