Go to the Indico Home Page Oldest event Older event Up to category Newer event Newest event Printable version
  • Event
  • Lecture
    • Switch to the management area of this event
    Login
    CERN Computing Seminar

    Bitmap Indices for Speeding Up End User Physics Analysis

    by Kurt Stockinger (IT Division)

    → Europe/Zurich
    IT Auditorium (CERN)

    IT Auditorium

    CERN
    Description
    Bitmap indices are index structures that efficiently support complex, multi-dimensional queries for datawarehouse applications. These data structures are also implemented in commercial database management systems such as Oracle, Sybase or Informics. All these implementations are optimised for typical business applications which are characterised by discrete attribute values. However, scientific data which is mostly characterised by non-discrete attribute values, cannot be handled efficiently by these kind of data structures. In this seminar we give an overview of bitmap indices and demonstrate that this kind of access method shows good performance behaviour in multi-dimensional search spaces and significantly outperforms the sequential scan for typical end user physics analysis.

    Organiser(s): Julian Blake / IT Division
    more information