Conceptualização de bases de dados orientadas a grafos usando dígrafos

Conceptualization of graph-oriented databases using digraphs
dc.commentsEE/2026/3557
dc.contributor.advisorBelo, Orlando
dc.contributor.authorRibas, José Rodrigues Garcia
dc.date.accessioned2026-07-10T09:07:38Z
dc.date.issued2026-05-25
dc.date.submitted2026
dc.description.abstractA crescente complexidade dos sistemas de informação contemporâneos, impulsionada pela interligação progressiva de dados, processos e intervenientes em múltiplas escalas, tem evidenciado limitações significativas nas abordagens tradicionais de modelação de dados. Os modelos relacionais clássicos e os paradigmas convencionais baseados em grafos revelam frequentemente dificuldades em capturar adequadamente relações de ordem superior, dependências hierárquicas e mecanismos de propagação semântica em ambientes complexos e dinâmicos. Estes desafios justificam a necessidade de modelos formais mais ricos e expressivos, capazes de representar sistemas complexos de forma coerente, escalável e semanticamente consistente. Esta tese propõe uma nova abordagem à modelação de dados complexos através da introdução de dois modelos formais inovadores: o Dígrafo Multinível (MLD) e o Hipergrafo Multinível (MLHG). Ambos foram concebidos para ultrapassar as limitações estruturais e semânticas dos paradigmas tradicionais de grafos e hipergrafos, nomeadamente no que respeita à representação de relações n-árias, ao encapsulamento semântico e à propagação de informação entre níveis hierárquicos. A investigação foi desenvolvida segundo uma metodologia de Investigação em Design Científico, integrando a análise crítica do estado da arte, a formalização matemática dos modelos, a implementação computacional num ambiente Python e Neo4j, e a validação empírica em diferentes domínios de aplicação. Os resultados demonstram que os modelos MLD e MLHG ampliam significativamente a capacidade de representação, abstração e manipulação de sistemas de elevada complexidade, preservando simultaneamente a coerência semântica e a reversibilidade estrutural. A contribuição científica traduz-se não apenas na formulação teórica rigorosa de novos modelos conceptuais, mas também na disponibilização de ferramentas computacionais que suportam a sua aplicação prática, consolidando um avanço relevante para a ciência de dados, a engenharia de sistemas e a evolução das bases de dados orientadas por grafos.por
dc.description.abstractThe increasing complexity of contemporary information systems, driven by the growing interconnection of data, processes, and actors across multiple scales, has revealed important limitations in traditional data modeling approaches. Classical relational models and conventional graph-based paradigms often struggle to adequately capture higher-order relationships, hierarchical dependencies, and semantic propagation in complex and dynamic environments. These challenges motivate the need for richer and more expressive formal models capable of representing complex systems in a coherent, scalable, and semantically consistent manner. This thesis proposes a new approach to modeling complex data through the introduction of two innovative formal models: the Multilevel Digraph (MLD) and the Multilevel Hypergraph (MLHG). Both were designed to overcome the structural and semantic limitations of traditional graph and hypergraph paradigms, specifically in the representation of n-ary relations, semantic encapsulation, and propagation between hierarchical levels. The research was developed under a methodology of Design Science Research, integrating critical analysis of the state of the art, mathematical formalization of the models, computational implementation in a Python and Neo4j environment and empirical validation in different domains. The results demonstrate that the MLD and the MLHG models significantly expand the capacity for representation, abstraction and manipulation of highly complex systems, preserving semantic coherence and structural reversibility. The scientific contribution translates not only into the rigorous theoretical formulation of new conceptual models, but also into the availability of computational tools that support their practical application, consolidating a relevant advance for data science, systems engineering and the evolution of graph-oriented databases.eng
dc.identifier.tid101846185
dc.identifier.urihttps://hdl.handle.net/1822/102566
dc.language.isoeng
dc.rightsopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subjectGrafos
dc.subjectHipergrafos
dc.subjectHipergrafos Multinível
dc.subjectModelação de Sistemas Complexos
dc.subjectModelos de Base de Dados
dc.subjectComplex Systems Modeling
dc.subjectDatabase Models
dc.subjectGraphs
dc.subjectHypergraphs
dc.subjectMultilevel Hypergraphs
dc.subject.fosCiências Naturais::Ciências da Computação e da Informação
dc.titleConceptualização de bases de dados orientadas a grafos usando dígrafospor
dc.title.alternativeConceptualization of graph-oriented databases using digraphspor
dc.typedoctoralThesis
dspace.entity.typePublication
sdum.degree.gradeBom com distinção
sdum.uoeiEscola de Engenharia
thesis.degree.grantorUniversidade do Minhopor
thesis.degree.nameDoutoramento em Informática

Ficheiros

Pacote original

A mostrar 1 - 1 de 1
A carregar...
Nome:
Jose Rodrigues Garcia Ribas.pdf
Tamanho:
11.32 MB
Formato:
Adobe Portable Document Format