Page Replacement Mechanism for Small Foot-Print Database in Android - PowerPoint PPT Presentation

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Page Replacement Mechanism for Small Foot-Print Database in Android Devices Pratik Patodi M. Tech Project under the guidance of Prof. Deepak B. Phatak Computer Science & Engineering Indian Institute of Technology, Bombay June 23, 2013 Page Replacement Mechanism for Small Foot-Print Database in Android Devices 1

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion 1 Introduction Android Flash Drives Motivation 2 SQLite Internals SQLite Architecture Query Execution Plane Updating Content 3 Our Approach Overview 4 Experiments and Results Challenges 5 Adaptive Logging Working 6 Object Oriented Database 7 Conclusion and Future Work 8 References Outline Page Replacement Mechanism for Small Foot-Print Database in Android Devices 2

Introduction

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction “What is Android?” • A Complete operating environment based upon the Linux kernel 2.6 provides[Bhu10]: • Powerful operation system. • Comprehensive Library Set. • Multimedia User Interface. • Phone Application. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 4

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction “What is Android?” • A Complete operating environment based upon the Linux kernel 2.6 provides[Bhu10]: • Powerful operation system. • Comprehensive Library Set. • Multimedia User Interface. • Phone Application. • It consists of 4 layers: • Linux Kernel. • Libraries and Android Runtime. • Application Framework. • Applications. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 4

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Android Architecture Figure: System Architecture [Arc] Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 5

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 6

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. • Executes SQL like commands. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. • Executes SQL like commands. • written in C, Requires JNI Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. • Executes SQL like commands. • written in C, Requires JNI • Provides Journaling Mechanism (Update-in-place). Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. • Executes SQL like commands. • written in C, Requires JNI • Provides Journaling Mechanism (Update-in-place). • Lighter from of Mysql. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. • Executes SQL like commands. • written in C, Requires JNI • Provides Journaling Mechanism (Update-in-place). • Lighter from of Mysql. Many of the functionalities of Mysql are not present in SQLite as mentioned below[MyS13]. • User management Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. • Executes SQL like commands. • written in C, Requires JNI • Provides Journaling Mechanism (Update-in-place). • Lighter from of Mysql. Many of the functionalities of Mysql are not present in SQLite as mentioned below[MyS13]. • User management • Database Capabilities: SQLite does not have right outer join. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. • Executes SQL like commands. • written in C, Requires JNI • Provides Journaling Mechanism (Update-in-place). • Lighter from of Mysql. Many of the functionalities of Mysql are not present in SQLite as mentioned below[MyS13]. • User management • Database Capabilities: SQLite does not have right outer join. • Alter command: Rename and Add column. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • SQLite • Native Android Database. • Light weight. • Executes SQL like commands. • written in C, Requires JNI • Provides Journaling Mechanism (Update-in-place). • Lighter from of Mysql. Many of the functionalities of Mysql are not present in SQLite as mentioned below[MyS13]. • User management • Database Capabilities: SQLite does not have right outer join. • Alter command: Rename and Add column. • Data type: Boolean, binary, data time, enum, and set. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 7

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • Flash memory • Internal + External • Non-volatile, shock-resistant, and uses little power. • Potable. • Chip and easily available now a days. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 8

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction • Flash memory • Internal + External • Non-volatile, shock-resistant, and uses little power. • Potable. • Chip and easily available now a days. • Limitations • Block Write. • Rewrite = Erase + Write. • Fixed number of writes. Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 8

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Introduction “Motivation” Introduction Page Replacement Mechanism for Small Foot-Print Database in Android Devices 9

SQLite Internals

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion SQLite Architecture Figure: Initial State [sql13] SQLite Internals Page Replacement Mechanism for Small Foot-Print Database in Android Devices 11

Outline Introduction SQLite Internals Our Approach Experiments and Results Adaptive Logging Object Oriented Database Conclusion Query Execution Plane • Each SQL Statement is converted into an intermediate program. • Each instruction of the program is having an Opcode, and upto five operands. P 1 P 2 P 3 P 4 P 5 opcode SQLite Internals Page Replacement Mechanism for Small Foot-Print Database in Android Devices 12