Distributed adaptive query optimization by query trading

Mahsa Salehi, Alireza Bagheri

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

Current database research is concerned with the design of some algorithms to optimize the queries, during query processing. Query trading is one of these algorithms, which is best fit for distributed networks of autonomous database systems. In such systems each node is completely autonomous and offers services to its peers through external communication. Besides, they exhibit characteristics, such as a predominance of temporary and dynamic relations that present problems for conventional query optimizers. In particular, the proposed query trading algorithm can only support node autonomy and need less knowledge about such nodes for execution, but is unable to handle temporary and dynamic relations. In this paper, we apply some changes to Query Trading algorithm. In this case it can accommodate these characteristics. In addition to the modifications to algorithm, we insert an extra phase "re-optimization" to the execution of the query to adapt query plans to runtime changes in the database.

Original languageEnglish
Title of host publicationMIPRO 2008 - 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems
Pages17-22
Number of pages6
Volume3
Publication statusPublished - 2008
Externally publishedYes
Event31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems - Opatija, Croatia
Duration: 26 May 200830 May 2008

Conference

Conference31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems
CountryCroatia
CityOpatija
Period26/05/0830/05/08

Keywords

  • Adaptive Optimization Techniques
  • Autonomous Database Systems
  • Query Optimization
  • Query Plan
  • Query Trading Algorithm

Cite this

Salehi, M., & Bagheri, A. (2008). Distributed adaptive query optimization by query trading. In MIPRO 2008 - 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems (Vol. 3, pp. 17-22)
Salehi, Mahsa ; Bagheri, Alireza. / Distributed adaptive query optimization by query trading. MIPRO 2008 - 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems. Vol. 3 2008. pp. 17-22
@inproceedings{0cf8461796be4db0b6c3ae04529661ca,
title = "Distributed adaptive query optimization by query trading",
abstract = "Current database research is concerned with the design of some algorithms to optimize the queries, during query processing. Query trading is one of these algorithms, which is best fit for distributed networks of autonomous database systems. In such systems each node is completely autonomous and offers services to its peers through external communication. Besides, they exhibit characteristics, such as a predominance of temporary and dynamic relations that present problems for conventional query optimizers. In particular, the proposed query trading algorithm can only support node autonomy and need less knowledge about such nodes for execution, but is unable to handle temporary and dynamic relations. In this paper, we apply some changes to Query Trading algorithm. In this case it can accommodate these characteristics. In addition to the modifications to algorithm, we insert an extra phase {"}re-optimization{"} to the execution of the query to adapt query plans to runtime changes in the database.",
keywords = "Adaptive Optimization Techniques, Autonomous Database Systems, Query Optimization, Query Plan, Query Trading Algorithm",
author = "Mahsa Salehi and Alireza Bagheri",
year = "2008",
language = "English",
isbn = "9789532330380",
volume = "3",
pages = "17--22",
booktitle = "MIPRO 2008 - 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems",

}

Salehi, M & Bagheri, A 2008, Distributed adaptive query optimization by query trading. in MIPRO 2008 - 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems. vol. 3, pp. 17-22, 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems, Opatija, Croatia, 26/05/08.

Distributed adaptive query optimization by query trading. / Salehi, Mahsa; Bagheri, Alireza.

MIPRO 2008 - 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems. Vol. 3 2008. p. 17-22.

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Distributed adaptive query optimization by query trading

AU - Salehi, Mahsa

AU - Bagheri, Alireza

PY - 2008

Y1 - 2008

N2 - Current database research is concerned with the design of some algorithms to optimize the queries, during query processing. Query trading is one of these algorithms, which is best fit for distributed networks of autonomous database systems. In such systems each node is completely autonomous and offers services to its peers through external communication. Besides, they exhibit characteristics, such as a predominance of temporary and dynamic relations that present problems for conventional query optimizers. In particular, the proposed query trading algorithm can only support node autonomy and need less knowledge about such nodes for execution, but is unable to handle temporary and dynamic relations. In this paper, we apply some changes to Query Trading algorithm. In this case it can accommodate these characteristics. In addition to the modifications to algorithm, we insert an extra phase "re-optimization" to the execution of the query to adapt query plans to runtime changes in the database.

AB - Current database research is concerned with the design of some algorithms to optimize the queries, during query processing. Query trading is one of these algorithms, which is best fit for distributed networks of autonomous database systems. In such systems each node is completely autonomous and offers services to its peers through external communication. Besides, they exhibit characteristics, such as a predominance of temporary and dynamic relations that present problems for conventional query optimizers. In particular, the proposed query trading algorithm can only support node autonomy and need less knowledge about such nodes for execution, but is unable to handle temporary and dynamic relations. In this paper, we apply some changes to Query Trading algorithm. In this case it can accommodate these characteristics. In addition to the modifications to algorithm, we insert an extra phase "re-optimization" to the execution of the query to adapt query plans to runtime changes in the database.

KW - Adaptive Optimization Techniques

KW - Autonomous Database Systems

KW - Query Optimization

KW - Query Plan

KW - Query Trading Algorithm

UR - http://www.scopus.com/inward/record.url?scp=84896850627&partnerID=8YFLogxK

M3 - Conference Paper

SN - 9789532330380

VL - 3

SP - 17

EP - 22

BT - MIPRO 2008 - 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems

ER -

Salehi M, Bagheri A. Distributed adaptive query optimization by query trading. In MIPRO 2008 - 31st International Convention Proceedings: Computers in Technical Systems and Intelligent Systems. Vol. 3. 2008. p. 17-22