paper-with-me

홈 › Papers

Kalypso: Relational LLM Serving

2026-07-26 · Hojae Son, Md Ashraful Islam, Huy Gia Cao, Hui Guan, Marco Serafini arxiv

Large language models are increasingly used as semantic operators for filtering, extracting, ranking, joining, and transforming unstructured data. Existing semantic query processing systems invoke request-centric LLM serving systems that are unaware of the query plan, leaving substantial performance opportunities unused. This paper introduces relational LLM serving, an abstraction that makes LLM serving aware of semantic query structure while preserving query semantics and output accuracy. The key opportunity is pipelined execution across semantic operators: when intermediate tuples flow directly from one operator to the next, their KV-cache state can be reused instead of recomputed. We present Kalypso, a relational LLM serving system that exposes an API for semantic query plans and executes them using an adaptive, memory-aware scheduling algorithm. Kalypso addresses a new online scheduling problem in which pipelined operator execution is coupled with GPU memory pressure management to reuse KV-cache state in the serving engine before eviction. Its scheduler continuously adjusts memory allocations to balance upstream parallelism, downstream progress, and GPU utilization. Our evaluation shows that Kalypso improves query completion time over baselines using request-centric LLM serving, with speedups up to 4.57x across diverse workloads, demonstrating that query-aware LLM serving can substantially improve the efficiency of semantic query execution.

📄 PDF Abstract BibTeX arXiv:2607.23815

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Towards Privacy-Preserving Relational Data Synthesis via Probabilistic Relational Models

2024-09-06 · Malte Luttermann, Ralf Möller, Mattis Hartwig

Probabilistic relational models provide a well-established formalism to combine first-order logic and probabilistic models, thereby allowing to represent relationships between objects in a relational domain. At the same …

Privacy Preserving

Privately Learning from Graphs with Applications in Fine-tuning Large Language Models

2024-10-10 · Haoteng Yin, Rongzhe Wei, Eli Chien, Pan Li

Graphs offer unique insights into relationships and interactions between entities, complementing data modalities like text, images, and videos. By incorporating relational information from graph data, AI models can exten…

Computational EfficiencyPrivacy PreservingRelational Reasoning

Serving Deep Learning Model in Relational Databases

2023-10-07 · Lixi Zhou, Qi Lin, Kanchan Chowdhury, Saif Masood 외

Serving deep learning (DL) models on relational data has become a critical requirement across diverse commercial and scientific domains, sparking growing interest recently. In this visionary paper, we embark on a compreh…

Deep LearningManagementmodel

BERT Meets Relational DB: Contextual Representations of Relational Databases

2021-04-30 · Siddhant Arora, Vinayak Gupta, Garima Gaur, Srikanta Bedathur

In this paper, we address the problem of learning low dimension representation of entities on relational databases consisting of multiple tables. Embeddings help to capture semantics encoded in the database and can be us…

Missing ValuesRepresentation Learning

Lifted Symmetry Detection and Breaking for MAP Inference

2015-12-01 · NeurIPS 2015 12 · Timothy Kopp, Parag Singla, Henry Kautz

Symmetry breaking is a technique for speeding up propositional satisfiability testing by adding constraints to the theory that restrict the search space while preserving satisfiability. In this work, we extend symmetry b…

Relational ReasoningSymmetry Detection