• 제목/요약/키워드: 동적 XML

검색결과 155건 처리시간 0.024초

XML 문서의 관계형 데이터베이스 구조로의 동적 변환

  • 김유신;황부현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1581-1584
    • /
    • 2003
  • XML 문서 데이터를 데이터베이스에 저장할 때마다 관계형 데이터베이스에 XML 데이터를 파싱하여 그 요소를 각각의 적절한 테이블에 저장하는 방법은 언뜻 보기에는 가장 최적의 방법으로 보이지만 XML 운서 구조가 복잡해질수록 이 방법의 프로그램 로직은 복잡해지고 데이터 처리는 어려워진다. 그리고 계층이 깊은 복잡한 구조의 XML 문서일 경우 관계형 데이터베이스 테이블 구조로는 매핑이 불가능한 경우도 발생한다. 중첩된 구조의 복잡한 XML 데이터를 RDBMS에 저장할 경우 데이터 질의 시 여러 테이블에 걸친 복잡한 연산이 필요하고, XML 데이터의 입력, 수정, 삭제 시 모든 ROW에 걸어야 하는 LOCKING은 시스템의 성능을 떨어뜨릴 수 있다 또한 XML 문서 스키마가 어떻게 바뀌는 가에 따라서 새로 구성해야하는 복잡한 과정을 거칠 수도 있다는 것이다. 이 논문에서는 XML과 데이터베이스와의 공존이라는 측면에서 XML 문서의 관계형 데이터베이스 구조로의 동적 변환에 대하여 연구하고자 한다.

  • PDF

분산환경에서 동적 메시지 교환을 위한 룰 기반 JMS 메시지 라우팅 시스템 (A Rule-based JMS Message Routing System for Dynamic Message Communication in based Distributed Systems)

  • 조풍연;최재현;박제원;이남용
    • 한국전자거래학회지
    • /
    • 제13권3호
    • /
    • pp.1-20
    • /
    • 2008
  • 오늘날 컴퓨팅 환경은 과거에 비해 매우 분산되어 있으며 다양한 시스템과 연결되고 통합되는 동적인 구성을 필요로 한다. 대부분의 기업들은 이를 위해 객체지향적인 메시지 송수신 체계인 MOM(Message Oriented Middleware) 시스템을 사용하여 원격의 시스템과의 통신채널을 구성하고 송수신 정보를 XML 메시지로 주고받고 있다. 그러나 대부분의 MOM 시스템들은 송수신 메시지로 사용되는 XML을 처리함에 있어 XML 메시지의 동적 변환 및 라우팅을 지원하지 않아 기업 시스템의 효율성과 유지보수성을 저하 시키고 있다. 이에 본 논문에서는 가장 널리 사용되고 있는 MOM 시스템인 JMS를 기반으로 동적 XML 메시지 변환 및 라우팅을 지원하기 위한 룰 기반의 라우팅 시스템인 RMRS(Rule-based Message Routing System)를 제안한다. RMRS는 룰 기반 이벤트 처리를 위해 사용되는 ECA(Event- Condition-Action)룰을 확장하여 분산 시스템 구현 시에 빈번하게 발생하는 라우팅 처리를 XML 변환과 함께 동적으로 처리할 수 있도록 한다. 이것은 내부적으로 메시지가 라우팅 되기 전에 수신한 메시지의 성격에 따라 XML 메시지의 변환을 수행할 수 있도록 설계되어 있어, 이를 바탕으로 MOM 시스템을 구축할 경우, XML 메시지의 동적 변환 및 라우팅을 효과적으로 구현할 수 있다.

  • PDF

동적 순서 XML 트리에서 레이블링 기법을 이용한 효율적인 수정처리 (An Efficient Updates Processing Using Labeling Scheme In Dynamic Ordered XML Trees)

  • 이강우
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2219-2225
    • /
    • 2008
  • 동적인 XML문서에서 빈번히 발생하는 갱신에 대한 고려를 하지 않는 레이블링 기법들은 XML 문서 트리의 갱신이 일어날 때 마다 변화된 레이블 정보를 반영하기 위해서 전체 XML 트리를 재탐색하여 전체 노드의 레이블을 다시 계산하는 리레이블링 과정이 필요하다. 이러한 리레이블링은 갱신이 빈번히 일어나는 동적인 XML 문서에서는 비용이 상당히 크다는 단점이 있다. 이런 단점을 해결하기 위해 리레이블링 과정이 필요 없는 레이블링 기법으로 프라임 넘버 레이블링 기법이 제안되었다. 그러나 프라일 넘버 레이블링 기법은 문서가 갱신될 때 XML 문서 트리의 노드 간 형제순서를 갱신하는 문제는 고려하지 않고 있다. 이러한 형제순서의 갱신과정은 XML 문서 트리의 많은 부분을 재탐색하고 재기록 하여야 하므로 많은 비용이 필요하게 된다. 따라서 본 논문에서는 XML 문서 트리의 리레이블링과 재계산이 필요 없이 형제순서를 유지할 수 있는 형제순서 값을 갖는 프라임 넘버 레이블링 기법을 제안한다.

동적 프레디킷 : 허포크라테스 XML 데이타베이스를 위한 효율적인 액세스 통제 방법 (Dynamic Predicate: An Efficient Access Control Mechanism for Hippocratic XML Databases)

  • 이재길;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.473-486
    • /
    • 2005
  • 최근에 Agrawal 등이 제안한 히포크라테스 데이타베이스는 관계형 데이타베이스에 프라이버시 보호 기능을 추가한 데이타베이스 모델이다. 본 논문의 저자들은 히포크라테스 데이타베이스 모델을 XML 데이타베이스에 적용할 수 있도록 확장한 히포크라테스 XML 데이타베이스 모델[4]을 제안하였다. 본 논문에서는 동적 프레디킷(dynamic predicate)이라는 새로운 개념을 제안하고, 히포크라테스 XML 데이타베이스 모델에서의 액세스 통제에 이 개념을 적용한다. 동적 프레디킷은 권한에 의해 액세스가 허용되는지를 결정하는데 적용될 수 있는 질의 처리 도중에 동적으로 생성되는 조건을 나타낸다. 동적 프레디킷은 권한 검사를 질의 계획에 효과적으로 통합하여 액세스가 허용되지 않은 엘리먼트들이 질의 처리 과정에서 일찍 제외될 수 있게 해준다. 합성 데이타와 실제 데이타를 사용하여 기존의 액세스 통제 방법과 질의 처리 시간을 비교하는 다양한 실험을 수행한 결과, 본 논문에서 제안한 액세스 통제 방법은 하향식 액세스 통제 방법에 비하여 최대 219배, 상향식 액세스 통제 방법에 비하여 최대 499배 성능을 향상시킴을 보였다. 본 논문의 주요 공헌은 히포크라테스 XML 데이타베이스 모델 상에서 동적 프레디킷을 사용하여 액세스 통제 방법을 질의 계획에 효과적으로 통합할 수 있도록 한 것이다.

XML-RPC 기반의 분산 환경 문서 관리 시스템 모델 (DEDMS : Distributed Environment Document Management System Model based on the XML-RPC)

  • 고혁준;김정희;곽호영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.641-643
    • /
    • 2003
  • 웹 서버에서 제공하는 문서 자원들은 URL/URI 형식으로 표현되고 있지만, 동적인 서버 환경의 변화로 인해 반드시 해당 자원이 서버에 존재하고 있는 것을 보장할 수 없다. 따라서 본 논문에서는 자원에 대한 신뢰성을 보장하고, 동적인 서버 자원 관리 및 클라이언트의 요청을 처리하는 XML-RPC를 이용한 통합 문서 관리 시스템을 제안하고 모델링 한다. 제안한 시스템은 동적인 서버 자원을 관리하는 미들웨어 시스템과 클라이언트가 서버에 저장시킨 문서에 대한 갱신 정보를 미들웨어 시스템으로 통보하는 서버 시스템으로 구성된다. 모델링 결과, 분산된 서버에 있는 동적으로 변하는 문서들을 효과적으로 저장 관리할 수 있었으며, 현재 운영되고 있는 웹 서버에 적용시킬 수 있어 새로운 웹 서버 구축비용을 절감할 수 있고, XML-RPC 프로토콜을 사용하기 때문에 플랫폼 독립적이면서 데이터 관리가 효율적임을 알 수 있었다.

  • PDF

XML 스트림 데이타에 대한 적응력 있는 질의 처리 시스템 (An Adaptive Query Processing System for XML Stream Data)

  • 김영현;강현철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.327-341
    • /
    • 2006
  • 센서 네트워크, 모니터링, SDI (selective dissemination of information) 등과 같이 스트림 데이타를 생성하는 응용의 증가로 스트림 데이타에 대한 질의 처리를 효율적으로 지원하기 위한 연구가 활발히 수행되고 있다. 특히 SDI와 같은 웹 환경의 응용은 XML 스트림에 대한 질의 처리를 필요로 하는데, XML은 웹 환경에서 데이타 교환의 표준이므로 이에 대한 연구는 아주 중요하다. 그러나 현재까지 제시된 XML 스트림 질의 처리 시스템들은 정적인 질의 계획을 사용하기 때문에 동적으로 변하는 스트림 데이타에 대해 적응력 있게 대처하지 못하는 문제가 있다. 반면 관계 데이타 스트림에 대한 질의 처리 시스템들은 질의 연산자 라우팅 기법을 통해 동적인 질의 계획을 사용함으로써 적응력 있는 질의 처리를 지원한다. 본 논문에서는 관계 데이타 모델을 사용하는 시스템의 적응력 있는 질의 처리 모델을 적용하여XML 스트림에 대한 적응력 있는 질의 처리를 수행할 수 있는 시스템을 제안한다. 그리고 기존의 XML을 기반으로 하는 대표적인 시스템인 YFilter와 본 논문이 제안하는 시스템의 성능을 비교, 평가하여 본 논문이 제안하는 시스템의 효율성을 보인다.

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

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

CBT 동적 문제은행 구성을 위한 XML DTD 정의 (Definition of XML DTD for CBT dynamic item bank construction)

  • 정휘웅;윤애선;권혁철
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2002년도 춘계학술대회
    • /
    • pp.9-14
    • /
    • 2002
  • 인터넷에 기반한 학습 콘텐츠가 보편화됨에 따라 이에 대한 사용자들의 요구도 다양화되고 있다. 이중 컴퓨터에 기반한 평가(CBT: Computer Based Test) 시스템은 학술적으로나 경제적으로 최근 그 방법론이 평가 및 개발 분야에 있어 다양하게 진행되고 있다. 그러나 현재 개발된 대부분의 CBT 시스템 환경은 관계형 데이터베이스에 기반하여 개발되었기 때문에 다양한 형태의 문제를 구현하기 어려울 뿐만 아니라, 관리 측면에서도 높은 비용을 요구한다. 본 연구는 이러한 문제점이 문항 정보는 동적인데 비해, 기존 전산 정보 환경은 정적인 것에서 비롯되었다 보고, 이에 대한 구조적 해결책을 제시하기 위해 최근 그 사용이 급증하고 있는 XML(eXtensible Markup Language)을 이용하였다. 컴퓨터 환경 관점과 문항 저작 관점 모두를 충족시키기 위해 XML의 요소(element) 정의는 컴퓨터 친화적(computer friendly) 요소와 콘텐츠 친화적(computer friendly) 요소로 분류하고, 각 요소별로 중복되지 않는 정보 유형을 추출하였다. 본 연구결과를 활용할 경우 기존 관계형 데이터베이스에 비해 동적인 정보를 손쉽게 구현할 수 있을 뿐만 아니라, 다른 XML 문서와 동기화 작업을 거칠 경우 문항 세트를 손쉽게 확장할 수 있어 경제적이고 관리가 용이하여 관련 분야 연구를 촉진할 것이다.

  • PDF

가상현실과 동기화툴을 이용한 XML기반의 동적 웹 프리젠테이션 시스템의 구현 (Implementation of XML Based Dynamic Web Presentation System using Virtual Reality Synchronized Tool)

  • 장동욱;선복근;한광록
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.805-808
    • /
    • 2005
  • 본 논문에서는 동영상 미디어와 VRML, 그리고 컨텐츠를 웹 환경에서 Script를 이용하여 동적으로 상호 웹 프리젠테이션 시스템을 구현 할 수 있는 방법에 대해 연구한다. 동영상 데이터와 VRML, 그리고 컨텐츠의 정보를 자동화된 툴을 이용하여 동기화 정보와, 이벤트 정보를 XML 데이터로 정의한다. 그리고 XML 데이터를 기반으로 JavaScript와 VBScript를 이용하여 인터넷 환경에서 동적으로 동작하는 웹 프리젠테이션 시스템을 구현한다. 본 논문의 구현 결과를 바탕으로 다양한 컨텐츠의 정보를 XML로 정의하는 구현방법을 제시하고, 각각의 컨텐츠 간의 상호 유기적인 결합 및 동기화를 통해 웹 프리젠테이션의 효과를 높일 수 있는 방법을 제시한다.

  • PDF

XML 문서에서 순수 구조 질의에 대한 인덱싱 및 질의 처리 (Indexing and Query Processing for Pure Structure Query on XML Documents)

  • 김성완;김연희;이재호;임해철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.220-222
    • /
    • 2002
  • XML 문서의 효율적인 저장 및 검색을 위한 많은 연구들이 수행되고 있다. 그러나 기존의 연구들에서는 주로 내용 검색의 정확도를 높이기 위해 구조적 정보를 이용하는 방법을 제시하고 있으나, 순수하게 구조만을 대상으로 하는 인덱싱 및 질의 처리 방법 특히 , 동적인 환경을 고려한 인덱싱 및 질의 처리 방법에 대해서는 많이 언급하고 있지 않다. 본 논문에서는 XML 문서에 대한 순수 구조 질의 처리가 가능하고, 엘리먼트의 삭제 및 삽입 등 동적인 변경을 처리할 수 있는 인덱스 구조를 설계한다. 또한 설계된 인덱스 구조를 기반으로 순수 질의 처리 유형을 분류하고 각각에 대한 질의 처리 방안을 제시한다.

  • PDF