DEX: Increasing the capability of scientific data analysis pipelines by using efficient bitmap indices to accelerate scientific visualization

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn , Issue , 2005, Pages 35-44

  Stockinger, Kurt ^a   Shalf, John ^a   Bethel, Wes ^a   Wu, Kesheng ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARCHITECTURAL CONCEPTS; MANAGEMENT TECHNOLOGIES; MULTI-DIMENSIONAL QUERIES; SCALABLE DATA ANALYSIS; SCIENTIFIC DATA ANALYSIS; VISUALIZATION ANALYSIS; VISUALIZATION APPLICATION; VISUALIZATION PIPELINE;

INFORMATION MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS; PIPELINES; VISUALIZATION;

DATA VISUALIZATION;

EID: 84883209662     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. S. Amer-Yahia and T. Johnson. Optimizing Queries on Compressed Bitmaps. In International Conference on Very Large Data Bases, Cairo, Egypt, September 2000. Morgan Kaufmann.
2. G. Antoshenkov. Byte-aligned Bitmap Compression. Technical report, Oracle Corp., 1994. U.S. Patent number 5, 363, 098.
3. G. Antoshenkov and M. Ziauddin. Query Processing and Optimization in ORACLE RDB. VLDB Journal, 5:229-237, 1996.
4. J. L. Bentley. Multidimensional binary search trees used for associative search. Comm. ACM, 18(9):509- 516, 1975.
5. M. Berger and P. Colella. Local Adaptive Mesh Refinement for Shock Hydrodynamics. Journal of Computational Physics, 82:64-84, May 1989.
6. C. Y. Chan and Y. E. Ioannidis. An Efficient Bitmap Encoding Scheme for Selection Queries. In SIGMOD, Philadelphia, Pennsylvania, USA, June 1999. ACM Press.
7. Y.-J. Chiang, C. T. Silva, and W. J. Schroeder. Interactive Out-Of-Core Isosurface Extraction. In IEEE Visualization, Research Triangle Park, North Carolina, USA, October 1998. IEEE Computer Society Press.
8. C. S. Co, B. Hamann, and K. I. Joy. Iso-Splatting: A Point-based Alternative to Isosurface Visualization. In Proceedings of the Eleventh Pacific Conference on Computer Graphics and Applications - Pacific Graphics 2003, Canmore, Alberta, Canada, October 2003.
9. T. Echekki and J. H. Chen. Direct Numerical Simulation of Autoignition in non-Homogeneous Hydrogen- Air Mixtures, 2003. Combustion and Flame.
10. V. Gaede and O. G̈unther. Multidimension Access Methods. ACM Computing Surveys, 30(2):170-231, 1998.
11. G. T. Herman and H. K. Lun. Three-Dimensional Display of Human Organs from Computed Tomograms. Computer Graphics and Image Processing, 9(121), 1979.
12. H. G. Im, J. H. Chen, and C. K. Law. Ignition of Hydrogen/Air Mixing Layer in Turbulent Flows. In 27th International Symposium on Combustion, The Combustion Institute, pages 1047-1056, Boulder, CO, 1998.
13. T. Johnson. Performance Measurements of Compressed Bitmap Indices. In International Conference on Very Large Data Bases, Edinburgh, Scotland, September 1999. Morgan Kaufmann.
14. D. A. Keim and H.-P. Kriegel. VisDB: Database Exploration using Multidimensional Visualizat ion. IEEE Computer Graphics and Applications, 14(5):40-49, 1994.
15. Y. Livnat, H.W. Shen, and C. R. Johnson. A Near Optimal Isosurface Extraction Algorithm Using the Span Space. IEEE Transactions on Visualization and Computer Graphics, 2(1), March 1996.
16. W. E. Lorensen and H. E. Cline. Maching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics, 21(4):163-169, 1987.
17. P. O'Neil. Model 204 Architecture and Performance. In 2nd International Workshop in High Performance Transaction Systems, Asilomar, California, USA, 1987. Springer-Verlag.
18. H. W. Shen, C. D. Hansen, Y. Livnat, and C. R. Johnson. Isosurfacing in Span Space with Utmost Efficiency (ISSUE). In IEEE Visualization '96, San Francisco, CA, USA, October 1996.
19. K. Stockinger and K. Wu. Improved Searching for Spatial Features in Spatio-Temporal Data. Technical report, Lawrence Berkeley National Laboratory, Berkeley, California, USA, September 2004. LBNL- 56376.
20. K. Stockinger, K. Wu, and A.Shoshani. Evaluation Strategies for Bitmap Indices with Binning. In International Conference on Database and Expert Systems Applications (DEXA), Zaragoza, Spain, September 2004. Springer-Verlag.
21. TeraScale High-Fidelity Simulation of Turbulent Combustion with Detailed Chemistry. http://www.scidac.psc.edu.
22. TeraScale Supernova Initiative. http://www.phy.ornl.gov/tsi/.
23. J.Wilhelms and A. Van Gelder. Octrees for Faster Isosurface Generation. ACM Transactions on Graphics, 11(3):201-227, 1992.
24. K. Wu, W. Koegler, J. Chen, and A. Shoshani. Using bitmap index for interactive exploration of large datasets. In International Conference on Scientific and Statistical Database Management (SSDBM), Cambridge, Massachusetts, USA, July 2003. IEEE Computer Society Press.
25. K. Wu, E. J. Otoo, and A. Shoshani. On the Performance of Bitmap Indices for High Cardinality Attributes. In International Conference on Very Large Data Bases, Toronto, Canada, September 2004. Morgan Kaufmann.
26. K. Wu, W.-M. Zhang, V. Perevoztchikov, J. Lauret, and A. Shoshani. The Grid Collector: Using an Event Catalog to Speedup User Analysis in Distributed Environment. In Computing in High Energy and Nuclear Physics (CHEP) 2004, Interlaken, Switzerland, September 2004.