A Novel Adaptive Database Cache Optimization Algorithm Based on Predictive Working Sets in Cloud Environment
Many applications are hosted on cloud databases where several applications share the same database instance. Such database management system exhibits periodic behavior in terms of data references. For example, U.S. customers access data at a particular time while Japanese customers access data at so...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8703405/ |
| _version_ | 1818415932405448704 |
|---|---|
| author | Atul O. Thakare Parag S. Deshpande |
| author_facet | Atul O. Thakare Parag S. Deshpande |
| author_sort | Atul O. Thakare |
| collection | DOAJ |
| description | Many applications are hosted on cloud databases where several applications share the same database instance. Such database management system exhibits periodic behavior in terms of data references. For example, U.S. customers access data at a particular time while Japanese customers access data at some other time. The periodicity of data references is translated into periodic block references. This periodicity of block references can be used to improve cache performance by improving the block replacement policy. This paper proposes a novel cache replacement policy by considering periodicity of references of database blocks. It also proposes how to estimate the probability of a block reference in a specified time interval using “Parzen Windows,” and determines a working set based on this probability and defines the cache management policy using this working set. The experimentation shows considerable improvement of the hit ratio as the performance measure of the buffer cache management as compared with the other state-of-art algorithms. |
| first_indexed | 2024-12-14T11:42:51Z |
| format | Article |
| id | doaj.art-6450381950ba499b9f3082cc0b99eb55 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T11:42:51Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-6450381950ba499b9f3082cc0b99eb552022-12-21T23:02:44ZengIEEEIEEE Access2169-35362019-01-017543435435910.1109/ACCESS.2019.29127518703405A Novel Adaptive Database Cache Optimization Algorithm Based on Predictive Working Sets in Cloud EnvironmentAtul O. Thakare0https://orcid.org/0000-0003-3897-5973Parag S. Deshpande1Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur, IndiaDepartment of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur, IndiaMany applications are hosted on cloud databases where several applications share the same database instance. Such database management system exhibits periodic behavior in terms of data references. For example, U.S. customers access data at a particular time while Japanese customers access data at some other time. The periodicity of data references is translated into periodic block references. This periodicity of block references can be used to improve cache performance by improving the block replacement policy. This paper proposes a novel cache replacement policy by considering periodicity of references of database blocks. It also proposes how to estimate the probability of a block reference in a specified time interval using “Parzen Windows,” and determines a working set based on this probability and defines the cache management policy using this working set. The experimentation shows considerable improvement of the hit ratio as the performance measure of the buffer cache management as compared with the other state-of-art algorithms.https://ieeexplore.ieee.org/document/8703405/Cloud databasesdatabases and data warehousesdata miningintelligent information systemsdecision support systems |
| spellingShingle | Atul O. Thakare Parag S. Deshpande A Novel Adaptive Database Cache Optimization Algorithm Based on Predictive Working Sets in Cloud Environment IEEE Access Cloud databases databases and data warehouses data mining intelligent information systems decision support systems |
| title | A Novel Adaptive Database Cache Optimization Algorithm Based on Predictive Working Sets in Cloud Environment |
| title_full | A Novel Adaptive Database Cache Optimization Algorithm Based on Predictive Working Sets in Cloud Environment |
| title_fullStr | A Novel Adaptive Database Cache Optimization Algorithm Based on Predictive Working Sets in Cloud Environment |
| title_full_unstemmed | A Novel Adaptive Database Cache Optimization Algorithm Based on Predictive Working Sets in Cloud Environment |
| title_short | A Novel Adaptive Database Cache Optimization Algorithm Based on Predictive Working Sets in Cloud Environment |
| title_sort | novel adaptive database cache optimization algorithm based on predictive working sets in cloud environment |
| topic | Cloud databases databases and data warehouses data mining intelligent information systems decision support systems |
| url | https://ieeexplore.ieee.org/document/8703405/ |
| work_keys_str_mv | AT atulothakare anoveladaptivedatabasecacheoptimizationalgorithmbasedonpredictiveworkingsetsincloudenvironment AT paragsdeshpande anoveladaptivedatabasecacheoptimizationalgorithmbasedonpredictiveworkingsetsincloudenvironment AT atulothakare noveladaptivedatabasecacheoptimizationalgorithmbasedonpredictiveworkingsetsincloudenvironment AT paragsdeshpande noveladaptivedatabasecacheoptimizationalgorithmbasedonpredictiveworkingsetsincloudenvironment |