On-line evaluation of a data cube over a data stream

  • Authors:
  • Woo Sock Yang;Won Suk Lee

  • Affiliations:
  • Department of Computer Science, Yonsei University, Seoul, Korea;Department of Computer Science, Yonsei University, Seoul, Korea

  • Venue:
  • ACS'08 Proceedings of the 8th conference on Applied computer scince
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a dynamic data cube for applying a data cube to a data stream environment. The dynamic data cube specifies user-interesting areas with the support ratio of attribute value, and manages the attribute groups dynamically by grouping and dividing methods. With these methods, the memory usage and processing time are reduced. It also efficiently shows and emphasizes user-interesting areas by increasing the granularity for attributes that have higher support. We also propose an exception detecting method to quickly identify exception by using the reversed way of a multi-stage cluster sampling method. We perform experiments to verify how efficiently the dynamic data cube works in limited memory space.