GARMT: Grouping-Based Association Rule Mining to Predict Future Tables in Database Queries

In modern data management systems, structured query language (SQL) databases, as a mature and stable technology, have become the standard for processing structured data. These databases ensure data integrity through strongly typed schema definitions and support complex transaction management and eff...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computers (Basel) Ročník 14; číslo 6; s. 220
Hlavní autori: He, Peixiong, Sun, Libo, Gao, Xian, Zhou, Yi, Qin, Xiao
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Basel MDPI AG 01.06.2025
Predmet:
Algorithms
Data management
Data mining
Datasets
Efficiency
Energy consumption
Management systems
Methods
Optimization
Queries
Query languages
Query processing
SQL database
Structured data
Structured query language
Tables (data)
Workloads
United States
ISSN:2073-431X, 2073-431X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In modern data management systems, structured query language (SQL) databases, as a mature and stable technology, have become the standard for processing structured data. These databases ensure data integrity through strongly typed schema definitions and support complex transaction management and efficient query processing capabilities. However, data sparsity—where most fields in large table sets remain unused by most queries—leads to inefficiencies in access optimization. We propose a grouping-based approach (GARMT) that partitions SQL queries into fixed-size groups and applies a modified FP-Growth algorithm (GFP-Growth) to identify frequent table access patterns. Experiments on a real-world dataset show that grouping significantly reduces runtime—by up to 40%—compared to the ungrouped baseline while preserving rule relevance. These results highlight the practical value of query grouping for efficient pattern discovery in sparse database environments.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2073-431X
2073-431X
DOI:10.3390/computers14060220