XML 질의 처리를 위한 레이블링 기법이 제안되어 왔으나, 기존에 존재하는 모든 기법들은 XML 노드 갱신이 발생할 경우 기존의 레이블을 다시 레이블링하거나 다시 계산해야 하는 비용이 높다. 이 연구에서는 IBSL (Improved Binary String Labeling) 이라고 명명되는 새 ...

XML 질의 처리를 위한 레이블링 기법이 제안되어 왔으나, 기존에 존재하는 모든 기법들은 XML 노드 갱신이 발생할 경우 기존의 레이블을 다시 레이블링하거나 다시 계산해야 하는 비용이 높다. 이 연구에서는 IBSL (Improved Binary String Labeling) 이라고 명명되는 새로운 레이블링 기법을 제안였다. 이 기법은 XML 갱신이 발생하는 경우에도 레이블을 다시 생성하거나 값을 다시 계산할 필요가 없는 특징이 있다. 이와 더불어, 삭제된 레이블을 재사용할 수 있는 확장된 IBSL 을 제안하였다. 실험 평가를 통해 제안하는 방법론이 XML 갱신을 효과적으로 처리함을 보였다.

To facilitate XML query processing, several labeling schemes have
been proposed, in which the ancestor-descendant and parent-child relationships in
XML queries can be quickly determined without accessing the original XML file.
However, all of these ...

To facilitate XML query processing, several labeling schemes have
been proposed, in which the ancestor-descendant and parent-child relationships in
XML queries can be quickly determined without accessing the original XML file.
However, all of these existing schemes have to relabel the existing nodes or
recalculate certain values when order-sensitive updates cause insertions, thus
causing the label update cost to be high. In this paper, we propose a novel labeling
scheme, called IBSL (Improved Binary String Labeling), which supports order sensitive
updates without relabeling or recalculation. In addition, we reuse the
deleted labels at the same position in the XML tree. The conducted experimental
results show that IBSL efficiently processes order-sensitive queries and leaf node/
subtree updates.

XML 데이터의 갱신을 효과적으로 지원하는 IBSL (Improved Binary String Labeling) 기법을 제안하였으며, 동일한 XML 노드 위치에서 부여되었다가 삭제된 레이블을 재사용하는 확장된 IBSL 방법론을 제시하였다. 실험평가를 통해 제안하는 방법론이 질의 성능을 해치지 ...

XML 데이터의 갱신을 효과적으로 지원하는 IBSL (Improved Binary String Labeling) 기법을 제안하였으며, 동일한 XML 노드 위치에서 부여되었다가 삭제된 레이블을 재사용하는 확장된 IBSL 방법론을 제시하였다. 실험평가를 통해 제안하는 방법론이 질의 성능을 해치지 않으면서 XML 갱신을 효과적으로 처리함을 확인하였다.

XML 갱신을 지원하는 독창적 기법이 데이터베이스 분야 세계3대 저널 중의 하나인 IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE) 2010년 4월호에 게재되었다 (연구책임자가 교신저자로 참여하였으며, 최종결과물로 등록할 예정임). 이 논문의 대표적 ...

XML 갱신을 지원하는 독창적 기법이 데이터베이스 분야 세계3대 저널 중의 하나인 IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE) 2010년 4월호에 게재되었다 (연구책임자가 교신저자로 참여하였으며, 최종결과물로 등록할 예정임). 이 논문의 대표적인 기술적 기여도는 다음의 세 가지로 요약할 수 있다.

첫째, IBSL (Improved Binary String Labeling) 이라고 명명한 새로운 XML 레이블링 기법을 제안하였다. 이 기법은 이진 스트링 (binary string)의 사전적 순서 (lexicographical order)를 활용하는 것으로, XML 트리의 말단 노드 혹은 서브 트리를 삽입할 경우 존재하는 노드를 다시 레이블링하거나 계산하지 않아도 되는 특징이 있다.

둘째, 기존의 기법보다 XML 갱신에 소요되는 비용을 절감하는 IBSL 구현 알고리즘을 설계하였다. 먼저, 이진 스트링간의 사전적 순서를 정의하고, XML 노드에 부여하는 레이블 규칙을 정의하였다. 이를 바탕으로, 레이블 부여 알고리즘과 레이블 삽입 알고리즘을 고안하였으며, 알고리즘에 의해 생성되는 이진 스트링이 사전적 순서를 보장함을 증명하였다. 이와 더불어, 삽입과 삭제를 수행할 때 삭제된 레이블을 재사용할 수 있는 확장된 ISBL 알고리즘을 설계하였다. 먼저, 동일한 위치에서 삭제된 레이블을 재사용할 수 있음을 보이고, 삽입/삭제시 레이블을 부여하는 알고리즘을 고안하였다.

셋째, Sigmod Record, Club, Actor, Department, NASA, Shakespeare Plays, XMark, DBLP 등의 다양한 데이터셋을 사용한 실험을 통해 제안한 방법론이 질의 성능 및 말단 노드 갱신을 효과적으로 수행함을 증명하였다. 정량적인 비교평가를 위해 Interval, Dewey, Sedna, Prime, VLEI(Dewey), QED-Prefix, V-CDBS-Prefix 등의 7가지 기존 레이블링 기법을 모두 구현하였으며, 레이블 사이즈, 질의 성능, 삽입/삭제시의 갱신 시간 등을 기준으로 시스템의 성능을 평가하였다. 평가결과, 제안하는 IBSL 방법론이 질의 성능을 저하시키지 않으면서도 가장 적은 갱신 비용을 가짐을 확인할 수 있었다.