EUVIMEDEUVIMED entdecken
Crossref

KEN: An Execution Engine for Unstructured Database Systems

Ferdi Kossmann, Ziniu Wu, Alex Turk, Nesime Tatbul, Lei Cao, Samuel Madden

Proceedings of the VLDB Endowment · 01.01.2026 · 19 (5) · 902-916

DOI: 10.14778/3796195.3796204 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 05.05.2026. Verfasst von Ferdi Kossmann und 5 weiteren Autor:innen. Die Arbeit nennt 102 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Unstructured database management systems (UDBMSes) leverage machine learning to apply the relational model to modalities beyond tables, such as documents, images and videos. Queries in a UDBMS consist of logical operators for which the UDBMS chooses physical implementations (e.g., different models) with the goal to optimize both query latency and accuracy. However, many operators only expose a coarse-grained set of implementations, forcing the UDBMS to excessively sacrifice either accuracy or latency without middle-ground options. For example, an entity matching operator can either be implemented through small, specialized models or large, general-purpose models (e.g., Large Language Models) — while the former struggles on challenging inputs, the latter is more accurate but incurs orders of magnitude more computation. In this work, we aim to address this issue with model cascades , which seek to process "easy" inputs with small models and only resort to large models when necessary. However, cascades incur higher memory usage and additional data transfer between GPU memory and arithmetic units, which often slows queries compared to single models. To address this issue, we introduce Ken, a dedicated UDBMS execution engine that dynamically adapts its use of cascades to the query load, and optimizes the GPU placement and invocation scheduling of the cascade models. Compared to baselines, Ken achieves 1.7× –3.3× latency reductions when combining similar models for a single operator, and 122× latency reductions when combining models with orders of magnitude size differences in a multi-operator query.

Zitieren

APA

Kossmann, F., Wu, Z., Turk, A., Tatbul, N., Cao, L., & Madden, S. (2026). KEN: An Execution Engine for Unstructured Database Systems. Proceedings of the VLDB Endowment, 19(5), 902-916. https://doi.org/10.14778/3796195.3796204

Vancouver

Kossmann F, Wu Z, Turk A, Tatbul N, Cao L, Madden S. KEN: An Execution Engine for Unstructured Database Systems. Proceedings of the VLDB Endowment. 2026;19(5):902-916. doi:10.14778/3796195.3796204

BibTeX
@article{Kossmann2026,
  author = {Kossmann, Ferdi and Wu, Ziniu and Turk, Alex and Tatbul, Nesime and Cao, Lei and Madden, Samuel},
  title = {KEN: An Execution Engine for Unstructured Database Systems},
  journal = {Proceedings of the VLDB Endowment},
  year = {2026},
  volume = {19},
  number = {5},
  pages = {902--916},
  doi = {10.14778/3796195.3796204}
}
Kostenlos starten →