A Multiple Query Optimization Scheme for Change Point Detection on Stream Processing System

[Position Paper]
  • Masahiro Oke
  • Hideyuki KawashimaEmail author
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 206)


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.


Change point detection Multiple query optimization 



This work is supported by KAKENHI(#24500106).


  1. 1.
    I, D., Yoshioka, K., Eto, M., Yamagata, M., Nishino, E., Takeuchi, J., Ohkouchi, K., Nakao, K.: An incident analysis system NICTER and its analysis engines based on data mining techniques. In: Köppen, M., Kasabov, N., Coghill, G. (eds.) ICONIP 2008, Part I. LNCS, vol. 5506, pp. 579–586. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Takeuchi, J., Yamanishi, K.: A unifying framework for detecting outliers and change points from time series. IEEE Trans. Know. Data Eng. 18(4), 482–492 (2006)CrossRefGoogle Scholar
  3. 3.
    Madden, S., Shah, M., Hellerstein, J.M., Raman, V.: Continuously adaptive continuous queries over streams. In: Proceedings of ACM SIGMOD, pp. 49–60 (2002)Google Scholar
  4. 4.
    Li, H., Sun, J.: Majority voting combination of multiple case-based reasoning for financial distress prediction. Expert Syst. Appl. 36(3), 4363–4373 (2009)CrossRefGoogle Scholar
  5. 5.
    Srivastava, D., Golab, L., Greer, R., Johnson, T., Seidel, J., Shkapenyuk, V., Spatscheck, O., Yates, J.: Enabling real time data analysis. Keynote Proc. VLDB Endowment (PVLDB) 3(1), 1–2 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.University of TsukubaTsukubaJapan

Personalised recommendations