Synonyms
Indexing for online function approximation
Definition
Scientific simulations approximate real world physical phenomena using complex mathematical models. In most simulations, the mathematical model driving the simulation is computationally expensive to evaluate and must be repeatedly evaluated at several different parameters and settings. This makes running large-scale scientific simulations computationally expensive. A common method used by scientists to speed up simulations is to store model evaluation results at some parameter settings during the course of a simulation and reuse the stored results (instead of direct model evaluations) when similar settings are encountered in later stages of the simulation. Storing and later retrieving model evaluations in simulations can be modeled as a high dimensional indexing problem. Database techniques for improving scientific simulations focus on addressing the new challenges in the resulting indexing problem.
Historical Background
Sim...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Bell JB, Brown NJ, Day MS, Frenklach M, Grcar JF, Propp RM, Tonse SR. Scaling and efficiency of PRISM in adaptive simulations of turbulent premixed flames. In: Proceedings of the 28th International Combustion Symposium; 2000.
Böhm C, Berchtold S, Keim DA. Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput Surv. 2001;33(3):322–73.
Chen JY, Kollmann W, Dibble R. A self-organizing-map approach to chemistry representation in combustion applications. Combust Theor Model. 2000;4(1):61–76.
Gaede V, Günther O. Multidimensional access methods. ACM Comput Surv. 1998;30(2):170–231.
Panda B, Riedewald M, Gehrke J, Pope SB. High speed function approximation. In: Proceedings of the 7th IEEE International Conference on Data Mining; 2007.
Panda B, Riedewald M, Pope SB, Gehrke J, Chew LP. Indexing for function approximation. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006.
Pope SB. Computationally efficient implementation of combustion chemistry using in situ adaptive tabulation. Combust Theor Model. 1997;1(1):41–63.
Turanyi T. Application of repro-modeling for the reduction of combustion mechanisms. In: Proceedings of the 25th Symposium on Combustion; 1994. p. 949–55.
Veljkovic I, Plassmann P, Haworth DC. A scientific on-line database for efficient function approximation. In: Proceedings of the International Conference on Computational Science and its Applications; 2003. p. 643–53.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Panda, B., Gehrke, J., Riedewald, M. (2018). Database Techniques to Improve Scientific Simulations. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1289
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1289
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering