DOI

In this paper, we discuss a novel technique for processing correlated subqueries in SQL. The core idea is to isolate the non-correlated part of the predicate and use it to reduce the number of evaluations of the correlated part. We target a specific class of queries for which we propose a potential rewrite and discuss the conditions under which it is advantageous. Next, we address the evaluation aspects of the proposed rewrites: 1) we describe our approach to adapting the block-based Volcano query processing model, and 2) we discuss the benefits of implementing that technique within a position-enabled column-store with late materialization support. Our evaluation has a quantitative part and a qualitative part. The former focuses on studying the impact of non-correlated predicate selectivity on our technique. The latter identifies the limitations of our approach by comparing it with alternative approaches available in existing systems. Overall, experiments conducted using PosDB (a position-enabled column-store) and PostgreSQL demonstrated that, under suitable conditions, our technique can achieve a 5× improvement.
Язык оригиналаанглийский
Название основной публикацииModel and Data Engineering (MEDI 2025)
ИздательSpringer Nature
Страницы160-167
Число страниц8
ISBN (электронное издание)978-3-032-19865-5
ISBN (печатное издание)978-3-032-19864-8
DOI
СостояниеОпубликовано - 1 мая 2026
Событие14th International Conference on Model and Data Engineering (MEDI 2025) - ElSewedy University of Technology, Kilo 51, Cairo-Ismailia Road, Egypt, Каир, Египет
Продолжительность: 2 ноя 20254 ноя 2025
https://medi2025.sut.edu.eg/

Серия публикаций

НазваниеLecture Notes in Computer Science
Том16427 LNCS

конференция

конференция14th International Conference on Model and Data Engineering (MEDI 2025)
Сокращенное названиеMEDI 2025
Страна/TерриторияЕгипет
ГородКаир
Период2/11/254/11/25
Сайт в сети Internet

    Предметные области Scopus

  • Информационные системы

    Области исследований

  • обработка запросов, обработка подзапросов, поздняя материализация

ID: 154169087