Skip to main content
SpringerLink
Log in

Application of Optimization of Parallel Algorithms to Queries in Relational Databases

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2016 (ICCSA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9787))

Included in the following conference series:

Abstract

All known approaches to parallel data processing in relational client-server database management systems are based only on inter-query parallelism. Nevertheless, it’s possible to achieve intra-query parallelism by consideration of a request structure and implementation of mathematical methods of parallel calculations for its equivalent transformation. This article presents an example of complex query parallelization and describes applicability of the graph theory and methods of parallel computing both for query parallelization and optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Feng, L., Li, Q., Wong, A.: Mining inter-transactional association rules: generalization and empirical evaluation. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2001. LNCS, vol. 2114, pp. 31–40. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  2. http://www.computerworld.com/article/2513954/data-center/data-growth-remains-it-s-biggest-challenge–gartner-says.html

  3. http://www.eweek.com/enterprise-apps/scaleout-introduces-analytics-server-to-crunch-big-data

  4. Akal, F., Böhm, K., Schek, H.-J.: OLAP query evaluation in a database cluster: a performance study on intra-query parallelism. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, pp. 218–231. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Sanjay, A., Narasayya, V.R., Yang, B.: Integrating vertical and horizontal partitioning into automated physical database design. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 359–370, June 2004

    Google Scholar 

  6. https://eden.dei.uc.pt/~pnf/publications/Furtado_survey.pdf

  7. Chen, Y., Dehne, F., Eavis, T., Rau-Chaplin, A.: Parallel ROLAP data cube construction on shared-nothing multiprocessors. Distrib. Parallel Databases 15(3), 219–236 (2014)

    Article  Google Scholar 

  8. DeWitt, D.J., Gray, J.: Parallel database systems: the future of high performance database systems. Commun. ACM 35(6), 85–98 (1992)

    Article  Google Scholar 

  9. Valduriez, P.: Parallel database systems: open problems and new issues. Distrib. Parallel Databases 1(2), 137–165 (1993). doi:10.1007/BF01264049

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Saint Petersburg Electrotechnical University “LETI”, St. Petersburg, Russia

    Yulia Shichkina

  2. Saint Petersburg State University, St. Petersburg, Russia

    Alexander Degtyarev, Dmitry Gushchanskiy & Oleg Iakushkin

Authors
  1. Yulia Shichkina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Degtyarev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dmitry Gushchanskiy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Oleg Iakushkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Yulia Shichkina or Alexander Degtyarev .

Editor information

Editors and Affiliations

  1. University of Perugia , Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata , Potenza, Italy

    Beniamino Murgante

  3. Covenant University , Ota, Nigeria

    Sanjay Misra

  4. University of Minho , Braga, Portugal

    Ana Maria A.C. Rocha

  5. Polytechnic University , Bari, Italy

    Carmelo M. Torre

  6. Monash University , Clayton, Victoria, Australia

    David Taniar

  7. Kyushu Sangyo University , Fukuoka, Japan

    Bernady O. Apduhan

  8. Saint Petersburg State University , Saint Petersburg, Russia

    Elena Stankova

  9. Beijing University of Posts & Telecommunication , Beijing, China

    Shangguang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Shichkina, Y., Degtyarev, A., Gushchanskiy, D., Iakushkin, O. (2016). Application of Optimization of Parallel Algorithms to Queries in Relational Databases. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9787. Springer, Cham. https://doi.org/10.1007/978-3-319-42108-7_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42108-7_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42107-0

  • Online ISBN: 978-3-319-42108-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation