Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

article · Journal of Advanced Computational Intelligence and Intelligent Informatics · 2006

Semantic Query Optimization: Correctness and Control

Pongtawat Chippimolchai, Kiyoshi Akama, Vilas Wuwongse

Cited by 0Open access

Abstract

We developed a semantic query optimization framework for deductive databases based on equivalent transformation (ET) rules. ET rules, prepared from the semantic knowledge of databases, such as integrity constraints, transform given queries into syntactically different but semantically equivalent and more efficient forms. We formally prove the correctness of query transformations by ET rules. For efficiency, we propose a two-phase heuristic-based strategy to guide query transformations and introduce a condition-based control strategy to prevent unwanted, unnecessary transformations. We give examples demonstrating the possible optimization.

Cite this paper

APA 7

Chippimolchai, P., Akama, K., & Wuwongse, V. (2006). Semantic Query Optimization: Correctness and Control. Journal of Advanced Computational Intelligence and Intelligent Informatics, 10(3), 270–280. https://doi.org/10.20965/jaciii.2006.p0270

MLA 9

Chippimolchai, Pongtawat, et al. “Semantic Query Optimization: Correctness and Control.” Journal of Advanced Computational Intelligence and Intelligent Informatics, vol. 10, no. 3, 2006, pp. 270–80, https://doi.org/10.20965/jaciii.2006.p0270.

Chicago

Chippimolchai, Pongtawat, Kiyoshi Akama, and Vilas Wuwongse. 2006. “Semantic Query Optimization: Correctness and Control.” Journal of Advanced Computational Intelligence and Intelligent Informatics 10 (3): 270–80. https://doi.org/10.20965/jaciii.2006.p0270.

Harvard

Chippimolchai, P., Akama, K. and Wuwongse, V. (2006) ‘Semantic Query Optimization: Correctness and Control’, Journal of Advanced Computational Intelligence and Intelligent Informatics, 10(3), pp. 270–280. Available at: https://doi.org/10.20965/jaciii.2006.p0270.

BibTeX
@article{chippimolchai2006semantic,
  title = {{Semantic Query Optimization: Correctness and Control}},
  author = {Chippimolchai, Pongtawat and Akama, Kiyoshi and Wuwongse, Vilas},
  journal = {Journal of Advanced Computational Intelligence and Intelligent Informatics},
  volume = {10},
  number = {3},
  pages = {270--280},
  year = {2006},
  doi = {10.20965/jaciii.2006.p0270}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers