Browse > Article
http://dx.doi.org/10.6109/jkiice.2013.17.3.649

Clustering Technique Using a Node and Level of XML tree  

Kim, Woosaeng (광운대학교 컴퓨터과학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.17, no.3, 2013 , pp. 649-655 More about this Journal
Abstract
Recently, researches are studied in developing efficient techniques for accessing, querying, and managing XML documents which are frequently used in the Internet. In this paper, we propose a new method to cluster XML documents efficiently. An element and an inclusion relationship of a XML document corresponds to a node and a level of the corresponding tree, respectively. Therefore, when two XML documents are similar then their nodes' names and levels of the corresponding trees are also similar. In this paper, we cluster XML documents by using nodes' names and levels of the corresponding tree as a feature of a document. The experiment shows that our proposed method has a good performance.
Keywords
XML; XML Clustering; Hierarchical Clustering;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 R.Behrens, "A Grammar based model for XML schema integration," Proc. of the 17th British National Conf. on Databases, pp.172-190, 2000.
2 H.Lee, "An Unsupervised clustering technique of XML documents based on function transform and FFT," Journal of Korea Information Processing Society, 2007.   과학기술학회마을   DOI   ScienceOn
3 J.Yoon, V.Raghavan, V.Chakilam, "BitCube: clustering and statistical analysis for XML documents," Proc. of the 13th Int. Conf. on Scientific and Statistical Database Management, Fairfax, Virginia, 2001.
4 J.Yoon, V.Raghavan, V.Chakilam, L.Kerschberg, "BitCube: a 3-D bitmap indexing for XML documents," Journal of Intelligent Information Systems, Vol. 17, pp.241-254, 2001.   DOI   ScienceOn
5 A.Tagarelli, A.Greco, "Toward semantic XML clustering," 6th SIAM International Conference on Data Mining, pp. 188-199. Bethesda, Maryland, USA, 2006.
6 이정원, 이기호, "유사성 기반 XML 문서 분석 기법", 정보과학회논문지: 소프트웨어 및 응용 제 29 권 제 5-6호, 2002.6.   과학기술학회마을
7 황정희, 류근호, "XML 문서의 공통 구조를 이용한 클러스터링 기법", 정보과학회논문지 D-데이타베이스 제 32권 제 6호, 2005.12.   과학기술학회마을
8 황정희, 류근호 "유사 구조 기반 XML 문서의 점진적 클러스터링," 정보과학회 논문지- 데이터베이스 제 31권 제 6호, 2004. 12.   과학기술학회마을
9 김우생, "유전자 알고리즘을 통한 XML 군집화 방법", 대한전자공학회 논문지, 2012.5.   과학기술학회마을
10 Niagara Query Engine, http://www.cs.wisc.edu/niagara/data.html