Thank you!! I saw this video about a decade ago, couldn't remember where it came from, and was having trouble finding it again! Bret Victor is an HCI juggernaut. From this info, here are some other links:

his website: https://worrydream.com/

his page for learnable programming: https://worrydream.com/LearnableProgramming/

There was a programming environment closely related to his work that was a kind of visual database. But it may not have been developed by him / his lab. I don't see any obvious links to it on his website.