Extensible Database Simulator for Fast Prototyping In-Database Algorithms.

We design DBSim, an extensible database simulator in pure Python for fast prototyping in-database algorithms. It integrates the major components of general RDBMS query engine, from SQL parser to physical plan executor, and implements extensible and flexible APIs and analyzing tools like query plan visualizer for users. PDF