2 research outputs found
INFORME DE AUTOEVALUACIÓN. CARRERA DE INGENIERÍA CIVIL INFORMÁTICA. UNIVERSIDAD ANDRES BELLO
El
presente
documento
describe
el
proceso
y
resultados
de
la
autoevaluación
de
la
Carrera
de
Ingeniería
Civil
Informática
de
la
FI
de
la
Universidad
Andrés
Bello,
UNAB.
En
primer
lugar,
se
presentan
aspectos
referenciales
del
marco
educativo
e
histórico
de
la
Universidad
y
de
la
carrera.
Adicionalmente
se
presenta
la
evolución
de
la
carrera
y
los
principales
decretos
del
plan
de
estudios,
así
como
su
misión,
propósitos
y
objetivos.
Posteriormente,
y
bajo
el
contexto
institucional
y
de
la
Facultad,
se
presentan
los
resultados
sobre
propósitos,
objetivos,
perfil
de
egreso
y
métodos
de
enseñanza.
Se
reportan
los
resultados
sobre
evaluación
de
la
calidad
del
proceso
de
formación
realizado
a
través
del
análisis
de
las
dimensiones
de
Perfil
de
egreso
y
resultados,
Condiciones
de
operación
y
Capacidad
de
autorregulación,
en
el
marco
del
aseguramiento
de
la
calidad
de
programas
definidos
por
la
CNA.
Conforme
estos
resultados,
se
presentan
las
acciones
y
compromisos
hacia
la
unidad,
por
parte
de
la
administración
central
y
de
la
FI,
los
que
tienen
por
objetivo,
remediar
las
carencias
detectadas
en
este
autoestudio.
Lo
anterior,
fue
producto
de
un
proceso
colectivo,
participativo
y
consensuado
de
estudiantes,
académicos,
directivos,
egresados
y
empleadores
involucrados
en
la
acreditación
de
la
carrera
de
Ingeniería
Civil
Informática
de
la
Universidad
Andrés
Bello
Compact and efficient representations of graphs
[Resumen] En esta tesis estudiamos el problema de la creación de representaciones compactas y
eficientes de grafos. Proponemos nuevas estructuras para persistir y consultar grafos
de diferentes dominios, prestando especial atención al diseño de soluciones eficientes
para grafos generales y grafos RDF.
Hemos diseñado una nueva herramienta para generar grafos a partir de fuentes de
datos heterogéneas mediante un sistema de definición de reglas. Es una herramienta
de propósito general y, hasta nuestro conocimiento, no existe otra herramienta de
estas características en el Estado del Arte. Otra contribución de este trabajo es
una representación compacta de grafos generales, que soporta el acceso eficiente
a los atributos y aristas del grafo. Así mismo, hemos estudiado el problema de
la distribución de grafos en un entorno paralelo, almacenados sobre estructuras
compactas, y hemos propuesto nueve alternativas diferentes que han sido evaluadas
experimentalmente. También hemos propuesto un nuevo índice para RDF que
soporta la resolución básica de SPARQL de forma comprimida. Por último,
presentamos una nueva estructura compacta para almacenar relaciones ternarias
cuyo diseño se enfoca a la representación eficiente de datos RDF.
Todas estas propuestas han sido experimentalmente validadas con conjuntos de
datos ampliamente aceptados, obteniéndose resultados competitivos comparadas con
otras alternativas del Estado del Arte.[Resumo] Na presente tese estudiamos o problema da creación de representacións compactas e
eficientes de grafos. Para isto propoñemos novas estruturas para persistir e consultar
grafos de diferentes dominios, facendo especial fincapé no deseño de solucións
eficientes nos casos de grafos xerais e grafos RDF.
Deseñamos unha nova ferramenta para a xeración de grafos a partires de fontes
de datos heteroxéneas mediante un sistema de definición de regras. Trátase dunha
ferramenta de propósito xeral e, até onde chega o noso coñecemento, non existe outra
ferramenta semellante no Estado do Arte. Outra das contribucións do traballo é unha
representación compacta de grafos xerais, con soporte para o acceso eficiente aos
atributos e aristas do grafo. Así mesmo, estudiamos o problema da distribución de
grafos nun contorno paralelo, almacenados sobre estruturas compactas, e propoñemos
nove alternativas diferentes que foron avaliadas de xeito experimental. Propoñemos
tamén un novo índice para RDF que soporta a resolución básica de SPARQL de
xeito comprimido. Para rematar, presentamos unha nova estrutura compacta para
almacenar relacións ternarias, cun diseño especialmente enfocado á representación
eficiente de datos RDF.
Todas estas propostas foron validadas experimentalmente con conxuntos de datos
amplamente aceptados, obténdose resultados competitivos comparadas con outras
alternativas do Estado do Arte.[Abstract] In this thesis we study the problem of creating compact and efficient representations
of graphs. We propose new data structures to store and query graph data from
diverse domains, paying special attention to the design of efficient solutions for
attributed and RDF graphs.
We have designed a new tool to generate graphs from arbitrary data through
a rule definition system. It is a general-purpose solution that, to the best of our
knowledge, is the first with these characteristics. Another contribution of this work
is a very compact representation for attributed graphs, providing efficient access
to the properties and links of the graph. We also study the problem of graph
distribution on a parallel environment using compact structures, proposing nine
different alternatives that are experimentally compared. We also propose a novel
RDF indexing technique that supports efficient SPARQL solution in compressed
space. Finally, we present a new compact structure to store ternary relationships
whose design is focused on the efficient representation of RDF data.
All of these proposals were experimentally evaluated with widely accepted
datasets, obtaining competitive results when they are compared against other
alternatives of the State of the Art