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.
Original languageEnglish
Title of host publicationComputational Science and Its Applications – ICCSA 2016
Subtitle of host publication16th International Conference, Beijing, China, July 4-7, 2016, Proceedings, Part II
PublisherSpringer Nature
Pages366-378
ISBN (Electronic)978-3-319-42108-7
ISBN (Print)978-3-319-42107-0
DOIs
StatePublished - 2016
Event16th International Conference on Computational Science and Its Applications - Beijing, China
Duration: 4 Jul 20166 Jul 2016
Conference number: 16

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Nature
Volume9787
ISSN (Print)0302-9743

Conference

Conference16th International Conference on Computational Science and Its Applications
Abbreviated titleICCSA 2016
Country/TerritoryChina
CityBeijing
Period4/07/166/07/16

    Research areas

  • Parallel computing, Optimization methods, Relational database, Query, Information graph

ID: 71350374