Query Dictionary for Frequent Non-Indexed Queries in HTAP Databases
The increasing demand for the simultaneous transaction and review of the data for either decision making or forecasting has created a need for faster and better Hybrid Transactional/Analytical Processing (HTAP). This paper emphasizes the speedup of Online Analytical Processing (OLAP) operations in a...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9718310/ |
_version_ | 1828324029944037376 |
---|---|
author | Sucharitha Shetty B. Dinesh Rao Srikanth Prabhu |
author_facet | Sucharitha Shetty B. Dinesh Rao Srikanth Prabhu |
author_sort | Sucharitha Shetty |
collection | DOAJ |
description | The increasing demand for the simultaneous transaction and review of the data for either decision making or forecasting has created a need for faster and better Hybrid Transactional/Analytical Processing (HTAP). This paper emphasizes the speedup of Online Analytical Processing (OLAP) operations in an HTAP environment where analytical queries are mainly repetitive and contain non-indexed keys as their predicates. Zone maps and materialized views are popular approaches adopted by more extensive databases to address this issue. However, they are absent in in-memory databases because of space constraints. Instead, in-memory databases load the cache with result pages of frequently accessed queries. Increasing the number of such queries can fill the cache and raise the system’s overhead. This paper presents Query_Dictionary, a hybrid storage solution that leverages the full capabilities of SQLite by retaining less information of repetitive queries in the cache and efficiently accommodating the newly updated data by the end-user. The solution proposes storing page-level metadata query information for a larger result set and row-level information for a smaller result set. It demonstrates Query_Dictionary capabilities on three types of representative queries: single table, binary join, and transactional queries on non-indexed attributes. In comparison with SQLite, the proposed method performs better. |
first_indexed | 2024-04-13T19:00:54Z |
format | Article |
id | doaj.art-01747f7122ae4ccb991a549edf6da045 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-13T19:00:54Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-01747f7122ae4ccb991a549edf6da0452022-12-22T02:34:06ZengIEEEIEEE Access2169-35362022-01-0110231402315110.1109/ACCESS.2022.31533509718310Query Dictionary for Frequent Non-Indexed Queries in HTAP DatabasesSucharitha Shetty0https://orcid.org/0000-0003-3809-8309B. Dinesh Rao1https://orcid.org/0000-0002-5160-482XSrikanth Prabhu2Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, IndiaManipal School of Information Sciences, Manipal Academy of Higher Education, Manipal, IndiaDepartment of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, IndiaThe increasing demand for the simultaneous transaction and review of the data for either decision making or forecasting has created a need for faster and better Hybrid Transactional/Analytical Processing (HTAP). This paper emphasizes the speedup of Online Analytical Processing (OLAP) operations in an HTAP environment where analytical queries are mainly repetitive and contain non-indexed keys as their predicates. Zone maps and materialized views are popular approaches adopted by more extensive databases to address this issue. However, they are absent in in-memory databases because of space constraints. Instead, in-memory databases load the cache with result pages of frequently accessed queries. Increasing the number of such queries can fill the cache and raise the system’s overhead. This paper presents Query_Dictionary, a hybrid storage solution that leverages the full capabilities of SQLite by retaining less information of repetitive queries in the cache and efficiently accommodating the newly updated data by the end-user. The solution proposes storing page-level metadata query information for a larger result set and row-level information for a smaller result set. It demonstrates Query_Dictionary capabilities on three types of representative queries: single table, binary join, and transactional queries on non-indexed attributes. In comparison with SQLite, the proposed method performs better.https://ieeexplore.ieee.org/document/9718310/Data skippingmaterialized viewsquery rewritingHTAP database |
spellingShingle | Sucharitha Shetty B. Dinesh Rao Srikanth Prabhu Query Dictionary for Frequent Non-Indexed Queries in HTAP Databases IEEE Access Data skipping materialized views query rewriting HTAP database |
title | Query Dictionary for Frequent Non-Indexed Queries in HTAP Databases |
title_full | Query Dictionary for Frequent Non-Indexed Queries in HTAP Databases |
title_fullStr | Query Dictionary for Frequent Non-Indexed Queries in HTAP Databases |
title_full_unstemmed | Query Dictionary for Frequent Non-Indexed Queries in HTAP Databases |
title_short | Query Dictionary for Frequent Non-Indexed Queries in HTAP Databases |
title_sort | query dictionary for frequent non indexed queries in htap databases |
topic | Data skipping materialized views query rewriting HTAP database |
url | https://ieeexplore.ieee.org/document/9718310/ |
work_keys_str_mv | AT sucharithashetty querydictionaryforfrequentnonindexedqueriesinhtapdatabases AT bdineshrao querydictionaryforfrequentnonindexedqueriesinhtapdatabases AT srikanthprabhu querydictionaryforfrequentnonindexedqueriesinhtapdatabases |