Using bitmap index for interactive exploration of large datasets

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

Volumn 2003-January, Issue , 2003, Pages 65-74

  Wu, Kesheng ^a   Koegler, W ^b   Chen, J ^b   Shoshani, A ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Analytical models; Combustion; Data visualization; Energy management; Indexing; Laboratories; Performance analysis; Spatiotemporal phenomena; Temperature; Testing

Indexed keywords

ANALYTICAL MODELS; COMBUSTION; ENERGY MANAGEMENT; INDEXING (OF INFORMATION); LABORATORIES; MANAGEMENT INFORMATION SYSTEMS; TEMPERATURE; TESTING;

AUTO-IGNITION PROCESS; COMBUSTION SIMULATIONS; COMPRESSION SCHEME; INTERACTIVE EXPLORATION; PERFORMANCE ANALYSIS; REGIONS OF INTEREST; SCIENTIFIC APPLICATIONS; SPATIOTEMPORAL PHENOMENA;

DATA VISUALIZATION;

EID: 84943231752     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDM.2003.1214955     Document Type: Conference Paper

References (19)

1. C. Bajaj, A. Shamir, and B.-S. Sohn. Progressive tracking of isosurfaces in time-varying scalar fields. Technical Report TR-02-4, CS & TICAM, University of Texas at Austin, 2002.
2. C.-Y. Chan and Y. E. Ioannidis. Bitmap index design and evaluation. In SIGMOD 1998. ACM press, 1998.
3. C. Y. Chan and Y. E. Ioannidis. An efficient bitmap encoding scheme for selection queries. In SIGMOD 1999. ACM Press, 1999.
4. P. Cignoni, C. Montani, E. Puppo, and R. Scopigno. Optimal isosurface extraction from irregular volume data. In Volume Visualization Symposium, pages 31-38, 1996.
5. T. Echekki and J. H. Chen. Direct numerical simulation of autoignition in non-homogeneous hydrogen-air mixtures, 2003. to be published in Combustion and Flame.
6. H. G. Im, J. H. Chen, and C. K. Law. Ignition of hydrogen/air mixing layer in turbulent flows. In Twenty-Seventh Symposium (International) on Combustion, The Combustion Institute, pages 1047-1056, 1998.
7. W. Koegler. Case study: Application of feature tracking to analysis of autoignition simulation data. In IEEE Visualization '01, pages 461-464, 2001.
8. Y. Livnat, H. W. Shen, and C. R. Johnson. A near optimal isosurface extraction algorithm for structured and unstructured grids. IEEE Transactions on Visualization and Computer Graphics, 2(1):73-84, 1996.
9. P. O'Neil. Model 204 architecture and performance. In 2nd International Workshop in High Performance Transaction Systems, Asilomar, CA, volume 359 of Lecture Notes in Computer Science, pages 40-59, Sept. 1987.
10. P. O'Neil and D. Quass. Improved query performance with variant indices. In SIGMOD 1997, pages 38-49. ACM Press, 1997.
11. H. W. Shen, C. D. Hansen, Y. Livnat, and C. R. Johnson. Isosurfacing in span space with utmost efficiency (ISSUE). InIEEE Visualization '96, pages 287-294, 1996.
12. Q. Shi and J. F. Jaja. Efficient techniques for range search queries on earth science data. In SSDBM 2002, pages 142-151. IEEE Computer Society, 2002.
13. A. Shoshani, L. M. Bernardo, H. Nordberg, D. Rotem, and A. Sim. Multidimensional indexing and query coordination for tertiary storage management. In SSDBM 1999, pages 214-225. IEEE Computer Society, 1999.
14. D. Silver and X. Wang. Tracking and visulizing turbulent 3D flow.IEEE Transcations on Visualization and Computer Graphics, 3(2):129-141, 1997.
15. K. Wu, E. J. Otoo, and A. Shoshani. A performance comparison of bitmap indexes. In CIKM 2001, pages 559-561. ACM, 2001.
16. K. Wu, E. J. Otoo, and A. Shoshani. Compressing bitmap indexes for faster search operations. In Proceedings of SSDBM'02, pages 99-108, 2002. LBNL-49627.
17. K. Wu, E. J. Otoo, A. Shoshani, and H. Nordberg. Notes on design and implementation of compressed bit vectors. Technical Report LBNL/PUB-3161, Lawrence Berkeley National Laboratory, Berkeley, CA, 2001.
18. K.-L. Wu and P. Yu. Range-based bitmap indexing for high cardinality attributes with skew. Technical Report RC 20449, IBM Watson Research Division, Yorktown Heights, New York, May 1996.
19. M.-C. Wu and A. P. Buchmann. Encoded bitmap indexing for data warehouses. In ICDE 1998, pages 220-230. IEEE Computer Society, 1998.