87 10 1408 Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Delgado Breinbauer, Felipe Alberto Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Mora Olivares, Julio Alonso Date A point or period of time associated with an event in the lifecycle of the resource 2016-10-06T17:57:57Z 2016-10-06T17:57:57Z 2016 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2016 En la industria aérea de carga ocurre frecuentemente que poco antes de efectuarse el vuelo, la carga reservada no se presenta o lo hace parcialmente, llega fuera de plazo o a última hora. Para afrontar este problema las aerolíneas ajustan el itinerario de último minuto de manera manual, basándose en la experiencia de los tomadores de decisión. Estas acciones son correctivas y locales de manera de impactar lo menos posible los turnos de las tripulaciones asignadas, sin existir certeza de que éstas sean las mejores. En esta tesis se aborda este problema mediante un Pickup and Delivery con Ventanas de Tiempo (PDPTW) para aviones cargueros. El modelo considera simultáneamente las etapas de diseño de itinerarios, ruteo de aviones y ruteo de carga, sujeto a impactar lo menos posible a las tripulaciones asignadas. Para resolverlo se emplea descomposición de Dantzig-Wolfe con generación de columnas, donde los subproblemas se resuelven con metaheuristica adaptive neighborhood search (ANS) y la relajación lineal del problema maestro se soluciona con solución exacta. Para transformar la solución relajada en entera, se propone un algoritmo de mezcla basado en ANS.La metodología de resolución fue testeada bajo diferentes escenarios de operación dependiendo de la priorización de tramos de vuelo y usando información de una importante aerolínea de carga nacional. Los resultados muestran que el algoritmo propuesto obtiene utilidades que son en promedio un 13% mejor que las obtenidas por MIP solver y con tiempos computacionales un 86% más rápidos. Los resultados obtenidos muestran que el modelo planteado puede ser utilizado con fines operacionales al permitir a los tomadores de decisión generar itinerarios alternativos en un reducido tiempo computacional. Format The file format, physical medium, or dimensions of the resource xii, 119 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/16835 https://doi.org/10.7764/tesisUC/ING/16835 https://repositorio.uc.cl/handle/11534/16835 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 510 Matemática física y química Aeronáutica comercial - Carga - Itinerarios. Title A name given to the resource Optimización reactiva para itinerarios de aviones cargueros de corto plazo Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Solminihac Tampier, Hernán E. de, Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Achurra Torres, Susana Andrea Date A point or period of time associated with an event in the lifecycle of the resource 2012-10-25T12:20:47Z 2012-10-25T12:20:47Z 2009 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2009 La mantención de una adecuada Resistencia al Deslizamiento y Textura en la superficie del pavimento es un requerimiento esencial que permite garantizar seguridad en la circulación de los vehículos. Sin embargo, estos parámetros no son constantes en el tiempo disminuyendo aceleradamente durante los primeros años de servicio. El nivel de tránsito y la resistencia al pulimento de los agregados expuestos en la superficie son los factores principales que influyen en la evolución de estos indicadores. El control del pulimento de los agregados es importante para proporcionar una microtextura adecuada en los pavimentos. Existen diversos ensayos para simular en laboratorio el pulimento de los agregados por efecto del tránsito, entre los cuales el más ampliamente usado es el Ensayo de Pulimento Acelerado, de origen Inglés. En Chile, se pretende aplicar una normativa para controlar el pulimento de los agregados usados en la construcción de carpetas de rodado. Para ello resulta necesario previamente conocer en qué grado los agregados son susceptibles al pulimento, para lo cual se realizó este trabajo de investigación. Los resultados mostraron que los agregados chilenos poseían un contenido en torno al 52% de andesitas y basaltos, componentes que se determinó contribuyen notoriamente a reducir la susceptibilidad al pulimento de los agregados. Se obtuvieron valores medios de pulimento a las 6 horas de 38 a 51 unidades PSV, los cuales se acercan a los umbrales de aceptación de la normativa británica. Con los resultados de esta investigación, se logró conformar una base de información que permitirá en el corto plazo redactar una normativa específica tanto para el ensayo de pulimento acelerado mismo, como para definir valores mínimos de PSV requeridos, contribuyendo así a mejorar la oferta de fricción de los pavimentos. Format The file format, physical medium, or dimensions of the resource application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/1363 https://doi.org/10.7764/tesisUC/ING/1363 https://repositorio.uc.cl/handle/11534/1363 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 620 Ingeniería Pavimentos - Resistencia al deslizamiento - Chile. Agregados (Materiales de construcción) - Pruebas. Title A name given to the resource Estudio de la susceptibilidad al pulimento de los agregados utilizados en pavimentos de Chile Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Galilea Aranda, Patricia Viviana Raveau Feliú, Sebastián Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Díaz Artigas, Sergio Ignacio Date A point or period of time associated with an event in the lifecycle of the resource 2021-09-22T15:32:50Z 2021-09-22T15:32:50Z 2021 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2021 En esta investigación se utilizan modelos híbridos de elección discreta para caracterizar la elección por modo de transporte de personas con discapacidad y generar herramientas que permitan proponer y evaluar políticas de accesibilidad. Se utilizó información proveniente de una encuesta de viajes, diseñada para capturar demanda por viajes de personas sin discapacidad y personas con distintos tipos de discapacidad. Los resultados indican que personas con discapacidad física enfrentan una sensación de inseguridad al desplazarse, lo que los lleva a preferir modos más seguros y costosos como automóvil, taxi y Uber. Por otro lado, personas con discapacidad sensorial experimentan una sensación de desorientación al utilizar el transporte, lo que los hace ser aversos al modo bicicleta. Los resultados sugieren que subvencionar modos más caros podrían ser una medida efectiva y barata para fomentar la ejecución de viajes en personas con discapacidad. Y a más largo plazo, introducir servicios de paratránsito subvencionados públicamente podrían ser una opción atractiva para satisfacer las necesidades por transporte de personas con discapacidad. Format The file format, physical medium, or dimensions of the resource xi, 115 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/62488 https://doi.org/10.7764/tesisUC/ING/62488 https://repositorio.uc.cl/handle/11534/62488 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 388.4087 Comunicación y transporte Personas con discapacidad - Transporte - Chile Transporte - Modelos matemáticos Elección de transporte - Modelos matemáticos Title A name given to the resource Modelando las decisiones de movilidad de personas con discapacidad a través de modelos híbridos de elección discreta Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Videla Leiva, Álvaro Rodrigo Lillo Gallardo, Patricio Andrés Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Belmar Añasco, Francisco Ignacio Date A point or period of time associated with an event in the lifecycle of the resource 2022-12-13T13:33:09Z 2022-12-13T13:33:09Z 2022 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2022 Una de las decisiones que se debe tomar al introducir una nueva tecnología de buses en el transporte público es el servicio en el cual realizar la implementación. Existen dos investigaciones previas relacionadas con el uso de nuevas tecnologías en el transporte público, Wenz, et al. (2021) realizaron un trabajo analizando un caso de estudio en Ecuador, mientras que Emami, et al. (2022) lo hicieron en Estados Unidos, ambos analizando la introducción de buses eléctricos a batería, generando una limitante para el caso de buses a hidrógeno. Es por esto que en esta investigación se generó un modelo que permite priorizar las rutas en las cuales se debiese implementar un bus de hidrógeno. Para esto, se utilizó un modelo multivariable considerando 5 factores que determinan la prioridad de cada una de las rutas; emisiones reducidas, pasajeros transportados, traslado por zona de interés, potencial de escalamiento de infraestructura y la factibilidad de implementación. Para conocer el peso de cada criterio es que se realizó una encuesta a expertos y expertas ya sea en hidrógeno y/o movilidad, obteniendo en total 27 respuestas. Para el caso del análisis de factibilidad, el cual es un criterio binario, se realizaron simulaciones en Python a partir del perfil de velocidad real de los buses que actualmente operan en los servicios a estudiar, las cuales permitieron simular el comportamiento del bus a lo largo del recorrido, determinando así los requerimientos de potencia del motor eléctrico, los consumos de hidrógeno y de la batería. El caso de aplicación de este modelo se realizó en 15 recorridos del Servicio de Transporte Metropolitano RED simulando la implementación del bus Xcelsior Charge H2 en su versión de 12 y 18 metros. En base al análisis realizado se pudo determinar que el recorrido en el cual se debiese implementar un proyecto piloto de buses de hidrógeno corresponde al 104. Format The file format, physical medium, or dimensions of the resource xi, 128 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/66005 https://doi.org/10.7764/tesisUC/ING/66005 https://repositorio.uc.cl/handle/11534/66005 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource Priorización de ruta Bus de hidrógeno Modelo multivariable 380 Comunicación y transporte Title A name given to the resource Desarrollo de modelo para determinación de ruta para piloto de bus de hidrógeno Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Torres Torriti, Miguel Attilio Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Larraín Muñoz, Germán Date A point or period of time associated with an event in the lifecycle of the resource 2014-05-19T03:56:06Z 2014-05-19T03:56:06Z 2014 Description An account of the resource Tesis (Master of Science in Enginnering)--Pontificia Universidad Católica de Chile, 2014 La modelación y simulación de sistemas robóticos es esencial para efectos del diseño y programación de robots, así como para el entrenamiento de operadores. De las herramientas desarrolladas a lo largo de los años, algunas han alcanzado niveles razonables de madurez pero son específicas a robots manipuladores y no incluyen herramientas apropiadas para modelar bases móviles, mientras que otras se centran en bases móviles en espacios planos en 2D pero que no consideran entornos 3D. Otras herramientas pueden integrar modelos ya construidos para simular manipuladores móviles complejos o incluso humanoides pero tienen empinadas curvas de aprendizaje y requieren tiempo y habilidades significativas de programación. La situación es aún más complicada debido a la falta de estándares de simulación y lenguajes ampliamente aceptados entre los desarrolladores de robots, quienes a menudo implementan simulaciones personalizadas específicas a una cierta aplicación u otros aspectos particulares como, por ejemplo, la planificación de movimiento y navegación de robots, diseño y evaluación mecánica, entrenamiento, etc. Sin embargo, la aplicación de robots a tareas cada vez más complejas requiere de herramientas de simulación precisas –pero simples de usar–, modulares y estandarizadas, capaces de describir cosas como la interacción del robot con el entorno (e.g. interacciones efector-objeto, robot-terreno y sensor-entorno). En este trabajo se describe el diseño de una herramienta de este tipo para la simulación físicamente precisa de robots y sistemas multicuerpo. El software, implementado en Python sobre librerías muy respetadas de física y visualización, es de código abierto, modular, fácil de aprender y usar, y puede ser una herramienta valiosa en el proceso de diseño de robots, en el desarrollo de algoritmos de control y razonamiento, así como en docencia y otras actividades educacionales. Format The file format, physical medium, or dimensions of the resource xii, 48, 24 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/2969 https://doi.org/10.7764/tesisUC/ING/2969 https://repositorio.uc.cl/handle/11534/2969 Language A language of the resource en Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 620 Ingeniería Robots - Programación. Python (Lenguaje de programación para computadores). Robots móviles. Title A name given to the resource A robotics simulator for python Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Sepúlveda Fernández, Marcos Ernesto Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Fuente Sanhueza, René Francisco de la Date A point or period of time associated with an event in the lifecycle of the resource 2018-10-01T13:26:35Z 2018-10-01T13:26:35Z 2018 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2018 El desarrollo de destrezas procedurales es crítico para obtener buenos resultados clínicos. Tradicionalmente su enseñanza se adscribe al modelo mentor–aprendiz durante el trabajo clínico. El cual, se encuentra desafiado desde múltiples perspectivas, implicando un deterioro de las competencias procedurales al finalizar la formación de médicos especialistas. En este contexto, el entrenamiento preclínico en condiciones de simulación ha demostrado ser efectivo para el logro de destrezas procedurales, pero a un costo alto en recursos. La ejecución de un procedimiento puede representarse como un proceso, es decir, una secuencia ordenada de actividades, realizadas para lograr un objetivo. Así, todo procedimiento puede ser analizado con técnicas de minería de procesos; para descubrir patrones en varias ejecuciones del mismo procedimiento, identificar desviaciones respecto a una ejecución ideal y obtener información que permita implementar mejoras en futuras ejecuciones. Esta tesis aborda la implementación del análisis con técnicas de minería de procesos de ejecuciones realizadas durante el entrenamiento de destrezas procedurales en un ambiente de simulación. Realiza tres contribuciones principales. La primera es desarrollar una metodología para obtener un modelo ideal de ejecución del procedimiento a través de la reutilización de instrumentos de evaluación procedural y el consenso entre expertos a nivel nacional en dicho procedimiento. La segunda es obtener a partir de registros de video de ejecuciones, datos que permitan describir dichas ejecuciones como instancias del proceso, en base a las actividades definidas en el modelo ideal. Finalmente, analizar los datos obtenidos con técnicas de minería de procesos para identificar las etapas que presentan mayor dificultad en su ejecución y cómo esto se modifica con entrenamiento; patrones en la ejecución a diferentes niveles de competencia; y desviaciones respecto al modelo ideal. Esta información, es útil como retroalimentación tanto para quien está entrenándose como para quienes planifican sesiones educativas. Format The file format, physical medium, or dimensions of the resource xv, 124 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/22066 https://doi.org/10.7764/tesisUC/ING/22066 https://repositorio.uc.cl/handle/11534/22066 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 610 Medicina y salud Procedimientos quirúrgicos operativos - Enseñanza - Procesamiento de datos. Minería de datos Title A name given to the resource Entrenamiento en destrezas procedurales : oportunidades desde el análisis de minería de procesos Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Irarrázaval Mena, Pablo Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Della Maggiora Valdés, Gabriel Eugenio Date A point or period of time associated with an event in the lifecycle of the resource 2022-10-27T18:25:46Z 2022-10-27T18:25:46Z 2019 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2019 The susceptibility of Super Paramagnetic Iron Oxide (SPIO) particles makes them a useful contrast agent for different purposes in MRI. These particles are typically quantified with relaxometry or by measuring the inhomogeneities they produced. These methods rely on the phase, which is unreliable for high concentrations. We present in this study a novel Deep Learning method to quantify the SPIO concentration distribution. We acquired the data with a new sequence called View Line in which the field map information is encoded in the geometry of the image. The novelty of our network is that it uses residual blocks as the bottleneck and multiple decoders to improve the gradient flow in the network. Each decoder predicts a different part of the wavelet decomposition of the concentration map. This decomposition improves the estimation of the concentration, and also it accelerates the convergence of the model. We tested our SPIO concentration reconstruction technique with simulated images and data from actual scans from phantoms. The simulations were done using images from the IXI dataset, and the phantoms consisted of plastic cylinders containing agar with SPIO particles at different concentrations. In both experiments, the model was able to quantify the distribution accurately. Format The file format, physical medium, or dimensions of the resource xii, 33 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/65152 https://doi.org/10.7764/tesisUC/ING/65152 https://repositorio.uc.cl/handle/11534/65152 Language A language of the resource en Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource Magnetic resonance imaging Decoding Distortion Machine learning Magnetic susceptibility Convolution Image reconstruction 620 Ingeniería Title A name given to the resource DeepSPIO: Super paramagnetic iron oxide particle quantification using deep learning in magnetic resonance imaging Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Sol Guzman, Patricio del Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Fuentes Henríquez, Fernando Neftalí Date A point or period of time associated with an event in the lifecycle of the resource 2016-08-17T14:21:00Z 2016-08-17T14:21:00Z 2012 Description An account of the resource Tesis (Doctor en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2012 Este estudio trata de analizar cómo la distancia de las analogías utilizadas durante el proceso de formulación de la estrategia es un factor fundamental para explicar la amplitud de los cambios implementados. Este estudio se basó en una investigación de campo con datos primarios recogidos de 70 empresas a través de una encuesta de 83 ítems. Las preguntas fueron elaboradas cuidadosamente y contestado por los altos directivos de acuerdo con una escala de 1 a 4. Las cuatro hipótesis se analizaron mediante análisis de regresión lineal y cuadrática. Los resultados de este estudio han permitido definir un nuevo concepto de distancia de las analogías. Empresas implementan cambios incrementales cuando los altos directivos utilizan analogías ya sea de corta o de larga distancia dentro del proceso de formulación estratégica, mientras que los cambios radicales se implementan cuando los altos directivos aplican analogías de media distancia. La única limitación de esta investigación es que, a pesar de que la tasa de respuesta fue superior a la recomendada por los especialistas (21,5%), la muestra era pequeña, y también, es necesario de indicadores más válidos y precisos de las diferentes distancias de las analogías y la magnitud de los cambios. Las implicaciones prácticas y teóricas de este estudio son importantes. Desde el punto de vista práctico, los estudiosos de diversas disciplinas y profesionales coinciden en que las analogías son una herramienta útil para muchos procesos organizacionales. Si los altos directivos de la empresa están familiarizados con los modelos de negocios externos, pueden utilizar las analogías con el fin de obtener recomendaciones y asesoramiento estratégico. Por último, desde el punto de vista teórico, los resultados de este estudio nos permite hacer extensiones teóricas de la teoría cognitiva del proceso de formulación de la estrategia, la teoría de la renovación estratégica, la teoría de la firma basada en los recursos, la teoría de la narración de las organizaciones, y la teoría de la alta dirección. Esta investigación es original y novedosa. El concepto de distancia analógica no ha sido discutido en la literatura de gestión y cómo éstas se relacionan con la magnitud de los cambios. Este estudio enfatiza el rol clave del uso de las analogías para construir el modelo de negocio de la empresa. Format The file format, physical medium, or dimensions of the resource ii, 168 páginas  application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/16513 https://doi.org/10.7764/tesisUC/ING/16513 https://repositorio.uc.cl/handle/11534/16513 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 650 Administración Cambio organizacional. Planificación estratégica. Title A name given to the resource Origen analógico del proceso de formulación estratégica y su efecto en la magnitud de los cambios organizacionales. Type The nature or genre of the resource tesis doctoral Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Riveros Jaeger, Cristian Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Rojas Victoriano, Carlos Date A point or period of time associated with an event in the lifecycle of the resource 2022-10-27T21:16:14Z 2022-10-27T21:16:14Z 2019 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2019 En los últimos años han surgido nuevos algoritmos de join, los cuales no evalúan la operación como un operador binario como ha sido usual, sino que como un gran operador de join que reúne una cantidad arbitraria de relaciones a la vez. Estos algoritmos ofrecen garantías teóricas de eficiencia y se ha demostrado que para el peor caso, su complejidad asintótica es óptima. Más aún, se ha mostrado empíricamente que mejoran significativamente los tiempos de ejecución de consultas para bases de datos relacionales y de grafos. A pesar de estos prometedores resultados teóricos y prácticos, la comunidad de la Web Semántica aún no ha adoptado tales técnicas. De hecho, ninguna base de datos RDF nativa soporta actualmente tales algoritmos de join. El objetivo de este trabajo es mostrar cómo modificar un motor RDF existente para incorporar uno de estos algoritmos y estudiar su rendimiento en consultas intensivas en joins. Específicamente, en este trabajo se propone un nuevo procedimiento para evaluar consultas SPARQL basadas en un algoritmo de multiway join óptimo para el peor caso llamado Leapfrog Triejoin. Para esto modificamos el motor RDF Apache Jena para que resuelva las consultas usando este nuevo método. Luego presentamos resultados de dos benchmarks SPARQL conocidos: Berlín y WatDiv. Además proponemos un nuevo benchmark basado en Wikidata que busca proporcionar información sobre el rendimiento del join sobre un conjunto de patrones de consulta intensivo en joins y diverso. Nuestros resultados muestran que Apache Jena con este nuevo algoritmo ejecuta consultas intensivas en join más rápido que la versión base y otros dos motores SPARQL (Virtuoso y Blazegraph), llegando en algunos casos a ser órdenes de magnitud más rápido. Format The file format, physical medium, or dimensions of the resource xi, 58 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/65156 https://doi.org/10.7764/tesisUC/ING/65156 https://repositorio.uc.cl/handle/11534/65156 Language A language of the resource en Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource Web semantica RDF Multiway join Leapfrog triejoin Optimalidad asintótica Apache Jena 620 Ingeniería Title A name given to the resource Extending SPARQL engines with multiway joins Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Arenas Saavedra, Marcelo Alejandro Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Conca, Sebastián Date A point or period of time associated with an event in the lifecycle of the resource 2013-06-05T17:46:19Z 2013-06-05T17:46:19Z 2012 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2012 SPARQL - el lenguaje de consultas standar para bases de datos RDF - proporciona sólo funcionalidades limitadas de navegación, sin embargo, estas características son de fundamental importancia en los modelos de datos basadas en grafos, como es el caso de RDF. Esto ha llevado a la W3C ha incluir funcionalidades como property path en la próxima versión del standar, SPARQL 1.1. Se han puesto a prueba distintas implementaciones de SPARQL 1.1 que manejan consultas con property paths, observando un bajo rendimiento en sus métodos de evaluación para este tipo de consultas, incluso, para escenarios simples. En búsqueda de una explicación formal a este comportamiento, se ha realizado un estudio de la complejidad computacional de la evaluación de consultas con property paths. Los resultados muestran que el bajo rendimiento de las implementaciones probadas, no corresponde a un problema de estos sistemas en particular, si no más bien, tiene que ver con la especificación. De hecho, se muestra que cualquier implementación que siga la especificación de SPARQL 1.1 (a Noviembre del 2011), está destinada a mantener el mismo comportamiento, siendo el mayor problema, la necesidad de contar soluciones impuesta en la propuesta actual. En esta tesis se incluyen diversos resultados teóricos que demuestran la imposibilidad de computar consultas de property paths en tiempos razonables, que junto a los resultados empíricos, entregan una evidencia contundente en contra de la actual propuesta de semántica para property paths en SPARQL 1.1. Finalmente, se porpone una sem´antica natural alternativa que resuelve los problemas de desempe\02DCno, permitiendo así la adopción del standar por parte de usuarios, desarrolladores y teóricos. Format The file format, physical medium, or dimensions of the resource application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/1754 https://doi.org/10.7764/tesisUC/ING/1754 https://repositorio.uc.cl/handle/11534/1754 Language A language of the resource en Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 000 Ciencias de la computación Lenguajes de consulta (Ciencia de la computación). RDF (Lenguaje de marcación de documento). Lenguajes de programación (computadores electrónicos) - Semántica. Title A name given to the resource Semantics and complexity of SPARQL 1.1 property paths Type The nature or genre of the resource tesis de maestría