• 제목/요약/키워드: Association Inlining

검색결과 2건 처리시간 0.015초

관계 데이터베이스를 이용한 XML 문서 저장시스템 설계 (Design of a Storage System for XML Documents using Relational Databases)

  • 신병주;진민;이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-11
    • /
    • 2004
  • 본 논문에서는 관계 데이터베이스를 이용한 XML 문서 저장시스템을 제안한다. XML 구조와 관계 데이터 베이스 스키마의 구조적 불일치로 인하여 XML 문서의 저장을 위해서는 별도의 처리과정이 필요하다. 본 연구에서는 DTD가 있는 XML 문서의 관계 데이터베이스 저장을 다루고 있다. 기존의 Shared Inlining 방법과 Hybrid Inlining 방법을 보완한 릴레이션의 단편과 과도한 조인 연산을 줄여주는 Association Inlining 방법을 제안하고 실제 실험을 통하여 성능이 개선되었음을 보인다. DTD를 단순화시켜 이로부터 저장구조 정보를 추출하고 관계 데이터베이스의 저장구조로 사상시키기 위하여 기존의 맵 클래스를 확장하였다. XML 문서의 분석을 통하여 다중값 엘리먼트, 여러 개의 상위 엘리먼트를 갖는 엘리먼트, 순환 구조를 갖는 엘리먼트 등 다양한 형태의 구조에 대해 맵 클래스를 정의하였으며 추출 저장구조 정보와 맵 클래스를 이용하여 XML 형태의 맵 파일을 생성한다.

  • PDF

XML Type vs Inlined Shredding into Tables for Storing XML Documents in RDBMS

  • Jin, Min;Seo, Min-Jun
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1539-1550
    • /
    • 2007
  • As XML is increasingly used for representing and exchanging data, relational database systems have been trying extend their features to handle XML documents XML documents can be stored in a column with XML data type like primitive types. The shredding method, which is one of the traditional methods for storing and managing XML documents in RDBMS, is still useful and viable although it has some drawbacks due to the structural discrepancy between XML and relational databases. This method may be suitable for data-centric XML documents with simple schema. This paper presents the extended version of the Association inlining method that is based on inlined shredding and compares the performance of querying processing to that of XML type method of conventional relational database systems. The experiments showed that in most cases our method resulted in better performance than the other method based on XML data type. This is due to the fact that our shredding method keeps and uses the order and path information of XML documents. The path table has the information of the corresponding table and column for each distinct path and the structure information of the XML document is extracted and stored in data tables.

  • PDF