“This set of domain-specific commands and the execution engine to run it is called a virtual machine.”
SQLite compiles every query into bytecode for its own virtual machine, with 186 opcodes. Run EXPLAIN and you can read the program line by line. Postgres builds a tree of plan nodes instead. The database on every phone in your pocket is quietly a tiny CPU emulator.