research
∙
07/27/2023
Evaluating Regular Path Queries on Compressed Adjacency Matrices
Regular Path Queries (RPQs), which are essentially regular expressions t...
share
research
∙
05/23/2023
Engineering Rank/Select Data Structures for Big-Alphabet Strings
Big-alphabet strings are common in several scenarios such as information...
research
∙
12/02/2022
Trie-Compressed Intersectable Sets
We introduce space- and time-efficient algorithms and data structures fo...
research
∙
11/08/2021
Time- and Space-Efficient Regular Path Queries on Graphs
We introduce a time- and space-efficient technique to solve regularpath ...
research
∙
11/02/2021
MillenniumDB: A Persistent, Open-Source, Graph Database
In this systems paper, we present MillenniumDB: a novel graph database e...
research
∙
11/20/2019