시그니쳐를 이용한 XML 경로간 노드 비교의 최소화

장경훈, 황병연 · 한국정보과학회 학술발표논문집 · 2011

XML은 사용자가 태그를 자유롭게 정의할 수 있어 다양한 구조의 문서가 생성된다. 이렇게 작성된 XML 문서를 효과적으로 관리하기 위해 경로 유사도에 기반한 클러스터링 및 검색에 대한 연구가 진행되어 왔다. 경로 유사도를 측정하기 위해서는 비교 대상이 되는 두 경로의 노드들을 비교하는데, 이 과정에서 두 경로에 공통으로 포함되지 않는 노드의 불필요한 비교가 수반된다. 본 논문에서는 시그니쳐 기법을 소개하고, 이를 이용하여 노드간 비교를 최소화하는 방법을 제시한다.

Cited by 1 works.

Authors