개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.4
- 수록면
- 169 - 177 (9page)
이용수
초록· 키워드
오류제보하기
갱신 연산의 허용으로 동적 XML 데이터의 처리 효율성의 요구가 증대하면서 새로운 동적 XML 레이블링 기법들이 연구되어 왔다. 동적 XML 레이블링 기법의 핵심적인 해결 사항으로는 조상-자손-형제 관계 결정, 레이블 저장공간의 절약, 빠른 응답시간, 갱신에 의한 레이블 재작성의 최소화이다. 대표적인 동적 레이블링 기법으로 소수 기반 레이블링 기법이 있다. 소수 기반 레이블링 기법은 소수의 특성을 이용하여 조상-자손 관계를 쉽게 결정한다. 또한 새로운 엘리먼트를 삽입할 때도 기존 노드의 레이블을 재작성하는 비용이 발생되지 않는 장점을 갖고 있다. 하지만 소수를 많이 사용하면 레이블의 값이 상당히 커지게 되는 레이블 오버플로우 문제가 발생된다. 본 논문에서는 레이블 오버플로우 문제를 효과적으로 줄이는 새로운 방법을 소개한다. 제안하는 방법의 핵심 개념은 트리 분해이다. 레이블 오버플로우가 발생하면 트리를 하부 트리들로 분해하고 레이블은 각 하부 트리에 한해서 부여하는 것이다. 실험을 통해 트리 분해 기반의 소수 기반 레이블링 기법의 효과를 보인다.
목차
등록된 정보가 없습니다.
참고문헌 (11)
참고문헌 신청
1. [학술지(정기간행물)] - T. Bray / 2000 / Extensible Markup Language (XML) 1.0 / W3C Recommendation 6
2. [학술지(정기간행물)] - 오상윤 / 2009 / X2RD: XPath를 이용한 XML 데이터의 관계형 데이터베이스로의 저장과 질의 / 한국컴퓨터정보학회논문지 14 (3) : 57 ~ 64
3. [학술지(정기간행물)] - Q. Li / 2001 / Indexing and Querying XML Data for Regular Path Expressions / The VLDB Journal : 361 ~ 370
4. [학술대회논문] - E. Cohen / 2002 / Labeling Dynamic XML Trees / Proc. of PODS : 271 ~ 281
5. [학술대회논문] - M. Duong / 2005 / LSDX: a new labeling scheme for dynamically updating XML data / Proc. of the 16th Australasian database conference : 185 ~ 193
2. [학술지(정기간행물)] - 오상윤 / 2009 / X2RD: XPath를 이용한 XML 데이터의 관계형 데이터베이스로의 저장과 질의 / 한국컴퓨터정보학회논문지 14 (3) : 57 ~ 64
3. [학술지(정기간행물)] - Q. Li / 2001 / Indexing and Querying XML Data for Regular Path Expressions / The VLDB Journal : 361 ~ 370
4. [학술대회논문] - E. Cohen / 2002 / Labeling Dynamic XML Trees / Proc. of PODS : 271 ~ 281
5. [학술대회논문] - M. Duong / 2005 / LSDX: a new labeling scheme for dynamically updating XML data / Proc. of the 16th Australasian database conference : 185 ~ 193
이 논문의 저자 정보
최근 본 자료
댓글(0)
0