A multiple query optimization scheme for change point detection on stream processing system: [position paper]

Masahiro Oke, Hideyuki Kawashima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

To accelerate simultaneous execution of multiple change point detection (CPD) queries, this paper proposes to apply the multiple query optimization scheme which has been studied in DBMS or DSMS. We propose to share a part of steps of CPD procedures, and we propose an algorithm for the sharing. The result of experiments showed that our proposal reduces more than 80% internal steps and achieved 5 times performance improvement. To the best of our knowledge, this is the first work that applies the multiple query optimization scheme for CPD.

Original languageEnglish
Title of host publicationEnabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers
PublisherSpringer Verlag
Pages150-158
Number of pages9
ISBN (Print)9783662468388
DOIs
Publication statusPublished - 2015 Jan 1
Externally publishedYes
EventInternational Workshops on Business Intelligence for the Real-Time Enterprise, BIRTE 2013 and BIRTE 2014 - Hangzhou, China
Duration: 2014 Sep 12014 Sep 1

Publication series

NameLecture Notes in Business Information Processing
Volume206
ISSN (Print)1865-1348

Other

OtherInternational Workshops on Business Intelligence for the Real-Time Enterprise, BIRTE 2013 and BIRTE 2014
CountryChina
CityHangzhou
Period14/9/114/9/1

Keywords

  • Change point detection
  • Multiple query optimization

ASJC Scopus subject areas

  • Business and International Management
  • Management Information Systems
  • Modelling and Simulation
  • Information Systems
  • Information Systems and Management
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'A multiple query optimization scheme for change point detection on stream processing system: [position paper]'. Together they form a unique fingerprint.

Cite this