A Multiple Query Optimization Scheme for Change Point Detection on Stream Processing System
作者： Masahiro Oke , Hideyuki Kawashima
DOI: 10.1007/978-3-662-46839-5_10
关键词:
摘要: To accelerate simultaneous execution of multiple change point detection (CPD) queries, this paper proposes to apply the query optimization scheme which has been studied in DBMS or DSMS. We propose share a part steps CPD procedures, and we an algorithm for sharing. The result experiments showed that our proposal reduces more than 80 % internal achieved 5 times performance improvement. best knowledge, is first work applies CPD.
springer.com
elsevier.com
sci-hub.st 参考文章(5)
Daisuke Inoue, Katsunari Yoshioka, Masashi Eto, Masaya Yamagata, Eisuke Nishino, Jun’ichi Takeuchi, Kazuya Ohkouchi, Koji Nakao, An incident analysis system NICTER and its analysis engines based on data mining techniques international conference on neural information processing. pp. 579- 586 ,(2008) , 10.1007/978-3-642-02490-0_71
Divesh Srivastava, Lukasz Golab, Rick Greer, Theodore Johnson, Joseph Seidel, Vladislav Shkapenyuk, Oliver Spatscheck, Jennifer Yates, Enabling real time data analysis Proceedings of the VLDB Endowment. ,vol. 3, pp. 1- 2 ,(2010) , 10.14778/1920841.1920843
Hui Li, Jie Sun, Majority voting combination of multiple case-based reasoning for financial distress prediction Expert Systems with Applications. ,vol. 36, pp. 4363- 4373 ,(2009) , 10.1016/J.ESWA.2008.05.019
Samuel Madden, Mehul Shah, Joseph M. Hellerstein, Vijayshankar Raman, Continuously adaptive continuous queries over streams Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 49- 60 ,(2002) , 10.1145/564691.564698
K. Yamanishi, J. Takeuchi, A unifying framework for detecting outliers and change points from time series IEEE Transactions on Knowledge and Data Engineering. ,vol. 18, pp. 482- 492 ,(2006) , 10.1109/TKDE.2006.54