LGeDBMS: a Small DBMS for Embedded System with Flash Memory Optimized to flash memory with LFS (Log-structure File System) design principle: out-of-place update Compact size suitable for consumer electronic appliances With transaction process reducing expensive flash write I/Os: PID mapping table versioning scheme 1 Extent = Set of pages File 1 File Map Extent Map Page Map Vol Header 1 Logical Page = 1 Physical Page Page Num 0 Page Num 1 Page Num 2 Page Num 3 Page Num 4 Page Num 5 Page Num 6 Page Num 7 Page Extent Logical File Volume File 2 PID Mapping Table Logical Page Physical Page 1 block = Set of pages Storage <Storage Structures of LGeDBMS>

<PIM Component & PIM Application> LGeDBMS: a Small DBMS for Embedded System with Flash Memory PIM Component Middleware for Personal Information (eg. contact) Management in mobile phones Implemented on LGeDBMS to support transaction/recovery and general schema Provides unified development environment for PIM application such as a phonebook Demonstrates effectiveness of LGeDBMS based on flash memory with PC simulators and a real phone PIM Applications Phonebook Group Speed Dial Scheduler To Do PIM Component APIs Config Data Mngt. Schema Mngt. Data Model Porting Layer LGeDBMS Flash Memory Device <PIM Component & PIM Application>