Our paper "Tesseract: Distributed, General Graph Pattern Mining on Evolving Graphs" has been accepted at EuroSys 2021!
Due to COVID-19, EuroSys 2021 will be held online (originally planned for Edinburgh, UK). I will present via recorded video.
Tesseract is the first distributed system for executing general graph mining algorithms on evolving graphs.
Key Innovations
The system achieves its functionality through several innovations:
- Stream decomposition — decomposing graph update streams into per-update mining tasks
- Change detection — detecting changes to algorithm outputs efficiently
- Multiversioned graph store — enabling independent worker processing
- Incremental aggregation API — providing interactive insights
Results
Our research demonstrates orders-of-magnitude improvements over state-of-the-art systems for graph pattern mining on dynamic graphs.