"Datafun: a functional query language" by Michael Arntzenius
Channel:Strange Loop Conference · Length:42:30 · Published:2017-10-02 · Views:9174
Summary
Michael Arntzenius's Strange Loop talk on Datafun, a functional query language that brings database-style querying into a general-purpose language. It discusses bridging database theory and programming languages.
Why HN recommends it
HN recommends it as an approachable talk on a total functional generalization of Datalog, by the language's author.
Also be sure to watch Datafun author Michael Arntzenius's Strangeloop talk. — HN, 2025
Programming language design · Functional programming · Databases & storage
Subtitles (excerpt)
my name is Michael our genius I'm a PhD student at the University of Birmingham in England and I'm gonna be talking to you about a Reese which I've been working on called beta fun so hmm this is working it's not working oh no oh I know why it's not working all right so a bunch of the talk to you've probably seen today have gone something like this here's this problem we had boy was it a hard problem here's a system we built and it solves this problem really well this system is so great in the future we're all going to use this system this talk is a little more exploratory than that data fun is very early stages work and there is no single problem that I can point to that it solves better than any existing system so instead of you know getting into the details of how it solves some specific problem I'm going to try and discuss the ideas behind it and hope that you'll find them as interesting as I do and may be able to maybe be able to take some of these ideas away and use them so the driving idea here is what if our programming languages were more like our query languages and vice versa so a lot of programs at its core a lot of programs are manipulating data right asking questions about it transforming it you
On Hacker News
Yes, for some kinds of operations on some kinds of data structures. The keyword/property is "monotonicity". Monotonic functions are guaranteed to terminate under fixed-point semantics. Look into Datafun: A total functional language that generalizes Datalog. Also be sure to watch Datafun author Michael Arntzenius's Strangeloop talk. [LINK] [VIDEO] — fogzen, 2025-06
"Streams of solution trees" kinda reminds me of mikro-kanren [1]. When I was using Clojure roughly 3 years ago, kanren was quite popular embedded logic. W.r.t. Datafun, i learned about it from a talk its creator gave on strangeloop last year [2], for me it seemed quite approachable :) [1] [LINK] [2] [VIDEO] — a-saleh, 2018-05
Thanks for sharing the summary. There's also this Strange Loop 2017 talk "Datafun: a functional query language" with an early overview of this research: [VIDEO] — refset, 2023-03
This talk explored a bit that idea, you could have a (full) programming language which is more like SQL so you get good enough datastructures (and indexing- without manual tuning: [VIDEO] I think Prolog (another commenter pointed it out) and datalog do this to some extend. — tracnar, 2022-07
Related videos
- Co-dfns Live Stream: Compiler Design and Architecture · Aaron Hsu (arcfide) · 2:03:12
- Evan Czaplicki - Let's be mainstream! User focused design in Elm - Curry On · Curry On! · 58:23
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- How Python was Shaped by leaky Internals, Armin Ronacher, Flask framework · Видео с мероприятий {speach! · 49:55
- The Soul of Erlang and Elixir • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- "Simple Made Easy" - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- "Making Impossible States Impossible" by Richard Feldman · elm-conf · 25:06
- William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC] · PapersWeLove · 1:31:05
- "Testing Distributed Systems w/ Deterministic Simulation" by Will Wilson · Strange Loop Conference · 40:20
- The Value of Values with Rich Hickey · InfoQ · 31:43
- Why Isn't Functional Programming the Norm? – Richard Feldman · Metosin · 46:09
- Maybe Not - Rich Hickey · ClojureTV · 1:03:28
- Solving Problems the Clojure Way - Rafal Dittwald · Clojure/north · 1:02:26
- Lecture 1A: Overview and Introduction to Lisp · MIT OpenCourseWare · 1:12:55
- Conway's Game Of Life in APL · Dyalog · 7:47
- Lecture 1A | MIT 6.001 Structure and Interpretation, 1986 · MIT OpenCourseWare · 1:12:55