• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권4호
• /
• pp.389-398
• /
• 2002

XML이 인터넷의 표준언어로 자리잡고 있음에 따라 XML을 중심으로 한 많은 데이타 관리기술이 개발되고 있다. 특히 XML 문서를 저장하는 방식에 대한 연구가 활발히 진행되고 있는데, 이러한 기존 저장 기법들에 대해 동일한 기준으로 성능을 평가하여 효율적인 저장 기법을 제안하는 것이 필요하다. 본 논문에서는 객체-관계형 데이타베이스 모델을 이용해 XML 문서를 효율적으로 저장할 수 있는 새로운 저장 기법을 제안한다. 그리고 저장 기법들에 대한 성능 평가를 통해, 제안된 저장 기법을 효과적인 저장 기법으로 제시한다. 본 논문의 의의는 기존의 데이타 관리 모델을 사용하여 XML 문서를 보다 쉽게 효율적으로 저장할 수 있는 저장 기법을 제안하였으며, 동일한 기준을 사용한 성능 평가를 통해 XML 문서의 저장 기법들에 대한 성능을 평가하였다는 점이다.

• 한국전자거래학회지
• /
• 제14권1호
• /
• pp.57-79
• /
• 2009

웹 기반의 e-비지니스가 활성화되면서 웹 상의 데이터 교환 표준인 XML 데이터의 양이 폭발적으로 증가하고 있다. 현재 XML의 저장소로 가장 널리 사용되고 있는 RDB에 XML 데이터를 분해하여 저장하고 SQL을 통해 XML 질의를 처리하는 기법이 많이 연구되었지만, 대용량의 XML 데이터 저장에 따른 공간 부담을 어떻게 완화할 것인지에 대한 연구는 없었다. 본 논문에서는 XML 데이터를 분해하여 기존의 노드 단위로 저장하는 것과 더불어 자주 질의되지 않거나 시간의 경과 등으로 유효성이 떨어진 데이터를 서브트리 단위의 저장으로 전환할 수 있는 혼합형 저장 기법을 제시한다. 이를 바탕으로 XML 혼합형 저장 및 질의 처리 시스템을 설계 및 구현하고 기존의 노드 단위 저장 및 질의 처리 시스템과 공간 효율 및 질의 처리 성능을 실험을 통해 비교 평가함으로써 제시하는 기법의 효율성을 검증하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권5호
• /
• pp.551-562
• /
• 2006

최근 XML 데이타베이스 기반 웹 응용을 위한 XML 질의 캐쉬 기법이 활발히 연구되고 있다. 이와 같은 XML 질의 캐쉬의 실용적인 중요성에도 불구하고, 캐쉬된 질의 결과를 어떻게 저장하는 것이 효율적인지에 대해서는 아직 아무런 연구가 없는 실정이다. 본 논문에서는 XML 질의 캐쉬의 저장 기법을 다룬다. XML 질의 캐쉬의 효율적인 저장 구조 설계에 있어 근본적으로 고려해야 하는 점은 캐쉬된 질의 결과에 대한 대표적인 두 종류 연산 간에 성능 트레이드오프가 존재한다는 것이다. 이 두 종류의 연산은 (1) 캐쉬된 질의 결과를 반환하기 위하여 캐쉬 전체를 검색하는 것과 (2) 소스 데이타의 변경에 대하여 캐쉬를 점진적으로 갱신하기 위하여 캐쉬의 일부분을 변경하는 것이다. 본 논문에서는 모두 여덟 개의 XML 질의 캐쉬 저장 기법을 제시한다. 이들은 크게 세 개의 그룹으로 나누어지는데, (1) 일반적인 텍스트 화일을 기반으로 한 기법 (2) 영속성 있는 DOM(PDOM) 화일에 기반을 둔 기법 (3) RDBMS를 사용하는 기법이다. 이들 모두를 구현하여 성능을 비교하였고, 기존의 XML 저장 기술에 기반을 둔 질의 캐쉬 저장 기법과도 비교 평가하였다.

• 한국멀티미디어학회논문지
• /
• 제9권8호
• /
• pp.939-949
• /
• 2006

오늘날 산업의 발전에 따라 제품의 개발에서 생산 및 판매에 이르기까지의 모든 과정을 컴퓨터를 통해 일원적으로 관리할 수 있는 환경을 구축하는 것이 중요해지고 있다. 특히 PDTnet XML 스키마는 PDM(Product Data Management) 데이터를 교환하기 위한 국제 표준으로써, 이 스키마에 따라 작성된 XML 데이터를 효율적으로 처리하는 것이 필수적이다. 그러나 PDTnet XML 스키마는 기존의 XML 스키마와는 달리 IDREF/IDREFS 속성이 비정규적이기 때문에 이를 효율적으로 다루기 위해서는 어떠한 저장장치에 어떠한 방식으로 저장하느냐가 중용한 요인이라고 할 수 있다. 우리는 안정성 있는 성능을 보장 받고 있어 널리 사용되고 있는 관계형 데이터베이스를 이용하여, PDTnet XML스키마의 고유 속성을 살려 다양한 타입의 질의를 지원할 수 있는 저장 기법을 개발하였다. 본 논문에서 개발하고 구현한 저장 기법을 PDTnet XML 스키마를 따르는 데이터 외에도, 구조가 불규칙적이거나, 참조 속성을 이용하여 데이터 중복을 최소화 시킬 필요가 있는 XML 데이터를 다루는 모든 응용에 적용되어 효율적인 데이터 관리를 가능케 할 수 있을 것으로 기대된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.877-895
• /
• 2010

The state-of-the-art techniques of storing XML data, modeled as an XML tree, are node-based in the sense that they are centered around XML node labeling and the storage unit is an XML node. In this paper, we propose a generalization of such techniques so that the storage unit is an XML subtree that consists of one or more nodes. Despite several advantages with such generalization, a major problem would be inefficiency in XPath processing where the stored subtrees are to be parsed on the fly in order for the nodes inside them to be accessed. We solve this problem, proposing a technique whereby no parsing of the subtrees involved in XPath processing is needed at all unless they contain the nodes of the final query result. We prove that the correctness of XPath processing is guaranteed with our technique. Through implementation and experiments, we also show that the overhead of our technique is acceptable.

• 안보군사학연구
• /
• 통권2호
• /
• pp.237-260
• /
• 2004

As the research work about XML based on the development of Internet and according to the information exchange standard is being carried out, the need of discovering new methods to store XML documents and manage them efficiently according to the frequency of large-capacity XML documents increases. Consequently, as a kind of back-end database system, XML storage systems such as RDBMS, OODBMS and Native XML DBMS etc. are coming forth in order to save XML documents. It is an urgent task to make comparisons among usage expense, function comparison storage, inquiry, and manage dimension for each DBMS. This paper makes an analysis and comparison of DTD-independent XML document access methods in RDBMS, OODBMS and Native XML DBMS for XML storage and management. After analyzing the advantages and disadvantages of each access method and comparing the function of typical commerce DBMS such as Oracle 8i, eXcelon and Tamino for finding the possibility of military applications, an another appropriate method to save XML documents is proposed as to find an implementation approach to save structural XML documents.

• 한국컴퓨터정보학회논문지
• /
• 제6권1호
• /
• pp.38-44
• /
• 2001

최근 인터넷의 발전으로 인하여 정보교환을 위한 표준으로 XML에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 객체관계 데이터베이스인 uniSQL/X를 이용한 XML 문서 저장 시스템 설계하고 구현하였다. 관계 데이터베이스와 객체지향 데이터베이스의 장점을 수용한 객체관계 데이터베이스(Object-Relational Database : ORDB)를 이용하여 XML 문서 저장 모델을 설계하여 XML 문서의 구조적인 정보를 효과적으로 표현할 수 있다. XML 문서의 빈번한 수정이 용이하도록 분할저장 방식을 사용하였고, DTD에 관계없이 XML 문서를 저장할 수 있도록 DTD 독립적인 모델을 제안하였다. 또한 데이터의 중복문제를 해결함으로써 검색 속도가 향상되었다

• 한국정보통신학회논문지
• /
• 제7권2호
• /
• pp.183-193
• /
• 2003

XML은 e-비지니스와 많은 응용 프로그램 사이에서 정보를 교환하는 인터넷 표준으로 자리잡고 있다. 따라서 이러한 XML 문서를 효율적으로 관리하기 위해 데이터베이스를 사용하여 저장할 필요성이 있다. 본 논문에서는 객체관계형 데이터베이스를 기반으로 XML 문서를 저장하고 검색하는 시스템을 설계하고 구현하였다. XML 문서를 엘리먼트로 분해하고, 각 엘리먼트 타입에 따라 저장하는 방법을 사용하였다. 또한 저장된 XML 문서를 추출할 수 있는 다양한 형태의 검색을 가능하도록 하였다.

• 한국콘텐츠학회논문지
• /
• 제6권4호
• /
• pp.19-28
• /
• 2006

정보 교환을 위한 XML 인스턴스는 일반적으로 legacy한 관계형 데이터베이스에 저장되어 있기 때문에 효율적인 XML 응용을 위한 데이터베이스와의 연동이 요구 되었으며, 이러한 요구를 지원하기 위하여 인스턴스와 스키마 구조를 분리하여 관계형 데이터베이스에 저장하는 가상 분할 저장 또는 분할 저장 방식의 인스턴스 저장 모델들이 연구되어지고 있다. 그러나 이러한 저장 방식은 인스턴스 구조와 인스턴스간의 계층 정보가 불일치하여 검색 시 질의 처리를 어렵게 하고 있고, 또한 분리 저장에 따른 중복 데이터들의 존재로 저장 시 오버헤드가 높아진다. 따라서 본 논문에서는 XML문서를 저장할 때, 기존 연구의 데이터베이스 스키마 구조에 Eltype이라는 필드를 추가하여 인스턴스와 스키마의 상이한 계층 정보를 동일화하고, 저장 구조 각각의 필드를 관계형 데이터베이스 스키마 필드와 일치되는 저장 구조를 제안하였다. 그 결과 XML 인스턴스와 스키마 구조간의 저장이 가능하게 되어 중복 저장에 따른 오버헤드 및 저장 공간 감소, 그리고 동일화된 저장 계층 구조로 인해 검색 질의 처리가 쉬워졌다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권5호
• /
• pp.416-426
• /
• 2005

기업간통합(business-to-business integration; B2Bi) 시스템은 XML 메시지의 송수신 내역을 고속으로 기록하고 검색할 수 있는 메시지 저장시스템이 필요하다 XML 전용데이타베이스 시스템 또는 XML 데이타타입을 지원하는 관계형데이타베이스는 도입 비용과 기능의 과도함 때문에 메시지 저장시스템으로는 적합하지 않다. XML 데이타를 관계형데이타베이스의 레코드로 분산시켜 저장하는 저장 방식 또한 수행 성능이 떨어지거나 구현이 복잡하므로 사용하기 어렵다. 이에 본 논문은 관계형데이타베이스를 사용하여 메시지 저장시스템을 구현하기 위한 단순한 구조의 메시지 저장 방식을 제안한다. 제안하는 저장방식은 메시지 타입별로 색인필드를 등록하고 색인필드를 통해서만 메시지를 검색한다. 따라서 XQL과 같은 강력한 검색 기능은 지원하지 못하나 비교적 단순한 저장 구조만으로도 고속의 메시지 기록과 제한된 형태의 메시지 검색이 가능하다 제안하는 저장방식을 구현하기 위해서는 세 가지의 데이타베이스 스키마를 사용할 수 있으며 실험 평가를 통해 이들 세 가지의 스키마가 가지는 성능상의 장단점을 평가한다.