MillenniumDB: An Open-Source Graph Database System

Simple item page
dc.article.number6700
dc.contributor.authorVrgoc, Domagoj
dc.contributor.authorRojas, Carlos
dc.contributor.authorAngles, Renzo
dc.contributor.authorArenas, Marcelo
dc.contributor.authorArroyuelo, Diego
dc.contributor.authorBuil-Aranda, Carlos
dc.contributor.authorHogan, Aidan
dc.contributor.authorNavarro, Gonzalo
dc.contributor.authorRiveros, Cristian
dc.contributor.authorRomero, Juan
dc.date.accessioned2025-05-01T10:31:25Z
dc.date.available2025-05-01T10:31:25Z
dc.date.issued2023
dc.description.abstractIn this systems paper, we present MillenniumDB: a novel graph database engine that is modular, persistent, and open source. MillenniumDB is based on a graph data model, which we call domain graphs, that provides a simple abstraction upon which a variety of popular graph models can be supported, thus providing a flexible data management engine for diverse types of knowledge graph. The engine itself is founded on a combination of tried and tested techniques from relational data management, state-of-the-art algorithms for worst-case-optimal joins, as well as graph-specific algorithms for evaluating path queries. In this paper, we present the main design principles underlying MillenniumDB, describing the abstract graph model and query semantics supported, the concrete data model and query syntax implemented, as well as the storage, indexing, query planning and query evaluation techniques used. We evaluate MillenniumDB over real-world data and queries from the Wikidata knowledge graph, where we find that it outperforms other popular persistent graph database engines (including both enterprise and open source alternatives) that support similar query features.
dc.description.funderANID-Millennium Science Initiative Program
dc.format.extent13 páginas
dc.fuente.origenWOS
dc.identifier.doi10.1162/dint_a_00229
dc.identifier.eisbn978-1-5106-5352-8
dc.identifier.eissn2641-435X
dc.identifier.isbn978-1-5106-5351-1
dc.identifier.issn1743498X 17434971
dc.identifier.pubmedid40243597
dc.identifier.scieloidS0718-69242020000300109
dc.identifier.scopusidSCOPUS_ID:85169334840
dc.identifier.urihttps://doi.org/10.1162/dint_a_00229
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/103754
dc.identifier.wosidWOS:001065216500003
dc.information.autorucInstituto de Ingeniería Matemática y Computacional; Vrgoc Domagoj; 0000-0001-5854-2652; 243075
dc.information.autorucEscuela de Ingeniería; Riveros Jaeger Cristian; 0000-0003-0832-116X; 131276
dc.issue.numero3
dc.language.isoen
dc.nota.accesoSin adjunto
dc.pagina.final610
dc.pagina.inicio560
dc.publisherSpringer International Publishing
dc.relation.ispartofInternational Conference on Intelligent User Interfaces (30a. : 2025)
dc.revistaDATA INTELLIGENCE
dc.rightsregistro bibliográfico
dc.subjectGraph databases
dc.subjectKnowledge graphs
dc.subjectWorst-case optimal joins
dc.subjectDomain graphs
dc.subject.ddc510
dc.subject.deweyMatemática física y químicaes_ES
dc.subject.ods03 Good health and well-being
dc.subject.odspa03 Salud y bienestar
dc.titleMillenniumDB: An Open-Source Graph Database System
dc.typeartículo
dc.volumen5
sipa.codpersvinculados243075
sipa.codpersvinculados131276
sipa.indexWOS
sipa.trazabilidadCarga WOS-SCOPUS;01-05-2025
Files
Collections
Artículos de revistas