MICRO: A Lightweight Middleware for Optimizing Cross-store Cross-model Graph-Relation Joins [Technical Report]
Xiuwen Zheng, Arun Kumar, Amarnath Gupta · 2026
Read MICRO: A Lightweight Middleware for Optimizing Cross-store Cross-model Graph-Relation Joins [Technical Report] by Xiuwen Zheng, Arun Kumar, Amarnath Gupta (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-13835.txt.
Description
Zheng, Kumar, and Gupta tackle queries that join data across a graph store and a relational store. They define this query class with a unified algebra and build five benchmarks for it. Their middleware, MICRO, runs such queries without copying all data into one model. Its optimizer, CMLero, learns to rank execution plans instead of estimating exact costs. On their tests, MICRO runs up to 2.1 times faster than the XDB federated system overall.
Catalog record
| CREATOR | Xiuwen Zheng, Arun Kumar, Amarnath Gupta |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69271 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.13835