A Linux executable that is really a SQLite database

Farid Zakaria has built a working proof of concept that stores a Linux program inside a SQLite database and runs it directly. He calls the format SELF, for Structured Executable and Linkable Format, a play on ELF, the standard binary format on Linux. His argument is that ELF is already a database that refuses to admit it: it reinvents string tables, indexes, and cross-references that a real database gives you for free. So he moved the whole thing into SQLite tables. Program segments become BLOBs in a segments table, symbols go into a single indexed table, and a small interpreter reads the database, maps the code into memory, and jumps to the entry point. Linux's binfmt_misc mechanism lets the kernel recognize these files and run them like any other binary.

The practical side is more interesting than the trick. Because it is a database, strip becomes a transaction and editing a binary becomes an UPDATE statement. Packing 723 executables and 400 libraries into one file came to 611.9 MiB, smaller than the 644.4 MiB of the original ELF files, because shared pieces are stored once. The cost is about 5 milliseconds of fixed overhead per launch and the loss of memory sharing across processes that normal ELF gets from mmap. Zakaria calls it exploratory rather than production ready, and the round trip between ELF and SELF is lossless. You can read the write-up; the code is on GitHub.

Why it matters

If you work on build systems, packaging, or binary analysis, this reframes the executable as something you can query and edit with SQL instead of a rigid blob. It is not a tool to ship tomorrow, but it is a clean demonstration of treating an old format as ordinary data, worth a look before you next write custom ELF parsing.