• Title/Summary/Keyword: 데이터베이스 스키마

Search Result 390, Processing Time 0.059 seconds

2D-THI: Two-Dimensional Type Hierarchy Index for XML Databases (2D-THI: XML 데이테베이스를 위한 이차원 타입상속 계층색인)

  • Lee Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.3
    • /
    • pp.265-278
    • /
    • 2006
  • This paper presents a two-dimensional type inheritance hierarchy index(2D-THI) for XML databases. XML Schema is one of schema models for the XML documents supporting. The type inheritance. The conventional indexing techniques for XML databases can not support XML queries on type inheritance hierarchies. We construct a two-dimensional index structure using multidimensional file organizations for supporting type inheritance hierarchy in XML queries. This indexing technique deals with the problem of clustering index entries in the two-dimensional domain space that consists of a key element domain and a type identifier domain based on the user query pattern. This index enhances query performance by adjusting the degree of clustering between the two domains. For performance evaluation, we have compared our proposed 2D-THI with the conventional class hierarchy indexing techniques in object-oriented databases such as CH-index and CG-tree through the cost model. As the result of the performance evaluations, we have verified that our proposed two-dimensional type inheritance indexing technique can efficiently support the query Processing in XML databases according to the query types.

  • PDF

A Multiple Layered Database Design and Maintenance in Object-Oriented Databases (객체지향 데이터베이스에서 다계층 데이터베이스 설계 및 유지)

  • Kim, Nam-Jin;Shin, Dong-Cheon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.11-23
    • /
    • 1998
  • In very large databases, the problem of searching for interesting information effectively is very important in terms of efficiency and flexibility. A multiple layered database approach based on AOG(attribute-oriented generalization) method is one of the useful approaches for knowledge discovery under various situations. In this paper, we propose a multiple layered database design methodology based on AOG method in object-oriented databases. In addition, we propose a dynamic schema evolution model and implementation strategy in order to continue providing information effectively in multiple layered databases.

  • PDF

An Efficient Relational Schema Extracting Technique Using Common Stricture in XML Documents (XML 문서의 공통구조를 이용한 효율적인 릴레이션 스키마 추출기법)

  • 안성은;이정선;최황규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.49-51
    • /
    • 2002
  • XML은 웹 상에서 데이터를 표현하고 교환하기 위안 표준으로 등장하고 있다 최근에 웹 상에서 다루어지는 데이터의 양이 급격하게 증가함에 따라 데이터의 형태는 구조적인 릴레이션 데이터에서 반 구조적인 데이터에 이르기까지 다양하다. 앞으로 웹에서 반 구조적 데이터를 대표할 XML 문서특이 많아지면 .1 데이터들간의 의미적 구조적 관계를 설정하는 스키마즐- 추출하여 그에 따라 데이터를 구조화 시켜 정보로써의 가치를 만들 수 있는 새로운 저장 기법들이 필요하다. 본 논문에서는 XML 문서의 DTD를 이용하여 통일한 DTD를 사용하는 XML 문서들의 공통구조론 추출하여 관계 데이터베이스 시스템에 XML 문서를 저장하기 위한 릴레이션 스키마 추출 기법을 제안한다.

  • PDF

Design a XML DBMS using RDBMS Based on XML Schema (관계형 DBMS를 이용한 XML 스키마 기반에 XML DBMS 설계)

  • Lee Sang-Tae;Lim Jong-Seon;Joo Kyung-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.4 s.32
    • /
    • pp.19-26
    • /
    • 2004
  • XML DTD is defining expression of simple form for XML document, there is much difficulties to define structure of XML document. Solving XML DTD's problem, W3C was select XML schema by standard in 2001. This paper proposes a design to XML DBMS using Relational Database based on XML schema to be selected by standard from W3C to overcome XML DBMS's shortcoming using XML DTD.

  • PDF

NCPI-MDS;New Constraints-Preserving Inlining Method with Modified DTD Simplification (NCPI-MDS;수정된 DTD 간소화 절차를 통한 새로운 Constraints-Preserving Inlining 기법)

  • Ahn, Sung-Chul;Kim, Young-Ung
    • Annual Conference of KIPS
    • /
    • 2005.11a
    • /
    • pp.87-90
    • /
    • 2005
  • XML(eXtensible Markup Language)은 웹 상의 데이터를 표현하고, 교환하기 위한 표준 언어로써 XML 로 표현된 문서를 관계형 데이터베이스 관리시스템(RDBMS)에 저장하고 관리하는 기법에 대한 연구[1][2][3]가 활발히 진행되어 왔다. 이러한 연구들은 DTD(Document Type Definition)를 입력 받아 해당 DTD 에서 관계형 스키마를 추론하는 기법을 사용한다. 하지만, 기존의 연구들은 DTD 간소화 절차를 적용하기 때문에 DTD 내에서 추론될 수 있는 의미적인 부분들이 스키마 생성 시에 보존이 되지 못한다. 또한, 기존의 연구들은 XML 데이터의 내용(content)와 구조(structure) 정보만을 저장하는데 초점이 맞춰져 있기 때문에, XML 문서 저장 시 데이터의 무결성을 보장하기 위해 저장프로시져나 트리거를 이용해야 하는 번거로움이 생긴다. 본 논문에서는 [3]의 연구에서 제시한 Inlining 기법을 기반으로 기존의 Inlining 기법의 문제점인 DTD 에서 추론할 수 있는 의미적인 부분의 손실을 관계형 스키마로 보존하는 방법과 효율적인 릴레이션 생성을 위해 개선된 Inlining 기법을 제시한다.

  • PDF

A Relational Schema Extracting Technique Using DTD XML in Documents (XML 문서의 DTD를 이용한 릴레이션 스키마 추출 기법)

  • Ahn, Sung-Eun;Choi, Hwang-Kyu
    • Annual Conference of KIPS
    • /
    • 2002.04a
    • /
    • pp.105-108
    • /
    • 2002
  • XML은 웹 상에서 데이터를 표현하고 교환하기 위한 표준으로 등장하고 있다. 최근에 웹 상에서 다루어지는 데이터의 양이 급격하게 증가함에 따라 XML 문서들간의 의미적 구조적 관계를 설정하는 스키마를 추출하여 그에 따라 데이터를 구조화시켜 정보로써의 가치를 만들 수 있는 새로운 저장 기법들이 필요하다. 본 논문에서는 XML 문서의 DTD를 이용하여 동일한 DTD를 사용하는 XML 문서들의 공통구조를 추출하여 관계 데이터베이스 시스템에 XML 문서를 저장하기 위한 릴레이션 스키마 추출 기법을 제안하였다. 제안된 기법은 성능비교에서 기존의 방법에 비하여 생성되는 릴레이션의 수가 적고 릴레이션 생성 시 발생하는 널 값의 출현을 감소시킬 수 있다.

  • PDF

Searching XML Documents based on Xtree and Documents Similarity (Xtree와 문서 유사도에 기반한 XML 문서 검색)

  • 이은정;박우창
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.578-580
    • /
    • 2003
  • 인터넷의 성장으로 인해 준구조적인 문서 표준의 하나인 XML 문서의 사용이 증가하고 있다. 본 연구는 인터넷이나 XML 데이터베이스에서 저장된 스키마 정보가 주어지지 않는 많은 양의 XML 문서를 대상으로 주어진 XML 문서에 가장 가까운 문서들을 찾는 방범을 제시한다. 먼저 XML 문서들의 스키마 정보를 얻기위하여 XML 문서에 해당하는 카디널리티 정보를 포함하는 xtree로 변환하고, 변환된 문서들에 대하여 XML 각 요소에 대한 유사도와 문서 구조에 대한 유사도를 계산하여 가장 유사도가 가까운 XML 문서를 결과로 제시한다. 본 논문의 방법은 스키마가 알려지지 않는 XML의 문서들에 대한 검색을 할 수 있고 유사도를 이용하여 문서의 근사 검색을 할 수 있는 장정이 인다.

  • PDF

A Study on Automatic Generation of XML Schema from RDBMS (RDBMS로부터 XML 스키마 자동 생성에 관한 연구)

  • 박영수;장덕철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.220-222
    • /
    • 2004
  • 웹 기술의 발달은 인터넷 사용자의 증가를 초래하였고, 칼은 서비스에 대해 각자 다른 목적을 가지고 다른 환경 하에서 자신이 원하는 형태로의 서비스를 받고자 하는 경향으로 발전해 가고 있다. 또한 잦은 트렌드의 변화로 웹 문서의 개발 주기 또한 빨라지고 있는 상황이다. 따라서 이런 문제를 해결할 수 있는 방안으로 데이터의 구조적 표현이 가능하고, 동적인 요구에 대응하기 친운 XML기반의 웹 서비스에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 DTD나 XML 스키마가 없는 상황에서 관계형 데이터베이스로부터 XML 스키마를 생성하고, 이를 바탕으로 XML문서를 생성할 수 있는 방안을 제시하였다 이것은 XML문서의 개발 시간을 단축시킬 뿐만 아니라, 서비스가 요청되면 동적으로 클라이언트 환경에 맞추어 사용자가 원하는 형태로 서비스를 제공할 수 있을 것으로 기대된다.

  • PDF

A Study on Schema Document Generation based on CCR for PHR Service (PHR서비스를 위한 CCR기반 스키마 문서 생성에 관한 연구)

  • Yang, Won-jong;Park, Seok-Cheon;Shim, Woo-hoo
    • Annual Conference of KIPS
    • /
    • 2012.04a
    • /
    • pp.1388-1391
    • /
    • 2012
  • PHR(Personal Health Record)은 다양한 의료기관으로부터 제공되는 개인의 진료정보와 개인 스스로 기록한 건강기록을 통합적이고 포괄적인 관점에서 바라본 개인의 평생건강기록과 그 기록을 관리할 수 있는 도구들을 의미한다. 이러한 PHR 서비스를 제공하기 위해서는 다양한 의료정보시스템에 대한 연동이 필요하다. 그러나 기존의 의료정보시스템은 개발한 회사에 따라서 각기 다른 형태의 데이터베이스 구조를 갖고 있어서 PHR 서비스를 위한 연동이 용이하지 않다. 따라서 본 논문에서는 이에 대한 해결 방안으로서 의료정보 표준의 하나인 CCR 기반으로 한 XML 스키마 형식의 문서를 생성하기 위해 CCR구조 및 스키마를 분석하고 설계 방법을 제안한다.

Development of Storage Techniques for PDTnet XML Schema Data (PDTnet XML Schema 데이터를 위한 저장 기법 개발)

  • Lee, Kyoung-Hye;Yong, Hwan-Seung;Lee, Wol-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.939-949
    • /
    • 2006
  • With the development of industry, product data management system is becoming more and more important. An expanded view of product definition function that include a bill of material and routing database, current and historical engineering data and specifications and engineering changes order history. PDM (Product Data Management) systems hold and manage such material as product specifications, plans, geometric models, CAD drawings and images. Furthermore, PDM enables companies producing complex products to spread product data in to the entire launch process. Especially, PDTnet XML Schema is an international standard for exchanging of PDM data. But PDTnet XML Schema differs from existing XML Schema in the way that its property of IDREF/IDREFS is irregular. Therefore it is important factor that. what do we use storage devices and storage techniques. We developed storage techniques and application supporting various query types and preserving PDTnet XML Schema using a relational database that guaranteeing the performance nowadays. In this paper, we will show that our storage techniques minimize repeated data and optimize query processing by using application comparison with storage techniques of existing XML Schema data.

  • PDF