Improving the performance of high-energy physics analysis through bitmap indices

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1873, Issue , 2000, Pages 835-845

  Stockinger, Kurt ^a,b   Duellmann, Dirk ^a   Hoschek, Wolfgang ^a,c   Schikuta, Erich ^b  

^a CERN   (Switzerland)

^b UNIVERSITY OF VIENNA   (Austria)

^c JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA WAREHOUSES; DECISION SUPPORT SYSTEMS; ENCODING (SYMBOLS); EXPERT SYSTEMS; QUERY PROCESSING; SIGNAL ENCODING;

DECISION SUPPORT SYSTEM (DSS); DESIGN AND IMPLEMENTATIONS; DISCRETE ATTRIBUTES; ENCODING TECHNIQUES; MULTIDIMENSIONAL DATA; ON-LINE ANALYTICAL PROCESSING; OPTIMISATION TECHNIQUES; PERFORMANCE CHARACTERISTICS;

HIGH ENERGY PHYSICS;

EID: 34548748804     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44469-6_78     Document Type: Conference Paper

References (15)

1. S. Berchtold, C. Boehm, H.-P. Kriegel, The Pyramid-Tree: Breaking the Curse of Dimensionality, SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 1998, Seattle, Washington, USA
2. C. Chan, Y.E. Ioannidis, Bitmap Index Design and Evaluation, SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 1998, Seattle, Washington, USA
3. C. Chan, Y.E. Ioannidis, An Efficient Bitmap Encoding Scheme for Selection Queries, SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1999, Philadephia, Pennsylvania, USA
4. M. Freestone, A General Solution of the n-dimensional B-tree Problem, SIGMOD Record ACM Special Interest Group on Management of Data 24(2), June 1995
5. V. Gaeda, O. Guenther, Multidimensional Access Methods, Computing Surveys 30, September 1998
6. A. Guttman, R-trees: A Dynamic Index Structure for Spatial Searching, Proc. ACM SIGMOD, Int. Conf. on Management of Data, 1984
7. K. Holtman, P. V. D. Stok, I. Willers, Automatic Reclustering Objects in Very Large Databases for High Energy Physics, Proceedings of IDEAS 1998, Cardiff, UK
8. http://www.cern.ch/MONARC/
9. http://www.objectivity.com/
10. P. O'Neil, Informix and Indexing Support for Data Warehouses, Database and Programming Design, February 1997
11. P. O'Neil, D. Quass, Improved Query Performance with Variant Indexes, Proceedings ACM SIGMOD International Conference on Management of Data, May 1997, Tucson, Arizona, USA
12. A. Shoshani, L.M. Bernardo, H. Nordberg, D. Rotem, A. Sim, Multidimensional Indexing and Query Coordination for Tertiary Storage Management, 11th International Conference on Scientific and Statistical Database Management, Proceedings, Cleveland, Ohio, USA, July 1999
13. M. Wu, A.P. Buchmann, Encoded Bitmap Indexing for Data Warehouses, Proceedings of the Fourteenth International Conference on Data Engineering, February 1998, Orlando, Florida, USA
14. M. Wu, Query Optimization for Selections Using Bitmaps, SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1999, Philadephia, Pennsylvania, USA
15. K. Wu, P.S. Yu, Range-Based Bitmap Indexing for High-Cardinality Attributes with Skew, Technical Report, IBM Watson Research Center, May 1996