企業間 電子商去來 標準시스템으로서의 XML/EDI에 관한 硏究

최흥섭,송선옥 한국통상정보학회 2000 통상정보연구 Vol.2 No.2

1990년대 비즈니스 리엔지니어링이 기업 내부의 핵심역량을 기반으로 고객과 연결되는 가치체인(value chain)을 설계하는 것이었다면, 21세기 E-비즈니스 시스템은 고객의 요구를 우선 분석하고, 이를 만족시키기 위해 인프라 및 프로세스 혁신에 기반한 내부 핵심역량을 최종 정의하는 가치체인을 설계하는 것이다. 이에 본 연구에서는 향후 기업간 전자상거래를 진일보 발전시키는 최적 대안으로 받아들여지고 있는 XML/EDI의 구조와 특징을 이해하고, XML 기반 B-to-B 전자상거래 관련 표준과 구축모델을 살펴본 후, 컴포넌트식 시스템 구성에 입각하여 B-to-B 전자상거래 지원을 위한 XML/EDI 시스템 모형을 설계한다.

XML-OGL : XML 문서 질의를 위한 UML 기반 그래픽 언어

하얀,김기한,Ha, Yan,Kim, Ki-Han 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.3

The widespreading of XML as a standard for semi-structured documents on the Web opens up challenging opportunities for Web query language. And UML is a graphical language to represent the result of object-oriented analysis and design. In this paper, we introduce an UML-based graphical query language for XML documents. The use of a visual formalism for representing the syntax and semantics of queries enables an intuitive expression of queries, even when they are rather complex. And, it is matched a series of processes to store and retrieve XML documents to OODBMS with the use of an uniform visualization for representing both the content of XML documents (and of their DTD) and the syntax and semantics of queries. 웹 상에서 XML 문서가 표준으로 자리잡아감에 따라 웹 질의 언어에 대한 연구가 활발히 진행 중이다. 그리고, UML은 객체지향 분석과 설계의 편과를 표현하기 위한 그래픽 언어이다 따라서, 본 연구에서는 UML을 기반으로 한 XML 문서를 위한 그래픽 질의 언어(Graphical Query Language)론 제안한다. 본 연구는 XML 문서의 내용이 복잡하더라도 시각적인 형태의 사용으로 XML 문서의 질의 문법과 의미를 직관적으로 표현 가능하도록 한다. 그리고, XML 문서의 내용과 질의의 문법과 의미를 동일한 시각화를 적용함으로써 XML 문서의 객체지향 DBMS에 저장, 검색의 모든 과정을 일치시킬 수 있다.

XML 데이터의 전송 오버헤드를 줄이기 위한 메타데이터와 실 데이터 분리를 통한 XML 코딩

박석,강태구 한국정보과학회 2010 데이타베이스 연구 Vol.26 No.1

Since XML 1.0 recommendation was announced in February 1998 by W3C, XML has been used as a data exchange protocol language for information exchange of heterogeneous systems between companies (B2B), between company and government agency (B2G), and between company and consumers (B2C). In addition, XML is used as a base protocol language in web service field, which is a component of distributed computing technology, that is, independent of platform and realization of programming languages. However, as XML data use a lot of repeated tags to express several data that are extracted from database along with meta data, data size increases and overhead of network breaks out. In this paper, we suggest a way that expresses actual data part in <DATA> domain and defines only one time tag part which has been used repeatedly with <META> domain in order to express <META> by separating <META> data from actual data when XML data are generated. In addition, we implement a parser that can restore compressed data to existing XML data through the way that we suggest and compare the standard of Binary XML that is Fast Infoset which compresses data through Binary encoding. Then we analyze our method in terms of compression and transmission performance on the network. As a result, we prove our method is better than Fast Infoset in aspect of compression and transmission cost. Our method can be used to reduce the size of data that are transmitted from systems which transmit many records which are extracted from database by changing into XML data. 1998년 2월 XML1.0 권고안이 W3C에서 발표된 후로 XML은 기업과 기업(B2B), 기업과 정부기관(B2G), 기업과 소비자(B2C)간의 많은 분야에서 이 기종 시스템의 정보 교환을 위한 데이터 교환 프로토콜을 사용하기 위한 언어로 사용되고 있다. 또한, 플랫폼과 구현 프로그래밍 언어에 독립적인 컴포넌트 기반의 분산 컴퓨팅 기술인 웹서비스(Webservice) 분야에서도 기반 프로토콜을 기술하기 위한 언어로 XML이 사용되고 있다. 그러나 많은 XML데이터가 데이터베이스로부터 추출된 여러 건의 데이터를 메타데이터와 함께 표현하기 위해 반복되는 태그를 사용하여 표현하면서 데이터 사이즈가 증가하고 네트워크의 오버헤드를 발생시키고 있다. 이에 본 논문에서는 XML데이터의 생성시 메타데이터와 실 데이터 부분을 분리하여 메타데이터를 표현하기 위해 기존 XML데이터에서 반복적으로 사용되던 태그 부분을 <META>영역으로 한번만 정의하고 실제 데이터 부분을 <DATA>영역에 표현하는 방법을 제안한다. 또한, 제안한 방법으로 압축한 데이터를 기존 XML데이터로 복원할 수 있는 파서(parser)를 구현하였으며, Binary 인코딩(encoding)을 통해 데이터를 압축하는 Binary XML의 표준인 Fast Infoset과 제안된 방법의 압축 및 네트워크상의 전송 성능을 비교하였다. 비교결과, 제안된 방법이 Fast Infoset 보다 압축 및 전송 성능에서 우수하다는 것을 증명하였다. 본 논문에서 제안하는 방법은 데이터베이스에서 추출한 여러 건의 레코드(Record)를 XML데이터로 변환하여 전송하는 시스템들에서 전송되는 데이터의 사이즈를 줄이는 방법으로 사용될 수 있을 것이다.

Semantics in XML Data Processing

진민(Jin, Min) 한국산학기술학회 2011 한국산학기술학회논문지 Vol.12 No.3

XML은 계층적이고 스스로 기술하는 구조를 가지는 데이터를 표현하기에 좋지만 XML 자체는 시맨틱을 가 지고 있지 않다. 하지만 XML이 널리 새로운 응용에서 사용됨에 따라 XML 시맨틱이 필요하게 되었다. 이 논문은 XML 데이터 처리 환경에서 시맨틱을 조사하였다. XML 시맨틱은 사용 용도에 따라 구조적 시맨틱, 관계 시맨틱, 확 장 시맨틱과 시맨틱 웹으로 분류할 수 있다. 그리고 질의 처리와 같이 XML 문서 관리에서 활용하기 위해 확장된 관 계 시맨틱을 제안한다. XML is good at representing data with hierarchical and self-describing structure. There is no inherent semantics with XML. However, semantics of XML has come up with us as XML is used in wide and advanced applications. This paper surveyed semantics in XML data processing environment. XML semantics can be categorized into four groups according to its usage; structural semantics, relational semantics, extended semantics, and semantic web. Relational database is still a good alternative for storing and managing large volume of XML documents. We propose an extended relational semantics in order to exploit it in managing XML documents such as query processing.

X2RD: Storing and Querying XML Data Using XPath To Relational Database

오상윤(Sang-Yoon Oh) 한국컴퓨터정보학회 2009 韓國컴퓨터情報學會論文誌 Vol.14 No.3

XML은 웹 환경 정보의 표준으로 자리 잡고 있으며, 웹 서비스, 시멘틱 웹 등의 출현으로 XML을 이용한 정보교환은 더욱 확산될 것으로 예상되고 있다. 대부분의 데이터들은 관계형 데이터베이스에 저장되어 있으므로 XML 데이터의 저장과 질의에 관계형 데이터베이스를 이용하려는 연구가 최근 주목을 받고 있으며, 특별히 XPath, XQauery들과 같은 XML 관련규약들을 지원하는 방식에 대한 시도가 이루어져 왔다. 본 논문에서는 기존에 제안된 XML을 관계형 데이터베이스에 저장하고 질의를 수행하는 구조들의 특성들을 분석하고, 관계형 데이터베이스를 이용한 새로운 XML 저장 및 질의 방식을 제안한다. 제안된 방식은 XML 데이터를 분할 (Shred) 하여 관계로 표현하며, XQuery의 기본이 되는 XPath를 이용한 Query를 SQL로 변환하여 적용하는 구조를 가진다. 본 제안 방법론을 이용하여 Query Processor를 구현하고 실제 RDBMS를 연동하고 실험한 결과, XML 데이터를 효과적으로 RDBMS에 효과적으로 저장하고 질의할 수 있는 것을 확인할 수 있었다. XML has become a do facto standard for structured document and data on the Web. An XML data deluge over the network will be more, since XML based standards such as Web Service and Semantic Web gets popular. There are efforts to store and query XML documents in a relational database system and recent efforts focus on how to provide such operations using XPath and XQuery. In this paper, we present study about those research efforts and we propose a new scheme to stoγe and query XML documents in a relational database using XPath query. The scheme uses a 'shred' method to store and translates XPath queries to SQL. We also present our empirical experiments using a RDBMS.

XML 데이터의 제약조건 보존을 위한 변환 기법

조정길(Jung-Gil Cho),금영욱(Young-Wook Keum) 한국컴퓨터정보학회 2009 韓國컴퓨터情報學會論文誌 Vol.14 No.5

XML 데이터를 효율적으로 저장하고 질의하기 위하며 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. 그러나 대부분의 연구가 XML의 내용과 구조만 변환하고 숨겨진 의미적 제약조건을 간과하거나 일부만 적용하였다. 따라서 이 논문에서는 XML Schema로부터 의미적 제약조건의 체계적인 추출 방법과 추출된 의미적 제약조건을 관계형 스키마로 변환할 때에 보존하는 방법을 제안한다. 변환 알고리즘은 XML Schema로부터 의미적 제약조건을 추출하고 보존하는데 이용되며, 추출된 의미적 정보들을 스키마표기법에 따라 재작성하여 어떻게 의미적 제약조건을 보존하는지를 보여준다. 또한 변환하는 동안에 올바른 관계형 스키마를 보증하기 위하여 제약조건 확인에 필요한 의미적 지식을 제공한다. 이 방법에서는 내용, 구조와 함께 무결성 제약조건들은 동시에 유지되며, 또한 저장 중복성을 줄일 수 있다. Many techniques have been proposed to store efficiently and query XML data. One way achieving this goal is using relational database by transforming XML data into relational format. But most researches only transformed content and structure of XML schema. Although they transformed semantic constrainment of XML schema, they did not all of semantics. In this paper, we propose a systematic technique for extracting semantic constrainment from XML schema and storing method when the extracting result is transformed into relational schema without any lost of semantic constrainment. The transforming algorithm is used for extracting and storing semantic constrainment from XML schema and it shows how extracted information is stored according to schema notation. Also it provides semantic knowledges that are needed to be confirmed during the transformation to ensure a correct relation schema. The technique can reduce storage redundancy and can keep up content and structure with integrity constraints.

확장된 개체 관계 모델 기반 XML의 개념적 모델 비교

김영웅 한국인터넷방송통신학회 2019 한국인터넷방송통신학회 논문지 Vol.19 No.6

XML has been established as a de facto standard for representing and exchanging documents, and has been widely used as a logical data model. Using XML as a logical database model, it requires a conceptual model for the semantics that XML has. However, the existing conceptual models, such as Entity Relationship models and UML, have been extended their concepts to express the specific characteristics of XML, but so far, there are no standard models. This paper compares the characteristics of the typical model of conceptual model of XML by Extended Entity Relationship model from the perspective of database field. For this, we propose the requirements that must be met for XML, and on the basis of these requirements, the approaches of each model are compared. XML은 문서의 표현 및 교환을 위한 사실상의 표준으로 자리 잡아 왔으며, 논리적 데이터 모델로 널리 사용되어왔다. XML을 논리적 모델로 사용하기 위해서는 XML이 갖는 의미론에 대한 개념적 모델이 필요하다. 하지만, XML의고유한 특성을 표현하기 위해 기존의 개념적 모델인 개체관계 모델이나 UML 등을 이용하여 모델을 확장하여 사용해왔지만 현재까지 표준화된 모델은 없다. 본 논문은 데이터베이스 분야 관점에서 개체 관계 모델을 확장하여 XML의 개념적 모델로 사용하는 대표적인 모델들의 특징을 비교한다. 이를 위해 XML의 개념적 모델이 충족해야 할 요구사항들을제시하고, 이를 근거로 각 모델들의 접근방식을 비교한다.

XML 질의 처리를 위한 효율적인 시퀀스 매칭 기법 (pp.356-367)

서동민(Dong Min Seo),송석일(Seok Il Song),유재수(Jae Soo Yoo) 한국정보과학회 2008 정보과학회논문지 : 데이타베이스 Vol.35 No.4

인터넷 상에서 정보 표현 및 교환의 표준으로 XML이 대두되면서 데이타베이스 연구 분야에서는 XML 질의 처리에 대한 중요성이 커지고 있다. 그리고 과거 몇 년간 빠른 XML 질의 처리를 위해 XISS, XR-트리와 같은 구조적 XML 질의 처리 기법이 제안되었다. 하지만 구조적 XML 질의 처리는 가지 경로 질의 처리를 위해 많은 조인 비용이 요구되는 문제를 가지고 있다. 최근에는 구조적 XML 질의처리 기법의 조인 문제를 해결하기 위해 ViST와 PRIX와 같은 시퀀스 매칭 기반의 XML 질의 처리 기법이 제안되었다. 시퀀스 매칭 기반의 XML 질의 처리 기법은 가지 경로 질의를 다수의 부질의로 분리하지않고 질의 시퀀스가 문서 내에 포함되는지만 비교하기 때문에 조인 비용이 요구되지 않는 장점을 가지고있다. 하지만 ViST는 최적화되지 못한 번호 부여 기법을 사용함으로써 질의 처리 시 구조 관계를 정확하게 판단하지 못하고, PRIX는 질의와 문서의 NPS와 LPS를 비교하는데 많은 비용이 요구된다. 따라서 본 논문에서는 XML 질의 처리 성능 향상을 위해 상향식 질의 처리를 사용하는 효율적인 시퀀스 매칭 기법을 제안한다. 또한 본 논문의 성능 평가에서는 제안하는 기법을 ViST, PRIX와 비교하여 제안하는 기법이 와일드-카드('*'와 '//')를 포함하는 선형 경로 질의뿐만 아니라 가지 경로 질의 처리에 대해 향상된 성능을 나타냄을 보인다. As XML is gaining unqualified success in being adopted as a universal data representation and exchange format, particularly in the World Wide Web, the problem of querying XML documents poses interesting challenges to database researcher. Several structural XML query processing methods, including XISS and XR-tree, for past years, have been proposed for fast query processing. However, structural XML query processing has the problem of requiring expensive join cost for twig path query. Recently, sequence matching based XML query processing methods, including ViST and PRIX, have been proposed to solve the problem of structural XML query processing methods. Through sequence matching based XML query processing methods match structured queries against structured data as a whole without breaking down the queries into sub queries of paths or nodes and relying on join operations to combine their results. However, determining the structural relationship of ViST is incorrect because its numbering scheme is not optimized. And PRIX requires many processing time for matching LPS and NPS about XML data trees and queries. Therefore, in this paper, we propose efficient sequence matching method using the bottom-up query processing for efficient XML query processing. Also, to verify the superiority of our index structure, we compare our sequence matching method with ViST and PRIX in terms of query processing with linear path or twig path including wild-card('*' and '//').

관계 데이터베이스를 기반으로 하는 XQuery 질의 처리기

장형화(Hyung Hwa Jang),홍의경(Eui Kyeong Hong) 한국정보과학회 데이터베이스 소사이어티 2006 데이타베이스 연구 Vol.22 No.2

XML은 데이터 교환의 표준으로 빠르게 자리를 잡아가고 있다. XML은 응용들 간에 상호 호환성이 가능하도록 정보 교환을 용이하게 한다. XML의 장점을 활용하고, 데이터베이스의 기능과 X M L의 특징을 결합하기 위해서는 XML 문서들을 D B M S에 효율적으로 저장하고 관리해야 한다. 이 논문에서는 X M L 데이터를 관계 데이터베이스 시스템에 저장하고 XQuery 질의를 통해 검색할 수 있는 프로토타입 시스템을 설계 및 구현한다. 이 시스템은 두 부분으로 구성된다. 첫 번째 부분은 XQuery 질의를 SQL 문장으로 변환하는 XQuery 질의 생성기이고, 두 번째 부분은 SQL 결과 집합으로부터 XML 문서들을 구성하는 XML 데이터 생성기이다. 마지막으로 본 논문에서는 XQuery 질의를 처리하는 시간을 측정하고, XPath 질의 처리 시스템과 성능을 비교하였다. XML is fast becoming an industry standard for data exchange. XML offers an easy information exchange that enables interoperability between applications. To take advantage of XML's features and to blend the power of a database with XML's features, XML documents should be stored efficiently and managed by DBMS. In this paper, we designed and implemented prototype system that can store XML data in relational database system and retrieve it with XQuery query. The system is composed of two parts. The first part of the system is XQuery query generator that translates XQuery to SQL statements and the second part is XML data generator that constructs XML document from SQL result set. Finally, this paper shows measurement time of processing XQuery query and compares storage performance with XPath query processing systems.

관계 DBMS 기반 XML 저장시스템 상에서의 XML 뷰 인덱싱

박대성 ( Dae-sung Park ),김영성 ( Young-sung Kim ),강현철 ( Hyunchul Kang ) 한국인터넷정보학회 2005 인터넷정보학회논문지 Vol.6 No.4

질의 결과를 캐쉬한 후 후속 질의 처리에 사용하는 것은 중요한 질의 최적화 기법으로서 이에는 실체뷰 기법과 뷰 인덱싱이 있다. 관계 데이터베이스에 대하여 많이 연구된 이들 기법은 XML이 웹 상에서 데이터 교환의 표준으로 부각된 이래 최근 XML 데이터에 대해서도 연구되고 있다. XML 뷰 인덱싱은 XML 질의의 결과인 XML 뷰 xv를 XML 뷰 인덱스(XVI)라는 구조로 표현한다. XVI는 xv의 소스 문서 엘리먼트들의 식별자 및 xv에 대한 정보를 저장한다. xv에 대한 XVI는 XML 엘리먼트의 식별자만을 저장하지 엘리먼트 자체를 저장하는 것이 아니다. 따라서 xv가 요청되면 그것의 XVI를 통해 xv의 하부 소스 XML 문서에 대해 실체화(materialization) 과정이 수행되어야 한다. 본 논문은 XVI 관리 시스템과 관계 DBMS 기반의 XML 저장 시스템의 통합 문제를 다룬다. 제안된 시스템은 두개의 서로 다른 상용 관계 DBMS에 대하여 Windows 2000 Server 환경에서 각각 Java로 구현되어 XML 뷰 인덱싱을 통한 XML 질의 처리의 성능 향상 및 XML 뷰 인덱싱의 오버헤드 평가에 이용되었다. 성능 실험 결과 관계 DBMS 기반의 XML 저장 시스템 상에서 XML 뷰 인덱싱은 매우 효율적이며 그 오버헤드는 미미하다는 것을 확인하였다. Caching query results and reusing them in processing of subsequent queries is an important query optimization technique. Materialized view and view indexing are the representative examples of such a technique. The two schemes had received much attention for relational databases, and have been investigated for XML data since XML emerged as the standard for data exchange on the Web. In XML view indexing, XML view xv which is the result of an XML query is represented as an XML view index (XVI), a structure containing the identifiers of xv`s underlying XML elements as well as the information on xv. Since XVI for xv stores just the identifiers of the XML elements not the elements themselves, when xv is requested, its XVI should be materialized against xv`s underlying XML documents. In this paper, we address the problem of integrating an XML view index management system with an RDBMS based XML storage system. The proposed system was implemented in Java on Windows 2000 Server with each of two different commercial RDBMSs, and used in evaluating performance improvement through XML view indexing as well as its overheads. The experimental results revealed that XML view indexing was very effective with an RDBMS based XML storage system while its overhead was negligible.