본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

빈번히 갱신되는 XML 문서에 대한 프라임 넘버 레이블링 기법
An Improved Method of the Prime Number Labeling Scheme for Dynamic XML Documents

유지열   (서울대학교 컴퓨터공학과UU0000691  ); 유상원   (서울대학교 컴퓨터공학과UU0000691  ); 김형주   (서울대학교 컴퓨터공학과UU0000691  );
  • 초록

    XML 레이블링 기법은 엘리먼트 간의 조상-자손 관계 및 형제들 간의 순서 둥을 쉽게 결정할 수 있도록 하는 색인을 위한 인코딩(encoding)이라고 할 수 있다. 특히 근래에는 Web Services 및 AXML (Active XML)과 같은 기술에 동적 XML 문서가 등장하게 되었고 이로 인해 동적 XML 레이블링 기법이 필요하게 되었다. 대표적인 동적 레이블링 기법인 프라임 넘버 레이블링(prime number labeling)기법은 XML 문서의 엘리먼트 간의 부모-자식간의 관계를 소수의 특성을 이용하여 결정할 수 있도록 하는 기법이다. 이 기법은 새로운 엘리먼트가 삽입이 될 때 부여되는 레이블이 기존의 레이블 정보를 변화시키지 않는다는 장점이 있으나 형제간의 순서를 결정하는 순서 값(Order number)을 갱신하기 위해 추가의 연산 및 자료구조를 유지하는 비용을 갖는 단점을 가지고 있다. 본 논문에서는 이러한 비용을 줄이기 위해 요소의 순서정보를 나타내는 오더 값을 공유하는 기법과 삽입되는 위치에 따라 레이블의 값 또는 오더 값을 이용하여 형제간의 순서를 결정할 수는 방법을 제안하여 기존방법보다 적은 비용으로 처리할 수 있도록 하였다.


    An XML labeling scheme is an efficient encoding method to determine the ancestor-descendant relationships of elements and the orders of siblings. Recently, many dynamic XML documents have appeared in the Web Services and the AXML(the Active XML), so we need to manage them with a dynamic XML labeling scheme. The prime number labeling scheme is a representative scheme which supports dynamic XML documents. It determines the ancestor-descendant relationships between two elements with the feature of prime numbers. When a new element is inserted into the XML document using this scheme, it has an advantage that an assigning the label of new element don't change the label values of existing nodes. But it has to have additional expensive operations and data structure for maintaining the orders of siblings. In this paper, we suggest the order number sharing method and algorithms categorized by the insertion positions of new nodes. They greatly minimize the existing method's sibling order maintenance cost.


  • 주제어

    레이블링 기법 .   프라임 넘버.  

  • 참고문헌 (13)

    1. Tim Bray, Jean Paoli, C.M. Sperberg-McQueen, and Eve Maler, Extensible Markup Language (XML)1.0 (second edition), http://www.w3.org/TR/2000 /REC-xml-20001006, 2000 
    2. W3C Working Draft. XML Path Language(XPath) 2.0. http://www.w3.org/TR/2002/WD-xpath20-20021115, November 2002 
    3. D.Chamberlin et.al, XQuery 1.0: An XML Query Language, W3C Working Draft, 2001 
    4. Masatoshi Yoshikawa, Toshiyuki Amagasa, et al., XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases, ACM Transaction on Internet Technology, 2001 
    5. Quanzhong Li, Bongki Moon, Indexing and Querying XML Data for Regular Path Expressions, VLDB, 2001 
    6. Igor Tatarinov, Stratis D.Viglas, Chun Zhang, et al., Storing and Querying Ordered XML Using a Relational Database System, Proceedings of SIGMOD 2002 
    7. The World Wide Web Consortium, http://www.w3.org/2002/ws/ 
    8. http://www.inria.fr/ 
    9. http://activexml.net/ 
    10. Xiaodong Wu, Mong Li, Lee Wynne Hsu, A Prime Number Labeling Scheme for Dynamic Ordered XML Trees, ICDE, 2004 
    11. http://xml.apache.org/xerces2-j/ 
    12. Serge Abiteboul, Angela Bonifati, Gregory Cobena, et al., Dynamic XML Documents with Distribution and Replication, SIGMOD 2003 
    13. http://www.oasis-open.org/cover /bosakShakespeare200.htm 

 저자의 다른 논문

  • 유상원 (7)

    1. 2003 "사용자 정보에 기반한 XML문서 전달 시스템" 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 9 (5): 487~497    
    2. 2003 "TV프로그램을 위한 내용기반 추천 시스템" 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 9 (6): 683~692    
    3. 2004 "PIX: XML문서 검색을 위한 색인 분할 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 31 (6): 710~720    
    4. 2006 "TripleDiff: 트리플 저장소에서 RDF 문서에 대한 점진적 갱신 알고리즘" 정보과학회논문지. Journal of KIISE. 데이타베이스 33 (5): 476~485    
    5. 2006 "GORank: Gene Ontology를 이용한 유전자 산물의 의미적 유사성 검색" 정보과학회논문지. Journal of KIISE. 데이타베이스 33 (7): 682~692    
    6. 2006 "RDF 스키마 함의 규칙 적용 순서를 이용한 RDFS 추론 엔진의 최적화" 정보과학회논문지. Journal of KIISE. 데이타베이스 33 (2): 151~162    
    7. 2008 "RDF(S) 모델에 기반한 다양한 형태의 단백질 데이타베이스 통합" 정보과학회논문지. Journal of KIISE. 데이타베이스 35 (2): 132~142    
  • 김형주 (94)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기