Mostrar el registro sencillo del ítem

dc.contributor.advisorArenas, Marcelo
dc.coverage.spatialSantiago
dc.creatorDíaz-Cáceres, Gonzalo Ignacio
dc.date.accessioned2017-03-29T22:49:46Z
dc.date.available2017-03-29T22:49:46Z
dc.date.issued2013
dc.identifierhttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/
dc.identifier.urihttp://hdl.handle.net/10533/180519
dc.description.abstractAunque grafos RDF tienen información de su esquema asociados a ellos, en la prácticaes muy común encontrar situaciones en que los datos no se conforman totalmente a suesquema. Un ejemplo conspicuo es el de DBpedia, que son datos RDF extraídos desdeWikipedia, una fuente de información públicamente editable. En tales situaciones, se tomainteresante estudiar las propiedades estructurales de los datos en sí, dado que el esquemade una descripción incompleta de la organización de una base de datos.En este trabajo nos hemos acercado al estudio de la estructura de un grafo RDF desdeprimeros principios: proponemos un marco teórico para especificar funciones de estructura,que miden el grado de conformancia entre un grafo RDF y un esquema. En particular,primero se define un lenguaje formal para la especificación de funciones de estructura medianteexpresiones que denominamos reglas. Este lenguaje permite a un usuario o a unadministrador de una base de datos especificar una regla a la cual un grafo RDF puedeconformarse de forma total o parcial. Luego, consideramos el problema de encontrar unrefinamiento de un tipo (sort) mediante la partición de la base de datos en subconjuntoscuyo valor de estructura debe estar por sobre un valor crítico predeterminado. En particular,demostramos que el problema de decisión natural asociado a este problema derefinamiento es NP-completo, y diseñamos una reducción natural de este problema a unainstancia de Programación Lineal Entera (ILP). Finalmente, ponemos esta solución ILP aprueba con dos bases de datos reales, Personas de DBpedia y Sustantivos de WordNet, y 4reglas diferentes e intuitivas, que miden la estructura de formas diferentes. Las reglas resultasdar refinamientos razonables de las bases de datos, mostrando que nuestro lenguajepuede ser una herramienta potente para entender la estructura de los datos RDF.
dc.language.isoeng
dc.relationinstname: Conicyt
dc.relationreponame: Repositorio Digital RI2.0
dc.relationinstname: Conicyt
dc.relationreponame: Repositorio Digital RI2.0
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 Chile
dc.titleA Principled Approach to Bridging the Gap Between Rdf Data and Their Schemas
dc.typeTesis Magíster
dc.description.degreeMagister en Ciencias de la Ingeniería
dc.contributor.institutionPontificia Universidad Católica de Chile
dc.description.statusTERMINADA
dc.country.isochi
dc.description.conicytprogramPFCHA-Becas
dc.description.pages72p.
dc.relation.projectidinfo:eu-repo/grantAgreement/PFCHA-Becas/RI20
dc.relation.setinfo:eu-repo/semantics/dataset/hdl.handle.net/10533/93488
dc.rights.driverinfo:eu-repo/semantics/openAccess
dc.type.driverinfo:eu-repo/semantics/masterThesis
dc.date.start2013
dc.relation.programhandle/10533/108040
dc.description.shortconicytprogramPFCHA-Becas
dc.type.tesisTesis
dc.type.openaireinfo:eu-repo/semantics/publishedVersion


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem