Database Recovery Mechanism For Android Devices Pratik Patodi M. - PowerPoint PPT Presentation

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Database Recovery Mechanism For Android Devices Pratik Patodi M. Tech Project under the guidance of Prof. Deepak B. Phatak Computer Science & Engineering Indian Institute of Technology, Bombay Nov 3, 2012 Database Recovery Mechanism For Android Devices 1

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References 1 Introduction Android Motivation Problem Scope 2 Literature survey Rollback Journal Write Ahead Logging 3 Shadow Paging Overview Challenges 4 Adaptive Logging Working 5 Conclusion and Future Work 6 References Outline Database Recovery Mechanism For Android Devices 2

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Outline Database Recovery Mechanism For Android Devices 3

Introduction

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Introduction “What is Android?” • An Open Source Operating System based upon the Linux kernel 2.6 provides[Bhu10]: • Comprehensive Library Set. • Multimedia User Interface. • Phone Application. Introduction Database Recovery Mechanism For Android Devices 5

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Introduction “What is Android?” • An Open Source Operating System based upon the Linux kernel 2.6 provides[Bhu10]: • Comprehensive Library Set. • Multimedia User Interface. • Phone Application. • It consists of 4 layers: • Linux Kernel. • Libraries and Android Runtime. • Application Framework. • Applications. Introduction Database Recovery Mechanism For Android Devices 5

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Android Architecture Figure: System Architecture [Arc] Introduction Database Recovery Mechanism For Android Devices 6

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Introduction “DataBase” • Need of DataBase: • Android- Open Source. • Applications require to store and update data. • Manage Data Efficiently - DataBase. Introduction Database Recovery Mechanism For Android Devices 7

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Introduction “DataBase” • Need of DataBase: • Android- Open Source. • Applications require to store and update data. • Manage Data Efficiently - DataBase. • Requirements of Database[Nor07]: • Embeddable in applications. • Small footprint. • In-Memory DBMS. • No code in the database. Introduction Database Recovery Mechanism For Android Devices 7

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Introduction • SQLite • Native Android Database. • Executes SQL like commands. • Provides Rollback Journal and Write ahead logging. (Update-in-place) Introduction Database Recovery Mechanism For Android Devices 8

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Introduction • SQLite • Native Android Database. • Executes SQL like commands. • Provides Rollback Journal and Write ahead logging. (Update-in-place) • Flash memory • Internal + External • Non-volatile, shock-resistant, and uses little power. • Rewrite = Erase + Write. • Fixed number of writes. Introduction Database Recovery Mechanism For Android Devices 8

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Introduction “Motivation” Introduction Database Recovery Mechanism For Android Devices 9

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Problem Scope Aim Replace update-in-place technique update-out-of-place for Android devices. • Update-in-place: Technique in which data is updated in the same place where it is stored. • Update-out-of-place: Technique in which data is updated in the copy of the original page. Technique Shadow paging Introduction Database Recovery Mechanism For Android Devices 10

Literature survey

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Initial State” Figure: Initial State [Ato] Literature survey Database Recovery Mechanism For Android Devices 12

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Acquiring A Read Lock” Figure: Acquiring A Read Lock [Ato] Literature survey Database Recovery Mechanism For Android Devices 13

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Reading Information Out Of The Database” Figure: Reading Information Out Of The Database [Ato] Literature survey Database Recovery Mechanism For Android Devices 14

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Obtaining A Reserved Lock” Figure: Obtaining A Reserved Lock [Ato] Literature survey Database Recovery Mechanism For Android Devices 15

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Creating A Rollback Journal File” Figure: Rollback Journal [Ato] Literature survey Database Recovery Mechanism For Android Devices 16

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Changing Database Pages In User Space” Figure: Changing Database Pages In User Space[Ato] Literature survey Database Recovery Mechanism For Android Devices 17

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Flushing The Rollback Journal File To Mass Storage” Figure: Flushing The Rollback Journal File To Mass Storage[Ato] Literature survey Database Recovery Mechanism For Android Devices 18

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Obtaining An Exclusive Lock” Figure: Obtaining An Exclusive Lock [Ato] Literature survey Database Recovery Mechanism For Android Devices 19

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Writing Changes To The Database File” Figure: Writing Changes To The Database File [Ato] Literature survey Database Recovery Mechanism For Android Devices 20

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Flushing Changes To Mass Storage” Figure: Flushing Changes To Mass Storage [Ato] Literature survey Database Recovery Mechanism For Android Devices 21

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Deleting The Rollback Journal” Figure: Deleting The Rollback Journal [Ato] Literature survey Database Recovery Mechanism For Android Devices 22

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback Journal “Releasing The Lock” Figure: Releasing The Lock [Ato] Literature survey Database Recovery Mechanism For Android Devices 23

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback “When Something Goes Wrong...” Figure: When Something Goes Wrong... [Ato] Literature survey Database Recovery Mechanism For Android Devices 24

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback “Hot Rollback Journals” Figure: Hot Rollback Journals [Ato] Literature survey Database Recovery Mechanism For Android Devices 25

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback “Obtaining An Exclusive Lock On The Database” Figure: Obtaining An Exclusive Lock On The Database [Ato] Literature survey Database Recovery Mechanism For Android Devices 26

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback “Rolling Back Incomplete Changes” Figure: Rolling Back Incomplete Changes [Ato] Literature survey Database Recovery Mechanism For Android Devices 27

Outline Introduction Literature survey Shadow Paging Adaptive Logging Conclusion and Future Work References Rollback “Deleting The Hot Journal” Figure: Deleting The Hot Journal [Ato] Literature survey Database Recovery Mechanism For Android Devices 28