Sublinear Computation Paradigm : Algorithmic Revolution in the Big Data Era (Record no. 53166)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 03852naaaa2200541uu 4500 |
| 001 - CONTROL NUMBER | |
| control field | https://directory.doabooks.org/handle/20.500.12854/72797 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20220220001453.0 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 978-981-16-4095-7 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9789811640957 |
| 024 7# - OTHER STANDARD IDENTIFIER | |
| Standard number or code | 10.1007/978-981-16-4095-7 |
| Terms of availability | doi |
| 041 0# - LANGUAGE CODE | |
| Language code of text/sound track or separate title | English |
| 042 ## - AUTHENTICATION CODE | |
| Authentication code | dc |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | UMB |
| Source | bicssc |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | PBKS |
| Source | bicssc |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Katoh, Naoki |
| Relationship | edt |
| 245 10 - TITLE STATEMENT | |
| Title | Sublinear Computation Paradigm : Algorithmic Revolution in the Big Data Era |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Name of publisher, distributor, etc. | Springer Nature |
| Date of publication, distribution, etc. | 2022 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 1 electronic resource (410 p.) |
| 506 0# - RESTRICTIONS ON ACCESS NOTE | |
| Terms governing access | Open Access |
| Source of term | star |
| Standardized terminology for access restriction | Unrestricted online access |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | 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. |
| 536 ## - FUNDING INFORMATION NOTE | |
| Text of note | Japan Science and Technology Agency |
| 540 ## - TERMS GOVERNING USE AND REPRODUCTION NOTE | |
| Terms governing use and reproduction | Creative Commons |
| Use and reproduction rights | https://creativecommons.org/licenses/by/4.0/ |
| Source of term | cc |
| -- | https://creativecommons.org/licenses/by/4.0/ |
| 546 ## - LANGUAGE NOTE | |
| Language note | English |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Algorithms & data structures |
| Source of heading or term | bicssc |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Numerical analysis |
| Source of heading or term | bicssc |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | Sublinear Algorithms |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | polynomial time algorithms |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | Constant-Time Algorithms |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | Sublinear Computation Paradigm |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | open access |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Higashikawa, Yuya |
| Relationship | edt |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Ito, Hiro |
| Relationship | edt |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Nagao, Atsuki |
| Relationship | edt |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Shibuya, Tetsuo |
| Relationship | edt |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Sljoka, Adnan |
| Relationship | edt |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Tanaka, Kazuyuki |
| Relationship | edt |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Uno, Yushi |
| Relationship | edt |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Katoh, Naoki |
| Relationship | oth |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Higashikawa, Yuya |
| Relationship | oth |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Ito, Hiro |
| Relationship | oth |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Nagao, Atsuki |
| Relationship | oth |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Shibuya, Tetsuo |
| Relationship | oth |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Sljoka, Adnan |
| Relationship | oth |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Tanaka, Kazuyuki |
| Relationship | oth |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Uno, Yushi |
| Relationship | oth |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Host name | www.oapen.org |
| Uniform Resource Identifier | <a href="https://library.oapen.org/bitstream/20.500.12657/51501/1/9789811640957.pdf">https://library.oapen.org/bitstream/20.500.12657/51501/1/9789811640957.pdf</a> |
| Access status | 0 |
| Public note | DOAB: download the publication |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Host name | www.oapen.org |
| Uniform Resource Identifier | <a href="https://directory.doabooks.org/handle/20.500.12854/72797">https://directory.doabooks.org/handle/20.500.12854/72797</a> |
| Access status | 0 |
| Public note | DOAB: description of the publication |
No items available.