Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Database Techniques to Improve Scientific Simulations

  • Biswanath PandaEmail author
  • Johannes Gehrke
  • Mirek Riedewald
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1289


Indexing for online function approximation


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


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

Recommended Reading

  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    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.CrossRefGoogle Scholar
  4. 4.
    Gaede V, Günther O. Multidimensional access methods. ACM Comput Surv. 1998;30(2):170–231.CrossRefGoogle Scholar
  5. 5.
    Panda B, Riedewald M, Gehrke J, Pope SB. High speed function approximation. In: Proceedings of the 7th IEEE International Conference on Data Mining; 2007.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    Pope SB. Computationally efficient implementation of combustion chemistry using in situ adaptive tabulation. Combust Theor Model. 1997;1(1):41–63.CrossRefMathSciNetzbMATHGoogle Scholar
  8. 8.
    Turanyi T. Application of repro-modeling for the reduction of combustion mechanisms. In: Proceedings of the 25th Symposium on Combustion; 1994. p. 949–55.CrossRefGoogle Scholar
  9. 9.
    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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Biswanath Panda
    • 1
    Email author
  • Johannes Gehrke
    • 1
  • Mirek Riedewald
    • 1
  1. 1.Cornell UniversityIthacaUSA

Section editors and affiliations

  • Amarnath Gupta
    • 1
  1. 1.San Diego Supercomputer CenterUniv. of California San DiegoLa JollaUSA