정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document : 4 / 4
| 한글제목(Korean Title) |
대용량 XML 문서에서 효율적인 갱신을 위한 비트-패턴 기반의 XML 레이블링 기법 |
| 영문제목(English Title) |
XML Labeling Scheme based on Bit-Pattern for Efficient Updates of Large Volume of XML Documents |
| 저자(Author) |
서동민
박용훈
임종태
김명호
유재수
DongMin Seo
YongHun Park
JongTae Lim
MyoungHo Kim
JaeSoo Yoo
|
| 원문수록처(Citation) |
VOL 16 NO. 01 PP. 0130 ~ 0134 (2010. 01) |
한글내용
(Korean Abstract) |
기존에 제안된 XML 레이블링 기법은 XML 문서 변경 시, 문서 내 노드들의 구조 관계를 정확하게 유지하기 위해 재레이블링을 수행하거나 한 노드의 레이블이
많은 정보를 표현할 수 있는 레이블링 기법을 사용한다. 하지만, 대용량 XML 문서 내에서의 재레이블링은 많은 비용이 요구되고, 많은 정보를 표현할 수 있는 레이블링 기법은 많은 저장 공간이 요구돼 질의 처리 성능이 저하되는 문제를 야기한다. 그래서 본 논문에서는 재레이블링을 피하고 질의 처리 성능을 향상시키기 위해 최적화된 저장 공간을 사용하는 비트-패턴 기반의 레이블링 기법을 제안한다. 제안하는 비트-패턴 기반의 레이블링 기법은 노드들의 구조관계를 하나의 비트열에 표현함으로써 기존에 제안된 레이블링 기법들에 비해 우수한 성능을 가진다. |
영문내용
(English Abstract) |
Abstract When an XML document is updated in order to represent correctly the structural relationships of nodes in a document, the existing XML labeling schemes relabel nodes or use a labeling scheme that the label of a node has much information. However, the relabeling on large XML documents needs many labeling costs and the labeling scheme that the label of a node has much information requires many storage costs. Therefore, the existing labeling schemes degrade significantly query processing performance on dynamic XML documents. This paper proposes the bit-pattern labeling scheme that solves the problems of the existing schemes. The proposed labeling scheme outperforms the existing labeling schemes because the structural relationships of nodes are represented with a bit string. |
| 키워드(Keyword) |
XML 레이블링
동적 XML
비트-패턴
XML Labeling
Dynamic XML
Bit-Pattern
|
| 파일첨부 |
PDF 다운로드
|
