Authors:
Andrew Feltham
;
Spencer MacBeth
;
Scott Fazackerley
and
Ramon Lawrence
Affiliation:
University of British Columbia, Kelowna and Canada
Keyword(s):
Linear Hash, Index, Embedded, Query, Database, Arduino.
Related
Ontology
Subjects/Areas/Topics:
Databases and Information Systems Integration
;
Distributed Database Systems
;
Enterprise Information Systems
;
Performance Evaluation and Benchmarking
;
Query Languages and Query Processing
Abstract:
Linear hashing provides constant time operations for data indexing and has been widely implemented for database systems. Embedded devices, often with limited memory and CPU resources, are increasingly collecting and processing more data and benefit from fast index structures. Implementing linear hashing for flash-based embedded devices is challenging both due to the limited resources and the unique properties of flash memory. In this work, an implementation of linear hashing optimized for embedded devices is presented and evaluated. Experimental results demonstrate that the implementation has constant time performance on embedded devices, even with as little as 8 KB of memory, and offers benefits for several use cases.