개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
XML은 사용자가 태그를 자유롭게 정의할 수 있어 다양한 구조의 문서가 생성된다. 이렇게 작성된 XML 문서를 효율적으로 관리하기 위해 경로의 유사도에 기반한 클러스터링 및 검색에 대한 연구가 진행되어 왔다. 이에 대한 초기 연구인 3차원 비트맵 인덱싱 기법에서는 유사한 XML 문서를 클러스터링하고 검색하기 위해 경로가 인덱스를 구성하는 단위로 사용되었다. 이 기법은 XML 문서의 구조가 변경되었을 때 변경 전의 경로와 변경 후의 경로가 정도에 상관없이 완전히 다른 것으로 인식되는 문제점이 있다. 이에 따라 경로의 유사도를 측정하는 기법들이 제안되었다.
경로의 유사도를 측정하기 위해서는 비교 대상이 되는 두 경로의 노드들을 비교하는데, 이 과정에서 두 경로에 공통으로 존재하지 않는 노드로 인해 불필요한 비교가 발생한다. 하지만 기존의 경로 유사도 기법들은 이러한 점을 고려하지 않았다. 이를 해결하기 위해 본 논문에서는 시그니쳐를 이용하여 경로 간 노드의 비교를 최소화하는 기법을 제안한다. 실제 다양한 구조의 XML 문서를 가지고 성능 평가를 실시하여, 본 논문에서 제안한 기법을 이용했을 때 기존 기법을 이용했을 때보다 약 20%의 성능을 개선시켜 제안한 기법의 우수함을 보인다.
경로의 유사도를 측정하기 위해서는 비교 대상이 되는 두 경로의 노드들을 비교하는데, 이 과정에서 두 경로에 공통으로 존재하지 않는 노드로 인해 불필요한 비교가 발생한다. 하지만 기존의 경로 유사도 기법들은 이러한 점을 고려하지 않았다. 이를 해결하기 위해 본 논문에서는 시그니쳐를 이용하여 경로 간 노드의 비교를 최소화하는 기법을 제안한다. 실제 다양한 구조의 XML 문서를 가지고 성능 평가를 실시하여, 본 논문에서 제안한 기법을 이용했을 때 기존 기법을 이용했을 때보다 약 20%의 성능을 개선시켜 제안한 기법의 우수함을 보인다.
목차
초록
ABSTRACT
1. 서론
2. 시그니쳐 기법
3. 시그니쳐를 이용한 XML 경로 비교의 최소화 기법
4. 성능 평가
5. 결론
참고문헌
참고문헌 (13)
참고문헌 신청
4. [학술지(정기간행물)] - 이범석 / 2008 / XML 문서의 유사 경로 검색을 위한 인덱싱 시스템 / 정보처리학회논문지D 15 (2) : 171 ~ 178
5. [학술지(정기간행물)] - Dalamagas, T / 2006 / A Methodology for Clustering XML Documents by Structure / Information Systems 31 (3) : 187 ~ 228
6. [학술지(정기간행물)] - Faloutsos, C / 1985 / Signature Files : Design and Performance Comparison of Some Signature Extraction Methods / ACM SIGMOD : 63 ~ 82
7. [인터넷자원] - / / http://www.w3.org/TR/REC-xml/
8. [학술지(정기간행물)] - Hwang, J. H / 2005 / Clustering and Retrieval of XML Documents by Structure / Lecture Notes in Computer Science 3481
5. [학술지(정기간행물)] - Dalamagas, T / 2006 / A Methodology for Clustering XML Documents by Structure / Information Systems 31 (3) : 187 ~ 228
6. [학술지(정기간행물)] - Faloutsos, C / 1985 / Signature Files : Design and Performance Comparison of Some Signature Extraction Methods / ACM SIGMOD : 63 ~ 82
7. [인터넷자원] - / / http://www.w3.org/TR/REC-xml/
8. [학술지(정기간행물)] - Hwang, J. H / 2005 / Clustering and Retrieval of XML Documents by Structure / Lecture Notes in Computer Science 3481
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-566-003372083