The design and implementation of an OLAP system for sequence data analysis

  • Authors:
  • Chun Kit Chui

  • Affiliations:
  • The University of Hong Kong

  • Venue:
  • Proceedings of the 2nd SIGMOD PhD workshop on Innovative database research
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We design a novel online analytical processing system for sequence data analysis (the S-OLAP system). The biggest distinction of S-OLAP from traditional OLAP is that a sequence can be characterized not only by the attributes' values of its constituting items, but also by the subsequence/substring patterns it possesses. Traditional OLAP systems and techniques were not designed for sequence data and thus they are incapable of supporting sequence data analysis. This paper describes my Ph.D research on the design and implementation of the S-OLAP system. The proposed system is able to support "pattern-based" grouping and aggregation, which is currently not supported by any OLAP system. The preliminary ideas, significant research issues as well as major challenges of this ongoing project are presented.