FastBit: Interactively searching massive data

Journal of Physics: Conference Series

Volumn 180, Issue 1, 2009, Pages

  Wu, K ^a   Ahern, S ^b   Bethel, E W ^a,b   Chen, J ^d   Childs, H ^e   Cormier Michel, E ^a   Geddes, C ^a   Gu, J ^a   Hagen, H ^c,f   Hamann, B ^a,c   Koegler, W ^d   Lauret, J ^g   Meredith, J ^b   Messmer, P ^h   Otoo, E ^a   Perevoztchikov, V ^g   Poskanzer, A ^a   Prabhat, ^a   Rubel O ^a,c,f   Shoshani, A ^a   Sim, A ^a   Stockinger, K ^a,j   Weber, G ^a,c   Zhang, W M ⁱ   more..

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d SANDIA NATIONAL LABORATORIES   (United States)

^e LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^f Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^g BROOKHAVEN NATIONAL LABORATORY   (United States)

^h TECH X CORPORATION   (United States)

ⁱ KENT STATE UNIVERSITY   (United States)

^j Credit Suisse group   (Switzerland)

more..

Author keywords

[No Author keywords available]

Indexed keywords

HIGH ENERGY PHYSICS; QUERY LANGUAGES; QUERY PROCESSING;

COMBUSTION SIMULATIONS; GAIN INSIGHT; HIGH ENERGY PHYSICS EXPERIMENTS; INTERACTIVE EXPLORATION; MASSIVE DATA; ORDERS OF MAGNITUDE; SCIENTIFIC INSTRUMENT;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 77953650310     PISSN: 17426588     EISSN: 17426596     Source Type: Conference Proceeding    
DOI: 10.1088/1742-6596/180/1/012053     Document Type: Conference Paper

References (43)

1. Anticic T, Barroso V, Carena F, Carena W, Chapeland S, Cobanoglu O, Denes E, Divia R, Fuchs U, Kiss T, Makhlyueva I, Ozok F, Roukoutakis F, Schossmaier K, Soos C, Vyvre P V and Vergara S 2008 Commissioning of the ALICE data acquisition system CHEP'07 (IOP Publishing)
2. Gameiro S, Crone G, Ferrari R, Francis D, Gorini B, Gruwe M, Joos M, Lehmann G, Mapelli L, Misiejuk A, Pasqualucci E, Petersen J, Spiwoks R, Tremblet L, Unel G, Vandelli W and Yasu Y 2006 IEEE Trans. Nucl. Sci. 53 907-911
3. Chen J H, Choudhary A, Supinsky D D, DeVries M, Hawkes E R, Klasky S, Liao W K, Ma K L, Mellor-Crummey J, Podhorszki N, Sankaran R, Shende S and Yoo C S 2009 Comput. Sci. Discovery 2 015001-015031
4. Geddes C, Toth C, van Tilborg J, Esarey E, Schroeder C, Bruhwiler D, Nieter C, Cary J and Leemans W 2004 Nature 438 538-541
5. Harris J and STAR collaboration 1994 Nucl. Phys. A 566 277-285
6. Chaudhuri S and Dayal U 1997 ACM SIGMOD Record 26 65-74
7. Devlin B A and Murphy P T 1988 IBM Syst. J. 27 60-80
8. Inmon W H 1996 Commun. the ACM 39 49-50
9. Brin S and Page L 1998 Comput. Networks ISDN Syst. 30 107-117
10. Zobel J and Moffat A 2006 ACM Comput. Surv. 38 6
11. Chan C Y and Ioannidis Y E 1998 Bitmap index design and evaluation Proceedings of the 1998 ACM SIGMOD (New York, NY, USA: ACM press) p 355-366
12. O'Neil P 1987 Model 204 architecture and performance 2nd International Workshop in High Performance Transaction Systems, Asilomar, CA (Springer-Verlag) p 40-59
13. Reiss F R 2007 Data Triage PhD Thesis EECS Department, University of California, Berkeley URL http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS- 2007-79.html
14. Sinha R 2007 Indexing Scientific Data PhD Thesis UIUC
15. The HDF Group 2007 HDF5 user guide URL http://hdf.ncsa.uiuc.edu/HDF5/doc/ H5.user.html
16. Gosink L, Shalf J, Stockinger K, Wu K and Bethel W 2006 HDF5-FastQuery: Accelerating complex queries on HDF datasets using fast bitmap indices SSDBM 2006 (IEEE Computer Society Press.)
17. Childs H, Brugger E S, Bonnell K S, Meredith J S, Miller M, Whitlock B J and Max N 2005 A contract-based system for large data visualization IEEE Visualization 2005 190-198 software available at http://wci.llnl.gov/codes/ visit/
18. Rübel O, Prabhat, Wu K, Childs H, Meredith J, Geddes C G R, Cormier-Michel E, Ahern S, weber G H, Messmer P, Hagen H, Hamann B and Bethel E W 2008 High performance multivariate visual data exploration for extemely large data SuperComputing 2008 (Austin, Texas, USA) p 51
19. Schlosser J and Rarey M 2009 J. Chem. Information Modeling 49 800-809
20. Siqueira T L L, Ciferri R R, Times V C and de Aguiar Ciferri C D 2009 A spatial bitmap-based index for geographical data warehouses SAC '09 (New York, NY, USA: ACM) p 1336-1342
21. Comer D 1979 Computing Surveys 11 121-137
22. Johnson T 1999 Performance measurements of compressed bitmap indices VLDB'99 (San Francisco: Morgan Kaufmann) p 278-289
23. Wu K, Otoo E and Shoshani A 2004 On the performance of bitmap indices for high cardinality attributes VLDB p 24-35
24. Wu K, Otoo E and Shoshani A 2006 ACM Trans. Database Syst. 31 1-38
25. Antoshenkov G and Ziauddin M 1996 VLDB J. 5 229-237
26. Wu K, Otoo E and Shoshani A 2001 A performance comparison of bitmap indexes CIKM 559-561
27. Wu K, Otoo E and Shoshani A 2002 Compressing bitmap indexes for faster search operations Proceedings of SSDBM'02 (Edinburgh, Scotland) p 99-108
28. Stockinger K and Wu K 2006 Bitmap Indices for Data Warehouses (Idea Group, Inc.) p 179-202
29. Wu K, Otoo E and Shoshani A 2001 Compressed bitmap indices for efficient query processing Tech. Rep. (LBNL-47807 Lawrence Berkeley National Laboratory Berkeley, CA)
30. Sinha R R and Winslett M 2007 ACM Trans. Database Syst. 32 16
31. Wu K, Stockinger K and Shoshani A 2007 Performance of multi-level and multi-component compressed bitmap indexes Tech. Rep. (LBNL-60891 Lawrence Berkeley National Laboratory Berkeley, CA)
32. Wu K, Stockinger K and Shosani A 2008 Breaking the curse of cardinality on bitmap indexes SSDBM'08 p 348-365
33. Stockinger K, Wu K and Shoshani A 2004 Evaluation strategies for bitmap indices with binning Int. Conf. on Database and Expert Systems Applications (DEXA 2004), Zaragoza, Spain (Springer-Verlag)
34. Koudas N 2000 Space efficient bitmap indexing Proc. ninth international conference on Information knowledge management CIKM 2000 November 6 - 11, 2000 (McLean, VA USA) p 194-201 (ACM)
35. Rotem D, Stockinger K and Wu K 2005 Optimizing candidate check costs for bitmap indices CIKM
36. Wu K, Gu J, Lauret J, Poskanzer A M, Shoshani A, Sim A and Zhang W M 2005 Grid collector: Facilitating efficient selective access from data grids Proc. Int. Supercomputer Conf. In Heidelberg, 2005
37. Wu K, Zhang W M, Perevoztchikov V, Lauret J and Shoshani A 2004 The grid collector: Using an event catalog to speed up user analysis in distributed environment Proceedings of Computing in High Energy and Nuclear Physics (CHEP) 2004
38. Dean J and Ghemawat S 2004 MapReduce: Simplified data processing on large clusters OSDI'04
39. Wu K, Koegler W, Chen J and Shoshani A 2003 Using bitmap index for interactive exploration of large datasets Proceedings of SSDBM 2003 (Cambridge, MA, USA) p 65-74
40. Stockinger K, Shalf J, Bethel W and Wu K 2005 Query-driven visualization of large data sets IEEE Visualization 2005 (Minneapolis, MN) October 23-28, 2005
41. Wu K, Otoo E and Suzuk K 2009 Pattern Analysis Appl. 12 117-135
42. Stockinger K, Bethel E W, Campbell S, Dart E and Wu K 2006 Detecting distributed scans using high-performance query-driven visualization SC '06 (New York, NY, USA: ACM) p 82
43. Rübel O, Prabhat, Wu K, Childs H, Meredith J, Geddes C G R, Cormier-Michel E, Ahern S, Weber G H, Messmer P, Hagen H, Hamann B and Bethel E W 2008 Application of high-performance visual analysis methods to laser wakefield particle acceleration data IEEE Visualization 2008 (Columbus, Ohio, USA)