This website is under development. If you come accross any issues, please report them to Konstantinos Kanellis (kkanellis@cs.wisc.edu) or Yannis Chronis (chronis@google.com).

  Go Back

Trampoline-Style Queries for SQL

Authors:
Louisa Lambrecht, Torsten Grust, Altan Birler, Thomas Neumann
Download PDF
Abstract

We introduce trampoline-style queries as an alternative expressive foundation for iterative computation in SQL. A trampoline repeatedly executes a family of branch queries which can exercise finegrained control over (1) the routing of rows between iterations and (2) the emission of output rows. We relate trampoline-style queries to the established recursive CTEs, provide a taste of how trampolines elegantly cover a wide range of applications, and shed light on strategies for their massively parallel implementation inside contemporary relational database systems.