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)

Preview

Text 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
URI:	https://eprints.staffs.ac.uk/id/eprint/6938

Actions (login required)

View Item