~/talk

Solving the knapsack problem with recursive queries and PostgreSQL

Talkat FOSDEM 2022 · on Sunday, 2022-02-06· at 10:00· D.postgresql· [databases]

speaker

name:Francesco Tisiot
website:https://ftisiot.net

resources

video:https://video.fosdem.org/2022/D.postgresql/postgresql_solving_the_knapsack_problem_with_recursive_queries_and_postgresql.mp4
slides:https://fosdem.org/2022/schedule/event/postgresql_solving_the_knapsack_problem_with_recursive_queries_and_postgresql/attachments/slides/5031/export/events/attachments/postgresql_solving_the_knapsack_problem_with_recursive_queries_and_postgresql/slides/5031/Knapsack_Slides

summary

Shows how to express and solve the knapsack optimization problem using PostgreSQL recursive (WITH RECURSIVE) queries. Covers defining the problem in SQL, building self-recursing queries, performance risks and safeguards, and demonstrates two PostgreSQL 14 features that simplify handling recursive statements.

AI-written summary · about

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.