Data Storage and Querying for Resource Constrained Computing Devices

Database management systems (DBMSs) have greatly reduced the costs associated with collecting, storing, and making insights from data. Increasingly, small and energy efficient devices are being used to collect and manage important data. Applications of ubiquitous computing such as building control, smart traffic management, and home automation all require reliable data management solutions for inexpensive computing platforms. This work implements data storage and query techniques used towards producing reliable database systems for highly resource constrained devices. In particular, LittleD provides the first SQL language relational database using 2KB of memory or less for most queries. Additionally, IonDB is a key-value store for embedded systems that provides a simple but powerful API for record storage, iteration, and retrieval.
Graeme earned his B. Sc. in Computer Science (honours) and Mathematics (honours) with from The University of British Columbia's Okanagan campus in 2015. During his undergraduate studies, Graeme developed and published research on new data management technologies for extremely resource constrained devices. In particular, he is the sole creator of LittleD, the only relational database processing SQL queries in 2KB of RAM or less. Additionally, Graeme is a key architect and contributor to IonDB, a key-value store for Arduino's and other embedded systems. In industry, Graeme has worked with companies both small and large on difficult problems such as automated decision making under uncertainty and database performance optimization.