• 제목/요약/키워드: 저장 구조

검색결과 3,469건 처리시간 0.035초

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

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

  • PDF

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

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

  • PDF

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

  • 부희형;김승호
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권9호
    • /
    • pp.9-16
    • /
    • 2012
  • 본 논문에서는 유한요소법에서 희소행렬의 효율적인 저장을 위한 2차원 가변길이 벡터 저장구조를 제안한다. 제안한 저장구조는 유한요소 전체 방정식의 거대희소행렬 $N{\times}N$ 대신, 전체 행의 개수 N의 상삼각행렬에서 0이 아닌 실제 필요한 값들만 2차원 가변길이 벡터를 이용하여 저장하는 방법이다. 이 방법을 이용하면, 해석대상의 2차원 격자구조에서는 각 절점당 최소 1개에서 최대 5개까지의 저장 공간이 필요하게 되고, 3차원 격자구조에서는 각 절점당 최소 1개에서 최대 14개까지의 저장 공간이 필요하게 된다. 인덱스를 포함해도 2배 이상을 넘지 않는다. 본 논문의 실험 결과에 의해, 제안한 저장구조는 총 절점 개수가 많아질수록 기존의 최대칼럼 높이를 저장하는 스카이 라인 저장구조보다 메모리 공간을 효과적으로 줄일 수 있는 구조임을 알 수 있었다.

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

  • 이종설
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.36-38
    • /
    • 1999
  • 본 논문에서는 대용량의 XML 문서를 효과적으로 저장, 관리 및 구조 기반 검색이 가능한 XML 저장관리시스템을 설계하고 구현한다. 구현한 XML 저장관리시스템은 관계형 모델을 기반으로 하고, XML 문서 전체를 저장하는 비분할 저장 모델을 사용하며, DTD에 따라 스키마가 생성되는 동적 스키마 생성 모델을 특징으로 한다. 본 논문의 XML 저장관리 시스템은 BRS 검색엔진과 ORACLE을 기반으로 하며 질의처리기 및 검색결과생성기, XML 객체관리자, XML 인덱스관리자, 구조검색엔진 등으로 구성된다. 이를 통하여 내용 및 애트리뷰트 검색 뿐만 아니라 다양한 구조 정보검색을 효율적으로 지원한다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 김정희;곽호영;권훈
    • 한국콘텐츠학회논문지
    • /
    • 제6권4호
    • /
    • pp.19-28
    • /
    • 2006
  • 정보 교환을 위한 XML 인스턴스는 일반적으로 legacy한 관계형 데이터베이스에 저장되어 있기 때문에 효율적인 XML 응용을 위한 데이터베이스와의 연동이 요구 되었으며, 이러한 요구를 지원하기 위하여 인스턴스와 스키마 구조를 분리하여 관계형 데이터베이스에 저장하는 가상 분할 저장 또는 분할 저장 방식의 인스턴스 저장 모델들이 연구되어지고 있다. 그러나 이러한 저장 방식은 인스턴스 구조와 인스턴스간의 계층 정보가 불일치하여 검색 시 질의 처리를 어렵게 하고 있고, 또한 분리 저장에 따른 중복 데이터들의 존재로 저장 시 오버헤드가 높아진다. 따라서 본 논문에서는 XML문서를 저장할 때, 기존 연구의 데이터베이스 스키마 구조에 Eltype이라는 필드를 추가하여 인스턴스와 스키마의 상이한 계층 정보를 동일화하고, 저장 구조 각각의 필드를 관계형 데이터베이스 스키마 필드와 일치되는 저장 구조를 제안하였다. 그 결과 XML 인스턴스와 스키마 구조간의 저장이 가능하게 되어 중복 저장에 따른 오버헤드 및 저장 공간 감소, 그리고 동일화된 저장 계층 구조로 인해 검색 질의 처리가 쉬워졌다.

  • PDF

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

  • 이창호
    • 한국전산구조공학회논문집
    • /
    • 제27권6호
    • /
    • pp.653-662
    • /
    • 2014
  • 구조실험을 위한 데이터 저장소는 구조실험에 관련된 실험정보를 구조공학자와 연구자들이 편리하게 저장하고 열람할 수 있도록 효율적인 구성을 가져야 한다. 데이터 저장소에 대한 평가는 데이터 저장소 자체적인 구성에 대한 평가와 데이터 저장소에 저장된 실제 정보의 구성에 대한 평가로 나눌 수 있다. 데이터 저장소의 자체적인 구성은 클래스로 나타낼 수 있고 데이터 저장소 내에 저장된 실제의 실험정보는 객체로 표현할 수 있는데 본 논문은 클래스와 객체가 가지고 있는 속성구성에 대한 평가요소를 제안한다. 클래스의 속성구성 평가요소로는 클래스내 속성수와 구체적인 값 또는 객체에 의해 구분한 속성의 종류별 수 등이 있는데 이러한 평가요소들을 이용하여 데이터 저장소가 정한 구성을 이해할 수 있다. 객체의 속성구성 평가요소로는 객체내 값있는 속성수 등이 있는데 데이터 저장소내의 실제 실험정보가 레벨별로 어떻게 저장되어 있는가를 파악할 수 있다.

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

  • 진두석;김진숙;류범종;정회경
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.54-62
    • /
    • 2010
  • 역파일 인덱스 구조는 대용량 텍스트 데이터의 색인저장 기법을 위한 효율적인 데이터 구조로 널리 활용 되고 있다. 특히, 최근 이슈가 되고 있는 온라인 색인관리 측면에서는 동적 검색 환경에 적합한 In-Place 방식과 Merge-based 색인 방식이 주로 사용 되고 있다. 위 방법들의 핵심은 검색 처리시간을 줄이기 위해서 포스팅 정보의 저장 연속성(Contiguity)을 보장하면서 동시에 색인정보 관리(Index Maintenance) 시간을 최소화 하기위한 색인저장 구조에 중점을 두고 연구가 진행 되었다. 그러나 최근 기존 저장장치(HDD)와 근본적으로 구조가 다른 새로운 저장장치(SSD, SCRAM)가 데이터 저장소로 이용되면서 이러한 장치들의 특성을 효과적으로 활용할 수 있는 새로운 형태의 색인저장 기법 또한 필요하게 되었다. 따라서 본 논문에서는 새로운 저장장치의 빠른 접근 속도(Low access latency) 특성을 최대한 활용할 수 있는 분할(Segmentation) 포스팅 구조를 기반으로 새로운 저장장치에 적합하도록 변형된 In-Place 방식(Pulsing)과 수정된 Merge-based 방식(Merging)을 혼합하여 검색 처리시간 및 색인정보관리시간을 크게 향상시킬 수 있는 새로운 색인저장 구조(SPM)를 제안한다.

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

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

  • PDF