Sharing Queries with Nonequivalent User-Defined Aggregate Functions - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Database Systems Année : 2024

Sharing Queries with Nonequivalent User-Defined Aggregate Functions

Résumé

This paper presents SUDAF , a declarative framework that allows users to write UDAF (User-Defined Aggregate Function) as mathematical expressions and use them in SQL statements. SUDAF rewrites partial aggregates of UDAFs using built-in aggregate functions and supports efficient dynamic caching and reusing of partial aggregates. Our experiments show that rewriting UDAFs using built-in functions can significantly speed up queries with UDAFs, and the proposed sharing approach can yield up to two orders of magnitude improvement in query execution time. The paper studies also an extension of SUDAF to support sharing partial results between arbitrary queries with UDAFs. We show a connection with the problem of query rewriting using views and introduce a new class of rewritings, called SUDAF rewritings, which enables to use views that have aggregate functions different from the ones used in the input query. We investigate the underlying rewriting-checking and rewriting-existing problem. Our main technical result is a reduction of these problems to respectively rewriting-checking and rewriting-existing of the so-called aggregate candidates , a class of rewritings that has been deeply investigated in the literature.
Fichier non déposé

Dates et versions

hal-04512414 , version 1 (20-03-2024)

Identifiants

Citer

Chao Zhang, Farouk Toumani. Sharing Queries with Nonequivalent User-Defined Aggregate Functions. ACM Transactions on Database Systems, 2024, ⟨10.1145/3649133⟩. ⟨hal-04512414⟩
4 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More