Skip to main content

2018 | OriginalPaper | Buchkapitel

A Novel Approach to Optimize Subqueries for Open Source Databases

verfasst von : Bhumika Shah, Jyoti Pareek, Darshit Kanziya

Erschienen in: Smart Trends in Systems, Security and Sustainability

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Query Optimization is an important process in Relational databases. Here, we present an overview of the Query Optimization process, with a focus on providing insight of MySQL sub-queries to optimize Join Operation. Efficient join processing for sub queries is one of the most fundamental and well-studied tasks in database research. For a given query, there are many plans that can be considered, though the output will be the same, but amount of time required is a key consideration. In this work, we examined existing algorithms for the way the sub queries are joined over many relations and described a novel sorting based algorithm to process these queries optimally. The algorithm is implemented and the results are compared with current strategies of MySQL. The proposed sorting based algorithm outperforms current algorithms without applying DBMS’ advanced techniques like parallel processing, hashing etc.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Connolly, T., Begg, C.: Database Systems: A Practical Approach to Design, Implementation and Management, 3rd edn. Wesley (2011) Connolly, T., Begg, C.: Database Systems: A Practical Approach to Design, Implementation and Management, 3rd edn. Wesley (2011)
2.
Zurück zum Zitat Johnson, J.L.: Database: Models, Languages, Design. Oxford University Press (1997) Johnson, J.L.: Database: Models, Languages, Design. Oxford University Press (1997)
3.
Zurück zum Zitat Ramakrishnan, R., Gehrke, J.: Database Management Systems, 3rd edn. McGraw Hill (2000) Ramakrishnan, R., Gehrke, J.: Database Management Systems, 3rd edn. McGraw Hill (2000)
4.
Zurück zum Zitat Graefe, G.: Query evaluation techniques for large databases. ACM Comput. Surv. 25(2) (1993) Graefe, G.: Query evaluation techniques for large databases. ACM Comput. Surv. 25(2) (1993)
5.
Zurück zum Zitat Ioannidis, Y.: Query Optimization. The Computer Science and Engineering Handbook, pp. 1038–1057 (1997)‎ Ioannidis, Y.: Query Optimization. The Computer Science and Engineering Handbook, pp. 1038–1057 (1997)
7.
Zurück zum Zitat Bruno, N., Chaudhuri, S., Ramamurthy, R.: Power hints for query optimization. In: Proceedings of the International Conference on Data Engineering (ICDE) (2009) Bruno, N., Chaudhuri, S., Ramamurthy, R.: Power hints for query optimization. In: Proceedings of the International Conference on Data Engineering (ICDE) (2009)
8.
Zurück zum Zitat Pund, M.A., Jadhao, S.R., Thakare, P.D.: A role of query optimization in relational database. Int. J. Sci. Eng. Res. 2(1) (2011) Pund, M.A., Jadhao, S.R., Thakare, P.D.: A role of query optimization in relational database. Int. J. Sci. Eng. Res. 2(1) (2011)
9.
Zurück zum Zitat Melton, J., Simon, A.: Understanding The New SQL: A Complete Guide. Morgan Kaufman Melton, J., Simon, A.: Understanding The New SQL: A Complete Guide. Morgan Kaufman
10.
Zurück zum Zitat Graefe, G., Dewitt, D.J.: The exodus optimizer generator. In: Proceedings of ACM SIGMOD, San Francisco (1987) Graefe, G., Dewitt, D.J.: The exodus optimizer generator. In: Proceedings of ACM SIGMOD, San Francisco (1987)
12.
Zurück zum Zitat Sudarshan, S., Korth, H.F.: Database System Concepts, 5th edn Sudarshan, S., Korth, H.F.: Database System Concepts, 5th edn
13.
Zurück zum Zitat Sassi, M., Grissa-Touzi, A.: Contribution to the query optimization in the object-oriented databases. Proc. World Acad. Sci. Eng. Technol. 6, pp. June 2005 1307-6884 Sassi, M., Grissa-Touzi, A.: Contribution to the query optimization in the object-oriented databases. Proc. World Acad. Sci. Eng. Technol. 6, pp. June 2005 1307-6884
14.
Zurück zum Zitat Ioannidis, Y., Kang, Y.C.: Randomized Algorithms for Optimizing Large Join Queries, March 2013 Ioannidis, Y., Kang, Y.C.: Randomized Algorithms for Optimizing Large Join Queries, March 2013
15.
Zurück zum Zitat Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price T.G.: Access path selection in a relational database system. In: Readings in Database Systems Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price T.G.: Access path selection in a relational database system. In: Readings in Database Systems
17.
19.
Zurück zum Zitat Ioannidis, Y.E.: Left-deep versus bushy trees: an analysis of strategy spaces and its implications for query optimization. In: ACM SIGMOD International Conference on Management of Data, pp. 168–177 (1991) Ioannidis, Y.E.: Left-deep versus bushy trees: an analysis of strategy spaces and its implications for query optimization. In: ACM SIGMOD International Conference on Management of Data, pp. 168–177 (1991)
20.
Zurück zum Zitat Chimenti, D., Gamboa, R., Krishnamurthy, R.: Towards an Open Architecture for LDL. In: Proceedings of VLDB, Amsterdam (1989) Chimenti, D., Gamboa, R., Krishnamurthy, R.: Towards an Open Architecture for LDL. In: Proceedings of VLDB, Amsterdam (1989)
21.
Zurück zum Zitat Heller Stein, J.M.: Predicate migration placement. In: Proceedings of ACM SIGMOD, March 1994 Heller Stein, J.M.: Predicate migration placement. In: Proceedings of ACM SIGMOD, March 1994
22.
Zurück zum Zitat Banubakode, A., Haridasa, A.: Adv. Comput. Sci. Technol. 4(1), 83 (2011) Banubakode, A., Haridasa, A.: Adv. Comput. Sci. Technol. 4(1), 83 (2011)
23.
Zurück zum Zitat Christodoulakis, S.: Implications of certain assumptions in database performance evaluation. ACM TODS 9(2) (1984) Christodoulakis, S.: Implications of certain assumptions in database performance evaluation. ACM TODS 9(2) (1984)
Metadaten
Titel
A Novel Approach to Optimize Subqueries for Open Source Databases
verfasst von
Bhumika Shah
Jyoti Pareek
Darshit Kanziya
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6916-1_31

Neuer Inhalt