Cover Image

Common Sub-Expression Identification Strategy for MQO

In query optimization, a query can be executed with different strategies, known as execution plan. The query optimizer will determine the best execution plan for a single query. However, when there are more than one query to be executed together, the locally optimal strategies for single queries may...

Full description

Saved in:
Bibliographic Details
Main Authors: Zakaria, Nor Hawaniah, Sahibuddin, Shamsul, Selamat, Harihodin
Format: Conference or Workshop Item
Language:English
Published: 2006
Subjects:
QA75 Electronic computers. Computer science
Online Access:http://eprints.utm.my/id/eprint/3344/1/COMMON_SUB-EXPRESSION_IDENTIFICATION.pdf
http://eprints.utm.my/id/eprint/3344/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.3344
record_format eprints
spelling my.utm.33442017-08-24T04:31:25Z http://eprints.utm.my/id/eprint/3344/ Common Sub-Expression Identification Strategy for MQO Zakaria, Nor Hawaniah Sahibuddin, Shamsul Selamat, Harihodin QA75 Electronic computers. Computer science In query optimization, a query can be executed with different strategies, known as execution plan. The query optimizer will determine the best execution plan for a single query. However, when there are more than one query to be executed together, the locally optimal strategies for single queries may not be the best choice for obtaining a globally optimal execution cost. This will require for a multiple query optimizer that is able to select an alternative plan for each query in order to obtain an optimal global execution plan for the multiple queries. An optimal global plan can be obtained in two ways, by using an admissible heuristic with the search algorithms or by decreasing the number of search space through reducing the number of alternative plans generated. In generating alternative plans, the number and quality of the alternative plans produced are the major factors that will determine the performance of multiple-query optimization. In this paper, we propose the sharing opportunities for identifying the common sub-expressions. 2006-05 Conference or Workshop Item NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/3344/1/COMMON_SUB-EXPRESSION_IDENTIFICATION.pdf Zakaria, Nor Hawaniah and Sahibuddin, Shamsul and Selamat, Harihodin (2006) Common Sub-Expression Identification Strategy for MQO. In: Postgraduate Annual Research Seminar 2006 (PARS 2006), 24 - 25 Mei 2006, Postgraduate Studies Department FSKSM, UTM Skudai.
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
language English
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Zakaria, Nor Hawaniah
Sahibuddin, Shamsul
Selamat, Harihodin
Common Sub-Expression Identification Strategy for MQO
description In query optimization, a query can be executed with different strategies, known as execution plan. The query optimizer will determine the best execution plan for a single query. However, when there are more than one query to be executed together, the locally optimal strategies for single queries may not be the best choice for obtaining a globally optimal execution cost. This will require for a multiple query optimizer that is able to select an alternative plan for each query in order to obtain an optimal global execution plan for the multiple queries. An optimal global plan can be obtained in two ways, by using an admissible heuristic with the search algorithms or by decreasing the number of search space through reducing the number of alternative plans generated. In generating alternative plans, the number and quality of the alternative plans produced are the major factors that will determine the performance of multiple-query optimization. In this paper, we propose the sharing opportunities for identifying the common sub-expressions.
format Conference or Workshop Item
author Zakaria, Nor Hawaniah
Sahibuddin, Shamsul
Selamat, Harihodin
author_facet Zakaria, Nor Hawaniah
Sahibuddin, Shamsul
Selamat, Harihodin
author_sort Zakaria, Nor Hawaniah
title Common Sub-Expression Identification Strategy for MQO
title_short Common Sub-Expression Identification Strategy for MQO
title_full Common Sub-Expression Identification Strategy for MQO
title_fullStr Common Sub-Expression Identification Strategy for MQO
title_full_unstemmed Common Sub-Expression Identification Strategy for MQO
title_sort common sub-expression identification strategy for mqo
publishDate 2006
url http://eprints.utm.my/id/eprint/3344/1/COMMON_SUB-EXPRESSION_IDENTIFICATION.pdf
http://eprints.utm.my/id/eprint/3344/
_version_ 1643643785306963968
score 13.211869

Similar Items