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

Abstract

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
Pages128-135
Number of pages8
EditionPART 2
DOIs
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

Conference

Conference22nd International Conference on Database and Expert Systems Applications, DEXA 2011
Country/TerritoryFrance
CityToulouse
Period29/08/112/09/11

Keywords

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

Fingerprint

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

Cite this