Skip to main content

EVITA — Efficient Visualization and Interrogation of Tera-Scale Data

  • Chapter
Data Mining for Scientific and Engineering Applications

Part of the book series: Massive Computing ((MACO,volume 2))

Abstract

Large-scale computational simulations of physical phenomena produce data of unprecedented size (terabyte and petabyte range). Unfortunately, development of appropriate data management and visualization techniques has not kept pace with the growth in size and complexity of such datasets. To address these issues, we are developing a prototype, integrated system (EVITA) to facilitate exploration of tera-scale datasets. The cornerstone of the EVITA system is a representational scheme that allows ranked access to macroscopic features in the dataset. The data and grid are transformed using wavelet techniques while a feature-detection algorithm is used to identify and rank contextually significant features directly in the wavelet domain. The most significant parts of the dataset are thus available for detailed examination in a progressive fashion. The work presented here is similar in essence to much of the work in the traditional data-mining community. We first describe the basic system and follow with a discussion of ongoing work, focusing on efforts in multiscale feature detection and progressive access. Finally, we demonstrate the system for a two-dimensional vector field derived from an oceanographic dataset.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Brandt. Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems. In H. Cabannes and R. Teman, editors, Proc. Third Intern. Conf. Num. Methods Fluid Meck.,pages 82–89, Berlin, 1973. Springer-Verlag.

    Chapter  Google Scholar 

  2. C. H. Berdahl and D. S. Thompson. Eduction of Swirling Structure using the Velocity Gradient Tensor. AIAA J., 31(1):97–103, January 1993.

    Article  MATH  Google Scholar 

  3. Eduardo A. B. da Silva, Demetrios G. Sampson, and Mohammad Ghanbari. Image Coding Using Successive Approximation Wavelet Vector Quantization. In Proc. ICASSP, pages 2201–2204, Detroit, Michigan, May 1995.

    Google Scholar 

  4. F. Davoudzadeh, L. Taylor, W. Zierke, J. Dreyer, H. McDonald, and D. Whitfield. Coupled Navier-Stokes and Equations of Motion Simulation of Submarine Maneuvers, Including Crashback. In FEDSM97–3129, ASME Fluids Engineering Division Summer Meeting, Vancouver, B.C., Canada, June 1997.

    Google Scholar 

  5. James E. Fowler and Daniel N. Fox. Wavelet-Based Coding of Three-Dimensional Oceanographic Images Around Land Masses. In Proc. Intern. Conf. Image Proc., pages 431–434, Vancouver, Canada, September 2000.

    Google Scholar 

  6. G. W. Furnas. Generalized Fisheye Views. In Proceedings ACM SIGCHI Conference on Human Factors in Computing Systems, pages 16–23, Pasadena, CA., 1986.

    Google Scholar 

  7. Jeffrey S. Geronimo, Douglas P. Hardin, and Peter R. Massopust. Fractal Functions and Wavelet Expansions Based on Several Scaling Functions. J.Approx. Theory, 78(3):373–401, September 1994.

    Article  MathSciNet  MATH  Google Scholar 

  8. I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. Computer Graphics Proc. (SIGGRAPH 99), pages 325–334, 1999.

    Google Scholar 

  9. J. Helman and L. Hesselink. Representation and Display of Vector Field Topoloy in Fluid Flow Datasets. IEEE Trans. Computers, 22:27–36, August 1989.

    Google Scholar 

  10. Anil K. Jain. Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs, NJ, 1989.

    MATH  Google Scholar 

  11. A. Jameson. Computational Algorithms for Aerodynamic Analysis and Design. Technical Report 25th Anniversary Conference on Computer Science and Control, INRIA, Paris, 1992.

    MATH  Google Scholar 

  12. D. F. Jerding and J. T. Stasko. The Information Mural: A Technique for Displaying and Navigating Large Information Spaces. IEEE Trans. Graphics Visualization, 4(3), July-September 1998.

    Google Scholar 

  13. L. Kantha and S. Piacsek. Computational Ocean Modeling. In The Computer Science and Engineering Handbook, pages 934–958. CRC Press, 1997.

    Google Scholar 

  14. Shipeng Li and Weiping Li. Shape-Adaptive Discrete Wavelet Transforms for Arbitrary Shaped Visual Object Coding. IEEE Trans. Circuits Systems Video Techn., 10(5):725–743, August 2000.

    Article  Google Scholar 

  15. Gang Lin and Ze-Min Liu. The Application of Multiwavelet Transform to Image Coding. IEEE Trans. Image Proc., 9(2):270–273, February 2000.

    Article  Google Scholar 

  16. Michael W. Marcellin, Michael J. Gormish, Ali Bilgin, and Martin P. Boliek. An Overview of JPEG-2000. In James A. Storer and Martin Cohn, editors, Proc. IEEE Data Compression Conf., pages 523–541, Snowbird, UT, March 2000.

    Google Scholar 

  17. B. Nakshatrala. Feature-Based Embedded Representation of Vector Fields. Master’s thesis, Mississippi State University, December 1999.

    Google Scholar 

  18. G. G. Robertson, S. K. Card, and J. D. Mackinlay. Information Visualization Using 3D Interactive Animation. Comm. ACM, 36(4):57–71, April 1993.

    Article  Google Scholar 

  19. J. S. Shang and D. Gaitonde. Scattered Electromagnetic Field of a Reentry Vehicle. J. Spacecraft Rockets, 32(2):294–301, March-April 1995.

    Article  Google Scholar 

  20. D. Sujudi and R. Haimes. Identification of Swirling Flow in 3D Vector Fields. In AIAA Paper 95–1715, AIAA 12th Computational Fluid Dynamics Conference, San Diego, CA, June 1995.

    Google Scholar 

  21. W. J. Schroeder, Ken Martin, and Bill Lorensen. The Visualization Toolkit: An Object Orient Approach to 3D Graphics. Prentice-Hall, Englewood Cliffs, NJ, 2nd edition, 1998.

    Google Scholar 

  22. Amir Said and William A. Pearlman. A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Trans. Circuits Systems Video Techn., 6(3):243–250, June 1996.

    Article  Google Scholar 

  23. P. H. Smith and J. van Rosendale. Data and Visualization Corridors. Report on the 1998 DVC Workshop Series, Center of Advanced Computing Research, California Institute of Technology, Pasadena, CA., 1998.

    Google Scholar 

  24. W. Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 29(2):511–526, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  25. D. Thompson, R. Machiraju, G. Craciun, and M. Jiang. Feature Preservation Properties of Linear Wavelet Transforms (submitted). In Proc. Yosemite Multiscale Multiresolution Symp.,Yosemite, CA, 2000.

    Google Scholar 

  26. A. J. Wallcraft. The Naval Layered Ocean Model Users Guide. Technical Report 35, Naval Oceanographic and Atmospheric Research Laboratory, December 1999.

    Google Scholar 

  27. Xiang-Gen Xia and Bruce W. Suter. Vector-Valued Wavelets and Vector Filter Banks. IEEE Trans. Signal Proc., 44(3):508–518, March 1996.

    Article  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Machiraju, R., Fowler, J.E., Thompson, D., Soni, B., Schroeder, W. (2001). EVITA — Efficient Visualization and Interrogation of Tera-Scale Data. In: Grossman, R.L., Kamath, C., Kegelmeyer, P., Kumar, V., Namburu, R.R. (eds) Data Mining for Scientific and Engineering Applications. Massive Computing, vol 2. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1733-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-1733-7_15

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4020-0114-7

  • Online ISBN: 978-1-4615-1733-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics