Improving the Performance of High-Energy Physics Analysis through Bitmap Indices

Abstract. Bitmap indices are popular multi-dimensional data structures for accessing read-mostly data such as data warehouse (DW) applications, decision support systems (DSS) and on-line analytical processing (OLAP). One of their main strengths is that they provide good performance characteristics for complex adhoc queries and an efficient combination of multiple index dimensions in one query. Considerable research work has been done in the area of finite (and low) attribute cardinalities. However, additional complexity is imposed on the design of bitmap indices for high cardinality or even non-discrete attributes, where different optimisation techniques than the ones proposed so far have to be applied. In this paper we discuss the design and implementation of bitmap indices for High-Energy Physics (HEP) analysis, where the potential search space consists of hundreds of independent dimensions. A single HEP query typically covers 10 to 100 dimensions out of the whole search space. In ...

• Type: Conference
• Year: 2000
• Where: DEXA
• Authors: Kurt Stockinger, Dirk Düllmann, Wolfgang Hoschek, Erich Schikuta
• Keywords: Bit Slices, Bitmap Encoding Techniques, Bitmap Indices, Database, DEXA 2000