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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/3344/ http://eprints.utm.my/3344/1/COMMON_SUB-EXPRESSION_IDENTIFICATION.pdf |
| _version_ | 1848890550878470144 |
|---|---|
| author | Zakaria, Nor Hawaniah Sahibuddin, Shamsul Selamat, Harihodin |
| author_facet | Zakaria, Nor Hawaniah Sahibuddin, Shamsul Selamat, Harihodin |
| author_sort | Zakaria, Nor Hawaniah |
| building | UTeM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T20:43:52Z |
| format | Conference or Workshop Item |
| id | utm-3344 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:43:52Z |
| publishDate | 2006 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-33442017-08-24T04:31:25Z http://eprints.utm.my/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/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. |
| spellingShingle | QA75 Electronic computers. Computer science Zakaria, Nor Hawaniah Sahibuddin, Shamsul Selamat, Harihodin Common Sub-Expression Identification Strategy for MQO |
| title | 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_short | Common Sub-Expression Identification Strategy for MQO |
| title_sort | common sub-expression identification strategy for mqo |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/3344/ http://eprints.utm.my/3344/1/COMMON_SUB-EXPRESSION_IDENTIFICATION.pdf |