Sublinear Computation Paradigm
This open access book gives an overview of cutting-edge work on a new paradigm called the “sublinear computation paradigm,” which was proposed in the large multiyear academic research project “Foundations of Innovative Algorithms for Big Data.” That project ran from October 2014 to March 2020, in Ja...
I tiakina i:
| Hōputu: | Online |
|---|---|
| Reo: | Ingarihi |
| I whakaputaina: |
Springer Nature
2021
|
| Ngā marau: | |
| Urunga tuihono: | ONIX_20211115_9789811640957_31 |
| Ngā Tūtohu: |
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
|
| _version_ | 1869528862468079616 |
|---|---|
| collection | Directory of Open Access Books |
| description | This open access book gives an overview of cutting-edge work on a new paradigm called the “sublinear computation paradigm,” which was proposed in the large multiyear academic research project “Foundations of Innovative Algorithms for Big Data.” That project ran from October 2014 to March 2020, in Japan. To handle the unprecedented explosion of big data sets in research, industry, and other areas of society, there is an urgent need to develop novel methods and approaches for big data analysis. To meet this need, innovative changes in algorithm theory for big data are being pursued. For example, polynomial-time algorithms have thus far been regarded as “fast,” but if a quadratic-time algorithm is applied to a petabyte-scale or larger big data set, problems are encountered in terms of computational resources or running time. To deal with this critical computational and algorithmic bottleneck, linear, sublinear, and constant time algorithms are required. The sublinear computation paradigm is proposed here in order to support innovation in the big data era. A foundation of innovative algorithms has been created by developing computational procedures, data structures, and modelling techniques for big data. The project is organized into three teams that focus on sublinear algorithms, sublinear data structures, and sublinear modelling. The work has provided high-level academic research results of strong computational and algorithmic interest, which are presented in this book. The book consists of five parts: Part I, which consists of a single chapter on the concept of the sublinear computation paradigm; Parts II, III, and IV review results on sublinear algorithms, sublinear data structures, and sublinear modelling, respectively; Part V presents application results. The information presented here will inspire the researchers who work in the field of modern algorithms. |
| format | Online |
| id | doab-20.500.12854ir-72797 |
| institution | Directory of Open Access Books |
| language | eng |
| publishDate | 2021 |
| publishDateRange | 2021 |
| publishDateSort | 2021 |
| publisher | Springer Nature |
| publisherStr | Springer Nature |
| record_format | ojs |
| spelling | doab-20.500.12854ir-727972025-08-13T14:11:43Z Sublinear Computation Paradigm Katoh, Naoki Higashikawa, Yuya Ito, Hiro Nagao, Atsuki Shibuya, Tetsuo Sljoka, Adnan Tanaka, Kazuyuki Uno, Yushi Sublinear Algorithms polynomial time algorithms Constant-Time Algorithms Sublinear Computation Paradigm open access thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures thema EDItEUR::P Mathematics and Science::PB Mathematics::PBK Calculus and mathematical analysis::PBKS Numerical analysis thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures thema EDItEUR::P Mathematics and Science::PB Mathematics::PBK Calculus and mathematical analysis::PBKS Numerical analysis This open access book gives an overview of cutting-edge work on a new paradigm called the “sublinear computation paradigm,” which was proposed in the large multiyear academic research project “Foundations of Innovative Algorithms for Big Data.” That project ran from October 2014 to March 2020, in Japan. To handle the unprecedented explosion of big data sets in research, industry, and other areas of society, there is an urgent need to develop novel methods and approaches for big data analysis. To meet this need, innovative changes in algorithm theory for big data are being pursued. For example, polynomial-time algorithms have thus far been regarded as “fast,” but if a quadratic-time algorithm is applied to a petabyte-scale or larger big data set, problems are encountered in terms of computational resources or running time. To deal with this critical computational and algorithmic bottleneck, linear, sublinear, and constant time algorithms are required. The sublinear computation paradigm is proposed here in order to support innovation in the big data era. A foundation of innovative algorithms has been created by developing computational procedures, data structures, and modelling techniques for big data. The project is organized into three teams that focus on sublinear algorithms, sublinear data structures, and sublinear modelling. The work has provided high-level academic research results of strong computational and algorithmic interest, which are presented in this book. The book consists of five parts: Part I, which consists of a single chapter on the concept of the sublinear computation paradigm; Parts II, III, and IV review results on sublinear algorithms, sublinear data structures, and sublinear modelling, respectively; Part V presents application results. The information presented here will inspire the researchers who work in the field of modern algorithms. 2021-11-16T04:08:56Z 2021-11-16T04:08:56Z 2021-11-15T15:28:29Z 2022 book ONIX_20211115_9789811640957_31 OCN: 1281673051 https://library.oapen.org/handle/20.500.12657/51501 9789811640957 https://directory.doabooks.org/handle/20.500.12854/72797 eng open access image/jpeg image/jpeg image/jpeg Attribution 4.0 International Attribution 4.0 International Attribution 4.0 International https://library.oapen.org/bitstream/20.500.12657/51501/1/9789811640957.pdf https://library.oapen.org/bitstream/20.500.12657/51501/1/9789811640957.pdf https://library.oapen.org/bitstream/20.500.12657/51501/1/9789811640957.pdf Springer Nature Springer Singapore 10.1007/978-981-16-4095-7 10.1007/978-981-16-4095-7 9fa3421d-f917-4153-b9ab-fc337c396b5a Japan Science and Technology Agency 1f0de1ea-9a4f-46d5-a9ca-5bbc3290d8fe 9789811640957 Springer Singapore 410 [grantnumber unknown] open access |
| spellingShingle | Sublinear Algorithms polynomial time algorithms Constant-Time Algorithms Sublinear Computation Paradigm open access thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures thema EDItEUR::P Mathematics and Science::PB Mathematics::PBK Calculus and mathematical analysis::PBKS Numerical analysis thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures thema EDItEUR::P Mathematics and Science::PB Mathematics::PBK Calculus and mathematical analysis::PBKS Numerical analysis Sublinear Computation Paradigm |
| title | Sublinear Computation Paradigm |
| title_full | Sublinear Computation Paradigm |
| title_fullStr | Sublinear Computation Paradigm |
| title_full_unstemmed | Sublinear Computation Paradigm |
| title_short | Sublinear Computation Paradigm |
| title_sort | sublinear computation paradigm |
| topic | Sublinear Algorithms polynomial time algorithms Constant-Time Algorithms Sublinear Computation Paradigm open access thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures thema EDItEUR::P Mathematics and Science::PB Mathematics::PBK Calculus and mathematical analysis::PBKS Numerical analysis thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures thema EDItEUR::P Mathematics and Science::PB Mathematics::PBK Calculus and mathematical analysis::PBKS Numerical analysis |
| topic_facet | Sublinear Algorithms polynomial time algorithms Constant-Time Algorithms Sublinear Computation Paradigm open access thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures thema EDItEUR::P Mathematics and Science::PB Mathematics::PBK Calculus and mathematical analysis::PBKS Numerical analysis thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures thema EDItEUR::P Mathematics and Science::PB Mathematics::PBK Calculus and mathematical analysis::PBKS Numerical analysis |
| url | ONIX_20211115_9789811640957_31 |