MillenniumDB: A Persistent, Open-Source, Graph Database

11/02/2021
by   Domagoj Vrgoč, et al.
0

In 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. 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.

READ FULL TEXT
research
09/20/2017

Empowering In-Memory Relational Database Engines with Native Graph Processing

The plethora of graphs and relational data give rise to many interesting...
research
06/15/2022

Nebula Graph: An open source distributed graph database

This paper introduces the recent work of Nebula Graph, an open-source, d...
research
04/12/2020

A1: A Distributed In-Memory Graph Database

A1 is an in-memory distributed database used by the Bing search engine t...
research
02/25/2021

A Survey of RDF Stores SPARQL Engines for Querying Knowledge Graphs

Recent years have seen the growing adoption of non-relational data model...
research
05/30/2020

A Novel Approach for Generating SPARQL Queries from RDF Graphs

This work is done as part of a research master's thesis project. The goa...
research
12/01/2021

How to use Persistent Memory in your Database

Persistent or Non Volatile Memory (PMEM or NVM) has recently become comm...
research
02/23/2020

Sample Debiasing in the Themis Open World Database System (Extended Version)

Open world database management systems assume tuples not in the database...

Please sign up or login with your details

Forgot password? Click here to reset