Research Article

A Framework to Subquery Optimization using Case-based Reasoning

by  Pragya Shukla, Sakshi Mathur
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 88 - Issue 2
Published: February 2014
Authors: Pragya Shukla, Sakshi Mathur
10.5120/15324-3636
PDF

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

                        @article{ 10.5120/15324-3636,
                        author  = { Pragya Shukla,Sakshi Mathur },
                        title   = { A Framework to Subquery Optimization using Case-based Reasoning },
                        journal = { International Journal of Computer Applications },
                        year    = { 2014 },
                        volume  = { 88 },
                        number  = { 2 },
                        pages   = { 27-31 },
                        doi     = { 10.5120/15324-3636 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2014
                        %A Pragya Shukla
                        %A Sakshi Mathur
                        %T A Framework to Subquery Optimization using Case-based Reasoning%T 
                        %J International Journal of Computer Applications
                        %V 88
                        %N 2
                        %P 27-31
                        %R 10.5120/15324-3636
                        %I Foundation of Computer Science (FCS), NY, USA
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
Computer Science
Information Sciences
No index terms available.
Keywords

Classical query optimization techniques ubiquitous computing environment metadata case-based reasoning similarity function

Powered by PhDFocusTM