This paper talks about how to get students to think about large databases in an introductory class that normally uses “toy” problems with a few dozen rows of data.
Horton NJ, Baumer BS, Wickham H. Teaching precursors to data science in introductory and second courses in statistics. Available in [pdf format].
You can find an earlier version of this page on my blog.