Abstract
Flash memory is becoming a major database storage in building embedded systems or portable devices because of its non-volatile, shock-resistant, power-economic nature, and fast access time for read operations. Flash memory, however, should be erased before it can be rewritten and the erase and write operations are very slow as compared to main memory. Due to this drawback, traditional database management schemes are not easy to apply directly to flash memory database for portable devices. Therefore, we improve the traditional schemes and propose a new scheme called flash two phase locking (F2PL) scheme for efficient transaction processing in a flash memory database environment. F2PL achieves high transaction performance by exploiting the notion of the alternative version coordination which allows previous version reads and efficiently handles slow write/erase operations in lock management processes. We also propose a simulation model to show the performance of F2PL. Based on the results of the performance evaluation, we conclude that F2PL scheme outperforms the traditional schemes.
Similar content being viewed by others
References
Agrawal, R., Carey, M., & Livny, M. (1987). Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database System, 12(4), 609–654.
Bernstein, P., Hadzilacos, V., & Goodman, N. (1987). Concurrency control and recovery in database systems. Addison–Wesley.
Byun, S. (2004a). A technical trend of flash memory based data management for portable computers. Proc. IEEK 2004, Korea, Seoul, 27(1), 823–826.
Byun, S. (2004b). Framework for flash memory data processing. Proc. KSII Fall Conference, Korea, Daejeon, 5(2), 207–210.
Chang, L., & Kuo, T. (2002). An adaptive striping architecture for flash memory storage systems of embedded systems. Proc. 8th IEEE Real-Time and Embedded Technology Symposium (pp. 187–196). San Jose, California.
Eswaran, K. P., Gray, J. N., Lorie, R. A., & Traiger, I. L. (1976). The notion of consistency and predicate locks in database system. Communications of the ACM, 19(11), 624–633.
Garcia-Molina, H., & Salem, K. (1992). Main memory database systems: An overview. IEEE Transactions on Knowledge and Data Engineering, 4(6), 509–516 (December).
Gruenwld, L., & Eich, M. H. (1991). MMDB reload algorithms. Proc. ACM SIGMOD Conference, Denver, 397–405 (May).
Kim, H., & Lee, S. (1999). A new flash memory management for flash storage system. Proc. 23rd Annual International Computer Software and Applications Conference (pp. 284–289). Phoenix, Arizona.
Lehman, T. J., & Carey, M. J. (1986). Query processing in main memory database management systems. Proc. ACM SIGMOD Conference. Washington, District of Columbia, pp. 32–53 (May).
Schwetman, H. (1992). CSIM user’s guide for use with CSIM revision 16. Microelectronics and Comput. Technology Corporation.
Tamer, O. M., & Patrick, V. (1991). Principles of distributed database systems. Prentice Hall.
Yim, K., & Koh, K. (2003). A study on flash memory based storage systems depending on design techniques. Proceedings of the Information Science Conference, 30(2–1), 274–276.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Byun, S. Transaction Management for Flash Media Databases in Portable Computing Environments. J Intell Inf Syst 30, 137–151 (2008). https://doi.org/10.1007/s10844-006-0022-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10844-006-0022-z