IndeGSRI: Efficient View-Dependent Ranking in CFD Post- processing Queries with RDBMS

  • Christoph Brochhaus
  • Thomas Seidl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5069)


Computational fluid dynamics (CFD) linked with virtual reality (VR) visualization techniques offer comfortable means to explore interaction of fluids and gases with complex surfaces in the field of engineering or physics amongst others. Huge data sets, in the range of many gigabytes, require sophisticated storage schemes to enable efficient access during post-processing.

In this paper we introduce approximate geometric ranking methods for CFD data using off-the-shelf RDBMS by significantly extending the efficient indexing structure RI-tree. We further present preliminary, but very promising performance results of our ongoing research.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lomax, H., Pulliam, T.H., Wingg, D.W.: Fundamentals of Computational Fluid Dynamics. Springer, Heidelberg (2001)MATHGoogle Scholar
  2. 2.
    Brochhaus, C., Seidl, T.: Efficient Index Support for View-Dependent Queries on CFD Data. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 57–74. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Kriegel, H.P., Pötke, M., Seidl, T.: Managing Intervals Efficiently in Object-Relational Databases. In: VLDB Conference, pp. 407–418 (2000)Google Scholar
  4. 4.
    Brochhaus, C., Enderle, J., Schlosser, A., Seidl, T., Stolze, K.: Efficient Interval Management Using Object-Relational Database Servers. Informatik - Forschung & Entwicklung 20(3), 121–137 (2005)CrossRefGoogle Scholar
  5. 5.
    Cignoni, P., Marino, P., Montani, C., Puppo, E., Scopigno, R.: Speeding Up Isosurface Extraction Using Interval Trees. IEEE Trans. on Visualization and Comp. Graphics, 158–170 (1997)Google Scholar
  6. 6.
    Chiang, Y., Silva, C.: External Memory Techniques For Isosurface Extraction In Scientific Visualization. In: External Memory Algorithms and Visualization, vol. 50, pp. 247–277 (1999)Google Scholar
  7. 7.
    Graefe, G.: Partitioned B-trees - A User’s Guide. In: BTW Conference, pp. 668–671 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christoph Brochhaus
    • 1
  • Thomas Seidl
    • 1
  1. 1.Data Management and Exploration GroupRWTH Aachen UniversityGermany

Personalised recommendations