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...

Full description

Bibliographic Details
Main Authors: Sucharitha Shetty, B. Dinesh Rao, Srikanth Prabhu
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