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

Masahiro Oke; Hideyuki Kawashima

doi:10.1007/978-3-662-46839-5_10

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 proceeding › Conference 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 language	English
Title of host publication	Enabling Real-Time Business Intelligence - International Workshops, BIRTE 2013 and BIRTE 2014, BIRTE 2014, Revised Selected Papers
Publisher	Springer Verlag
Pages	150-158
Number of pages	9
ISBN (Print)	9783662468388
DOIs	https://doi.org/10.1007/978-3-662-46839-5_10
Publication status	Published - 2015 Jan 1
Externally published	Yes
Event	International Workshops on Business Intelligence for the Real-Time Enterprise, BIRTE 2013 and BIRTE 2014 - Hangzhou, China Duration: 2014 Sept 1 → 2014 Sept 1

Publication series

Name	Lecture Notes in Business Information Processing
Volume	206
ISSN (Print)	1865-1348

Other

Other	International Workshops on Business Intelligence for the Real-Time Enterprise, BIRTE 2013 and BIRTE 2014
Country/Territory	China
City	Hangzhou
Period	14/9/1 → 14/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

Access to Document

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

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 proceeding › Conference 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). doi: 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 = jan,

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",

note = "International Workshops on Business Intelligence for the Real-Time Enterprise, BIRTE 2013 and BIRTE 2014 ; Conference date: 01-09-2014 Through 01-09-2014",

}

TY - GEN

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

T2 - International Workshops on Business Intelligence for the Real-Time Enterprise, BIRTE 2013 and BIRTE 2014

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

Y2 - 1 September 2014 through 1 September 2014

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this