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

CREATORXiuwen Zheng, Arun Kumar, Amarnath Gupta
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69271
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.13835

Browse the full library · About the Tower of Babel