enhancement of the performance of small footprint database ... · enhancement of the performance of...
TRANSCRIPT
![Page 1: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/1.jpg)
Enhancement of the Performance of Small FootprintDatabase and Open Source Monitoring Tool
Sukh Deo
Under the guidance of
Prof. Deepak B. PhatakDept. of CSEIIT Bombay
October 17, 2013
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 1 / 48
![Page 2: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/2.jpg)
Table of contents
IntroductionMotivationIntroduction of Small Footprint DatabasesIntroduction of Monitoring Tool
Literature Survey on Small Footprint DatabasesBerkeley DBPerst DBSQLite DBComparison among Berkeley DB, Perst DB, and SQLite DBJournal Mode in SQLite and Shadow Paging
Literature Survey on Monitoring ToolIOzoneAndroBenchMobiBench
Problem Statement and Proposals
Conclusion and Future Work
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 2 / 48
![Page 3: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/3.jpg)
Motivation
Todays mobile devices are multifunctional devices
Mobile devices are siblings of personal computers
People want to use many applications on mobile device
Mobile device has some limitation
Small memoryBattery issues
Enhance the performance of small footprint databases and monitoringtool
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 3 / 48
![Page 4: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/4.jpg)
Motivation
Todays mobile devices are multifunctional devices
Mobile devices are siblings of personal computers
People want to use many applications on mobile device
Mobile device has some limitation
Small memoryBattery issues
Enhance the performance of small footprint databases and monitoringtool
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 3 / 48
![Page 5: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/5.jpg)
Motivation
Todays mobile devices are multifunctional devices
Mobile devices are siblings of personal computers
People want to use many applications on mobile device
Mobile device has some limitation
Small memoryBattery issues
Enhance the performance of small footprint databases and monitoringtool
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 3 / 48
![Page 6: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/6.jpg)
Motivation
Todays mobile devices are multifunctional devices
Mobile devices are siblings of personal computers
People want to use many applications on mobile device
Mobile device has some limitation
Small memoryBattery issues
Enhance the performance of small footprint databases and monitoringtool
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 3 / 48
![Page 7: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/7.jpg)
Motivation
Todays mobile devices are multifunctional devices
Mobile devices are siblings of personal computers
People want to use many applications on mobile device
Mobile device has some limitation
Small memoryBattery issues
Enhance the performance of small footprint databases and monitoringtool
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 3 / 48
![Page 8: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/8.jpg)
Small footprint databases
Called lightweight databases or embedded databases
Specially designed for mobile devices
People want to use many applications on mobile device
Mobile devices require such types of database that uses small memoryand low power
Example, Berkeley DB, Perst DB, SQLite, and etc.
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 4 / 48
![Page 9: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/9.jpg)
Small footprint databases
Called lightweight databases or embedded databases
Specially designed for mobile devices
People want to use many applications on mobile device
Mobile devices require such types of database that uses small memoryand low power
Example, Berkeley DB, Perst DB, SQLite, and etc.
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 4 / 48
![Page 10: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/10.jpg)
Small footprint databases
Called lightweight databases or embedded databases
Specially designed for mobile devices
People want to use many applications on mobile device
Mobile devices require such types of database that uses small memoryand low power
Example, Berkeley DB, Perst DB, SQLite, and etc.
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 4 / 48
![Page 11: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/11.jpg)
Small footprint databases
Called lightweight databases or embedded databases
Specially designed for mobile devices
People want to use many applications on mobile device
Mobile devices require such types of database that uses small memoryand low power
Example, Berkeley DB, Perst DB, SQLite, and etc.
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 4 / 48
![Page 12: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/12.jpg)
Small footprint databases
Called lightweight databases or embedded databases
Specially designed for mobile devices
People want to use many applications on mobile device
Mobile devices require such types of database that uses small memoryand low power
Example, Berkeley DB, Perst DB, SQLite, and etc.
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 4 / 48
![Page 13: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/13.jpg)
Monitoring Tool
In mobile device, each application generates the specific load
Measures the load of each application that are running on mobiledevice
For finding the correct load of application, we have to analyze datatypes and file system of executing application.
For measure the performance of mobile device, we need mobilebenchmarking tool
Example, IOzone, AndroBench, and Mobibench
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 5 / 48
![Page 14: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/14.jpg)
Monitoring Tool
In mobile device, each application generates the specific load
Measures the load of each application that are running on mobiledevice
For finding the correct load of application, we have to analyze datatypes and file system of executing application.
For measure the performance of mobile device, we need mobilebenchmarking tool
Example, IOzone, AndroBench, and Mobibench
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 5 / 48
![Page 15: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/15.jpg)
Monitoring Tool
In mobile device, each application generates the specific load
Measures the load of each application that are running on mobiledevice
For finding the correct load of application, we have to analyze datatypes and file system of executing application.
For measure the performance of mobile device, we need mobilebenchmarking tool
Example, IOzone, AndroBench, and Mobibench
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 5 / 48
![Page 16: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/16.jpg)
Monitoring Tool
In mobile device, each application generates the specific load
Measures the load of each application that are running on mobiledevice
For finding the correct load of application, we have to analyze datatypes and file system of executing application.
For measure the performance of mobile device, we need mobilebenchmarking tool
Example, IOzone, AndroBench, and Mobibench
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 5 / 48
![Page 17: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/17.jpg)
Monitoring Tool
In mobile device, each application generates the specific load
Measures the load of each application that are running on mobiledevice
For finding the correct load of application, we have to analyze datatypes and file system of executing application.
For measure the performance of mobile device, we need mobilebenchmarking tool
Example, IOzone, AndroBench, and Mobibench
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 5 / 48
![Page 18: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/18.jpg)
Literature Survey on Small Footprint Databases
![Page 19: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/19.jpg)
Berkeley Database
Berkeley DB is an embedded database
Open source and written in C language
Used to store the data, key/value technique
Example, to store the user name and password
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 7 / 48
![Page 20: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/20.jpg)
Berkeley Database
Berkeley DB is an embedded database
Open source and written in C language
Used to store the data, key/value technique
Example, to store the user name and password
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 7 / 48
![Page 21: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/21.jpg)
Berkeley Database
Berkeley DB is an embedded database
Open source and written in C language
Used to store the data, key/value technique
Example, to store the user name and password
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 7 / 48
![Page 22: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/22.jpg)
Berkeley Database
Berkeley DB is an embedded database
Open source and written in C language
Used to store the data, key/value technique
Example, to store the user name and password
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 7 / 48
![Page 23: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/23.jpg)
Access method in Berkeley DB
B+tree
Hash
Fixed or variable length record
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 8 / 48
![Page 24: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/24.jpg)
Access method in Berkeley DB
B+tree
Hash
Fixed or variable length record
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 8 / 48
![Page 25: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/25.jpg)
Access method in Berkeley DB
B+tree
Hash
Fixed or variable length record
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 8 / 48
![Page 26: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/26.jpg)
Limitations
It does not support RDBMS
It has no schema
It stores only the record key/value technique, so that we cannotcompare the data other than key value
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 9 / 48
![Page 27: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/27.jpg)
Limitations
It does not support RDBMS
It has no schema
It stores only the record key/value technique, so that we cannotcompare the data other than key value
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 9 / 48
![Page 28: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/28.jpg)
Limitations
It does not support RDBMS
It has no schema
It stores only the record key/value technique, so that we cannotcompare the data other than key value
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 9 / 48
![Page 29: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/29.jpg)
Perst DB
Perst Database is an open source embedded databases, based on Javaobject oriented architecture
Feature are:
B.treeR-tree indexSpecialized versions of collections for thick indices and bit indices
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 10 / 48
![Page 30: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/30.jpg)
Perst DB
Perst Database is an open source embedded databases, based on Javaobject oriented architecture
Feature are:
B.treeR-tree indexSpecialized versions of collections for thick indices and bit indices
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 10 / 48
![Page 31: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/31.jpg)
Perst DB
Perst Database is an open source embedded databases, based on Javaobject oriented architecture
Feature are:
B.treeR-tree indexSpecialized versions of collections for thick indices and bit indices
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 10 / 48
![Page 32: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/32.jpg)
Perst DB
Perst Database is an open source embedded databases, based on Javaobject oriented architecture
Feature are:
B.treeR-tree indexSpecialized versions of collections for thick indices and bit indices
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 10 / 48
![Page 33: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/33.jpg)
Limitation
It is application specific database for storing real object information
Example, we can use Perst DB for restaurant searching application,because we can access and store information using making object
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 11 / 48
![Page 34: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/34.jpg)
Limitation
It is application specific database for storing real object information
Example, we can use Perst DB for restaurant searching application,because we can access and store information using making object
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 11 / 48
![Page 35: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/35.jpg)
SQLite DB
Due to limitation of small memory, it does not provides all the featureof RDBMS
Some other features that are not present in RDBMS are zeroconfiguration, self-content, and server-less database
It has a schema, thus we can design our own tables as we want
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 12 / 48
![Page 36: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/36.jpg)
SQLite DB
Due to limitation of small memory, it does not provides all the featureof RDBMS
Some other features that are not present in RDBMS are zeroconfiguration, self-content, and server-less database
It has a schema, thus we can design our own tables as we want
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 12 / 48
![Page 37: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/37.jpg)
SQLite DB
Due to limitation of small memory, it does not provides all the featureof RDBMS
Some other features that are not present in RDBMS are zeroconfiguration, self-content, and server-less database
It has a schema, thus we can design our own tables as we want
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 12 / 48
![Page 38: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/38.jpg)
Architecture of SQLite
Figure: Architecture of SQLiteSukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 13 / 48
![Page 39: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/39.jpg)
Comparison among Berkeley DB, Perst DB, and SQLiteDB
SQLite is a native database. It has a schema, so that we can designour own tables as we want
Berkeley DB is an embedded database. It stores the data bykey/value schema
Perst DB is an object oriented, application specific database forstoring real object information
We cannot really compare properly, because each has some specialproperty
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 14 / 48
![Page 40: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/40.jpg)
Comparison among Berkeley DB, Perst DB, and SQLiteDB
SQLite is a native database. It has a schema, so that we can designour own tables as we want
Berkeley DB is an embedded database. It stores the data bykey/value schema
Perst DB is an object oriented, application specific database forstoring real object information
We cannot really compare properly, because each has some specialproperty
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 14 / 48
![Page 41: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/41.jpg)
Comparison among Berkeley DB, Perst DB, and SQLiteDB
SQLite is a native database. It has a schema, so that we can designour own tables as we want
Berkeley DB is an embedded database. It stores the data bykey/value schema
Perst DB is an object oriented, application specific database forstoring real object information
We cannot really compare properly, because each has some specialproperty
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 14 / 48
![Page 42: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/42.jpg)
Comparison among Berkeley DB, Perst DB, and SQLiteDB
SQLite is a native database. It has a schema, so that we can designour own tables as we want
Berkeley DB is an embedded database. It stores the data bykey/value schema
Perst DB is an object oriented, application specific database forstoring real object information
We cannot really compare properly, because each has some specialproperty
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 14 / 48
![Page 43: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/43.jpg)
Journal Mode of SQLite
Rollback journal
Write-Ahead Log(WAL) Mode
OFF Mode
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 15 / 48
![Page 44: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/44.jpg)
Journal Mode of SQLite
Rollback journal
Write-Ahead Log(WAL) Mode
OFF Mode
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 15 / 48
![Page 45: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/45.jpg)
Journal Mode of SQLite
Rollback journal
Write-Ahead Log(WAL) Mode
OFF Mode
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 15 / 48
![Page 46: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/46.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 16 / 48
![Page 47: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/47.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 17 / 48
![Page 48: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/48.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 18 / 48
![Page 49: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/49.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 19 / 48
![Page 50: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/50.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 20 / 48
![Page 51: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/51.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 21 / 48
![Page 52: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/52.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 22 / 48
![Page 53: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/53.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 23 / 48
![Page 54: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/54.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 24 / 48
![Page 55: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/55.jpg)
Rollback journal
Figure: commit process
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 25 / 48
![Page 56: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/56.jpg)
Write-Ahead Log(WAL) Mode
The WAL approach inverts of Rollback journal
The original content is preserved in the database file and the changesare appended into a separate WAL file
COMMIT can happen without ever writing to the original database
Allows readers to continue operating from the original unaltereddatabase while changes are simultaneously being committed into theWAL
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 26 / 48
![Page 57: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/57.jpg)
Write-Ahead Log(WAL) Mode
The WAL approach inverts of Rollback journal
The original content is preserved in the database file and the changesare appended into a separate WAL file
COMMIT can happen without ever writing to the original database
Allows readers to continue operating from the original unaltereddatabase while changes are simultaneously being committed into theWAL
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 26 / 48
![Page 58: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/58.jpg)
Write-Ahead Log(WAL) Mode
The WAL approach inverts of Rollback journal
The original content is preserved in the database file and the changesare appended into a separate WAL file
COMMIT can happen without ever writing to the original database
Allows readers to continue operating from the original unaltereddatabase while changes are simultaneously being committed into theWAL
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 26 / 48
![Page 59: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/59.jpg)
Write-Ahead Log(WAL) Mode
The WAL approach inverts of Rollback journal
The original content is preserved in the database file and the changesare appended into a separate WAL file
COMMIT can happen without ever writing to the original database
Allows readers to continue operating from the original unaltereddatabase while changes are simultaneously being committed into theWAL
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 26 / 48
![Page 60: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/60.jpg)
Write-Ahead Log(WAL) Mode
Advantage
WAL provides more concurrency as readers do not block writers and awriter does not block readersWAL uses fewer fsync() operations and is thus less vulnerable toproblems on systems where the fsync() system call is broken
Disadvantage
All processes using a database must be on the same host computer.WAL does not work over a network file systemWAL might be very slightly slower than the traditional rollback-journalapproach in applications that do mostly reads and seldom writeThere is the extra operation of check pointing
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 27 / 48
![Page 61: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/61.jpg)
Write-Ahead Log(WAL) Mode
Advantage
WAL provides more concurrency as readers do not block writers and awriter does not block readersWAL uses fewer fsync() operations and is thus less vulnerable toproblems on systems where the fsync() system call is broken
Disadvantage
All processes using a database must be on the same host computer.WAL does not work over a network file systemWAL might be very slightly slower than the traditional rollback-journalapproach in applications that do mostly reads and seldom writeThere is the extra operation of check pointing
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 27 / 48
![Page 62: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/62.jpg)
OFF Mode
OFF mode journal used when no need of page replacement technique
Example, while playing the game no need of such page replacementtechnique, because that time only speed matter. So that, we can useOFF mode journal
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 28 / 48
![Page 63: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/63.jpg)
OFF Mode
OFF mode journal used when no need of page replacement technique
Example, while playing the game no need of such page replacementtechnique, because that time only speed matter. So that, we can useOFF mode journal
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 28 / 48
![Page 64: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/64.jpg)
Shadow paging
database maintains two images per page during the transaction, i.e.,shadow page and a new page
The shadow page is remain same the duration of the transaction
The new page will be changed when a transaction performs a writeoperation
To commit modification, it modifies all pointers to old (shadow) pageto now point to new page, and frees the shadow page
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 29 / 48
![Page 65: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/65.jpg)
Shadow paging
database maintains two images per page during the transaction, i.e.,shadow page and a new page
The shadow page is remain same the duration of the transaction
The new page will be changed when a transaction performs a writeoperation
To commit modification, it modifies all pointers to old (shadow) pageto now point to new page, and frees the shadow page
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 29 / 48
![Page 66: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/66.jpg)
Shadow paging
database maintains two images per page during the transaction, i.e.,shadow page and a new page
The shadow page is remain same the duration of the transaction
The new page will be changed when a transaction performs a writeoperation
To commit modification, it modifies all pointers to old (shadow) pageto now point to new page, and frees the shadow page
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 29 / 48
![Page 67: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/67.jpg)
Shadow paging
database maintains two images per page during the transaction, i.e.,shadow page and a new page
The shadow page is remain same the duration of the transaction
The new page will be changed when a transaction performs a writeoperation
To commit modification, it modifies all pointers to old (shadow) pageto now point to new page, and frees the shadow page
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 29 / 48
![Page 68: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/68.jpg)
Literature Survey on Monitoring Tool
![Page 69: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/69.jpg)
Literature Survey on Monitoring Tool
IOzone
AndroBench
MobiBench
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 31 / 48
![Page 70: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/70.jpg)
Literature Survey on Monitoring Tool
IOzone
AndroBench
MobiBench
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 31 / 48
![Page 71: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/71.jpg)
Literature Survey on Monitoring Tool
IOzone
AndroBench
MobiBench
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 31 / 48
![Page 72: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/72.jpg)
IO Characteristics
IO type(Read vs. Write)
IO size(KB)
Spatial locality(Sequential vs. Random)
Temporal locality(Hot vs. Cold)
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 32 / 48
![Page 73: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/73.jpg)
IO Characteristics
IO type(Read vs. Write)
IO size(KB)
Spatial locality(Sequential vs. Random)
Temporal locality(Hot vs. Cold)
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 32 / 48
![Page 74: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/74.jpg)
IO Characteristics
IO type(Read vs. Write)
IO size(KB)
Spatial locality(Sequential vs. Random)
Temporal locality(Hot vs. Cold)
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 32 / 48
![Page 75: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/75.jpg)
IO Characteristics
IO type(Read vs. Write)
IO size(KB)
Spatial locality(Sequential vs. Random)
Temporal locality(Hot vs. Cold)
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 32 / 48
![Page 76: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/76.jpg)
IOzone
IOzone is benchmark tool for file system
It is not open source tool
Used by computer vendors to measures the IO performance ofaccessing read, write, fread, and fwrite operations of a single file
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 33 / 48
![Page 77: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/77.jpg)
IOzone
IOzone is benchmark tool for file system
It is not open source tool
Used by computer vendors to measures the IO performance ofaccessing read, write, fread, and fwrite operations of a single file
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 33 / 48
![Page 78: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/78.jpg)
Limitations
It does not include fsync(). So , that we cannot measure theperformance of SQLite
In Android devices, there is no way of getting the superuserpermission in user level for remounting and unmounting file, butIOzone need to superuser permission. So, it cannot measure theperformance of Android devices
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 34 / 48
![Page 79: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/79.jpg)
Limitations
It does not include fsync(). So , that we cannot measure theperformance of SQLite
In Android devices, there is no way of getting the superuserpermission in user level for remounting and unmounting file, butIOzone need to superuser permission. So, it cannot measure theperformance of Android devices
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 34 / 48
![Page 80: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/80.jpg)
AndroBench
AndroBench is a storage benchmarking tool for Android mobiledevices
It is not open source tool
It measures the sequential and random IO performance andthroughput of various SQLite transaction, i.e., insert, delete, andupdate
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 35 / 48
![Page 81: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/81.jpg)
AndroBench
AndroBench is a storage benchmarking tool for Android mobiledevices
It is not open source tool
It measures the sequential and random IO performance andthroughput of various SQLite transaction, i.e., insert, delete, andupdate
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 35 / 48
![Page 82: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/82.jpg)
Structure of AndroBench
Figure: Setting tab
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 36 / 48
![Page 83: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/83.jpg)
Limitations
It has no method to measure the performance of fsync() call
t does not allow changing synchronization option such as O SYNC, ODIRECT, and Mmap
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 37 / 48
![Page 84: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/84.jpg)
Limitations
It has no method to measure the performance of fsync() call
t does not allow changing synchronization option such as O SYNC, ODIRECT, and Mmap
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 37 / 48
![Page 85: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/85.jpg)
MobiBench
Mobibench is a storage performance benchmarking tool
It is open source tool
It combines both characteristics of IOzone and AndroBench
It is implemented in two versions, first one shell application andsecond one is Android application
It is implemented in C
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 38 / 48
![Page 86: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/86.jpg)
MobiBench
Mobibench is a storage performance benchmarking tool
It is open source tool
It combines both characteristics of IOzone and AndroBench
It is implemented in two versions, first one shell application andsecond one is Android application
It is implemented in C
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 38 / 48
![Page 87: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/87.jpg)
MobiBench
Mobibench is a storage performance benchmarking tool
It is open source tool
It combines both characteristics of IOzone and AndroBench
It is implemented in two versions, first one shell application andsecond one is Android application
It is implemented in C
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 38 / 48
![Page 88: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/88.jpg)
MobiBench
Mobibench is a storage performance benchmarking tool
It is open source tool
It combines both characteristics of IOzone and AndroBench
It is implemented in two versions, first one shell application andsecond one is Android application
It is implemented in C
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 38 / 48
![Page 89: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/89.jpg)
MobiBench
Mobibench is a storage performance benchmarking tool
It is open source tool
It combines both characteristics of IOzone and AndroBench
It is implemented in two versions, first one shell application andsecond one is Android application
It is implemented in C
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 38 / 48
![Page 90: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/90.jpg)
Measure Tab of MobiBench
Figure: measure tab
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 39 / 48
![Page 91: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/91.jpg)
Setting Tab of MobiBench
Figure: measure tab
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 40 / 48
![Page 92: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/92.jpg)
Problem Statement and Proposal
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 41 / 48
![Page 93: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/93.jpg)
Problem on SQLite
flash memory has two critical drawbacks
A segment, blocks of flash memory, need to be erased before they canbe rewrittenThe life of each memory block is limited to 10,00,000 writes
SQLite uses rollback journal or write ahead logging, which areupdatein place approach
Due to erase first than update, it decrease the performance
Rollback journal does not provides to overcome the above twomention problem of flash memory
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 42 / 48
![Page 94: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/94.jpg)
Problem on SQLite
flash memory has two critical drawbacks
A segment, blocks of flash memory, need to be erased before they canbe rewrittenThe life of each memory block is limited to 10,00,000 writes
SQLite uses rollback journal or write ahead logging, which areupdatein place approach
Due to erase first than update, it decrease the performance
Rollback journal does not provides to overcome the above twomention problem of flash memory
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 42 / 48
![Page 95: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/95.jpg)
Problem on SQLite
flash memory has two critical drawbacks
A segment, blocks of flash memory, need to be erased before they canbe rewrittenThe life of each memory block is limited to 10,00,000 writes
SQLite uses rollback journal or write ahead logging, which areupdatein place approach
Due to erase first than update, it decrease the performance
Rollback journal does not provides to overcome the above twomention problem of flash memory
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 42 / 48
![Page 96: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/96.jpg)
Problem on SQLite
flash memory has two critical drawbacks
A segment, blocks of flash memory, need to be erased before they canbe rewrittenThe life of each memory block is limited to 10,00,000 writes
SQLite uses rollback journal or write ahead logging, which areupdatein place approach
Due to erase first than update, it decrease the performance
Rollback journal does not provides to overcome the above twomention problem of flash memory
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 42 / 48
![Page 97: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/97.jpg)
Problem on SQLite
flash memory has two critical drawbacks
A segment, blocks of flash memory, need to be erased before they canbe rewrittenThe life of each memory block is limited to 10,00,000 writes
SQLite uses rollback journal or write ahead logging, which areupdatein place approach
Due to erase first than update, it decrease the performance
Rollback journal does not provides to overcome the above twomention problem of flash memory
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 42 / 48
![Page 98: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/98.jpg)
Proposal
Shadow paging is better solution
No need to erase immediately, we simply update the data in free space
After commit, it modifies all pointers to old (shadow) page to nowpoint to new page and garbage collector will collect the old page
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 43 / 48
![Page 99: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/99.jpg)
Proposal
Shadow paging is better solution
No need to erase immediately, we simply update the data in free space
After commit, it modifies all pointers to old (shadow) page to nowpoint to new page and garbage collector will collect the old page
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 43 / 48
![Page 100: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/100.jpg)
Proposal
Shadow paging is better solution
No need to erase immediately, we simply update the data in free space
After commit, it modifies all pointers to old (shadow) page to nowpoint to new page and garbage collector will collect the old page
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 43 / 48
![Page 101: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/101.jpg)
Possible optimization on MobiBench
Problem on MobiBench
MobiBench has no procedure to analyze the IO characteristics of Hotand Cold chunkIt has no procedures to measure shadow paging technique
ProposalSince, MobiBench is open source benchmarking tool, we can add amodule that will measure the performance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 44 / 48
![Page 102: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/102.jpg)
Possible optimization on MobiBench
Problem on MobiBench
MobiBench has no procedure to analyze the IO characteristics of Hotand Cold chunkIt has no procedures to measure shadow paging technique
ProposalSince, MobiBench is open source benchmarking tool, we can add amodule that will measure the performance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 44 / 48
![Page 103: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/103.jpg)
Possible optimization on MobiBench
Problem on MobiBench
MobiBench has no procedure to analyze the IO characteristics of Hotand Cold chunkIt has no procedures to measure shadow paging technique
ProposalSince, MobiBench is open source benchmarking tool, we can add amodule that will measure the performance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 44 / 48
![Page 104: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/104.jpg)
Possible optimization on MobiBench
Problem on MobiBench
MobiBench has no procedure to analyze the IO characteristics of Hotand Cold chunkIt has no procedures to measure shadow paging technique
ProposalSince, MobiBench is open source benchmarking tool, we can add amodule that will measure the performance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 44 / 48
![Page 105: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/105.jpg)
Conclusion
We have discussed Small footprint database, i.e., Berkeley DB, PerstDB, and SQLite
We found that SQLite gives better performance
We have discussed architecture and journal mode of SQLite, i.e.,rollback, WAL, and OFF mode
We have also discussed possible way to optimize the performance ofSQLite, i.e., Shadow paging
We have discussed differen monitoring tool, i.e., IOzone, AndroBench,and MobiBench
We found that Mobibench give better performance
We proposed to add a modules in MobiBench for measure theperformance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 45 / 48
![Page 106: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/106.jpg)
Conclusion
We have discussed Small footprint database, i.e., Berkeley DB, PerstDB, and SQLite
We found that SQLite gives better performance
We have discussed architecture and journal mode of SQLite, i.e.,rollback, WAL, and OFF mode
We have also discussed possible way to optimize the performance ofSQLite, i.e., Shadow paging
We have discussed differen monitoring tool, i.e., IOzone, AndroBench,and MobiBench
We found that Mobibench give better performance
We proposed to add a modules in MobiBench for measure theperformance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 45 / 48
![Page 107: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/107.jpg)
Conclusion
We have discussed Small footprint database, i.e., Berkeley DB, PerstDB, and SQLite
We found that SQLite gives better performance
We have discussed architecture and journal mode of SQLite, i.e.,rollback, WAL, and OFF mode
We have also discussed possible way to optimize the performance ofSQLite, i.e., Shadow paging
We have discussed differen monitoring tool, i.e., IOzone, AndroBench,and MobiBench
We found that Mobibench give better performance
We proposed to add a modules in MobiBench for measure theperformance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 45 / 48
![Page 108: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/108.jpg)
Conclusion
We have discussed Small footprint database, i.e., Berkeley DB, PerstDB, and SQLite
We found that SQLite gives better performance
We have discussed architecture and journal mode of SQLite, i.e.,rollback, WAL, and OFF mode
We have also discussed possible way to optimize the performance ofSQLite, i.e., Shadow paging
We have discussed differen monitoring tool, i.e., IOzone, AndroBench,and MobiBench
We found that Mobibench give better performance
We proposed to add a modules in MobiBench for measure theperformance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 45 / 48
![Page 109: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/109.jpg)
Conclusion
We have discussed Small footprint database, i.e., Berkeley DB, PerstDB, and SQLite
We found that SQLite gives better performance
We have discussed architecture and journal mode of SQLite, i.e.,rollback, WAL, and OFF mode
We have also discussed possible way to optimize the performance ofSQLite, i.e., Shadow paging
We have discussed differen monitoring tool, i.e., IOzone, AndroBench,and MobiBench
We found that Mobibench give better performance
We proposed to add a modules in MobiBench for measure theperformance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 45 / 48
![Page 110: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/110.jpg)
Conclusion
We have discussed Small footprint database, i.e., Berkeley DB, PerstDB, and SQLite
We found that SQLite gives better performance
We have discussed architecture and journal mode of SQLite, i.e.,rollback, WAL, and OFF mode
We have also discussed possible way to optimize the performance ofSQLite, i.e., Shadow paging
We have discussed differen monitoring tool, i.e., IOzone, AndroBench,and MobiBench
We found that Mobibench give better performance
We proposed to add a modules in MobiBench for measure theperformance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 45 / 48
![Page 111: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/111.jpg)
Conclusion
We have discussed Small footprint database, i.e., Berkeley DB, PerstDB, and SQLite
We found that SQLite gives better performance
We have discussed architecture and journal mode of SQLite, i.e.,rollback, WAL, and OFF mode
We have also discussed possible way to optimize the performance ofSQLite, i.e., Shadow paging
We have discussed differen monitoring tool, i.e., IOzone, AndroBench,and MobiBench
We found that Mobibench give better performance
We proposed to add a modules in MobiBench for measure theperformance of Shadow paging
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 45 / 48
![Page 112: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/112.jpg)
Future work
Implement shadow paging in SQLite
Change the source code of MobiBench, so that we can compare theperformance between shadow paging and WAL
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 46 / 48
![Page 113: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/113.jpg)
Future work
Implement shadow paging in SQLite
Change the source code of MobiBench, so that we can compare theperformance between shadow paging and WAL
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 46 / 48
![Page 114: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/114.jpg)
Thank You
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 47 / 48
![Page 115: Enhancement of the Performance of Small Footprint Database ... · Enhancement of the Performance of Small Footprint Database and Open Source Monitoring Tool Sukh Deo Under the guidance](https://reader035.vdocuments.site/reader035/viewer/2022070716/5ed9d5d6e5e78214d863b99d/html5/thumbnails/115.jpg)
References
https://www.sqlite.org/
http://dl.acm.org/
http://www.mcobject.com/perst
http://www.it.iitb.ac.in/arndg/dokuwiki/images/5/5d/Stage2Report.pdf
Sukh Deo (IIT Bombay) Enhancement of the Performance of Small Footprint Database and Open Source Monitoring ToolOctober 17, 2013 48 / 48