Query-driven visualization of large data sets

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2005, Pages 22-

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

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bitmap index; Data analysis; Large data visualization; Multivariate visualization; Query driven visualization; Scientific data management; Visual analytics

Indexed keywords

BITMAP INDEX; BOOLEAN RANGE QUERIES; MULTIVARIATE VISUALIZATION; SCIENTIFIC DATA MANAGEMENT;

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER SIMULATION; DATA ACQUISITION; DATA REDUCTION; ONLINE SEARCHING; QUERY LANGUAGES;

DATA STRUCTURES;

EID: 33749451632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VIS.2005.84     Document Type: Conference Paper

References (37)

1. J. Ahrens, B. Geveci, and C. Law. ParaView: An End-User Tool for Large Data Visualization. In C. Hansen and C. Johnson, editors, The Visualization Handbook, pages 717-731. Academic Press, 2005.
2. 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.
3. G. Antoshenkov. Byte-aligned Bitmap Compression. Technical report, Oracle Corp., 1994. U.S. Patent number 5,363,098.
4. G. Antoshenkov and M. Ziauddin. Query Processing and Optimization in ORACLE RDB. VLDB Journal, 5:229-237, 1996.
5. R. Bellman. Adaptive Control Processes: A Guided Tour. Princeton University Press, 1961.
6. J. L. Bentley. Multidimensional Binary Search Trees Used for Associative Search. Comm. ACM, 18(9):509-516, 1975.
7. I. Bowman, J. Shalf, K. L. Ma, and E. W. Bethel. Performance Modeling for Grid-Based Visualization. Technical report, Lawrence Berkeley National Laboratory, April 2004. LBNL-56977.
8. C. Y. Chan and Y. E. Ioannidis. An Efficient Bitmap Encoding Scheme for Selection Queries. In SIGMOD, Philadelphia, Pennsylvania, USA, June 1999. ACM Press.
9. 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.
10. P. Cignoni, C. Montani, E. Puppo, and R. Scopigno. Optimal Isosurface Extraction from Irregular Volume Data. In Volume Visualization Symposium, pages 31-38, 1996.
11. 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.
12. E. Hetzler and A. Turner. Analysis Experiences Using Information Visualization. IEEE Computer Graphics and Applications, 24(5):22-26, 2004.
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. Keim and S. North. Visual Data Mining in Large Geospatial Point Sets. IEEE Computer Graphics and Applications, 24(5):36-44, 2004.
15. D. A. Keim and H.-P. Kriegel. VisDB: Database Exploration using Multidimensional Visualization. IEEE Computer Graphics and Applications, 14(5):40-49, 1994.
16. Lawrence Livermore National Laboratory. Visit: Distributed and Parallel Visualization Application, http://www.llnl.gov/visit/, 2003.
17. 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.
18. W. E. Lorensen and H. E. Cline. Maching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics, 21(4): 163-169, 1987.
19. R. Machiraju, J. E. Fowler, D. Thompson, W. Schroeder, and B. Soni. EVITA: A Prototype System for Efficient Visualization and Interrogation of Terascale Datasets. Technical report, Engineering Research Center, Mississippi State University, November 2000. Tech. Rep. MSSU-COE-ERC-01-02.
20. Patrick S. McCormick, Jeff Inman, James P. Ahrens, Charles Hansen, and Greg Roth. Scout: A hardware-accelerated system for quantitatively driven visualization and analysis. In VIS '04: Proceedings of the conference on Visualization '04, pages 171-178, Washington, DC, USA, 2004. IEEE Computer Society.
21. Patrick J. Moran and Chris Henze. Large field visualization with demand-driven calculation. In VIS '99: Proceedings of the conference on Visualization '99, pages 27-33, Los Alamitos, CA, USA, 1999. IEEE Computer Society Press.
22. P. O'Neil. Model 204 Architecture and Performance. In 2nd International Workshop in High Performance Transaction Systems, Asilomar, California, USA, 1987. Springer-Verlag.
23. Xiaoqing Qu and Wayne A. Davis. An extended cuberille model for identification and display of 3d objects from 3d gray value data. In Proceedings of the conference on Graphics interface '92, pages 70-77, San Francisco, CA, USA, 1992. Morgan Kaufmann Publishers Inc.
24. J. Saffer and P. van der Speck. Visual Analytics in the Pharmaceutical Industry. IEEE Computer Graphics and Applications, 24(5):10-15, 2004.
25. N. Sawant, C. Scharver, J. Leigh, A Johnson, G. Reinhart, E. Creel, S. Batchu, S. Bailey, and R. L. Grossman. The Tele-Immersive Data Explorer: A Distributed Architecture for Collaborative Interactive Visualization of Large Data-sets. In 4th International Immersive Projection Technology Workshop, Ames, Iowa, June 19-20 2000.
26. G. Schmidt, S-L. Chen, A. Bryden, M. Livingston, L. Rosenblum, and B. Osborn. Multidimensional Visual Representations for Underwater Environmental Uncertainty. IEEE Computer Graphics and Applications, 24(5):56-65, 2004.
27. 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.
28. D. Sigeti, B. Gregorski, J. Ambrosiano, G. Graham, M. Wolinsky, M. Duchaineau, B. Hamann, and K. Joy. Approximating Material Interfaces in Two- and Three-dimensional Meshes during Data Simplification. Hierarchical Approximation and Geometrical Methods for Scientific Visualization, 2002. Springer-Verlag.
29. K. Stockinger, John Shalf, Wes Bethel, and K. Wu. DEX: Increasing the Capability of Scientific Data Analysis Pipelines by Using Efficient Bitmap Indices to Accelerate Scientific Visualization. In International Conference on Scientific and Statistical Database Management (55-DBM), Santa Barbara, California, USA, June 2005. IEEE Computer Society Press.
30. 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.
31. 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.
32. S. T. Teoh, K-L. Ma, S. F. Wu, and T. J. Jankun-Kelly. Detecting Flaws and Intruders with Visual Data Analysis. IEEE Computer Graphics and Applications, 24(5):27-35, 2004.
33. TeraScale High-Fidelity Simulation of Turbulent Combustion with Detailed Chemistry, http://www.scidac.psc.edu.
34. J. Wilhelms and A. Van Gelder. Octrees for Faster Isosurface Generation. ACM Transactions on Graphics, 11(3):201-227, 1992.
35. K. Wu, E. Otoo, and A. Shoshani. An Efficient Compression Scheme for Bitmap Indices, to appear in ACM Transactions on Database Systems, 2005.
36. 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.
37. 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.