Sciweavers

Share
DEXA
2000
Springer

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

10 years 5 months ago
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 ...
Kurt Stockinger, Dirk Düllmann, Wolfgang Hosc
Added 02 Aug 2010
Updated 02 Aug 2010
Type Conference
Year 2000
Where DEXA
Authors Kurt Stockinger, Dirk Düllmann, Wolfgang Hoschek, Erich Schikuta
Comments (0)
books