XML 트리의 노드와 레벨을 사용한 군집화 방법 = Clustering Technique Using a Node and Level of XML tree

국문 초록 (Abstract)

최근 들어 인터넷에서 많이 사용되는 XML 문서들을 효율적으로 접근, 질의, 관리하는 방법들이 연구되고 있다. 본 논문은 XML 문서들을 효율적으로 군집화 하는 새로운 기법을 제안한다. XML 문서의 원소는 대응하는 트리의 노드에 대응하며, 문서에서의 내포 관계는 대응하는 트리의 레벨 관계에 대응한다. 따라서 유사한 XML 문서들은 대응하는 트리들에서 노드의 이름과 레벨이 유사하다. 본 논문에서는 XML 문서의 특징으로 대응하는 트리의 노드 이름과 레벨을 사용하여 군집화를 수행하였다. 제안하는 기법이 좋은 결과를 얻을 수 있음을 실험을 통하여 보였다.

참고문헌 (Reference)

1 이호석, "함수 변환과 FFT에 기반한 조정자가 없는 XML 문서 클러스터링 기법" 한국정보처리학회 14 (14): 169-180, 2007

2 김우생, "유전자 알고리즘을 통한 XML 군집화 방법" 대한전자공학회 49 (49): 1-7, 2012

3 이정원, "유사성 기반 XML 문서 분석 기법" 한국정보과학회 29 (29): 367-376, 2002

4 황정희, "유사 구조 기반 XML 문서의 점진적 클러스터링" 한국정보과학회 31 (31): 699-709, 2004

5 황정희, "XML 문서의 공통 구조를 이용한 클러스터링 기법" 한국정보과학회 32 (32): 650-661, 2005

6 A.Tagarelli, "Toward semantic XML clustering" 188-199, 2006

7 "Niagara Query Engine"

8 J.Yoon, "BitCube: clustering and statistical analysis for XML documents" 2001

9 J.Yoon, "BitCube: a 3-D bitmap indexing for XML documents" 17 : 241-254, 2001

10 R.Behrens, "A Grammar based model for XML schema integration" 172-190, 2000