연구성과물검색
유형별/분류별 연구성과물 검색
HOME ICON HOME > Search by Achievements Type > Reports View

Reports Detailed Information

https://www.krm.or.kr/krmts/link.html?dbGubun=SD&m201_id=10016501&local_id=10021323
퍼베이시브 컴퓨팅 환경에서 효과적인 XML 확산 기법
Reports NRF is supported by Research Projects( 퍼베이시브 컴퓨팅 환경에서 효과적인 XML 확산 기법 | 2008 Year 신청요강 다운로드 PDF다운로드 | 이상근(고려대학교) ) data is submitted to the NRF Project Results
Researcher who has been awarded a research grant by Humanities and Social Studies Support Program of NRF has to submit an end product within 6 months(* depend on the form of business)
  • Researchers have entered the information directly to the NRF of Korea research support system
Project Number D00102
Year(selected) 2008 Year
the present condition of Project 종료
State of proposition 재단승인
Completion Date 2010년 02월 26일
Year type 결과보고
Year(final report) 2010년
Research Summary
  • Korean
  • XML 질의 처리를 위한 레이블링 기법이 제안되어 왔으나, 기존에 존재하는 모든 기법들은 XML 노드 갱신이 발생할 경우 기존의 레이블을 다시 레이블링하거나 다시 계산해야 하는 비용이 높다. 이 연구에서는 IBSL (Improved Binary String Labeling) 이라고 명명되는 새로운 레이블링 기법을 제안였다. 이 기법은 XML 갱신이 발생하는 경우에도 레이블을 다시 생성하거나 값을 다시 계산할 필요가 없는 특징이 있다. 이와 더불어, 삭제된 레이블을 재사용할 수 있는 확장된 IBSL 을 제안하였다. 실험 평가를 통해 제안하는 방법론이 XML 갱신을 효과적으로 처리함을 보였다.
  • English
  • 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.
Research result report
  • Abstract
  • XML 데이터의 갱신을 효과적으로 지원하는 IBSL (Improved Binary String Labeling) 기법을 제안하였으며, 동일한 XML 노드 위치에서 부여되었다가 삭제된 레이블을 재사용하는 확장된 IBSL 방법론을 제시하였다. 실험평가를 통해 제안하는 방법론이 질의 성능을 해치지 않으면서 XML 갱신을 효과적으로 처리함을 확인하였다.
  • Research result and Utilization method
  • 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 방법론이 질의 성능을 저하시키지 않으면서도 가장 적은 갱신 비용을 가짐을 확인할 수 있었다.
  • Index terms
  • XML 갱신, 이진 스트링, 삭제된 레이블의 재사용
  • List of digital content of this reports
데이터를 로딩중 입니다.
  • This document, it is necessary to display the original author and you do not have permission
    to use copyrighted material for-profit
  • In addition , it does not allow the change or secondary writings of work
데이터 이용 만족도
자료이용후 의견
입력