Skip to main content

Constant-Time Record Management in a Java Embedded Small Device

  • Conference paper
AsiaSim 2007 (AsiaSim 2007)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 5))

Included in the following conference series:

Abstract

In this paper, we present an approach that can provide faster and constant-time record operations with a smaller memory usage while consumes less battery power, using the Record Management System (RMS) of Java Mobile Information Device Profile (MIDP) in small embedded devices. The comparable program segments are presented and analyzed in order to show the efficient use of Java MIDP RMS with or without Record-Enumeration inter-face. The proposed approach in this paper supports the faster access of record traversal that can retrieve and update any records in the MIDP RMS file in constant time, while the previous approach takes O (log n) time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Clausen, L.R., Schultz, U.P, Consel, C., Muller, G.: Java Bytecode Compression for Low-End Embedded Systems. ACM Transactions on Programming Languages and Systems 22(3), 471–489 (2000)

    Article  Google Scholar 

  2. Chen, G., Kandemir, M., Vijaykrishnan, N., Irwin, M., Mathiske, M.: Heap Compression for Memory-Constrained Java Environments. In: ACM OOPSLA Conference of 2003, pp. 282–301 (October 2003)

    Google Scholar 

  3. Chen, G., Kandemir, M., Vijaykrishnan, N., Irwin, M., Wolf, W.: Energy Saving Through Compression in Embedded Java Environments. In: ACM CODES Conference of 2003, pp. 163–168 (May 2003)

    Google Scholar 

  4. Rollins, S., Almeroth, K., Milojicic, D., Nagaraja, K.: Power-Aware Data Management for Small Devices. In: ACM WoWMoM Conference 2002, pp. 80–87 (September 2002)

    Google Scholar 

  5. Riggs, R., Taivalsaari, A., VandenBrink, M.: Programming Wireless Devices with the Java 2 Platform. Addision Wesley, Reading (2001)

    Google Scholar 

  6. Java2 Platform micro edition (J2ME) technology for creating mobile device (white paper), http://java.sun.com/products.cldc/wp/KVMwp.pdf

  7. Aho, A., Ullman, J.: Foundations of Computer Science. W.H. Freeman, New York (1992)

    MATH  Google Scholar 

  8. Arnold, K., Gosling, J.: The Java Programming Language: 2nd edn. Sun Microsystems (1998)

    Google Scholar 

  9. Brodnik, A., Carlsson, S., Demaine, D., Munro, J., Sedgewick, R.: Resizable Arrays in Optimal Time and Spaces. In: Proceedings of the 6 th International Workshop on Algorithms and Data Structures (1999)

    Google Scholar 

  10. Feng, Y., Zhu, J.: Wireless Java Programming with J2M2, Sams Publishing (2001)

    Google Scholar 

  11. Giguere, E.: Java 2 Micro Edition. John Wiley & Sons, Chichester (2000)

    Google Scholar 

  12. General BlackBerry Programming Techniques for RIM Developers, http://developer.rim.net/knowledge/faq/index.shtml

  13. Giguere, E.: Record Management System Basics, http://wireless.java.com/

  14. Mahmoud, Q.: MIDP: Database Programming using RMS: a Persistent Storage for MIDlets, http://wireless.java.com/

  15. Hemphill, D.: Tutorial: J2ME Design and Development Considerations. In: OOPSLA 2001 (October 2001)

    Google Scholar 

  16. Kimm, H., Shin, S., Shim, C.: Two Approaches to Improve Java MIDP Record management System in Wireless Devices. In: Proceedings of 2005 IEEE International Conference on Electro Information Technology (May 2005)

    Google Scholar 

  17. Silberschatz, A., Gagne, G., Galvin, P.B.: Operating System Concepts, 7th edn. John Wiley & Sons, Chichester (2005)

    MATH  Google Scholar 

  18. Brakmo, L.S., Wallach, D.A., Viredaz, M.A.: A Technique for Reducing Energy Consumption in Handheld Devices. In: MobiSys Conference, Boston, MA, June 6-9,

    Google Scholar 

  19. Lapinsky, S.E., et al.: andhel computers in critical care. Journal of Critical Care 5(4) (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jin-Woo Park Tag- Gon Kim Yun-Bae Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kimm, H. (2007). Constant-Time Record Management in a Java Embedded Small Device. In: Park, JW., Kim, T.G., Kim, YB. (eds) AsiaSim 2007. AsiaSim 2007. Communications in Computer and Information Science, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77600-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77600-0_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77599-7

  • Online ISBN: 978-3-540-77600-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics