Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Frequently Asked Questions
Frequently Asked Questions
Communities & Collections
Communities & Collections
Semantic information-based alternative plan generation for multiple query optimization
Date
2001-09-01
Author
Polat, Faruk
Cosar, A
Alhajj, R
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
4
views
0
downloads
This paper addresses the impact of semantic information about queries on alternative plan generation (APG) for multiple query optimization (MQO). MQO covers optimizing the execution of a set of queries together where each query in the set to be optimized has several alternative execution plans. A multiple query optimizer selects an alternative plan for each query to obtain an optimal global execution plan. Our approach uses information such as common relations, common possible joins and common conditions to investigate factors that provide a good estimation of shared tasks between queries. It generates alternative plans for queries having more common tasks. The amount of possible sharing between the queries is determined and used to obtain a fewer number of high quality alternative plans. While doing this, we try to preserve the optimum global execution cost obtained as the result of MQO. Finally, the proposed approach is compared with the other APG approaches described in the literature. The obtained results show that a near optimal solution can be obtained with our technique in less time. (C) 2001 Elsevier Science Inc. All rights reserved.
Subject Keywords
Control and Systems Engineering
,
Theoretical Computer Science
,
Software
,
Information Systems and Management
,
Artificial Intelligence
,
Computer Science Applications
URI
https://hdl.handle.net/11511/38529
Journal
INFORMATION SCIENCES
DOI
https://doi.org/10.1016/s0020-0255(01)00114-1
Collections
Department of Computer Engineering, Article