Similarity Measure and Clustering Technique for XML Documents by a Parent-Child Matrix = 부모-자식 행렬을 사용한 XML 문서 유사도 측정과 군집 기법

다국어 초록 (Multilingual Abstract)

Recently, researches have been developing efficient techniques for accessing, querying, and managing XML documents which are frequently used in the Internet. In this paper, we propose a parent-child matrix to cluster XML documents efficiently. A parent-child matrix analyzes both the content and structural features of an XML document. Each cell of a parent-child matrix has either the value of a node in an XML tree or the value of a child node, where a parent-child relationship exists in the XML tree. Then, the similarity between two XML documents can be measured by the similarity between two corresponding parent-child matrices. The experiment shows that our proposed method has good performance.

참고문헌 (Reference)

1 황정희, "순차패턴에 기반한 XML 문서 클러스터링" 한국정보처리학회 10 (10): 1093-1102, 2003

2 "http://www.sigmod.org/publications/sigmod-record /xml-edition"

3 "http://research.cs.wisc.edu/niagara/data.html"

4 최일환, "XML 데이타의 경로 유사성에 기반한 클러스터링 기법" 한국정보과학회 33 (33): 342-352, 2006

5 J. Liu, "XML Clustering by Principal Component Analysis" 2004

6 D. Brzezinski, "XCleaner: A new method for clustering XML documents by structure" 2011

7 J. Tekli, "Web Semantics: Science, Services and Agents on the WWW" 2012

8 A. Tagarelli, "Toward Semantic XML Clustering" 188-199, 2006

9 R. Wanger, "The String-to-String Correction Problem" 1974

10 A. Doucet, "Navie Clustering of a Large XML Document Collection" 81-88, 2002

11 A. Nierman, "Evaluating structural similarity in XML documents" 2002

12 A. Nierman, "Evaluating Structural Similarity in XML Documents" 2002

13 S. Chawathe, "Comparing Hierarchical Data in External Memory" 1999

14 S. Chawathe, "Change Detection in Hierarchically Structure Information" 1996

15 J. Yoon, "BitCube:Clustering and Statistical Analysis for XML Documents" 2001

16 J. Yoon, "BitCube : A 3-D Bitmap Indexing for XML Documents" 17 : 241-254, 2001

17 W. Lian, "An Efficient and Scalable Algorithm for Clustering XML Documents by Structures" 2004

18 J. Wang, "A System for Approximate Tree Matching" 1994

19 T. Dalamagas, "A Methodology for Clustering XML Documents by Structure" 2004