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

논문 상세정보

한국지능시스템학회 논문지 = Journal of Korean institute of intelligent systems v.19 no.3, 2009년, pp.437 - 443  
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

SQL 호스트에서 동적 번호 부여 방식의 성능 평가
Performance Evaluation of Dynamic Numbering Schemes on SQL

홍동권    (계명대학교 컴퓨터공학과  );
  • 초록

    XML 일부분의 변경이 가능한 동적 XML 환경에서 XML의 검색과 변경 기능을 효율적으로 지원하기 위한 방법으로 XML 동적번호 부여 방식에 대한 연구가 활발히 진행되고 있다. 동적 번호 부여 방식은 ORDPATH, DLN과 같이 노드 번호를 부여할 때 인접 노드의 번호에 의존적인 방식과, PSN과 같이 인접한 노드의 번호에 독립적인 노드 번호를 사용하는 2가지의 방식이 있다. 본 논문은 앞의 2가지 동적 번호 부여 방식을 SQL 환경에서 비교하기 위한 환경을 구축하고, W3C XQuery의 변경 형식을 사용하여 그 성능을 비교한다.


    There has been many active researches on dynamic XML numbering scheme for efficient retrievals and updates of XML. There are two major approaches for dynamic numbering schemes. One approach is dependant on adjacent node numbers when they assign new number for newly inserted node. While the other approach is independent on adjacent node numbers. In this paper we explain the table schema and procedures for our experiments on an SQL host to compare the performance of the two approaches and shows W3C XQuery performance results of the two approaches on the SQL host.


  • 주제어

    동적번호 부여 방식 .   XML 질의어.  

  • 참고문헌 (8)

    1. D. Dehan, D. Toman. M. Consens, and M. Tamer Ozsu, 'A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding' in Proceedings of ACM SIGMOD, San Diego pp 623-634 CA, 2003 
    2. I. Tatarinov, S. Viglas, K.Bayer, J. Shanmugasundaram, E. Shekita, C. Zhang, 'Storing and Querying Ordered XML Using a Relational Database System' in Proceedings of ACM SIGMOD pp 204-214 2002 
    3. D. Hong, 'PSN: A dynamic numbering scheme for XQuery Update Facility' International Journal of Fuzzy Logic and Intelligence Systems, June 2008 
    4. T. Harder, M. Haustein, C. Mathis, M. Wagner, 'Node labeling schemes for dynamic XML documents reconsidered' Data and Knowledge Engineering Volume 60, Issue 1, 2007 
    5. T. Bohme, E. Rahm, 'Supporting Efficient Streaming and Insertion of XML data in RDBMS' in Proceeding of CaiSE'04 Workshop, Volume 3(DIWeb'04), pp70-81, 2004 
    6. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, G. Lohman, 'On supporting Containment Queries in Relational Database Management Systems' in Proceedings of ACM SIGMOD, May Santa Barbara, pp 425-436 CA 2001 
    7. J. Shanmugasumdaram et al, 'Relational Databases for Querying XML document: Limitations and Opportunities' in Proceedings of the 25th VLDB Conference, pp 302-314 1999 
    8. P. O'Neil, E. O'Neil, S. Pal, I. Cseri, G. Schaller, 'ORDPATHs: Insert-friendly XML node lables' in Proceeding of ACM SIGMOD, pp 903-908 June Paris, France 2004 

 저자의 다른 논문

  • 홍동권 (24)

    1. 1998 "대체 버전을 이용한 펌 실시간 데이터베이스 동시성 제어 방법" 정보처리논문지 = The transactions of the Korea Information Processing Society 5 (6): 1377~1389    
    2. 1999 "동영상 파일의 자막 기능 설계 및 구현" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (12): 3589~3596    
    3. 1999 "인터넷 환경에서 동영상 데이터베이스 시스템을 이용한 영어 학습" 정보교육학회논문지 = Journal of the Korean Association of Information Education 3 (1): 65~74    
    4. 2000 "펌 실시간 데이타베이스를 위한 선택적 동시성 제어 방법" 정보과학회논문지. Journal of KIISE. 데이타베이스 27 (3): 539~548    
    5. 2001 "능동 시스템에서 위치관련 액션 수행을 위한 희소공간 공간객체의 효율적인 영역질의와 최근접질의" 정보처리학회논문지. The KIPS transactions. Part D. Part D d8 (2): 125~131    
    6. 2001 "트리구조의 계산을 위한 효율적인 동적 부하분산 전략" 정보처리학회논문지. The KIPS transactions. Part A. Part A a8 (4): 455~460    
    7. 2003 "이차원 팩킹 알고리즘의 이론적 성능 분석과 병렬화" 정보처리학회논문지. The KIPS transactions. Part A. Part A a10 (1): 43~48    
    8. 2003 "실시간 검색을 위한 다중 사용자용 주기억장치 자료저장 시스템 개발" 정보처리학회논문지. The KIPS transactions. Part D. Part D d10 (2): 187~194    
    9. 2004 "관계형 모델에서 XML 변경과 전문 검색을 지원하기 위한 역 인덱스 구축 기법" 정보처리학회논문지. The KIPS transactions. Part D. Part D d11 (3): 509~518    
    10. 2004 "UML 클래스 다이어그램의 분석에 의한 객체지향 시스템의 정적 구조 복잡도 연구" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 14 (6): 793~799    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

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

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

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

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기