even implementing all of sql92 or datalog without concern for efficiency is fairly complex
implementing a toy datalog should take no more than a week.
maybe less
but a text editor, a space invaders clone, a tiny basic compiler, or a mini operating system is an afternoon project. a spreadsheet or a video game console emulator is maybe comparable to implementing datalog