Trampoline-Style Queries for SQL
Summary: Introduce trampoline-style queries: repeated branch queries enabling per-row routing between iterations and explicit control of output emission. Relate to recursive CTEs, show broad coverage of iterative workloads, and sketch scalable massively-parallel implementation strategies. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Louisa Lambrecht (University of Tübingen)
- 2. Torsten Grust (University of Tübingen)
- 3. Altan Birler (Technical University of Munich)
- 4. Thomas Neumann (Technical University of Munich)
BibTeX Citation
@inproceedings{lambrecht_cidr25,
address = {Amsterdam, Netherlands},
series = {{CIDR} '25},
title = {{Trampoline-Style Queries for SQL}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Lambrecht, Louisa and Grust, Torsten and Birler, Altan and Neumann, Thomas},
year = {2025}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,143 | Raqlet: Cross-Paradigm Compilation for Recursive Queries | 2026 | CIDR | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 422 | Umbra: A Disk-Based System with In-Memory Performance | 2020 | CIDR | 0.00018732744 |
| 2,000 | Data Management for Data Science: Towards Embedded Analytics | 2020 | CIDR | 9.3336258e-05 |
| 2,935 | RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark | 2019 | SIGMOD | 7.9444531e-05 |
| 3,018 | The LDBC Social Network Benchmark: Business Intelligence Workload | 2023 | VLDB | 7.8473755e-05 |
| 3,257 | One WITH RECURSIVE is Worth Many GOTOs | 2021 | SIGMOD | 7.590651e-05 |
| 9,833 | A Fix for the Fixation on Fixpoints | 2023 | CIDR | 5.2115442e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 2 | 11,745 | Parallel Traversal of Graphs Stored in RDBMSs | 2020 | CIDR |
| 3 | 2,054 | Evaluation Of Database Recursive Logic Programs As Recurrent Function Series | 1986 | SIGMOD |
| 4 | 6,255 | Elastic Pipelining in an In-Memory Database Cluster | 2016 | SIGMOD |
| 5 | 954 | Parallel Evaluation of Conjunctive Queries | 2011 | PODS |
| 6 | 4,773 | Parallel Processing of Recursive Queries in Distributed Architectures | 1989 | VLDB |
| 7 | 10,040 | SQL Engines Excel at the Execution of Imperative Programs | 2024 | VLDB |
| 8 | 7,137 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD |
| 9 | 9,173 | Optimizing Recursive Queries in SQL | 2005 | SIGMOD |
| 10 | 5,563 | A Parallel Processing Strategy for Evaluating Recursive Queries | 1986 | VLDB |