CFP last date
20 May 2024
Reseach Article

Implementing Semantic Query Optimization in Relational Databases

by Jyoti Mor, Indu Kashyap, R. K. Rathy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 52 - Number 9
Year of Publication: 2012
Authors: Jyoti Mor, Indu Kashyap, R. K. Rathy
10.5120/8234-1395

Jyoti Mor, Indu Kashyap, R. K. Rathy . Implementing Semantic Query Optimization in Relational Databases. International Journal of Computer Applications. 52, 9 ( August 2012), 41-46. DOI=10.5120/8234-1395

@article{ 10.5120/8234-1395,
author = { Jyoti Mor, Indu Kashyap, R. K. Rathy },
title = { Implementing Semantic Query Optimization in Relational Databases },
journal = { International Journal of Computer Applications },
issue_date = { August 2012 },
volume = { 52 },
number = { 9 },
month = { August },
year = { 2012 },
issn = { 0975-8887 },
pages = { 41-46 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume52/number9/8234-1395/ },
doi = { 10.5120/8234-1395 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:52:21.742515+05:30
%A Jyoti Mor
%A Indu Kashyap
%A R. K. Rathy
%T Implementing Semantic Query Optimization in Relational Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 52
%N 9
%P 41-46
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Semantic query optimization is applied to relational databases using the inductive learning approach. This approach generates an alternate query using the learning framework and the algorithm. The alternate query should be semantically equivalent to original query. The semantically equivalent query generated should be less expensive than the original query. These can be implemented in SQL using the SQL hints. These hints allow user to implement the desired plan for the query.

References
  1. Bruno Nicolas, Chaudhuri Surajit and Ravishankar Ramamurthy, "Power Hints for Query Optimization"; In Proceedings of the International Conference on Data Engineering (ICDE), IEEE, 2009.
  2. Cardiff J, "The Use of Integrity Constraints to Perform Query Transformations in Relational Databases"; Proc. PARBASG 90, IEEE Computer Society Press, 1990.
  3. Cardiff J. and M. Orlowska, "A Geometric Approach to Semantic Query Optimisation in Relational Databases"; Proc. of the Fifth Int. Symposium on Methodologies for Intelligent Systems, Elsevier Publishing Co. , 1990.
  4. Carlos Ordonez, "Optimization of Linear Recursive Queries in SQL"; IEEE Transactions on Knowledge and Data Engineering, Vol. 22, No. 2, page(s): 264-277, February 2010.
  5. Hsu C. and C. A. Knoblock, "Rule induction for semantic query optimization"; In Proc. 11th International Conference on Machine Learning, pages 112–120, Morgan Kaufmann, 1994.
  6. Hsu C. and C. A. Knoblock, "Semantic query optimization for query plans of heterogeneous multidatabase systems"; Knowledge and Data Engineering, 12(6):959–978, 2000.
  7. Hsu C. and C. A. Knoblock, "Using inductive learning to generate rules for semantic query optimization"; In Advances in Knowledge Discovery and Data Mining, pages 425–445. 1996.
  8. Kumar P. Mohan and J. Vaideeswaran, "Semantic based Efficient Cache Mechanism for Database Query Optimization"; International Journal of Computer Applications Volume 43– No. 23, page(s): 14-18, April 2012.
  9. Panus Jan and Josef Pirkl, "Testing of Oracle database utilization"; International Journal of Applied Mathematics and Informatics, Issue 3, Vol. 4, page(s): 58-65, 2010.
  10. Saini Mayank, Sharma Dharmendar and P. K. Gupta, "Enhancing Information Retrieval Efficiency Using Semantic-based-Combined-Similarity-Measure"; International Conference on Image Information Processing (ICIIP 2011), IEEE Computer Society, 2011.
  11. Taniar D. , Khaw H. Y. , Tjioe H. C. and J. W. Rahayu, "The use of hints in object-relational query optimization"; International Journal of Computer Systems Science and Engineering 19(6), page(s): 337-346, 2004.
  12. Wang Xiaoyun and Jiayin Liu, "A query optimization based on semantic user focus"; First International Workshop on Database Technology and Applications, IEEE Computer Society, 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Semantic query semantic query optimization SQL hints inductive learning algorithm for learning learning framework