Educational Database Prototype: the Simplest of All

Yi Lyu, Yiyin Shen, Takashi Matsuzawa · 2026

Read Educational Database Prototype: the Simplest of All by Yi Lyu, Yiyin Shen, Takashi Matsuzawa (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19165.txt.

Introduction

Yi Lyu, Yiyin Shen, and Takashi Matsuzawa build the simplest database system that can still teach the craft. A database management system stores and processes large data sets and can optimize freely, as long as results stay correct and ordered. The authors draw on a known undergraduate course at UW-Madison.

Their prototype strips the system to its bare teaching core. Students can read the whole thing and see how storage, queries, and correctness fit together. A small, clear system serves learning better than a vast pro tool whose internals no beginner can hold in mind at once.

Catalog record

CREATORYi Lyu, Yiyin Shen, Takashi Matsuzawa
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-19165

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Educational Database Prototype: the Simplest of All Yi Lyu, Yiyin Shen, Takashi Matsuzawa Abstract . Database Management System (DBMS) is designed to help store and process large collections of data, and is incredibly flexible to perform various kinds of optimizations as long as it achieves serializability with a high-level interface available. The current undergraduate level DBMS course in UW-Madison (i.e., CS564) involves implementing specific modules of DB architecture, including B+ tree, but students may end up spending numerous amounts of effort on corner cases and not gaining a more comprehensive understanding of the internal design. Thus, we present EduDB , a simple database prototype for educational purposes that provides students a clean, concise, and comprehensive overview of the database system. We also attempt to develop an integrative series of course projects based on EduDB , which offers a platform for students to perform any optimization learned during the semester. † † authors: . PVLDB Reference Format: PVLDB Artifact Availability: The source code, data, and/or other artifacts have been made available at https://github.com/yiyins2/Educational-Database-Prototype . The database is still under development. 1. Introduction 1.1. Motivation Database Management System (DBMS) is designed to help store and process large collections of data. Unlike many other Computer Science and Electrical Engineering related fields (e.g., Wireless Networking), DBMS permits researchers and developers to perform a wide range of optimizations while an appropriate high-level interface is presented. While most researches and projects have been working on optimizations for complex commercial databases, we focus on presenting a simple and lightweight database system structure for educational purposes instead. 1.1.1. Constructivist-based Learning Traditional instructional methods for DBMS courses consist of didactic lectures and a fixed set of assignments. These passive learning methods discourage students from realizing that usually there is no definite implementation of DBMS. Constructivism emphasizes an active learning process in which students construct concepts based on existing foundation to gain new knowledge ( 3 ) ( 2 ) ( 1 ) ( 11 ) ( 20 ) ( 21 ; 22 ; 6 ; 7 ; 5 ; 9 ; 12 ; 13 ) . Many constructivist-based learning methodologies are proposed, such as problem-based learning and inquiry-based learning. For this project, we want to focus on project-based learning (PBL), in which learners acquire in-depth knowledge through exploring a real-world problem or challenge, ideally out of personal interest. Several studies showed positive feedback of applying PBL in database courses from both the students and the faculties. Connolly’s and Begg’s study ( 3 ) showed that students reported that PBL is more motivating and engaging than traditional learning. Faculties felt students acquired more knowledge, especially skills not traditionally covered in database modules. This study also suggests that one integrative project covering several modules would be a powerful instructional approach. Domínguez and Jaime ( 4 ) conducted an experiment to test the effectiveness of PBL: students could choose voluntarily to either follow PBL or traditional learning, then the performance (measured by exam dropout rates, exam passing rates, exam marks, and class attendance) of these two student groups were compared. Students who followed PBL obtained better performance, and performance was not mediated by excellent students’ preference to follow PBL rather than traditional learning. Naik and Gajjar ( 15 ) reported that the satisfaction level of both students and faculties is over 90% for a DBMS class utilizing PBL. Faculties indicated that except for learning the core concepts, students improved their problem-solving skills, confidence, team management, and communication skills. We want to borrow this PBL ideology and implement it in our undergraduate DBMS course at the University of Wisconsin-Madison (CS 564). 1.1.2. Limitations of Current Curriculum Besides the adoption of PBL, improvements to the current curriculum of DBMS courses are necessary. Saeed ( 17 ) showed that the current curriculum in most universities fails to provide undergraduate students with the skill to solve poor DB performance in their future careers, and one of the primary reasons is the lack of lower-level practices. To counter this shortcoming, current CS 564 involves implementing specific modules of DB architecture, such as B+ Tree. However, many such assignments turned into busy work for students to cover numerous corner cases. Consequently, students cannot gain a more comprehensive understanding of the DB internal design. Sciore ( 18 ) proposed that instructors could provide students with the source code of a pedagogically-written DB system and have students modify specific modules. Students can then learn the overall DB structure by studying the source code. In addition, this pedagogically-written DB system should be simple enough to avoid a steep learning curve for students. Its simplicity also permits plenty of room for students to modify the code or add new implementations freely. 1.1.3. Goal This project implemented an educational DB prototype, named EduDB , that consists of an interface that only allows the basic SQL transactions with the minimum amount of coding possible. The objectives of the prototype are the following: (1) It can provide a clean and concise overview of the database system and convey the fact that database system can be extremely simple; (2) It provides a platform that students can perform any optimization they have learned throughout the semester (in class or out of class); This project also attempts to design an integrative series of experimental projects in which the educational DB prototype serves as a skeleton. Students will be asked to improve the prototype’s efficiency by implementing optimizations. They will also participate in a competition, where they are ranked based on the efficiency of the improved prototype against a benchmark. 1.2. Related Work DBMS-related tools for educational purposes have been introduced early since two decades ago, where Ramakrishnan et al. ( 16 ) proposed a web-based administration tool for projects that may be assigned to students. However, the system itself is mutable; hence, students could only view and modify on a graphic user interface. Guting et al. ( 8 ) proposed a "generic" database system frame for teaching and researching, yet it has similar limitations. More recently, many systems have been created for DBMS pedagogical purposes, including: • SimpleDB ( 14 ) is written as course project from MIT during Fall 2010. • SimpleDB ( 18 ) is developed by Sciore from Boston College. It is written in Java, first proposed in 2007, and latest updated on March 25, 2021. However, this SimpleDB still has over 7,000 lines of codes, which is not simple enough in our view. • BadgerDB ( 10 ) is a Database API from UW-Madison. Apart from educational DB, tinyDB ( 19 ) , an open source and lightweight database system written in Python, might also be helpful for retrieving a general idea during development processes. 1.3. Outline Section 2 provides a brief architecture overview of EduDB , section 3 describes each DB module in details. In section 4, we present the join project we developed and list some other potential projects. Section 5 demonstrates the benchmark and leaderboard we will use to evaluate and rank students’ projects. 2. Architecture Overview Figure 1. Architecture of EduDB EduDB supports six types of query operations: create table, drop table, insert record, update record, select record, and join tables. The entire architecture to support the above six operations

Read the complete text