%0 Journal Article
%T Efficient External Sorting on Flash Memory Embedded Devices
%A Tyler Cossentine
%A Ramon Lawrence
%J International Journal of Database Management Systems
%D 2013
%I Academy & Industry Research Collaboration Center (AIRCC)
%X Many embedded system applications involve storing and querying large datasets. Existing research in thisarea has focused on adapting and applying conventional database algorithms to embedded devices.Algorithms designed for processing queries on embedded devices must be able to execute given the smallamount of available memory and energy constraints. Most embedded devices use flash memory to storelarge amounts of data. Flash memory has unique performance characteristics that can be exploited toimprove algorithm performance. In this paper, we describe the Flash MinSort external sorting algorithmthat uses an index, generated at runtime, to take advantage of fast random reads in flash memory. Thisalgorithm adapts to the amount of memory available and performs best in applications where sort keys areclustered. Experimental results show that Flash MinSort is two to ten times faster than previousapproaches for small memory sizes where external merge sort is not executable.
%K sorting
%K sensor node
%K flash memory
%K query processing
%U http://airccse.org/journal/ijdms/papers/5113ijdms01.pdf