• Title/Summary/Keyword: 저장 구조

Search Result 3,472, Processing Time 0.029 seconds

XDBox : Implementation of XML object repository (XDBox : XML 객체 저장소의 구현)

  • 김종익;최일환;이현숙;김형주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.572-574
    • /
    • 2003
  • XML은 반 구조 데이터(semi-structured data)의 일종으로 데이터들이 정형화된 구조를 가지고 있지 않다는 것이 특징이다. 기존의 데이터베이스 시스템은 고정된 스키마를 통해 데이터를 저장 관리하기 때문에 정형화된 구조를 가지지 않는 XML 문서를 저장하기에는 한계가 있다. 본 논문에서는 정형화된 구조를 가지지 못하는 XML문서를 효과적으로 저장하고 관리할 수 있는 저장장치를 구현하고 구현 사항에 대해 설명한다. 본 논문의 저장 장치는 XML을 DOM트리로 표현한 후 DOM트리의 각 노드를 객체로 만들어 저장한다. 본 논문의 저장 장치는 다중 사용자를 지원하기 위해 클라이언트 서버 구조로 구성되어 있으며 각 객체는 전용 파일, 관계형 시스템의 LDB등 다양한 하부 구조에 저장될 수 있다.

  • PDF

Design of a Mapping Structure of XML DTDs to Relational Tables (XML DTD로부터 관계형 테이블로의 사상구조 설계)

  • 박은경;정채영;김현주;배종민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.133-135
    • /
    • 2001
  • 데이터로서 XML 역할에 대한 중요성이 증대되어감에 따라, 구조 정보를 내포하고 있는 데이터로서의 XML 문서를 효과적으로 관리하는 구조설계 및 질의어 처리에 대한 연구가 활발히 진행되고 있다. XML 저장구조는 XML 스키마에 의존하지 안고, 반구조적 데이터에 대한 저장과 질의처리 설계방법과 DTD와 같은 XML 스키마를 기반으로 저장구조를 설계하는 방법이 있다. DTD는 XML 문서의 논리적인 구조정보를 표현하는 역할을 가지고 있으며, 그러한 역할은 이 기종간의 문서교환시 더욱 중요해진다. DTD 기반의 XML문서를 관계형 테이블로 사상하고자 할 때, 사상과정이 자동적으로 이루어지는 경우와 사용자가 관리자가 직접 테이블 생성에 관여하는 수동적인 사상방법이 있다. 수동적인 사상과정은 질의처리가 구현시 데이터베이스 설계 방법에 크게 의존하게 되는 단점이 있지만, 사용자가 주어진 DTD 구조에 따라서 특정 응용에 알맞은 저장구조를 직접 설계하기 때문에 더 효율적인 저장구조를 설계할 수 있다. 본 논문에서는 관계형 DB를 질의처리 하기 위한 하부 저장소로 사용하고, DTD 기반의 XML 문서를 관계형 DB 테이블간의 수동적인 사상과정을 통하여 효율적인 XML 문서 저장구조를 설계하는 방법을 제시한다.

  • PDF

Two dimensional variable-length vector storage format for efficient storage of sparse matrix in the finite element method (유한요소법에서 희소행렬의 효율적인 저장을 위한 2차원 가변길이 벡터 저장구조)

  • Boo, Hee-Hyung;Kim, Sung-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.9
    • /
    • pp.9-16
    • /
    • 2012
  • In this paper, we propose the two dimensional variable-length vector storage format which can be used for efficient storage of sparse matrix in the FEM (finite element method). The proposed storage format is the method storing only actual needed non-zero values of each row on upper triangular matrix with the total rows N, by using two dimensional variable-length vector instead of $N{\times}N$ large sparse matrix of entire equation of finite elements. This method only needs storage spaces of the number of minimum 1 to maximum 5 in 2D grid structure and the number of minimum 1 to maximum 14 in 3D grid structure of analysis target. The number doesn't excess two times although involving index number. From the experimental result, we can find out that the proposed storage format can reduce the memory space more effectively, as the total number of nodes increases, than the existing skyline storage format storing maximum column height.

Design and Implementation of an XML Repository System for Structural Retrieval (구조 정보 검색을 위한 XML 저장관리시스템 설계 및 구현)

  • 이종설
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.36-38
    • /
    • 1999
  • 본 논문에서는 대용량의 XML 문서를 효과적으로 저장, 관리 및 구조 기반 검색이 가능한 XML 저장관리시스템을 설계하고 구현한다. 구현한 XML 저장관리시스템은 관계형 모델을 기반으로 하고, XML 문서 전체를 저장하는 비분할 저장 모델을 사용하며, DTD에 따라 스키마가 생성되는 동적 스키마 생성 모델을 특징으로 한다. 본 논문의 XML 저장관리 시스템은 BRS 검색엔진과 ORACLE을 기반으로 하며 질의처리기 및 검색결과생성기, XML 객체관리자, XML 인덱스관리자, 구조검색엔진 등으로 구성된다. 이를 통하여 내용 및 애트리뷰트 검색 뿐만 아니라 다양한 구조 정보검색을 효율적으로 지원한다.

  • PDF

A Study on Design of Storage Structure for Educational Digital Library (교육전문 전자도서관 저장구조 설계에 관한 연구 - SAN방식을 중심으로 -)

  • Kim, Yong;Kwon, Young-Sook
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.12 no.1
    • /
    • pp.5-23
    • /
    • 2001
  • 본 논문의 목적은 대용량의 디지털저작물을 저장하는 웹기반의 교육전문전자도서관을 구축하는데 있어서 가장 중요한 요소중의 하나로써 고려되어지고 있는 저장구조를 설계하는데 있어서 이용자의 요구에 대한 신속한 대응, 관리자의 효율적인 관리 서비스제공자에 있어서 저장장치에 대한 경제성 등을 기준으로 가장 적절한 방법을 제시한다. 본 논문에서는 현재 가장 일반적인 방법인 버스부착형방식과 NAS에 대한 장, 단점을 분석하고 이에 대한 새로운 대안으로서 제시되고 있는 SAN방식에 대한 특징을 파악하여 교육전문 전자도서관과 같은 대용량의 디지털데이터를 저장해야 하는 대용량저장시스템에 있어서 가장 효율적인 저장구조 방식을 제시한다. 즉. 서버와 저장장치사이의 I/O처리속도, 관리의 용이성, 경제성 등의 저장구조방식을 선택하는데 있어서 중요한 요소들을 기준으로 하여 실제 시스템을 구현하여 이를 직접 실험을 통하여 측정하여 보았다.

  • PDF

Design of A Hybrid Storage Structure For Managing XML Documents (XML 문서 관리를 위한 혼합 저장 구조 설계)

  • 황종욱;정재희;강현석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.78-80
    • /
    • 2000
  • XML로 기술된 전자 문서를 논리적 구조에 따라 분할하여 객체 지향 데이터베이스에 저장하기 위한 연구가 많이 이루어지고 있다. 그러나, 그러한 접근은 몇몇 기본적인 접근 연산에 대해 성능이 떨어진다. 이 경우, 비분할 저장 구조 모델을 이용하면 이러한 문제를 어느 정도 보완할 수 있다. 본 논문에서는 구조화된 XML 문서의 효율적인 관리를 위해 혼합 저장 구조 모델을 제안한다. XML 문서를 분할과 비분할 모델이 혼합된 형태의 물리적 저장 구조로 구조 정보를 표현하면서 투명성을 제공하기 위한 객체 지향 메타 스키마를 제안하고, 이 메타 스키마로부터 동적으로 생성된 응용 데이터베이스 스키마를 통해 구조화된 문서를 객체 지향 데이터베이스에서 관리하는 방법을 제안한다.

  • PDF

RDB Schema Model of XML Document for Storage Capacity and Searching Efficiency (저장 공간과 검색 효율을 위한 XML 문서의 RDB 스키마 모델)

  • Kim Jeong-Hee;Kwak Ho-Young;Kwon Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.4
    • /
    • pp.19-28
    • /
    • 2006
  • XML instances for purpose of information exchange are normally stored in the legacy relational database. Therefore, integrations with relational database are required for effective XML applications. To support these requirements, virtual decomposition storage or decomposition storage methods which save separates structures of instances to relational database have researched. However, these storage methods contain different information of schema structure and layers which has caused difficulties to process query during search operation as well as increased overheads due to duplicate savings for separate storages. Therefore, in this research, additional field of 'Eltype' has introduced to previous database schema structure to instance and schema structure, provide consistent level information and propose storage structure to map each field to schema field of relational database. As results, XML instance and structures can be stored together to minimize overheads and required storage-space. Also, synchronized storage layer structure provides easier processing of search query.

  • PDF

Evaluation Criteria of Attributes of Classes and Objects of Data Repositories for Structural Experiment Information (구조실험 정보를 위한 데이터 저장소의 클래스와 객체의 속성구성 평가요소)

  • Lee, Chang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.6
    • /
    • pp.653-662
    • /
    • 2014
  • The data repositories for structural experiment information needs to be efficient to use in order to allow structural engineers and researchers to store and retrieve easily the information involved in the structural experiments. The data repositories can be evaluated in terms of the organization of the data repositories themselves and of the organization of the actual experiment information in the data repositories, which can be represented using classes and objects with their attributes. This paper proposes the evaluation criteria of attributes of the classes and objects. The evaluation criteria of the attributes of the classes, such as the number of attributes in class and the numbers of the data-valued and object entity-valued attributes, are used for understanding the complexity of the organization of the data repositories. The evaluation criteria of the attributes of the objects, such as the number of valued attributes in object, are used for describing how the actual experiment information is stored through the levels in the data repositories for the structural experiment information.

Efficient Dynamic Index Structure for SSD (SPM) (SSD에 적합한 동적 색인 저장 구조 : SPM)

  • Jin, Du-Seok;Kim, Jin-Suk;You, Beom-Jong;Jung, Hoe-Kyung
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.2
    • /
    • pp.54-62
    • /
    • 2010
  • Inverted index structures have become the most efficient data structure for high performance indexing of large text collections, especially online index maintenance, In-Place and merge-based index structures are the two main competing strategies for index construction in dynamic search environments. In the above-mentioned two strategies, a contiguity of posting information is the mainstay of design for online index maintenance and query time. Whereas with the emergence of new storage device(SSD, SCRAM), those do not consider a contiguity of posting information in the design of index structures because of its superiority such as low access latency and I/O throughput speeds. However, SSD(Solid State Drive) is not well suited for traditional inverted structures due to the poor random write throughput in practical systems. In this paper, we propose the new efficient online index structure(SPM) for SSD that significantly reduces the query time and improves the index maintenance performance.

나노구조물질을 이용한 수소저장 기술개발 동향

  • Kim, Geun-Yeong;Zachari, Renju;Nam, Gi-Seok
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.84-91
    • /
    • 2005
  • 수소저장기술은 수소경제를 달성하기 위해 개발해야할 핵실요소기술이다. 이 논문에서는 고체수소저장기술의 최신 개발 동향을 고찰하였다. 나노구조 탄소계 물질(nanostructured carbon materials), 유기금속구조물(metal organic framework, MOFs), 금속수소화물(metal hydrides), 클래스레이트수화물(clathrate hydrates), 금속착수소화물(complex chemical hydrides)과 같은 고체수소저장매체를 중점적으로 고찰하였다. 그 결과 지금까지 개발된 고체수소저장재료의 수소저장용량은 고체의 표면적에 비례하여 증가함을 알 수 있었다. 탄소나노튜브의 수소저장 메커니즘을 연구하여 탄소나노튜브의 표면적이 수소저장량을 증가시키는데 중요한 인자로 작용함을 알 수 있었다.

  • PDF