Implementing Graph Query Languages over Compressed Data Structures: A Progress Report.
Nicolás Lehmann, Jorge Eduardo Pérez Pérez · AMW · 2015
In this short paper we present our preliminary results on implementing two-way regular-path queries (2RPQs) over a compressed representation of graph data. We report on several experiments comparing our approach with state-ofthe-art graph database engines. Our results are encouraging; although we use a naive implementation for 2RPQs, our system exhibits a competitive performance compared with other engines.