arrow
Return

A technique for parallel query optimization using MapReduce framework and a semantic-based clustering method

delete2021-06-01
delete2
delete
OA
AI
E
Elham Azhir
N
Nima Jafari Navimipour *
M
Mehdi Hosseinzadeh
A
Arash Sharifi
A
Aso Mohammad Darwesh
DOI:10.7717/peerj-cs.580delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Query optimization is the process of identifying the best Query Execution Plan (QEP). The query optimizer produces a close to optimal QEP for the given queries based on the minimum resource usage. The problem is that for a given query, there are plenty of different equivalent execution plans, each with a corresponding execution cost. To produce an effective query plan thus requires examining a large number of alternative plans. Access plan recommendation is an alternative technique to database query optimization, which reuses the previously-generated QEPs to execute new queries. In this technique, the query optimizer uses clustering methods to identify groups of similar queries. However, clustering such large datasets is challenging for traditional clustering algorithms due to huge processing time. Numerous cloud-based platforms have been introduced that offer low-cost solutions for the processing of distributed queries such as Hadoop, Hive, Pig, etc. This paper has applied and tested a model for clustering variant sizes of large query datasets parallelly using MapReduce. The results demonstrate the effectiveness of the parallel implementation of query workloads clustering to achieve good scalability.
Keywords:
Query optimization
Access plan recommendation
Cluster computing
Parallel Processing
MapReduce
DBSCAN Algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

PeerJ Computer Science cover
PeerJ Computer Science
IF:
2.5
Papers:
3.4K
Citations:
6.9K

Organization

I
Islamic Azad University
Scholars:
4.0W
Papers: 3.3W
Citations: 9.8K
N
national yunlin university science & technology
Scholars:
3.2K
Papers: 3.3K
Citations: 1
G
Gachon University
Scholars:
8.2K
Papers: 9.3K
Citations: 8.6K
researcher View more organizations