The week's pick
Random Articles
Reseach Article
A Framework to Subquery Optimization using Case-based Reasoning
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 88 - Number 2 |
| Year of Publication: 2014 |
| Authors: Pragya Shukla, Sakshi Mathur |
10.5120/15324-3636
|
Pragya Shukla, Sakshi Mathur . A Framework to Subquery Optimization using Case-based Reasoning. International Journal of Computer Applications. 88, 2 ( February 2014), 27-31. DOI=10.5120/15324-3636
Abstract
Query optimizers in current database management systems (DBMS) often face problems such as intolerably long optimization time and/or poor optimization results when optimizing complex subqueries using classical techniques [1]. There are computational environments where metadata acquisition and support is very expensive. A ubiquitous computing environment is an appropriate example where classical query optimization techniques are not useful any more. To tackle this challenge, we present a new similarity-based optimization technique using case-based reasoning in this paper[2]. The key idea is to identify cases of similar subqueries that often appear in a complex query and share the optimization result within each case in the query [3]. An efficient algorithm to identify similar queries in a given query and optimize the query based on similarity is presented. Our experimental results demonstrate that the proposed technique is quite promising in optimizing complex subqueries in a DBMS. It is possible to learn from each new experience in order to suggest better solutions to solve future queries.
References
- Lourdes Ang´elica Mart´?nez-Medina and Christophe Bibineau and Jose Luis Zechinelli-Martini, Query optimization using case-based reasoning in ubiquitous environments in Mexican International Conference on Computer Science, 2009.
- Silberschatz- Korth- Sudarshan, "Database System Concepts", Fourth Edition copyright © by Foxit Software Company, 2004
- Syedur Rahman1 , A. M. Ahsan Feroz2, Md. Kamruzzaman3 and Meherun Nesa Faruque4," Analyze Database Optimization Techniques", IJCSNS International Journal of Computer Science and Network Security, VOL. 10 No. 8, August 2010.
- L. D. Mantaras, R. McSherry, and et al, "Retrieval, reuse, revision and retention in case-based reasoning," Knowl. Eng. Rev. , vol. 20, no. 3, pp. 215–240, 2005.
- A. Aamodt and E. Plaza, "Case-based reasoning: Foundational issues, methodological variations, and system approaches," AI Communications, vol. 7, no. 1, pp. 39–59, 1994.
- Y. Ioannidis, "Query optimization," ACM Comput. Surv. , vol. 28, no. 1, pp. 121–123, 1996. .
- M. Franklin, "Challenges in ubiquitous data management," in Informatics - 10 Years Back. 10 Years Ahead. , R. Wilhelm, Ed. Springer-Verlag, 2001, pp. 24–33.
- M. Gu, X. Tong, and A. Aamodt, "Comparing similarity calculation methods in conversational cbr," in In: Proceedings of the 2005 IEEE International Conference on Information Reuse and Integration, 2005, pp. 427–432.
- A. Tversky and I. Gati, "Studies of similarity," 1978.
- R. Bergmann and A. Stahl, "Similarity measures for object oriented case representations," in In: Proceedings of the 4th European Workshop on Advances in Case-Based Reasoning B, B. Smyth and P. Cunningham, Eds. Springer Verlag, 1998.
- Christiane Gresse von Wangenheim, "Case Based Reasoning- A Short Introduction" in University of Italy in 2000
Index Terms
Keywords