• 제목/요약/키워드: 관계적 스키마

검색결과 255건 처리시간 0.034초

공통 문서 구조 추출을 통한 XML DTD의 관계형 데이터 베이스 스키마 변환 기법 (A Transformation Technique of XML DTD to Relational Database Schema Based On Extracting Common Structure in XML Documents)

  • 안성은;최황규
    • 정보처리학회논문지D
    • /
    • 제9D권6호
    • /
    • pp.999-1008
    • /
    • 2002
  • XML은 W3C에 제안된 마크업 언어고 HTML의 단순함과 SGML의 복잡함을 극복하여, 웹 상에서 데이터를 표현하고 교환하기 위한 표준으로 등장하고 있다. XML 문서를 질의 처리하기 위한 방법으로 XML 문서 전용 질의 언어가 개발되고 있지만, 데이터의 양이 증가한다면 결국 막대한 양의 데이터를 처리 할 데이터베이스 시스템을 필요하게 된다. 본 논문에서는 XML DTD를 관계형 데이터베이스 시스템 스키마로 변환하는 기법을 제안한다. 제안된 기법은 XML 데이터의 스키마 역할을 하는 DTD의 트리 구조를 생성하여, XML 데이터들의 공통구조와 비공통구조를 추출한 후 관계형 데이터베이스 스키마를 추출하는 기법이다. 추출된 관계형 데이터베이스 스키마는 기존의 방법들에 비해 생성 테이블 수가 적으며, 널(NULL)값의 출현을 감소시킨다. 또한, 제안기법은 XML 데이터를 보다 적은 테이블로 맵핑(mapping)시킴으로써 데이터 검색 시 참조 테이블 수를 감소시킬 수 있으며 질의 처리 시에도 성능 면에서 우수함을 보인다.

시각적 스키마 프로그램이 문장제 표상과 문제해결력에 미치는 효과 (Effects of the Schema-Based Instructional Program on Word Problem Representation and Solving Ability)

  • 김종백;이성원
    • 대한수학교육학회지:학교수학
    • /
    • 제13권1호
    • /
    • pp.155-173
    • /
    • 2011
  • 본 연구는 문장제를 표상하는 능력의 신장을 목적으로, 문장제를 시각적 스키마의 형태로 유형화하여 학생들에게 제시하는 스키마 기반 프로그램을 구성하고 그 효과성을 검증하고자 하였다. 초등학교 2학년 60명 학생들을 실험조건과 비교조건에 무선배치하고 초등학교 2학년 수학-가 두 개 단원의 내용을 정하여 실험조건에는 시각적 스키마 기반 프로그램(Visual Schema Based Program)을 제시하고 비교조건에는 현교육현장에서 활용되는 교사용 지도서에 근거하여 다이어그램이나 그래프와 같은 문제해결 전략을 제시하는 수업을 실시하였다. 프로그램 효과를 검증하기 위해 사전 검사를 공변인으로 하는 일원 공변량분석(Oneway ANCOVA)을 실시한 결과 스키마 조건의 학생들이 유의미하게 높은 문제해결력을 보여주었으며 이와 같은 결과는 사전 및 사후검사에서 사용된 문장제의 난이도를 고려했을 때 더욱 두드러지는 차이를 보여주었다. 더 나아가서 실험조건에 있는 학생들이 스키마를 사용하는 빈도와 문제에서 요구되는 스키마를 얼마나 정확하게 활용했는지에 따라 문제해결능력에 관계가 있는 지 분석한 결과 도구의 사용빈도와는 .50, 그리고 도구 사용의 정확성과 는 .58의 높은 상관관계가 있는 것으로 나타났다. 이와 같은 결과는 문제의 표상과 문장제 해결이 서로 높은 관계가 있으며 스키마 기반 프로그램이 문제의 표상능력을 높이며 문제해결력 향상에 긍정적인 영향을 미친다는 것을 보여준다.

  • PDF

스키마 진화를 지원하는 인스턴스 접근처리시스템의 설계 및 구현 (Design and Implementation of an Instance Access Handling System for Supporting Schema Evolution)

  • 진민;김봉진
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3753-3761
    • /
    • 2000
  • 스키마 진화 환경에서는 여러 버전의 스키마와 각각의 스키마버전에서 생성된 인스턴스가 데이터베이스에 존재한다. 본 논문은 객체관계형 데이타베이스에서 개별 클래스를 버전화하는 방법을 이용한 스키마 진화 환경에서, 인스턴스가 생성된 스키마 버전에 관계없이 인스턴스에 접근하는 방법을 제안한다. 본 논문에서는 설계된 접근처리 루틴은 인스턴스를 생성한 버전에 정의되지 않은 속성에 대한 접근을 지원한다. 또한, 연속적인 갱신/역갱신 함수의 적용이나 모든 버전 쌍에 대한 처리 함수를 정의할 필요 없이 의미정보의 쌍에 대해서 접근처리 루틴을 제공하여 속성의 의미정보 변화를 지원한다. 그리고 기존의 SQL에 VERSION 조건절을 추가하여 버전에 대한 질의를 지원하고 WHERE 조건절에 의미정보를 명시함으로써 속성의 의미정보를 이용한 질의를 지원한다.

  • PDF

연구데이터 관리 및 검색을 위한 스키마 클래스 상속 모델 (Schema Class Inheritance Model for Research Data Management and Search)

  • 김선태
    • 정보관리학회지
    • /
    • 제31권2호
    • /
    • pp.41-56
    • /
    • 2014
  • 최근 연구데이터가 국가자산이라는 인식의 확산으로 원시데이터 관리 및 재사용의 필요성이 이슈이다. 본 연구에서는 데이터의 체계적인 관리를 위해, 스키마 클래스를 상속하는 방식의 메타데이터 설계 모델과 상속을 통해 생성된 스키마 객체들을 대상으로 메타데이터 통합 검색 모델을 제안하였다. 스키마 클래스를 상속한 스키마 객체가 데이터 컬렉션에 1대1의 관계를 갖도록 데이터 아키텍처를 설계하였으며, 제안된 모델의 검증을 위해서 가상 스키마 클래스 및 객체가 시스템적으로 구현 가능함을 증명하였다. 본 연구에서 제안하는 스키마 클래스 상속 및 통합검색 모델은 일반적으로 사용되는 '하향식 계층 모델'의 단점을 극복하는 모델로서, 정부 기관에서 생산되는 데이터를 독립적으로 관리하는데 활용될 수 있다고 사료된다.

수학의 1차적 개념이 초등학교 3학년 영재아의 수학적 개념구성과정에 미치는 영향에 대한 사례연구 - 분수의 덧셈과 곱셈을 중심으로 - (A Case Study about Influence of Primary Mathematic Concepts on the Composition of Mathematic Concepts in 3rd grade Prodigies of Elementary Schools - Focusing on Addition and Multiplication of Fractions -)

  • 김화수
    • 영재교육연구
    • /
    • 제24권1호
    • /
    • pp.17-43
    • /
    • 2014
  • 본 연구에서는 사칙연산과 분수의 1차적 개념을 학습한 초등학교 3학년 영재아 3명을 대상으로 분수의 덧셈과 곱셈을 내용으로 하였을 때, 정확한 개념의 인지와 개념의 연결로 분수의 덧셈과 곱셈에 대한 스키마와 변형된 스키마1)를 어떻게 구성을 하는지에 대해 질적 사례연구를 통하여 알아보았다. 즉 수학의 1차적 개념의 구성으로 어떠한 스키마와 변형된 스키마를 형성하여 분수의 덧셈과 곱셈에 대한 관계적 이해를 하는지, 그리고 영재아들이 스스로 형성한 스키마와 변형된 스키마를 어떻게 이용하여 분수의 덧셈과 곱셈의 문제 해결에 접근을 하는지, 또한 연구대상자들의 개념구성과 문제해결력에서의 스키마는 어떻게 변형을 이루어 나가는지를 심도 있게 조사하였다. 그 결과 분수의 덧셈에서 분수의 곱셈으로 연결될 때, 정확한 1차적 개념에 대한 인지와 스키마 그리고 변형된 스키마가 중요한 요인으로 작용한다는 것을 알 수 있었고, 이때 수학의 1차적 개념끼리의 연결과 정확한 1차적 개념에 대한 인지로 인해서 만들어지는 스키마와 변형된 스키마의 형성이 분수의 덧셈과 곱셈의 창의적 문제 해결에 무엇보다도 중요한 역할을 한다는 것을 알 수 있었다.

관계 데이터베이스를 이용한 XML 문서 저장 및 검색 (Storing and Querying XML Documents Using Relational Databases)

  • 신병주;송청;진민
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.347-350
    • /
    • 2002
  • 본 논문은 DTD가 있는 이용한 XML 문서의 관계 데이터베이스 저장 및 검색방법을 제안한다. XML 구조와 관계 데이터베이스 스키마의 구조적 불일치로 인하여 XML 문서의 저장을 위해서는 별도의 처리과정이 필요하다. 기존의 Shared Inling 방법과 Hybrid Inling 방법의 장점을 살리고 릴레이션의 단편과 과도한 조인을 처리하기 위해 Association Inling 방법을 제안한다. 또한, XQuery를 이용한 질의를 지원하기 위해 Association Inling 방법에 의해 생성된 저장 스키마를 확장하고, XQuery로 표현된 질의를 SQL로 변환한다.

  • PDF

관계 데이터베이스 시스템에서 Form Model을 이용한 개체-관계 스키마의 추출 (Extracting Entity-Relationship Schema Using Form Model in Relational Database Systems)

  • 김미화;황태희;배석찬
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2000년도 추계공동학술대회논문집
    • /
    • pp.425-429
    • /
    • 2000
  • 데이터 모델링 접근은 주로 순 공학을 사용하여 미래의 필요구조에 초점을 맞추고 있기 때문에 새로운 데이터베이스를 설계하기 위해서는 많은 시간과 노력, 개발비가 필요하다. 그러나 기존의 데이터베이스를 재사용 한다면 개발에 필요한 시간과 노력, 개발비를 줄일 수 있을 뿐 아니라 자료의 재활용면에서 효율적이다. 본 논문에서는 사용 가능한 데이터베이스 application을 재사용하기 위해 Form model을 이용하여 새로운 데이터베이스 설계의 바탕이 되는 개체-관계 스키마를 추출하는 방법에 대해 연구하였다.

  • PDF

컨텍스트에 기반한 두 인스턴스 사이의 의미 관계 정도 측정 (A Measurement for the Degree of Semantic Relationship Between Two Instances Based on Context)

  • 한용진;박세영;박성배;김권양
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.672-678
    • /
    • 2008
  • 실세계의 객체들은 서로 직접적인 관계를 맺고 있고, 이러한 직접적인 관계를 통해 연결되는 새로운 간접적인 관계를 가진다. 온톨로지는 객체들 사이의 관계에 대한 의미를 명시적으로 표현한다. 따라서, 온톨로지를 이용함으로써 객체간의 새로운 관계를 발견할 수 있다. 새롭게 발견된 객체들 간의 관계는 커뮤니티를 찾거나 소셜네트워크를 구축하는데 활용된다. 이러한 응용에서 두 객체간에 관계 정도를 측정하는 것은 중요한 문제이다. 본 논문은 온톨로지에 기반하여 객체들 간의 관계 정도를 측정하는 방법을 제안한다. 기존 연구에서는 주로 객체들 간의 연결되는 패스를 주요하게 다루어 왔지만 두 객체 사이에 연결된 패스는 없더라도, 온톨로지의 스키마를 통해 의미를 가지는 관계가 있다. 본 논문에서 제안한 방법은 객체들 간에 패스로 연결되는 관계는 물론 객체가 속하는 스키마를 통해 관계하는 정보들도 활용해서 두 객체간의 관계정도를 측정한다. 실험 결과 두 객체 사이에 스키마를 통한 관계에서 많은 의미 관계가 있음을 보였다.

데이터 웨어하우스의 개념적 설계를 위한 스타 스키마에서 ER 도형으로의 변환 기법 (Translation of Star Schema into Entity-Relationship Diagrams for Data Warehouse Conceptual Design)

  • 최은하;김진호;옥수호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.142-144
    • /
    • 2002
  • 데이터 웨어하우스는 기업의 의사 결정을 지원하기 위해 기업의 운영 데이터베이스로부터 추출한 데이터의 집합으로써 OLAP 분석에 이용된다. OLAP은 이들 데이터를 다양하게 분석할 수 있도록 다차원 데이터로 표현하고 이를 활용하여 복잡한 분석 질의 처리 및 다차원 데이터 분석에 활용한다. 이러한 OLAP의 다차원 데이터를 관계형 데이터베이스에서 표현하기 위해 스타 스키마가 널리 사용된다. 또한 다차원 데이터와 데이터 웨어하우스는 방대한 분량를 갖는 전체 기업의 데이터를 표현하고 있어 이를 설계하는 것이 매우 복잡하고 많은 노력이 소요된다. 따라서 이를 설계하기 위한 체계적인 설계 방법론이 필요하다. 데이터 웨어하우스의 원천 데이터가 되는 운영 데이터베이스는 현재 ER 도형을 이용하여 개념적인 방법으로 널리 설계되고 있다. 따라서 이 논문에서는 ER 도형으로 설계된 운영 데이터베이스로부터 데이터 웨어하우스를 설계하는 개념적인 방법론을 제시한다. 이에 따라 OLAP 분석을 위해 사용할 수 있는 다양한 유형의 스타 스키마에 대해 ER 도형으로 표현/변환하는 방법을 제시한다. 이를 통해 자신이 원하는 다차원 데이터를 얻기 위해 유지해야 할 데이터 웨어하우스를 ER 도형을 이용하여 개념적으로 편리하게 설계하는 방법/지침을 제공하며, 나아가 해당 유형의 스타 스키마가 갖는 의미를 개념적으로 쉽게 전달할 수 있도록 하였다.

  • PDF

의미적 제약조건을 고려한 XML 스키마의 변환 (XML Schema Transformation Considering Semantic Constraint)

  • 조정길
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.53-63
    • /
    • 2011
  • XML 데이터를 효율적으로 저장하고 질의하기 위하여 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. XML 문서의 내용, 구조, 의미 정보인 제약조건 보존은 스키마를 변환하는 과정에서 매우 중요하다. 특히 키 제약조건은 데이터베이스 이론의 중요한 부분을 차지한다. 따라서 제안된 기법은 주키와 외래키를 표현함으로써 XML의 의미를 반영하며, 변환하는 데에 XML 데이터의 키 제약조건뿐만 아니라 데이터의 내용과 구조와 의미도 보존한다. 변환 정보는 문서의 내용, 문서의 구조(부모-자식 관계), 함수적 종속성, XML key와 keyref 제약조건에 의해 포착한 문서의 의미이다. 제안된 기법은 XML 스키마를 변환할 때에 의미적 제약조건들의 보존을 보장함으로써 관계형 데이터베이스에서 데이터 무결성을 보장하기 위한 저장 프로시저나 트리거를 사용할 필요가 없는 이점이 있다. 이러한 변환은 산업체에서 필요한 데이터 관리의 한 부분으로, 이미 웹에 저장되어있는 데이터를 데이터베이스에 저장하여 다른 업무에 활용할 수가 있을 것이다. 본 논문에서는 DTD에서 지원하는 ID/IDREF 키, 상속 관계, 묵시적 참조 무결성은 반영하지 못하였다.