Staffordshire University logo
STORE - Staffordshire Online Repository

A Novel Method for Calculating Query Hashes for Improved Query Grouping in Relational Database Management Systems

COLLEY, Derek and ASADUZZAMAN, Md (2021) A Novel Method for Calculating Query Hashes for Improved Query Grouping in Relational Database Management Systems. In: Transactions on Computational Science & Computational Intelligence. Transactions on Computational Science and Computational Intelligence . Springer Nature. ISBN 2569-7072 (In Press)

Submission_200321_pdf.pdf - AUTHOR'S ACCEPTED Version (default)
Available under License All Rights Reserved.

Download (480kB) | Preview

Abstract or description

Database queries are stored and compared by relational database manage-ment systems as hashes, or short unique representations, of the original query text. This leads to cache misses and increased resource consumption by data-base engines when queries differing only in non-syntactic detail, or queries which are relationally equivalent, are presented to the query parser. We pro-pose a new method of structural query decomposition, transforming database queries into multidimensional adjacency cubes (MACs), allowing the codifi-cation of queries by structure rather than content as currently implemented. We build and test our solution, demonstrating superior query hash grouping to that currently offered by a leading relational database platform, and consider the applications of this new technique.

Item Type: Book Chapter, Section or Conference Proceeding
Additional Information: Book chapter, but also to be presented at The 20th International Conference on Information & Knowledge Engineering (IKE'21: July 26-29, 2021, USA).
Faculty: School of Digital, Technologies and Arts > Computer Science, AI and Robotics
Depositing User: Derek COLLEY
Date Deposited: 16 Jun 2021 09:11
Last Modified: 04 Jun 2023 01:38

Actions (login required)

View Item View Item

DisabledGo Staffordshire University is a recognised   Investor in People. Sustain Staffs
Legal | Freedom of Information | Site Map | Job Vacancies
Staffordshire University, College Road, Stoke-on-Trent, Staffordshire ST4 2DE t: +44 (0)1782 294000