Session
Schedule FOSDEM 2022
PostgreSQL

Solving the knapsack problem with recursive queries and PostgreSQL

D.postgresql
Francesco Tisiot
<p>Optimization problems are everywhere, from deciding which clothes to pack in our luggage (aka the knapsack problem), to selecting the tasks that will be worked during a sprint. Trying to solve these type of problems by hand is a tedious task often resulting in sub-optimal decisions.</p> <p>In this talk, we'll understand how PostgreSQL recursive queries can help. Starting from the proper problem definition, we'll then explore how to build queries that call themselves recursively, what are the risks associated with this approach and safeguards we can set to optimise performances. Finally we'll demonstrate how two new features released in PostgreSQL 14 enable an easier handling of the recursive statements.</p> <p>If you're into PostgreSQL and eager to understand how recursion works, this session is for you!</p>

Additional information

Type devroom

More sessions

2/6/22
PostgreSQL
Boriss Mejias
D.postgresql
<p>PostgreSQL provides great support for JSON objects and every developer working with this data type should learn how to take advantage of it. Instead of going through the documentation on how to use JSON in PostgreSQL, in this talk we will use a case study to learn by example. We will also complement the usage of JSON by introducing other data types such as ARRAY. We will also review some design decisions to turn JSON objects into columns and vice versa when it's convenient. This talk will ...
2/6/22
PostgreSQL
Ryan Booz
D.postgresql
<p>Exploring new features in PostgreSQL or reproducing an unusual query plan can be tricky without representative data to utilize. While there are a plethora of sources for sample data and tools to import it, you can end up spending too much time finding representative data to work with. In our day-to-day work at Timescale, we often need to quickly create lots of sample time-series data to demonstrate new features, run a benchmark, or help community members with examples as they learn.</p> ...
2/6/22
PostgreSQL
Bruce Momjian
D.postgresql
<p>Postgres has been a vibrant project for decades, and probably will be popular for decades to come. However, as with any complex endeavor, challenges are always lurking. This talk explores the many project, competitive, and technical challenges in the future that could derail its success. By exploring these challenges, we will be better able to avoid them.</p>
2/6/22
PostgreSQL
Juan Pan
D.postgresql
<p>As the most popular open source relational database in the world, PostgreSQL keeps attracting the significant attention it deserves. With the ever increasing data storage and query requirements, new challenges are brought forward for horizontal elastic expansion and security of the PostgreSQL database. How to provide existing PostgreSQL databases with incremental capabilities such as data sharding, data encryption and other functions is of great concern to many PostgreSQL users. This session ...
2/6/22
PostgreSQL
Attila Tóth
D.postgresql
<p>Since PostgreSQL 9.3 introduced materialized views, it’s been an important feature that many users leverage to power dashboards, pre-compute information, or execute common queries in a much faster manner.</p> <p>On the flip side, if your database often gets updated, keeping your materialized views up-to-date can be challenging. Especially when working with time-series data where timeliness is often an important requirement. In this talk, I will share some tactics to keep your materialized ...
2/6/22
PostgreSQL
Daniel Westermann
D.postgresql
<p>This talk is for those who are new to PostgreSQL or those who just started, or all the others that want to hear a personal story: When I started with PostgreSQL around 10 years ago, I came with an Oracle background. It took me quite some time to understand how the PostgreSQL project is organized, how the community is working and how to deal with issues I've faced when I needed support. This is not a technical talk at all, but it should save you quite some time in your journey with ...
2/6/22
PostgreSQL
Frits Hoogland
D.postgresql
<p>Linux and containers are similar in that they provide operating system resources such as memory and storage. These resources—along with CPU and networking— are key factors to achieve optimal performance.</p> <p>In this session, we'll explore how memory allocation at the container or operating system level influences the performance of buffered disk IO, which is typically how IO is handled by PostgreSQL. We'll also examine Linux memory management details and the different ways disk IO ...