Key-value store implementations for Arduino microcontrollers

Canadian Conference on Electrical and Computer Engineering

Volumn 2015-June, Issue June, 2015, Pages 158-164

  Fazackerley, Scott ^a   Huang, Eric ^a   Douglas, Graeme ^a   Kudlac, Raffi ^a   Lawrence, Ramon ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; HTTP; MICROCONTROLLERS;

CRITICAL TASKS; EMBEDDED PROCESSORS; KEY-VALUE STORES; NETWORK COMMUNICATIONS; OPEN SOURCES; TRADE OFF;

DATA HANDLING;

EID: 84938360010     PISSN: 08407789     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCECE.2015.7129178     Document Type: Conference Paper

References (22)

1. G. Douglas and R. Lawrence, "LittleD: A SQL Database for Sensor Nodes and Embedded Applications, " in Proceedings of the 29th Annual ACM Symposium on Applied Computing, ser. SAC '14. New York, NY, USA: ACM, 2014, pp. 827-832.
2. N. Anciaux, L. Bouganim, and P. Pucheral, "Memory Requirements for Query Execution in Highly Constrained Devices, " ser. VLDB '03. VLDB Endowment, 2003, pp. 694-705.
3. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TinyDB: An Acquisitional Query Processing System for Sensor Networks, " ACM Trans. Database Syst., vol. 30, no. 1, pp. 122-173, Mar. 2005.
4. N. Tsiftes and A. Dunkels, "A Database in Every Sensor, " ser. SenSys '11. New York, NY, USA: ACM, 2011, pp. 316-332.
5. Z.Wei-ping, L. Ming-xin, and C. Huan, "Using MongoDB to implement textbook management system instead of MySQL, " in Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on , May 2011, pp. 303-305.
6. G. Lu, Y. J. Nam, and D. Du, "BloomStore: Bloom-Filter Based Memory-Efficient Key-Value Store for Indexing of Data Deduplication on Flash, " in Mass Storage Systems and Technologies (MSST), 2012 IEEE 28th Symposium on, April 2012, pp. 1-11.
7. B. Debnath, S. Sengupta, and J. Li, "FlashStore: High Throughput Persistent Key-value Store, " Proc. VLDB Endow., vol. 3, no. 1-2, pp. 1414-1425, Sep. 2010.
8. Y. Kang, R. Pitchumani, T. Marlette, and E. L. Miller, "Muninn: A Versioning Flash Key-Value Store Using an Object-based Storage Model, " in Proc. of International Conference on Systems and Storage, ser. SYSTOR 2014. New York, NY, USA: ACM, 2014, pp. 13:1-13:11.
9. H. Lim, B. Fan, D. G. Andersen, and M. Kaminsky, "Silt: A memoryefficient, high-performance key-value store, " in Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, ser. SOSP '11. New York, NY, USA: ACM, 2011, pp. 1-13.
10. B. Debnath, S. Sengupta, and J. Li, "SkimpyStash: RAM Space Skimpy Key-value Store on Flash-based Storage, " in Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD '11. New York, NY, USA: ACM, 2011, pp. 25-36.
11. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An Algorithm for Finding Best Matches in Logarithmic Expected Time, " ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, Sep. 1977.
12. B. Atikoglu, Y. Xu, E. Frachtenberg, S. Jiang, and M. Paleczny, "Workload Analysis of a Large-scale Key-value Store, " SIGMETRICS Perform. Eval. Rev., vol. 40, no. 1, pp. 53-64, Jun. 2012.
13. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's Highly Available Key-value Store, " in Proceedings of Twentyfirst ACM SIGOPS Symposium on Operating Systems Principles, ser. SOSP '07. New York, NY, USA: ACM, 2007, pp. 205-220.
14. D. Evans, "The Internet of Things: How the Next Evolution of the Internet Is Changing Everything, " Cisco Internet Business Solutions Group, Tech. Rep., 2001.
15. C. Witchalls, "The Internet of Things Business Index: A Quiet Revolution Gathers Pace, " The Economist Intelligence Unit Limited, Tech. Rep., 2013.
16. C. Severance, "Massimo Banzi: Building Arduino, " Computer, vol. 47, no. 1, pp. 11-12, Jan 2014.
17. M. Thalheimer, "A Low-Cost Electronic Tensiometer System for Continuous Monitoring of Soil Water Potential, " Journal of Agricultural Engineering, vol. 44, no. 3, p. e16, 2013.
18. L. Buechley, M. Eisenberg, J. Catchen, and A. Crockett, "The LilyPad Arduino: Using Computational Textiles to Investigate Engagement, Aesthetics, and Diversity in Computer Science Education, " in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ser. CHI '08. New York, NY, USA: ACM, 2008, pp. 423-432.
19. D. Giusto, A. Iera, G. Morabito, and L. Atzori, Eds., The Internet of Things: 20th Tyrrhenian Workshop on Digital Communications. Springer, 2010.
20. G. J. Pottie and W. J. Kaiser, "Wireless Integrated Network Sensors, " Commun. ACM, vol. 43, no. 5, pp. 51-58, May 2000.
21. P. Bonnet, J. Gehrke, and P. Seshadri, "Towards Sensor Database Systems, " ser. MDM '01. London, UK, UK: Springer-Verlag, 2001, pp. 3-14.
22. W. Pugh, "Skip lists: A Probabilistic Alternative to Balanced Trees, " in Algorithms and Data Structures, ser. Lecture Notes in Computer Science, F. Dehne, J.-R. Sack, and N. Santoro, Eds. Springer Berlin Heidelberg, 1989, vol. 382, pp. 437-449.