DOI QR코드

DOI QR Code

능동적 슬라이딩 윈도우 기반 빈발구조 탐색 기법

A Method of Frequent Structure Detection Based on Active Sliding Window

  • 황정희 (남서울대학교 컴퓨터학과)
  • 투고 : 2011.12.20
  • 심사 : 2012.02.29
  • 발행 : 2012.03.31

초록

최근 인터넷의 급격한 발전과 유비쿼터스 컴퓨팅 환경 그리고 센서 네트워크와 같은 많은 정보들의 교환이 이루어지는 환경에서 연속적으로 전송되는 데이터에 대한 처리가 요구되고 있다. 이와 관련하여 XML 스트림 데이터에 대한 빈발구조 추출 및 효율적인 질의처리를 위한 마이닝 방법들이 연구되고 있다. 본 논문에서는 연속적으로 빠르게 발생하는 스트림 데이터로부터 유용한 정보를 발견하기 위한 기반 연구로써 트리거를 이용한 슬라이딩 윈도우 기반의 XML 빈발구조 탐색 방법을 제안한다. 제안된 방법은 스트림 데이터에 대한 마이닝과 연속질의 처리등을 위해 트리거를 이용하여 데이터의 흐름을 자동으로 제어할 수 있는 기반이 된다.

In ubiquitous computing environment, rising large scale data exchange through sensor network with sharply growing the internet, the processing of the continuous stream data is required. Therefore there are some mining researches related to the extracting of frequent structures and the efficient query processing of XML stream data. In this paper, we propose a mining method to extract frequent structures of XML stream data in recent window based on the active window sliding using trigger rule. The proposed method is a basic research to control the stream data flow for data mining and continuous query by trigger rules.

키워드

참고문헌

  1. G. S. Manku, R. Motwani, "Approximate Frequency Counts over Data Streams", VLDB 2002.
  2. A. Deligiannakis, Y. Kotidis, and Roussopoulos", Hierarchical In-Network Data Aggregation with Quality Guarantees", LNCS(EDBT 2004), 2004.
  3. G. Chen, X. Wu, and X. Zhu, "Mining Sequential Patterns Across Data Streams", Univ. of Vermont Computer Science Technical Report(CS-05-04), 2005.
  4. H. F. Li, S. Y. Lee, "Mining Frequent Itemsets over Data Streams using Efficient Window Sliding Techniques", International Journal of Expert Systems with Applications, 2009.
  5. J. Chen, D. J. DeWitt, F. Tian, U. Wang, "A Scalable Continuous Query System for Internet Database", ACM SIGMOD, 2000.
  6. L.H. Yang, M.L. Lee, W. Hsu, "Finding Hot Query Patterns over An XQuery Stream", VLDB Journal Special Issue on Data Stream Processing, 2004.
  7. T. Asai, K. Abe, S. Kawasoe, H.Sakamoto, et al., "Online Algorithms for Mining Semi-Structured Data Stream", In.Proc. ICDM, 2002.
  8. J. H. Hwang, M. S. Gu, "Finding Frequent Structures in XML Stream Data", Computational Science and Its Applications, ICCSA, 2009.
  9. M. C. Hsieh, Y. H. Wu, A. L. Chen, "Discovering Frequent Tree Patterns over Data Stream", In Proc of SIAM, 2006.
  10. C. K. S. Leung Q. I. Khan, T. Hoque, "CanTree:A Tree Structure for Efficient Incremental Mining of Frequent Pattern Sets", In proc. ICDM 2005.
  11. C. K. S. Leung Q. I. Khan, "DSTree:A Tree Structure for the Mining of Frequent Sets from Data Streams", In proc. ICDM 2006.
  12. J. Han, J. Pei, Y. Yin, "Mining Frequent Patterns without Candidate Generation", In Proc. of ACM SIGMOD International Conference on the Management of Data, 2000.
  13. NIAGARA query engine. http://www.cs.wisc.edu/niagara/data.html.

피인용 문헌

  1. A Study on Slurry Isolation Through Chemical Processing, with Comparative Analysis and Validation vol.14, pp.1, 2013, https://doi.org/10.9728/dcs.2013.14.1.35