Conceptualização de bases de dados orientadas a grafos usando dígrafos
Conceptualization of graph-oriented databases using digraphs
| dc.comments | EE/2026/3557 | |
| dc.contributor.advisor | Belo, Orlando | |
| dc.contributor.author | Ribas, José Rodrigues Garcia | |
| dc.date.accessioned | 2026-07-10T09:07:38Z | |
| dc.date.issued | 2026-05-25 | |
| dc.date.submitted | 2026 | |
| dc.description.abstract | A 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.abstract | The 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.tid | 101846185 | |
| dc.identifier.uri | https://hdl.handle.net/1822/102566 | |
| dc.language.iso | eng | |
| dc.rights | openAccess | |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | Grafos | |
| dc.subject | Hipergrafos | |
| dc.subject | Hipergrafos Multinível | |
| dc.subject | Modelação de Sistemas Complexos | |
| dc.subject | Modelos de Base de Dados | |
| dc.subject | Complex Systems Modeling | |
| dc.subject | Database Models | |
| dc.subject | Graphs | |
| dc.subject | Hypergraphs | |
| dc.subject | Multilevel Hypergraphs | |
| dc.subject.fos | Ciências Naturais::Ciências da Computação e da Informação | |
| dc.title | Conceptualização de bases de dados orientadas a grafos usando dígrafos | por |
| dc.title.alternative | Conceptualization of graph-oriented databases using digraphs | por |
| dc.type | doctoralThesis | |
| dspace.entity.type | Publication | |
| sdum.degree.grade | Bom com distinção | |
| sdum.uoei | Escola de Engenharia | |
| thesis.degree.grantor | Universidade do Minho | por |
| thesis.degree.name | Doutoramento em Informática |
Ficheiros
Pacote original
1 - 1 de 1
A carregar...
- Nome:
- Jose Rodrigues Garcia Ribas.pdf
- Tamanho:
- 11.32 MB
- Formato:
- Adobe Portable Document Format