• Cite Icon13
  • https://doi.org/10.14778/3352063.3352072Copy DOI Icon

BlackMagic

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Relational DBMSs allow users to extend the standard declarative SQL language surface using User Defined Functions (UDFs) that implement custom behavior. While UDFs offer many advantages, it is well-known amongst practitioners that they can cause severe degradation in query performance. This degradation is due to the fact that state-of-the-art query optimizers treat UDFs as black boxes and do not reason about them during optimization. We demonstrate Froid, a framework for optimizing UDFs by opening up this black box and exposing its underlying operations to the query optimizer. It achieves this by systematically translating the entire body of an imperative multi-statement UDF into a single relational algebraic expression. Thereby, any query invoking this UDF is transformed into a query with a nested sub-query that is semantically equivalent to the UDF. We then leverage existing sub-query optimization techniques and thereby get efficient, set-oriented, parallel query plans as opposed to inefficient, iterative, serial execution of UDFs. We demonstrate the benefits of Froid including performance gains of up to multiple orders of magnitude on real workloads. Froid is available as a feature of Microsoft SQL Server 2019 called 'Scalar UDF Inlining'.

Similar Papers
  • Conference Article
  • Citations20

Efficient OLAP with UDFs

  • Oct 30, 2008
  • Zhibo Chen +1
  • Conference Article

Predator-Miner: ad hoc mining of associations rules within a database management system

  • Jun 25, 2003
  • Wee Hyong Tok +4
  • Conference Article
  • Citations2

Multi-weighted tree based query optimization method for parallel relational database systems

  • Nov 13, 2002
  • Jianzhong Li +2
  • Research Article
  • Citations4

An Approach for Query Optimization by using Schema Object Base View

  • Jun 18, 2015
  • International Journal of Computer Applications
  • Dhaval Patel +1
  • Research Article
  • Citations1

Analytical Review of SQL Server Optimization

  • Jan 01, 2014
  • Review of Information Engineering and Applications
  • Gaurav Kumar +1
  • Research Article
  • Citations4

Approaches to Speed up Data Processing in Relational Databases

  • Jan 01, 2019
  • Procedia Computer Science
  • Yulia Shichkina
  • Research Article
  • Citations2

Parallel evaluation of multi-semi-joins

  • Jun 01, 2016
  • Proceedings of the VLDB Endowment
  • Jonny Daenen +3
  • Conference Article

Optimal query method of vectorization actuator based on characteristic analysis of power structured data

  • Jan 19, 2024
  • Jiwei Li +5
  • Conference Article
  • Citations11

Allocating Resources to Parallel Query Plans in Data Grids

  • Aug 01, 2007
  • Sumit Kumar Bose +2
  • Research Article
  • Citations1

A new framework based on features modeling and ensemble learning to predict query performance

  • Oct 18, 2021
  • PLoS ONE
  • Mohamed Zaghloul +4
  • Research Article
  • Citations4

A new framework based on features modeling and ensemble learning to predict query performance.

  • Oct 18, 2021
  • PloS one
  • Mohamed Zaghloul +2
  • Research Article
  • Citations81

Froid

  • Dec 01, 2017
  • Proceedings of the VLDB Endowment
  • Karthik Ramachandra +5
  • Research Article
  • Citations1

Composite-object views in relational DBMS: an implementation perspective : (extended abstract)

  • Jan 01, 1994
  • OPUS Publication Server of the University of Stuttgart (University of Stuttgart)
  • Hamid Pirahesh +3
  • Research Article
  • Citations8

Framework for query optimization in distributed statistical databases

  • Jun 01, 1992
  • Information and Software Technology
  • Mh Sadreddini +2
  • Conference Article
  • Citations58

A rule engine for query transformation in Starburst and IBM DB2 C/S DBMS

  • Apr 07, 1997
  • H Pirahesh +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.