An Efficient Database Management Scheme for Portable Information Devices

• Published in: The Journal of computer information systems 2005-09, Vol.46 (1), p.110-118
• Main Authors: Byun, Siwoo, Lee, In-Kwon
• Format: Article
• Language: English
• Subjects: Cache; Computer architecture; Computer memory; Concurrency control; Data base management systems; data management; Electronics; Embedded systems; flash database; Information management; lock management; Mars; Portable equipment; portable information devices; Simulation; Studies; Systems design
• ISSN: 0887-4417; 2380-2057
• DOI: 10.1080/08874417.2005.11645874

Recently, a flash memory has become a major data storage in building portable information devices because of its nonvolatile, shock-resistant, power-economic nature, and fast access time for read operations. The flash memory, however, needs to be erased before write operations which are very slow as compared to standard main memory. Therefore, traditional data control mechanisms are not easy to apply directly to a flash memory database, and so we propose a new scheme called flash aware transaction management (FATM) scheme for efficient transaction processing in a flash memory database environment. We also exploit segment-dependent variable lock granularity and segment-based lock management. FATM achieves high transaction performance by using a W-Cache and a double queue to overcome the effect of slow write and erase operations in transaction scheduling processes. We also propose a simulation model to show the performance of FATM. Simulation results show FATM outperforms the traditional schemes on flash memory.