Approximate query on historical stream data

Qiyang Duan, Peng Wang, Mingxi Wu, Wei Wang, Sheng Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


We present a new Stream OLAP framework to approximately answer queries on historical stream data, in which each cell is extended from a single value to a synopsis structure. The cell synopses can be constructed by the existing well researched methods, including Fourier, DCT, Wavelet, PLA, etc. To implement the Cube aggregation operation, we develop algorithms that aggregate multiple lower level synopses into a single higher level synopsis for those synopsis methods. Our experiments provide comparison among all used synopsis methods, and confirm that the synopsis cells can be accurately aggregated to a higher level.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 22nd International Conference, DEXA 2011, Proceedings
Number of pages8
EditionPART 2
StatePublished - 2011
Externally publishedYes
Event22nd International Conference on Database and Expert Systems Applications, DEXA 2011 - Toulouse, France
Duration: 29 Aug 20112 Sep 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6861 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference22nd International Conference on Database and Expert Systems Applications, DEXA 2011


  • Approximate Query
  • DCT
  • Fourier
  • OLAP
  • PLA
  • Stream
  • Synopsis
  • Wavelet


Dive into the research topics of 'Approximate query on historical stream data'. Together they form a unique fingerprint.

Cite this