• 제목/요약/키워드: XML- based Data Store

검색결과 64건 처리시간 0.028초

함수적 종속성을 반영향 XML 문서의 관계형 스키마 매핑 기법 (A Mapping Technique of XML Documents into Relational Schema based on the functional dependencies)

  • 조정길
    • 인터넷정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.95-103
    • /
    • 2007
  • 많은 기법들이 XML을 릴레이션으로 매핑(mopping) 하기 위해 제안되었다. 그러나 대부분의 기법들은 XML 데이터의 의미(semantic)들을 고려하지 않았다. 이러한 의미들은 스키마를 설계하는 과정에 저장, 질의 최적화, 변경 이상 등을 체크하는 데에 매우 중요하다. 특히 함수적 종속성은 데이터베이스 이론의 중요한 부분이고, BCNF에서 관계형 테이블을 정규화하기 위한 기초를 형성한다. 이 논문은 XML 스키마 기반의 XML을 매핑하여 릴레이션으로 저장하기 위하여 함수적 종속성을 반영한 기법을 제공한다. 내용, 구조와 함께 함수적 종속성에 의해 기술된 제약조건들은 동시에 유지되며, 저장 중복성을 줄일 수 있다.

  • PDF

동적 XML 데이터 관리를 위한 트리 분해 기반의 소수 레이블링 기법 (A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management)

  • 변창우
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.169-177
    • /
    • 2011
  • 갱신 연산의 허용으로 동적 XML 데이터의 처리 효율성의 요구가 증대하면서 새로운 동적 XML 레이블링 기법들이 연구되어 왔다. 동적 XML 레이블링 기법의 핵심적인 해결 사항으로는 조상-자손-형제 관계 결정, 레이블 저장공간의 절약, 빠른 응답시간, 갱신에 의한 레이블 재작성의 최소화이다. 대표적인 동적 레이블링 기법으로 소수 기반 레이블링 기법이 있다. 소수 기반 레이블링 기법은 소수의 특성을 이용하여 조상-자손 관계를 쉽게 결정한다. 또한 새로운 엘리먼트를 삽입할 때도 기존 노드의 레이블을 재작성하는 비용이 발생되지 않는 장점을 갖고 있다. 하지만 소수를 많이 사용하면 레이블의 값이 상당히 커지게 되는 레이블 오버플로우 문제가 발생된다. 본 논문에서는 레이블 오버플로우 문제를 효과적으로 줄이는 새로운 방법을 소개한다. 제안하는 방법의 핵심 개념은 트리 분해이다. 레이블 오버플로우가 발생하면 트리를 하부 트리들로 분해하고 레이블은 각 하부 트리에 한해서 부여하는 것이다. 실험을 통해 트리 분해 기반의 소수 기반 레이블링 기법의 효과를 보인다.

벡터 표현을 기반으로 한 XML 동적 레이블링 기법 (XML Dynamic Labeling Scheme Based On Vector Representation)

  • 홍석희
    • 한국콘텐츠학회논문지
    • /
    • 제14권1호
    • /
    • pp.14-23
    • /
    • 2014
  • 인터넷 상에서 광범위한 데이터 교환 및 저장의 수단으로 XML에 대한 많은 연구가 진행되어왔다. 특히, XML 문서에 대한 구조 정보를 검색하기 위해서 XML 트리의 각 노드에 레이블을 부여하는 레이블링 기법에 대한 연구가 요구되었다. 레이블링 기법은 각 노드에 레이블을 할당하여 XML 트리 상에서 조상-후손 또는 부모-자식 등의 구조 정보를 검색 할 수 있게 한다. 또한, 레이블링 기법은 기존의 레이블들에 영향을 주지 않도록 동적인 XML 문서 환경을 효율적으로 지원해야 하는 요구 사항을 가진다. 본 논문에서 제안하는 레이블링 기법은 벡터 표현 방식을 기반으로 동적인 XML 문서의 변경을 효율적으로 지원하고 레이블의 길이를 줄임으로서 XML 문서의 레이블 크기를 작게 하여 저장 공간을 적게 요구할 뿐 아니라 검색시간을 향상시킨다. 성능 실험을 통하여 기존의 레이블링 기법보다 레이블 크기와 검색 시간 등에서 우수함을 보인다.

XML 스키마 기반의 데이터베이스 스키마 생성기 설계 (Design of Automatic Database Schema Generator Based on XML Schema)

  • 임종선;김경수
    • 융합보안논문지
    • /
    • 제7권3호
    • /
    • pp.79-86
    • /
    • 2007
  • 현재, 기업간 전자상거래는 XML 문서를 이용하여 기업간 정보유통에 부분적으로 적용되고 있으나 웹서비스가 본격 구현되면 기업 기간시스템도 XML 기반으로 점차 전환될 것으로 보고 많은 업체들이 XML DBMS 개발에 경쟁적으로 나서고 있다. 기존의 XML DBMS 연구들에서는 XML 문서의 구조를 표현하기 위하여 XML DTD를 사용하였다. 이러한 XML DTD는 단순한 형태의 표현을 정의하고 있어서 XML 문서의 구조를 정의하는데 많은 어려움이 있다. 이를 극복하기 위하여, 본 논문에서는 W3C의 표준으로 채택된 XML 스키마를 기반으로 데이터의 컨텐츠 저장에 일반적으로 사용되고 있는 관계형 데이터베이스에 XML 데이터를 저장하기 위하여 XML 스키마를 이용한 관계형 데이터베이스 스키마의 자동 변환 메커니즘을 통한 알고리즘을 제안하였다. 이 알고리즘을 토대로 XML 스키마를 관계형 데이터베이스 스키마로 변환하는 모듈을 개발하면, XML 데이터의 관리를 관계형 데이터베이스를 통하여 효과적으로 할 수 있을 것이다.

  • PDF

경로정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법 (Storage and Retrieval of XML Documents Without Redundant Path Information)

  • 이혜자;정병수;김대호;이영구
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.663-672
    • /
    • 2005
  • 본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.

가변 K진 완전트리와 RDF메타정보에 기반한 XML문서 저장 및 검색 프레임워크의 설계 및 구현 (A Design and Implementation of XML Document storing and retrieval Framework based on a variant k-ary complete tree and RDF Metadata)

  • 김규태;정회경;이수연
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.612-622
    • /
    • 2003
  • XML문서가 표준 인터넷 문서로 정착되어 감에 따라 XML문서의 효율적인 저장과 검색의 필요성이 증대하고 있다. 이에 본 논문에서는 XML문서의 효과적인 저장 모듈과 검색 모듈, 그리고 이를 웹 상에서 연동해서 사용할 수 있는 연동 API로 구성된 XML문서의 저장 및 검색 프레임워크에 대한 연구를 하였다. 저장모듈에서는 가변 K진 완전트리를 기반으로 한 DTD 독립적인 분할-통합형 저장모델을 구현하였고, 검색 모듈에서는 RDF 메타정보를 통해 구축된 색인에 대해 XPath 질의를 수행하는 XPath처리기를 구현함으로써 좀더 의미 있는 구조 검색 기능을 구현하였으며, XML-RPC, HTTP의 GET, POST, PUT 방식 API와 SOAP 방식의 API로 구성된 웹 연동 모듈을 구현하였다.

ebXML레지스트리 기반의 UDDI 서비스 미들웨어 설계 및 구현 (Design and Implementation of a UDDI Service Middleware based on the ebXML Registry)

  • 박재홍;김상균;이규철;김경일;김록원;송병열;조현규
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.307-319
    • /
    • 2004
  • 최근 들어 XML기반의 전자상거래 프레임워크로 ebXML과 웹 서비스가 대두되고 있다. 이들은 사용자 및 어플리케이션들이 정보를 저장하고 검색할 수 있도록 다양한 레지스트리 서비스를 제공하고 있으며, 이를 위해 ebXML은 ebXML 레지스트리를 이용하고 웹 서비스는 UDDI 레지스트리를 이용한다. 이와 같이 ebXML과 웹 서비스는 서로 다른 레지스트리를 사용하고 있지만. 이러한 두 레지스트리의 구조와 기능은 유사한 부분이 많다. 따라서 본 논문에서는 ebXML Registry Information Model(RIM)과 UDDI 데이타구조 사이의 유사성을 분석하여 두 모델간의 매핑 정보를 구성하고 이를 이용하여 UDDI 레지스트리 API를 ebXML 레지스트리 서비스로 변환하는 UDDI 서비스 미들웨어를 설계하고 구현하였다. 이 시스템을 이용하면 ebXML 레지스트리에 별도의 변경을 가하지 않고도 ebXML 레지스트리를 ebXML 레지스트리뿐만 아니라 UDDI 레지스트리로도 사용할 수 있기 때문에 e-비즈니스를 하기 위해 두 개의 레지스트리를 모두 도입할 필요가 없는 장점이 있다.

데이터베이스와 XML에 기반한 건설프로젝트 기술문서 전자화 (Digitalizing Technical Documents of Construction Projects Based on Database and XML)

  • 정종현
    • 한국건설관리학회논문집
    • /
    • 제6권4호
    • /
    • pp.190-198
    • /
    • 2005
  • 본 연구의 목적은 건설프로젝트에 관련된 기술문서(technical document)를 효율적으로 저장하고 웹(web)을 통하여 신속하고 정확하게 교환할 수 있도록 전자화(digitalization)하는 방안을 제시하는 것이다. 이를 위해 본 연구에서는 먼저 전자화 측면을 고려하여 기술문서의 여러 특성을 분석하였고 이를 바탕으로 저장에는 데이터베이스(database)를, 웹을 통한 교환에는 XML을 적용하여 기술문서를 전자화할 수 있는 방안을 도출하였다. 여기에는 기술문서의 저장과 검색, 부분적인 XML문서의 작성, 기술문서에 적합한 구성항목과 구성체계 설정, 웹에서의 수식과 그래픽 처리 방안이 포함된다. 마지막에는 전형적인 기술문서 중의 하나인 구조계산서(structural design sheets)를 대상으로 하여 데이터베이스에 저장하기 위한 자료구조(data structure) 정의, 실제 XML문서의 작성 및 웹을 통한 교환 등을 부분적으로 구현하여 본 연구에서 제안한 데이터베이스와XML에 기반한 기술문서 전자화 방안의 적정성을 검토하였다.

의미적 제약조건을 보존하는 DIDL 매핑 시스템의 설계 및 구현 (A design and implementation of DIDL mapping system preserving semantic constraints)

  • 송정석;김우생
    • 한국통신학회논문지
    • /
    • 제29권5B호
    • /
    • pp.482-490
    • /
    • 2004
  • 최근 XML 문서가 인터넷 기반의 애플리케이션간의 자료 저장 및 교환을 위한 표준으로서 부상함에 따라 XML 문서의 저장 및 관리에 대한 연구가 활발히 이루어지고 있다. 하지만 대부분의 연구들은 인스턴스 및 DTD 기반의 매핑 기술에 관한 것으로 문서의 구조적 변환께만 초점이 맞추어져 있었다. 현재는 XML 스키마 기반의 XML 문서 이용이 보편화되고 있는 추세이며 구조적 변환 이외에도 의미의 보존이 아울러 요구되고 있다. 이에 본 논문에서는 XML 스키마에 기반 한 MPEG-21의 DIDL(Digital Item Declaration Language) 언어를 응용 도메인으로 설정하곡 의미적 제약조건을 확장하여 보존할 수 있는 매핑 모델을 제안하였다. 기존의 연구결과를 제시된 도메인에 적절하게 확장하여 전처리 단계에서 적용한 후, 의미 정보의 보존을 위한 다양한 후처리 과정을 설계단계에 적용하였다. 구현에 적용된 시스템의 구성 및 제안 알고리즘을 소개하고, 구현 환경 및 상세한 의미적 확장기법을 제시하였으며, 테이블과 질의 예제를 통한 질의처리 예제를 보였다.

XML을 이용한 건축정보관리 시스템 설계 (A Design of Architecture Information Management System Using XML)

  • 이재영;한치근;김인한;조찬원
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.405-408
    • /
    • 2004
  • This paper describes an architecture information management system using XML. The purpose of the system is to manage the information stored in standard format, XML, that has many valuable properties. The proposed architecture information consists of project information, drawing information, and material information. Each information is expressed using XML and for each information, XML schema is presented in this paper. In this system, detail information of materials that exists on the supplier's homepage can be displayed when the user of the system wants to check the detail information. Also, drawings stored in STEP data can be browsed in this system. The reports of each information are prepared using XSL. The proposed system shows that XML can be used for a format to store architecture information and various functions can be implemented based on XML related standards.

  • PDF