19 research outputs found
(The) Performance Evaluation on storage techniques for XML documents
XML(eXtensible Markup Language)로 기술된 문서는 데이터 자체로서, 현재 인터넷에서 개발자들이 구성하고 엔드 유저들이 사용하고 있는 모든 애플리케이션에서 표준 형식을 지닌 데이터의 역할을 하고 있다. 이에 따라, XML을 중심으로 한 여러 응용 기술들이 개발되고 있으며, 특히 XML 데이터를 효율적으로 관리하기 위한 연구들이 활발히 진행되고 있다.
이 중에서도 XML 문서의 저장에 관한 연구들은 기존의 기반 기술을 토대로 하거나 새로운 모델을 제시하여 문서를 효과적으로 저장하는 데에 초점을 맞추고 있다. 그러나 기존의 연구들은 저장시 문서의 정보를 일부 표현하지 못하거나 XML 문서의 질의를 효율적으로 지원하지 못하는 등의 제한점을 가지고 있다.
따라서, 본 논문에서는 기존 연구들의 제한점을 극복할 수 있는 새로운 XML 문서의 저장 기법을 제안하고, 새로운 저장 기법의 효율성을 검증하기 위해 기존의 XML 문서의 저장 기법들과 함께 질의에 대한 성능 평가를 수행한다.
본 논문에서는 BFST(Breadth First STorage)라는 새로운 저장 기법을 제안한다. 이 저장 기법은 먼저 문서의 DTD와 인스턴스로부터 문서의 구조를 분석한다. 그리고, 문서의 계층 구조와 엘리먼트들 간의 관계 정보를 담고 있는 EPID(Element Path IDentifier)를 기반으로 XML 문서의 구조 정보를 추출한다. 이렇게 추출된 문서의 정보를 손실하지 않고 저장하기 위해 객체 지향(object-oriented) 개념을 적용한다. 즉 OID(Object IDentifier)를 사용한 참조를 통해 문서의 계층 구조를 표현함으로써, 원래의 XML문서와 동일한 구조로 문서를 저장할 수 있다. 또한, 기존 연구에서 해결하지 못했던 다중 애트리뷰트(set-valued attribute)를 중첩 릴레이션(nested relation)에 저장함으로써 저장 공간을 줄이고 질의 비용을 감소시킬 수 있다. 이러한 객체-관계형 개념을 적용하여 넓이 우선 탐색(Breadth First Search) 방식으로 문서를 순회하며 저장하게 된다. 그리고, XML 고유의 질의 유형에 대한 분류를 평가 기준으로 하여 성능 평가를 수행함으로써, 본 논문에서 제시한 BFST 기법의 질의 성능을 기존 연구들의 질의 성능과 비교·분석하여 BFST 기법의 효율성을 검증한다.
본 논문의 의의는 저장시에 원래의 XML 문서와 동일한 구조로 표현하여 정보의 손실을 막고, XML 질의를 효율적으로 지원하는 새로운 저장기법을 제시한 것이다.;The documents described with XML(extensible Markup Language) is standard data itself, They used in applications developed by venders and used by end users in WWW. The various technologies focusing on XML are being exploited. Especially, many studies on managing XML documents are in progress actively.
There have been a number of research projects on data models for XML documents. The important question is what is the best way of storing XML documents since the performance of the underlying storage representation has a significant impact on query processing efficiency. The studies on storage techniques for XML documents are focusing on storing documents efficiently based on existing data models or new storage models. However, related storage techniques have limitations that they lose some information for original documents or can not support queries for XML documents efficiently.
In this work, therefore, we suggest new storage technique, BFST(Breadth First STorage). In this approach, we analyze structures for documents with a DTD and an instance. Then, we extract information from an instance, based on an EPID(Element Path Identifier) including the hierarchical structure and relationship among elements in a document. The Object-Oriented concept is applied to a BFST technique to store a document in Database without information loss. As the hierarchy of a document can be expressed in Database through references with OID(Object IDentifier), we can keep original structures in Database. In addition, as storing set-valued attributes in nested relations, we reduce spaces and query costs. We store documents in Database with object-oriented concept and BFS(Breadth First Search) in BFST method.
The performance evaluation for storing XML documents can verify the efficiency of BFST method, comparing query costs of documents stored with existing storage techniques with them of documents stored with BFST techniques.
This paper will bring following benefits to manage XML documents. we can store XML documents in Database with no loss of original information and support queries for XML documents. A BFST technique will be used efficiently in systems for managing XML-based data.논문개요 = ⅵ
Ⅰ. 서론 = 1
1.1 연구 배경 = 1
1.2 연구 목적 및 내용 = 2
Ⅱ. 관련연구 및 기술 동향 = 4
2.1 XML 문서의 구성요소 = 4
2.2 기존 XML 문서의 저장 기법 = 5
2.2.1 STORED를 이용한 저장 기법 = 7
2.2.2 애트리뷰트 인라인 방식 = 8
2.2.3 XML-DBMS = 9
2.2.4 혼합 인라인 방식 = 10
2.2.5 상용 제품들 = 11
2.3 기존 XML 문서 저장 기법의 제한점 = 11
Ⅲ. BFST(Breadth First STorage) 기법을 이용한 저장 시스템 설계 = 14
3.1 BFST 기법의 개요 = 14
3.2 BFST 시스템 구성도 = 16
3.3 XML 문서의 데이터 모델 = 17
3.4 스키마 생성기법 = 19
3.4.1 스키마 생성 규칙 = 20
3.4.2 스키마 생성 예제 = 25
3.5 BFST 저장 엔진 = 26
3.5.1 EPID를 이용한 구조 정보 추출 = 26
3.5.2 저장 규칙 = 28
3.6 BFST 기법을 이용한 XML 문서 저장 사례 = 29
Ⅳ. BFST 시스템의 구현 = 32
4.1 구현 환경 = 32
4.2 스키마 생성기 = 33
4.2.1 생성 알고리즘 = 33
4.3 저장엔진 = 38
4.3.1 EPID 부여 및 정보 추출 알고리즘 = 38
4.3.2 저장 알고리즘 = 42
4.4 사용자 인터패이스 = 46
Ⅴ. 기존의 저장 기법과 BFST 기법의 성능 비교·분석 및 평가 = 50
5.1 성능 평가 기준 = 50
5.2 저장 기법에 따른 성능 평가 = 54
5.2.1 애트리뷰트 인라인 방식의 성능 평가 = 55
5.2.2 XML-DBMS의 성능 평가 = 57
5.2.3 BFST 기법의 성능 평가 = 60
5.3 성능 평가 결과 및 분석 = 62
Ⅵ. 결론 = 67
참고문헌 = 69
부록 = 72
ABSTRACT = 7
Structural Relationship among Teaching Presence, Learning Presence, and Effectiveness of e-Learning in the corporate setting
본 연구는 학습자 중심인 이러닝의 특성에 기초하여 공급자 측면이 아닌 학습경험을 중심으로 기업 이러닝 품질을 평가하였다. 이에 학습자가 학습과정에서 지각하는 수업의 설계와 운영에 대한 인식 수준인 교수실재감과 학습자의 내재적 지각을 의미하는 학습실재감의 두 요인인 인지적, 감성적 실재감, 그리고 학습효과 요인인 만족도와 학습지속의향 간의 관계를 규명하여 기업 이러닝의 품질을 증진시킬 수 있는 이러닝 설계와 운영의 지침을 마련하고자 하였다. 기업에서 이러닝을 수강한 415명의 학습자를 대상으로 이들이 인식한 교수실재감, 학습실재감, 학습효과 간의 직접적․간접적 효과를 구조방정식으로 분석한 결과, 교수실재감은 인지적 실재감을 매개로 만족도와 학습지속의향에 유의한 영향을 미치는 것으로 나타났으며, 감성적 실재감을 매개로 만족도에 유의한 영향을 미치는 것으로 분석되었다. 본 연구결과는 기업 이러닝의 품질 향상을 위해 설계와 운영에서 고려되어야 할 요소로써, 학습자가 인식하는 교수실재감과 학습실재감 요인인 인지적, 감성적 실재감의 중요성을 확인시켜주고 있다.
As e-Learning continues to grow in popularity as training program in organizations, they strive for high quality of e-learning. Therefore, the purpose of this study was to examine the structural relationship among teaching presence, learning presence and learning effectiveness perceived differently by students depending on various e-learning experience. The collected data was analyzed using structural equation modeling with the 415 cases participating in e-learning in a corporate setting. The findings of this study were as follows: First, the results showed that teaching presence had a direct and significant effect on cognitive presence and emotional presence, Second, the results revealed that learning presence had a direct effect on both satisfaction and learning persistence. The results also indicated that teaching presence had an influence on learning persistence and emotional presence had an effect on satisfaction. However, unexpectedly, the results showed that teaching presence was not a highly influential factor for satisfaction and emotional presence did not directly influence learning persistence. Finally, the results revealed that cognitive presence mediated the relationship between teaching presence and satisfaction and between teaching presence and learning persistence. Also, it was seen that emotional presence mediated the relationship between teaching presence and satisfaction. However, emotional presence did not mediate between teaching presence and learning persistence. Considering the learning effectiveness as the quality of e-learning, the findings of this research lead to an implication that the quality of e-learning in the corporate setting will be increased by for design, development, and implementation of strategies which can enhance teaching presence and learning presence
