Rethinking Query Optimization for Multi-Agent Systems
Proceedings of the VLDB Endowment · 01.09.2026 · 20 (1) · 46-52
DOI: 10.14778/3845598.3845602 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 06.11.2026. Verfasst von Zoi Kaoudi und 1 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben.
Abstract (Originalsprache)
The proliferation of large language models (LLMs) has accelerated the adoption of agent-based data pipelines. Yet current approaches remain ad hoc, relying on fixed structures, predefined LLMs, and single execution engines, without systematic optimization across heterogeneous data sources and engines. This paper presents NOMA, a query optimization framework for multi-agent data pipelines. We argue that optimizing agentic pipelines is a fundamentally different query optimization problem, with central challenges: (i) a multidimensional search and objective space, where topology, model, and engine choices must be optimized jointly across latency, cost, and accuracy; (ii) a variable pipeline topology; (iii) the co-existence of diverse data models, leaving no common operator algebra; and (iv) the significant cost of executing these pipelines. Our controlled experiment over a real-world 10-agent pipeline reveals extreme variance (153× cost, 5× latency, 25% quality) and that optimal plans are heterogeneous configurations no user would construct manually. Our analysis of real deployments confirms these inefficiencies are systematic. We present NOMA as an integrated optimization loop in which plan generation, cost estimation, runtime refinement, and semantic caching reinforce one another across executions, setting a community-wide research agenda on query optimization for multi-agent systems.
Zitieren
APA
Kaoudi, Z., & Giurgiu, I. (2026). Rethinking Query Optimization for Multi-Agent Systems. Proceedings of the VLDB Endowment, 20(1), 46-52. https://doi.org/10.14778/3845598.3845602
Vancouver
Kaoudi Z, Giurgiu I. Rethinking Query Optimization for Multi-Agent Systems. Proceedings of the VLDB Endowment. 2026;20(1):46-52. doi:10.14778/3845598.3845602
BibTeX
@article{Kaoudi2026,
author = {Kaoudi, Zoi and Giurgiu, Ioana},
title = {Rethinking Query Optimization for Multi-Agent Systems},
journal = {Proceedings of the VLDB Endowment},
year = {2026},
volume = {20},
number = {1},
pages = {46--52},
doi = {10.14778/3845598.3845602}
}
EUVIMED