Dante Pawlow
Sep 11, 2018 · 4 min read

Here at Jampp we process and analyze large amounts of data. One of the tools we employ to do so is PrestoDB, which is a “Distributed SQL Query Engine for Big Data”. Presto comes with many native functions, which are usually enough for most use cases. Nevertheless, sometimes you need to implement your own function for a very specific use.

Enter the User Defined Functions (UDFs, for short). Writing one for the first time is not as straightforward as it may appear, mainly because the information to do so is very scattered around the web (and across many Presto versions).

In this blogpost, we present our JSON_SUM function, how we wrote it, and some of the lessons we learned along the way.

Function types

Presto has two main types of functions: scalar and aggregation¹.

Scalar functions are applied to every element of a list (or every selected row, in this case), without altering the order or the amount of elements of said list. You can think of them as being map functions.

On the other hand, aggregation functions take multiple rows as input and combine them into a single output. We’ll focus mainly on the these, as they’re more complex (and more interesting to implement!).

Aggregation functions can harness the power of Presto’s distributed workers via a divide and conquer approach. They consist of three main methods:

  • input, which reads each row and feeds it to a state.
  • combine, invoked whenever two states need to be merged.
  • output, which returns the result of the aggregation at the end.

The State is a data structure that stores the meaningful results of each step of the aggregation, and can be designed according to the specific needs, the only requirement being that it’s serializable to be shareable between workers.

It’s important to note that no order of input or combination should be assumed: any given state should be able to be combined with any other and any row should be able to be converted to a valid state. You can, however, define the initial parameters of the state via its constructor.

Implementation

User Defined Functions are written in Java, inside a plugin, separate from the default Presto functions. They are exposed to Presto by declaring them in UdfPlugin.java and then deploying them as a .jar file in the /usr/lib/presto/plugin/udfs directory.

Declare your UDFs in UdfPlugin.java

Scalar functions are fairly simple: you write a single Java function, and annotate it appropriately. Here’s a simple abs function from Presto’s Math Functions:

Presto's implementation of a scalar function

Aggregation functions are trickier to implement, as they have many more moving parts. Aside from the input, combine and output functions, you should write a State interface and its auxiliary files. If your state uses just basic data types, Presto automatically knows how to construct, serialize and deserialize it. Otherwise, you should implement a Factory and a Serializer, and link them to the State using Presto’s Metadata Annotations.

Definition of your aggregation function's state

If you’d like to write an UDF that takes different data types as input ( JSON and VARCHAR, for example), there are two ways of going about it. The simple one is to write two (or more) input functions that take those data types as parameters. This works in our case, but if you need your UDF to be more generic, you can follow PrestoDB’s example in their native functions.

Testing

Once you have your UDF, the sensible thing is to test it. But how do you simulate Presto’s inner workings? This is especially important for aggregation functions, given that Presto takes the components of your UDF and uses them inside a black box. Thankfully, we have Docker!

Here we provide a Makefile and a docker-compose.yml² for getting a Presto server up and running locally, automatically incorporating your UDF.

  1. First you need to package your UDFs with Maven.
  2. Then, replace the path to them in the docker-compose.yml file.
  3. Lastly, run the make , make run-with-logs commands.

Once it’s up, it can be queried like any other Presto cluster, so you can use it to test your UDF.

Pitfalls

My kingdom for a discernible stack trace!
King Richard III

Developing software never is a smooth-sailing kind of deal (where’s the fun in that?), so be prepared to stare into weird looking stack traces. Here are some of the traps we’ve fallen into, hopefully it’ll save you some headaches:

  • Do NOT use the presto-main dependency for anything besides testing (and even then, try to avoid it). Whichever function you need from it will most like have an equivalent in the presto-spi package.
  • If your state uses more complex data types than the basic types, you should add a Factory and a Serializer (otherwise, you get weird errors like HashMap<> not supported ).
  • Always check that the .jar files are deployed in both the coordinator and the workers. If you get an esoteric Presto exception (like varchar not found even though the function is listed in the SHOW FUNCTIONS; query), this is the most likely suspect.

Conclusion

Presto is a very powerful tool, and given the wide array of native functions at your disposal, it’s likely that you’ll never need to write an UDF. Nevertheless, doing so can be a fun adventure into Presto’s inner workings and may encourage you to contribute to the project.


[1]: There’s also window functions, but we have yet to implement one of those, so we’ll leave them out of the scope of this article.

[2]: Thanks to Lewuathe’s docker-presto-cluster!

jampp-engineering

Creating technology that helps mobile companies grow

Dante Pawlow

Written by

jampp-engineering

Creating technology that helps mobile companies grow

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade