Bitmap indexes for large scientific data sets: A case study

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Sinha, Rishi Rakesh ^a   Mitra, Soumyadeb ^a   Winslett, Marianne ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; QUERY LANGUAGES; TREES (MATHEMATICS);

BITMAP INDEXES; SCIENTIFIC DATA SETS;

INDEXING (OF INFORMATION);

EID: 33847209590     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639304     Document Type: Conference Paper

References (13)

1. The Department of Energy Office of Science Data Management Challenge, http://www.sc.doe.gov/ascr/Final-report-v26.pdf, 2004.
2. C. Bachman. The programmer as navigator. Comm. ACM, 1973.
3. C. Chan and Y. Ioannidis. An efficient bitmap encoding scheme for selection queries. In SIGMOD, 1999.
4. A. Choudhary, M. Kandemir, and H. N. et al. Data management for large-scale scientific computations in high performance distributed systems. In High Performance Distributed Computing, 1999.
5. P. Kumar, P. Bajcsy, and D. T. et al. Using D2K data mining platform for understanding the dynamic evolution of land-surface variables. In Earth-Sun System Technology Conference, 2005.
6. J. No, R. Thakur, and A. Chaudhary. Integrating parallel file I/O and database support for high-performance scientific data management. In Proceedings of SC2000: HPNC, 2000.
7. P. E. O'Neil. Model 204 architecture and performance. In HPTS, pages 40-59, 1987.
8. P. E. O'Neil and D. Quass. Improved query performance with variant indexes. In SIGMOD, 1997.
9. B. Plale, J. Alameda, and B. W. et al. Active management of scientific data. In IEEE Internet Computing, 2005.
10. K. Stockinger. Design and implementation of bitmap indices for scientific data. In IDEAS, 2001.
11. K. Stockinger, K. Wu, and A. Shoshani. Evaluation strategies for bitmap indices with binning. In DEXA, 2004.
12. K. Wu, E. J. Otoo, and A. Shoshani. On the performance of bitmap indices for high cardinality attributes. In VLDB, 2004.
13. K. Wu, E. J. Otoo, A. Shoshani, and H. Nordberg. Notes on design and implementation of compressed bit vectors. Technical report, Lawrence Berkley National Laboratory, 2001.