Send in your ideas. Deadline June 1, 2024
Theme fund: NGI0 Discovery
Start: 2021-12
End: 2022-10
More projects like this
Verticals + Search

Dynamic indexing for real time graph database

Provide faster query results through algorithmic preprocessing

Based is an open source real time data platform with a suite of features that help developers build more performant applications faster and with more flexibility. It’s built on a self-developed real time graph database and the WebSocket protocol to ensure performance and scaling.

One of the features is an automatic indexing system that keeps track of frequently performed queries by monitoring a set of (real time) parameters and assigning values to queries, that in turn inform which parts of the graph to index. This index has to work with the Based real time graph database and optimise its performance, which means the index also has to be aware of any changes in schema structure or updates in indexed data. This is achieved through the existing subscription engine in Based. Our hope is that this project can lay the groundwork for more efficient indexing systems for all graph databases.

Logo NLnet: abstract logo of four people seen from above Logo NGI Zero: letterlogo shaped like a tag

This project was funded through the NGI0 Discovery Fund, a fund established by NLnet with financial support from the European Commission's Next Generation Internet programme, under the aegis of DG Communications Networks, Content and Technology under grant agreement No 825322.