Reducing the Cross-Model Tax: Query Optimization over Multi-Model Data

📅 2026-09-04
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
本文提出一种映射和能力感知的优化方法,通过模型感知谓词下推、跨模型依赖连接等技术减少多模型数据查询中的跨模型开销。
📝 Abstract
Querying across heterogeneous data models incurs substantial overhead from query decomposition, data transfer, and processing outside the underlying database systems. We show that, in the evaluated decomposition-based architecture, a substantial part of this cross-model tax is not inherent to heterogeneity itself, but results from avoidable decisions made by the unifying query processor. We present a mapping- and capability-aware optimization approach that systematically moves processing closer to the data. It combines model-aware predicate pushdown, cross-model dependent joins, and non-redundant query-part construction within a unified optimization pipeline applicable across relational, document, and graph databases. The approach is implemented in MM-quecat and evaluated over PostgreSQL, MongoDB, Neo4j, and their heterogeneous combination. It reduces query latency by up to two orders of magnitude, eliminates all out-of-memory failures observed in the original single-DBMS experiments, provides further order-of-magnitude improvements through dependent execution, and reduces planning time for complex graph plans from hundreds of milliseconds to several milliseconds. The results demonstrate that established optimization principles can be generalized across data-model and system boundaries and can substantially improve the efficiency and robustness of decomposition-based multi-model query processing.
Problem

Research questions and friction points this paper is trying to address.

Cross-Model Tax
Heterogeneous Data Models
Query Decomposition
Data Transfer
Processing Overhead
Innovation

Methods, ideas, or system contributions that make the work stand out.

capability-aware optimization
predicate pushdown
cross-model dependent joins
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
J
Jáchym Bártík
Department of Software Engineering, Faculty of Mathematics and Physics, Charles University, Malostranské náměstí 25, Prague, 118 00, Czech Republic
F
Filip Štrobl
Department of Software Engineering, Faculty of Mathematics and Physics, Charles University, Malostranské náměstí 25, Prague, 118 00, Czech Republic
I
Irena Holubová
Department of Software Engineering, Faculty of Mathematics and Physics, Charles University, Malostranské náměstí 25, Prague, 118 00, Czech Republic