1. 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>

2. <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>