{"id":"https://openalex.org/W4386691633","doi":"https://doi.org/10.1162/dint_a_00229","title":"MillenniumDB: An Open-Source Graph Database System","display_name":"MillenniumDB: An Open-Source Graph Database System","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4386691633","doi":"https://doi.org/10.1162/dint_a_00229"},"language":"en","primary_location":{"id":"doi:10.1162/dint_a_00229","is_oa":true,"landing_page_url":"https://doi.org/10.1162/dint_a_00229","pdf_url":"https://direct.mit.edu/dint/article-pdf/5/3/560/2158194/dint_a_00229.pdf","source":{"id":"https://openalex.org/S4210186383","display_name":"Data Intelligence","issn_l":"2096-7004","issn":["2096-7004","2641-435X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://direct.mit.edu/dint/article-pdf/5/3/560/2158194/dint_a_00229.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065838322","display_name":"Domagoj Vrgo\u010d","orcid":"https://orcid.org/0000-0001-5854-2652"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Domagoj Vrgo\u010d","raw_affiliation_strings":["Instituto Milenio Fundamentos de los Datos (IMFD)","Pontificia Universidad Cat\u00f3lica de Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060300285","display_name":"Carlos Rojas","orcid":"https://orcid.org/0000-0002-3328-9256"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlos Rojas","raw_affiliation_strings":["Instituto Milenio Fundamentos de los Datos (IMFD)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010147021","display_name":"Renzo Angles","orcid":"https://orcid.org/0000-0002-6740-9711"},"institutions":[{"id":"https://openalex.org/I134695357","display_name":"University of Talca","ror":"https://ror.org/01s4gpq44","country_code":"CL","type":"education","lineage":["https://openalex.org/I134695357"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Renzo Angles","raw_affiliation_strings":["Instituto Milenio Fundamentos de los Datos (IMFD)","Universidad de Talca"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]},{"raw_affiliation_string":"Universidad de Talca","institution_ids":["https://openalex.org/I134695357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011691423","display_name":"Marcelo Arenas","orcid":"https://orcid.org/0000-0003-3678-1868"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Marcelo Arenas","raw_affiliation_strings":["Instituto Milenio Fundamentos de los Datos (IMFD)","Pontificia Universidad Cat\u00f3lica de Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050699073","display_name":"Diego Arroyuelo","orcid":"https://orcid.org/0000-0002-2509-8097"},"institutions":[{"id":"https://openalex.org/I4210138643","display_name":"Universidad T\u00e9cnica Federico Santa Mar\u00eda","ror":"https://ror.org/02zbepj77","country_code":"EC","type":"education","lineage":["https://openalex.org/I4210138643"]}],"countries":["EC"],"is_corresponding":false,"raw_author_name":"Diego Arroyuelo","raw_affiliation_strings":["Instituto Milenio Fundamentos de los Datos (IMFD)","Universidad T\u00e9cnica Federico Santa Mar\u00eda"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]},{"raw_affiliation_string":"Universidad T\u00e9cnica Federico Santa Mar\u00eda","institution_ids":["https://openalex.org/I4210138643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030553259","display_name":"Carlos Buil-Aranda","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138643","display_name":"Universidad T\u00e9cnica Federico Santa Mar\u00eda","ror":"https://ror.org/02zbepj77","country_code":"EC","type":"education","lineage":["https://openalex.org/I4210138643"]}],"countries":["EC"],"is_corresponding":false,"raw_author_name":"Carlos Buil-Aranda","raw_affiliation_strings":["Instituto Milenio Fundamentos de los Datos (IMFD)","Universidad T\u00e9cnica Federico Santa Mar\u00eda"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]},{"raw_affiliation_string":"Universidad T\u00e9cnica Federico Santa Mar\u00eda","institution_ids":["https://openalex.org/I4210138643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070504151","display_name":"Aidan Hogan","orcid":"https://orcid.org/0000-0001-9482-1982"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Aidan Hogan","raw_affiliation_strings":["DCC, Universidad de Chile","Instituto Milenio Fundamentos de los Datos (IMFD)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCC, Universidad de Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080743153","display_name":"Gonzalo Navarro","orcid":"https://orcid.org/0000-0002-2286-741X"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gonzalo Navarro","raw_affiliation_strings":["DCC, Universidad de Chile","Instituto Milenio Fundamentos de los Datos (IMFD)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCC, Universidad de Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083030983","display_name":"Cristian Riveros","orcid":"https://orcid.org/0000-0003-0832-116X"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Cristian Riveros","raw_affiliation_strings":["Instituto Milenio Fundamentos de los Datos (IMFD)","Pontificia Universidad Cat\u00f3lica de Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050096773","display_name":"Juan Romero","orcid":"https://orcid.org/0000-0001-5566-5382"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Juan Romero","raw_affiliation_strings":["Instituto Milenio Fundamentos de los Datos (IMFD)","Pontificia Universidad Cat\u00f3lica de Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos (IMFD)","institution_ids":[]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Chile","institution_ids":["https://openalex.org/I162148367"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065838322"],"corresponding_institution_ids":["https://openalex.org/I162148367"],"apc_list":null,"apc_paid":null,"fwci":1.4891,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84762507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"5","issue":"3","first_page":"560","last_page":"610"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8535204529762268},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.7739963531494141},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5845085978507996},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.48278534412384033},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4743962287902832},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4509333372116089},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4316742718219757},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4232482612133026},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.418497771024704},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3783893585205078},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23626887798309326}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8535204529762268},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.7739963531494141},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5845085978507996},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.48278534412384033},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4743962287902832},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4509333372116089},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4316742718219757},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4232482612133026},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.418497771024704},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3783893585205078},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23626887798309326}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1162/dint_a_00229","is_oa":true,"landing_page_url":"https://doi.org/10.1162/dint_a_00229","pdf_url":"https://direct.mit.edu/dint/article-pdf/5/3/560/2158194/dint_a_00229.pdf","source":{"id":"https://openalex.org/S4210186383","display_name":"Data Intelligence","issn_l":"2096-7004","issn":["2096-7004","2641-435X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e935c6bfb4254c53be922d8b287e54eb","is_oa":false,"landing_page_url":"https://doaj.org/article/e935c6bfb4254c53be922d8b287e54eb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Intelligence, Vol 5, Iss 3 (2023)","raw_type":"article"},{"id":"pmh:oai:repositorio.uchile.cl:2250/212410","is_oa":false,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/212410","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Intelligence","raw_type":"Art\u00edculo de revista"}],"best_oa_location":{"id":"doi:10.1162/dint_a_00229","is_oa":true,"landing_page_url":"https://doi.org/10.1162/dint_a_00229","pdf_url":"https://direct.mit.edu/dint/article-pdf/5/3/560/2158194/dint_a_00229.pdf","source":{"id":"https://openalex.org/S4210186383","display_name":"Data Intelligence","issn_l":"2096-7004","issn":["2096-7004","2641-435X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6805830920","display_name":null,"funder_award_id":"ICN17_002","funder_id":"https://openalex.org/F4320331146","funder_display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo"}],"funders":[{"id":"https://openalex.org/F4320331146","display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4386691633.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1569403765","https://openalex.org/W1605942749","https://openalex.org/W1751091745","https://openalex.org/W1893177189","https://openalex.org/W2051687086","https://openalex.org/W2080133951","https://openalex.org/W2084568010","https://openalex.org/W2114507260","https://openalex.org/W2131785201","https://openalex.org/W2406854268","https://openalex.org/W2755658662","https://openalex.org/W3100284210","https://openalex.org/W3105298605","https://openalex.org/W3133319183","https://openalex.org/W3166524313","https://openalex.org/W4232718973","https://openalex.org/W4252462081","https://openalex.org/W4300012252","https://openalex.org/W6628842446","https://openalex.org/W6663748030","https://openalex.org/W6665468036","https://openalex.org/W6684925397","https://openalex.org/W6713120893","https://openalex.org/W6732947173","https://openalex.org/W6744180108","https://openalex.org/W6754728838","https://openalex.org/W6764592157","https://openalex.org/W6769112791","https://openalex.org/W6774437396","https://openalex.org/W6774977730","https://openalex.org/W6778241702","https://openalex.org/W6797190710"],"related_works":["https://openalex.org/W2378924333","https://openalex.org/W2362446711","https://openalex.org/W1495801388","https://openalex.org/W2551308855","https://openalex.org/W2556786504","https://openalex.org/W1760549314","https://openalex.org/W4244527061","https://openalex.org/W2152149667","https://openalex.org/W2469357693","https://openalex.org/W3125756434"],"abstract_inverted_index":{"ABSTRACT":[0],"In":[1,93],"this":[2,94],"systems":[3],"paper,":[4,95],"we":[5,29,96,148],"present":[6,97],"MillenniumDB:":[7],"a":[8,24,35,40,51,68],"novel":[9],"graph":[10,25,44,107,156],"database":[11,157],"engine":[12,55,63],"that":[13,33,150,166],"is":[14,21,65],"modular,":[15],"persistent,":[16],"and":[17,72,109,117,129,140,162],"open":[18,163],"source.":[19],"MillenniumDB":[20,136],"based":[22],"on":[23,67],"data":[26,53,77,115,139],"model,":[27],"which":[28,39],"call":[30],"domain":[31],"graphs,":[32],"provides":[34],"simple":[36],"abstraction":[37],"upon":[38],"variety":[41],"of":[42,59,70],"popular":[43,154],"models":[45],"can":[46],"be":[47],"supported,":[48,112],"thus":[49],"providing":[50],"flexible":[52],"management":[54],"for":[56,81,89],"diverse":[57],"types":[58],"knowledge":[60,145],"graph.":[61],"The":[62],"itself":[64],"founded":[66],"combination":[69],"tried":[71],"tested":[73],"techniques":[74,132],"from":[75,142],"relational":[76],"management,":[78],"state-of-the-art":[79],"algorithms":[80,88],"worst-case-optimal":[82],"joins,":[83],"as":[84,86,121,123],"well":[85,122],"graph-specific":[87],"evaluating":[90],"path":[91],"queries.":[92],"the":[98,105,113,124,143],"main":[99],"design":[100],"principles":[101],"underlying":[102],"MillenniumDB,":[103],"describing":[104],"abstract":[106],"model":[108,116],"query":[110,118,127,130,169],"semantics":[111],"concrete":[114],"syntax":[119],"implemented,":[120],"storage,":[125],"indexing,":[126],"planning":[128],"evaluation":[131],"used.":[133],"We":[134],"evaluate":[135],"over":[137],"real-world":[138],"queries":[141],"Wikidata":[144],"graph,":[146],"where":[147],"find":[149],"it":[151],"outperforms":[152],"other":[153],"persistent":[155],"engines":[158],"(including":[159],"both":[160],"enterprise":[161],"source":[164],"alternatives)":[165],"support":[167],"similar":[168],"features.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}