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

Fingerprint

Change-point Detection
Stream Processing
Query Optimization
Processing
Accelerate
Sharing
Query
Internal
Experiments
Experiment
Change point
Query optimization

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

Cite this

Oke, M., & Kawashima, H. (2015). A multiple query optimization scheme for change point detection on stream processing system: [position paper]. In Enabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers (pp. 150-158). (Lecture Notes in Business Information Processing; Vol. 206). Springer Verlag. https://doi.org/10.1007/978-3-662-46839-5_10

A multiple query optimization scheme for change point detection on stream processing system : [position paper]. / Oke, Masahiro; Kawashima, Hideyuki.

Enabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers. Springer Verlag, 2015. p. 150-158 (Lecture Notes in Business Information Processing; Vol. 206).

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

Oke, M & Kawashima, H 2015, A multiple query optimization scheme for change point detection on stream processing system: [position paper]. in Enabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers. Lecture Notes in Business Information Processing, vol. 206, Springer Verlag, pp. 150-158, International Workshops on Business Intelligence for the Real-Time Enterprise, BIRTE 2013 and BIRTE 2014, Hangzhou, China, 14/9/1. https://doi.org/10.1007/978-3-662-46839-5_10
Oke M, Kawashima H. A multiple query optimization scheme for change point detection on stream processing system: [position paper]. In Enabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers. Springer Verlag. 2015. p. 150-158. (Lecture Notes in Business Information Processing). https://doi.org/10.1007/978-3-662-46839-5_10
Oke, Masahiro ; Kawashima, Hideyuki. / A multiple query optimization scheme for change point detection on stream processing system : [position paper]. Enabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers. Springer Verlag, 2015. pp. 150-158 (Lecture Notes in Business Information Processing).
@inproceedings{fd6cc9d264a1470aaa5382a6aa262221,
title = "A multiple query optimization scheme for change point detection on stream processing system: [position paper]",
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.",
keywords = "Change point detection, Multiple query optimization",
author = "Masahiro Oke and Hideyuki Kawashima",
year = "2015",
month = "1",
day = "1",
doi = "10.1007/978-3-662-46839-5_10",
language = "English",
isbn = "9783662468388",
series = "Lecture Notes in Business Information Processing",
publisher = "Springer Verlag",
pages = "150--158",
booktitle = "Enabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers",
address = "Germany",

}

TY - GEN

T1 - A multiple query optimization scheme for change point detection on stream processing system

T2 - [position paper]

AU - Oke, Masahiro

AU - Kawashima, Hideyuki

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

KW - Change point detection

KW - Multiple query optimization

UR - http://www.scopus.com/inward/record.url?scp=84942604358&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942604358&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-46839-5_10

DO - 10.1007/978-3-662-46839-5_10

M3 - Conference contribution

AN - SCOPUS:84942604358

SN - 9783662468388

T3 - Lecture Notes in Business Information Processing

SP - 150

EP - 158

BT - Enabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers

PB - Springer Verlag

ER -