Explanations of Data Systems Concepts in CS Education An Updated View on Notional Machines

As data-driven fields such as machine learning, visualization, and data science continue to grow, a solid foundation in data systems has become increasingly important. However, research on how students learn concepts of data systems remains limited, particularly regarding the role of notional machines. In this working group report, we examined educational materials, such as textbooks, to collect and categorize notional machines used across database subtopics. Our analysis shows variation in how notional machines are employed: most are presented visually, many rely on prior CS or database knowledge, and a significant number are under-specified, posing risks for student misconceptions. By highlighting well-defined examples and common patterns, this report provides a pedagogical resource for educators, supports the development of clearer instructional materials, and lays the groundwork for theory-building in data systems education.