Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.5.135

A Sensor Data Management System for USN based Fire Detection Application  

Park, Won-Ik (Dept. of Computer Engineering, Chungnam National University)
Kim, Young-Kuk (Dept. of Computer Engineering, Chungnam National University)
Abstract
These days, the research of a sensor data management system for USN based real-time monitoring application is active thanks to the development and diffusion of sensor technology. The sensor data is rapidly changeable, continuous and massive row level data. However, end user is only interested in high level data. So, it is essential to effectively process the row level data which is changeable, continuous and massive. In this paper, we propose a sensor data management system with multi-analytical query function using OLAP and anomaly detection function using learning based classifier. In the experimental section, we show that our system is valid through the some experimental scenarios. For the this, we use a sensor data generator implemented by ourselves.
Keywords
USN; Stream data; Fire Detection; OLAP; Multi-dimensional analysis; Anomaly detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Alfredo Cuzzocrea, "CAMS: OLAPing Multidimensional Data Streams Efficiently," In Proc. Int. Conf. Data Warehousing and Knowledge Discovery, Linz, Austria, August 31-September 02, 2009.
2 Li Tu , Yixin Chen, "Stream Data Clustering based on Grid Density and Attraction," ACM Trans. on Knowledge Discovery from Data, 3(3), pp.1-27, July 2009.
3 Maria Kontaki , Apostolos N. Papadopoulos , Yannis Manolopoulos, "Continuous Trend-Based Clustering in Data Streams," In Proc. Int. Conf. Data Warehousing and Knowledge Discovery, Turin, Italy, September 02-05, 2008.
4 Bai-En Shie , Vincent S. Tseng , Philip S. Yu, "Online Mining of Temporal Maximal Utility Itemsets from Data Streams," In Proc. Int. Conf. Applied Computing, Sierre, Switzerland, March 22-26, 2010.
5 Qu Wei , Zhang Yang , Zhu Junping , Wang Yong, "Mining Multi-label Concept-drifting Data Streams Using Ensemble Classifiers," In Proc. Int. Conf. Fuzzy systems and knowledge discovery, Tianjin, China, August 14-16, 2009.
6 Mohammad M. Masud , et al., "Classification and Novel Class Detection of Data Streams in a Dynamic Feature Space," In Proc. Int. Conf. Machine learning and knowledge discovery in databases: Part II, Barcelona, Spain, September 20-24, 2010.
7 Panagiotis Antonellis , Christos Makris , Nikos Tsirakis, "Algorithms for Clustering Clickstream Data," Information Processing Letters, 109(8), pp.381-385, March, 2009.   DOI   ScienceOn
8 Xiao-Bo Fan , Ting-Ting Xie , Cui-Ping Li , Hong Chen, "MRST: An Efficient Monitoring Technology of Summarization on Stream Data," Journal of Computer Science and Technology, 22(2), pp.190-196, March, 2007.   DOI   ScienceOn
9 Li Wan , et al., "Density-based Clustering of Data Streams at Multiple Resolutions," ACM Trans. on Knowledge Discovery from Data), 3(3), pp.1-28, July 2009.
10 H. Ming-Jyh, C. Ming-Syan, and S.Y. Philip, "Integrating DCT and DWT for Approximating Cube Streams," In Proc. Int. Conf. Information and knowledge management, pp.179-189, 2005.
11 Hanady Abdulsalam , David B. Skillicorn , Patrick Martin, "Classifying Evolving Data Streams Using Dynamic Streaming Random Forests," In Proc. Int. Conf. Database and Expert Systems Applications, September 01-05, Turin, Italy, 2008.
12 Calton Pu, Ling Liu, "Update Monitoring: The CQ Project," In Proc. Int. Conf. Worldwide Computing and Its Applications, Tuskuba, Japan, Lecture Notes in Computer Science, pp.396-411, 1998.
13 Wei Qu , Yang Zhang , Junping Zhu , Qiang Qiu, "Mining Multi-label Concept-Drifting Data Streams Using Dynamic Classifier Ensemble," In Proc. Int. Conf. Machine Learning: Advances in Machine Learning, November 02-04, Nanjing, China,2009.
14 Hua-Fu Li , Suh-Yin Lee, "Mining Frequent Itemsets over Data Streams using Efficient Window Sliding Techniques," Expert Systems with Applications: An Int. Journal, 36(2), pp.1466-1477, March, 2009.   DOI   ScienceOn
15 W. Hai, and C.S. Kenneth, "Histograms based on the Minimum Description Length Principle," The VLDB Journal, pp. 419-442, 2008.
16 L. Xin, and G. Jihong, "A New Approach to Building Histogram for Selectivity Estimation in Query Processing Optimization," Comput. Math. Appl., pp. 1037-1047, 2009.
17 Yufei Tao , Dimitris Papadias, "Maintaining Sliding Window Skylines on Data Streams," IEEE Trans. on Knowledge and Data Engineering, 18(3), pp.377-391, March, 2006.   DOI   ScienceOn
18 Abhirup Chakraborty , Ajit Singh, "A Disk-based, Adaptive Approach to Memory-limited Computation of Windowed Stream Joins," In Proc. Int. Database and expert systems applications: Part I, Aug. 30-Sep. 03, Bilbao, Spain, 2010.
19 C. Jianjun, et al.,"NiagaraCQ: A Scalable Continuous Query System for Internet Databases," SIGMOD Rec., pp. 379-390, 2000.
20 R. Philipp, sch, and L. Wolfgang, "Sample synopses for approximate answering of group-by queries," In Proc. Int. Conf. Extending Database Technology, ACM, pp.403-414, 2009.
21 Cougar Project, http://www.cs.cornell.edu/boom/2003sp/ProjectArch/CougarSM/index.php
22 K. Henning, hler, Z. Xiaofang, S. Shazia, S. Yanfeng, and T. Kerry, "Sampling dirty data for matching attributes," In Proc. Int. Conf. Management of data, Indianapolis, Indiana, USA, ACM, pp.63-74, 2010.
23 Alfredo Cuzzocrea , Sharma Chakravarthy, "Event-based Lossy Compression for Effective and Efficient OLAP over Data Streams," Data & Knowledge Engineering, v.69 n.7, p.678-708, July, 2010.   DOI   ScienceOn
24 A. Arasu, et al., "Stream: The Stanford Data Stream Management System," in IEEE Data Engineering Bulletin, 4(1), 2003.
25 C. Don, U, et al.,"Monitoring Streams: A New Class of Data Management Applications," In Proc. Int. Conf. Very Large DataBase, pp.215-226, 2002.
26 Yoshiaki Yasumura, Naho Kitani, Kuniaki Uehara, "Quick Adaptation to Changing Concepts by Sensitive Detection," In Proc. Int. Conf. Industrial, engineering, and other applications of applied intelligent systems, Kyoto, Japan, June 26-29, 2007.
27 C. Sirish, et al., "TelegraphCQ: Continuous Dataflow Processing," In Proc. Int. Conf. Innovative Data Systems Research, pp.11-18, 2003.
28 Jiawei, H., et al., "Stream Cube: An Architecture for Multi-Dimensional Analysis of Data Streams," Distrib. Parallel Databases, 18(2), pp. 173-197, 2005.   DOI   ScienceOn
29 Sebastien Nedjar , Alain Casali , Rosine Cicchetti , Lotfi Lakhal, "Emerging Cubes: Borders, Size Estimations and Lossless Reductions," Information Systems, 34(6), pp.536-550, September, 2009.   DOI   ScienceOn
30 T. Syed Khairuzzaman, A. Chowdhury Farhan, J. Byeong-Soo, and L. Young-Koo, "Efficient Frequent Pattern Mining over Data Streams," In Proc. Int. Conf. Information and knowledge management, pp.1447-1448, California, USA, October 26-30, 2008.
31 Alfredo Cuzzocrea , Sharma Chakravarthy, "Event-based Lossy Compression for Effective and Efficient OLAP over Data Streams," Data & Knowledge Engineering, 69(7), pp.678-708, July, 2010.   DOI   ScienceOn
32 P. Domingos and M. Pazzani, "Beyond Independence: Conditions for the Optimality of The Simple Bayesian Classifier," In Proc. Int. Conf. Machine Learning, pp. 105-112, 1996.