• 제목/요약/키워드: 엘리먼트

검색결과 302건 처리시간 0.024초

XML을 위한 효율적인 저장구조 및 인덱싱 기법설계 (Design of Efficient Storage Structure and Indexing Mechanism for XML Documents)

  • 신판섭
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.87-100
    • /
    • 2004
  • 최근에 인터넷의 급속한 발전과 더불어 대량의 정보를 효과적으로 표현 및 교환할 수 있는 새로운 데이터 표준으로 XML (extensible Markup Language)이 제안되었으며, XML 문서에 대한 저장과 인덱싱에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 실시간 XML 문서 처리에 효율적인 주기억장치 기반의 XML 전용 저장 시스템을 설계하고, 사용자 질의에 포함된 엘리먼트 타입 정보를 이용하여 XML 문서트리에 대한 순회를 최소화시킬 수 있는 구조적 검색 기법을 설계한다 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조와, 링크 정보를 가지고 있는 XML 문서의 질의 처리를 위해 XLink 표준을 준수하여 테이블 형식의 링크 정보 인덱스 구조를 설계한다.

  • PDF

Edge-Labeled Graph를 적용한 XML 저장 모델 (XML Repository Model based on the Edge-Labeled Graph)

  • 김정희;곽호영
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.993-1001
    • /
    • 2003
  • 본 논문에서는 Edge-Labeled Graph에 기반하여 XML 인스턴스들을 관계형 데이터베이스로 저장하는 모델을 제안하고 구현한다. 저장되는 XML 인스턴스들은 Edge-Labeled Graph에 기반 한 Data Graph로 표현하고 이를 이용하여 데이터 경로, 엘리먼트, 속성, 테이블 인덱스 테이블에 정의한 값들을 추출한 후 Mapper를 이용하여 데이터베이스 스키마를 정의하고 추출된 값들을 저장한다. 그리고, 저장 모델은 질의를 지원하기 위해, XPATH를 따르는 질의 언어로 사용되는 XQL을 SQL로 변환하는 변환기 및 저장된 XML 인스턴스를 복원하는 DBtoXML 처리기를 갖도록 한다. 구현 결과, XML 인스턴스들과 제안된 모델 구조간의 저장 관계가 그래프 기반의 경로를 이용한 표현으로 가능했으며, 동시에, 특정 엘리먼트 또는 속성들의 정보들을 쉽게 검색할 수 있는 가능성을 보였다.

문서 구조정보를 이용한 SGML 문서 편집 시스템의 설계 및 구현 (The Design and Implementation of SGML Document Editing System Using Document Structure Information)

  • 김창수;조인준;정회경
    • 공학논문집
    • /
    • 제3권1호
    • /
    • pp.21-27
    • /
    • 1998
  • 본 논문에서는 SGML DTD(Document Type Definition)의 문서 구조정보를 이용하여 SGML 실례문서를 편집하기 위한 시스템을 설계 및 구현하였다. 이를 위해 문서의 논리구조 표현을 위한 구조 창을 이용하여 SGML 문서를 편집할 수 있어 SGML에 대해 모르는 사용자도 편집오류 없이 문서를 생성할 수 있고 엘리먼트(element)와 속성(attribute), 엔티티(entity)를 지원하는 도구를 이용하여 엘리먼트 등을 손쉽게 수정 가능하고, 생성된 문서를 SGML 파서(parser)를 이용하여 검증할 수 있도록 시스템을 설계하였다. 또한 본 시스템은KS 5601코드를 사용하여 한글과 영문 텍스트를 모두 지원한다. 본 논문에서 설계한 SGML 문서 편집 시스템은 윈도우 사용자 인터페이스를 위해 윈도우95 시스템 환경 하에서 구현하였다.

  • PDF

인간 내생 레토르바이러스 HERV-S의 LTR엘리먼트의 동정과 계통분류 (Identification and Phylogeny of Long Terminal Repeat Elements of Human Endogenous Retrovirus HERV-S)

  • 최주영;이주민;전승희;신경미;이지원;이원호;김희수
    • 생명과학회지
    • /
    • 제11권5호
    • /
    • pp.400-404
    • /
    • 2001
  • 최근 새로운 인간 내생 레트로바이러스 패밀리(HERAV-S)가 인간의 X 염색체상에서 동정 되었다. 그 길이는 6.7kb 이며 LTR-gag-pol-env-LTR의 일반적인 레트로바이러스의 구조를 가졌다. PCR 방법과 염기서열분석을 통하여 인간 게놈 DNA에서 HERV-S LTR 패밀리를 동정하였다. 네 개의 LTR엘리먼트(HSL-1, HSL-5, HSL-10, HSL-11)가 동정 되었으며, 이들은 HERV-S LLR 패밀리는 영장류의 진화과정에서 진화적인 분기를 통해 주된 2개의 그룹으로 나뉘어졌다. 영장류에서 이러한 HERV-S LTR들의 연구가 이루어진다면 이들의 영장류 게놈 내의 삽입시기를 알 수 있고 또한 인류의 진화를 이해하는데 크게 이바지 할 것이다.

  • PDF

XML DTD의 효율적인 검색을 위한 구조 정보 및 인덱스 메카니즘 (An Index Mechanism and Structure Information for Efficient Retrieval of XML DTD)

  • 김영란
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.80-86
    • /
    • 2003
  • XML은 웹 상에서 정보를 전달하고 저장하는데 있어 가장 주목을 받고 있는 언어이다. XML로 표현된 정보는 의미가 부여됨으로서 보다 정확하고 빠른 검색을 제공한다. 반면에, XML 문서는 논리적으로는 유사하지만 구조적 측면에서 서로 다른 표현방식으로 작성됨으로 인해, 이 기종 시스템 및 장치를 갖는 문서처리 환경에서 문서를 교환하고 공유하는데 어려움이 있다. 이 논문에서는 객체 지향 클래스 다이어그램을 XML DTD로 변환하고, 동일 주제에 대해 서로 다른 구조로 작성된 XML DTD 문서를 효율적으로 관리하기 위한 구조 정보 표현과 인덱스 메카니즘을 설계하였다. 제안된 방법을 이용함으로써 특정 엘리먼트에 대한 효율적이고 빠른 검색을 지원할 수 있으며, 간단한 연산으로 엘리먼트에 접근을 용이하게 할 수 있는 효과가 기대된다.

  • PDF

유한 요소법을 이용한 저압 배전용 전선퓨즈의 I-t 특성 해석 (An Analysis of the I-t Characteristic of Low Voltage Distribution Line Fuse Using the FEM)

  • 황명환;박두기;이세현;한상옥
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제11권6호
    • /
    • pp.74-80
    • /
    • 1997
  • 본 논문에서는 저압 배전용 전선퓨즈의 I-t 특성을 다루었다. 전선퓨즈 엘리먼트는 과전류 영역을 담당하는 낮은 온도 용융영역(LTME)과, 대전류 영역을 담당하는 높은 온도 용융영역(HTME)으로 나누어 진다. 이들부분에 의하여 퓨즈의 용단특성이 결정되는 것이다. 따라서 이들 부분에 대한 열적, 전기적인 특성을 시뮬레이션하므로서, 퓨즈 엘리먼트 설계의 타당성을 이론적으로 검증하였다. 유한요소법(Finite Element Method)을 이용하여 전선퓨즈의 I-t특성을 시뮬레이션 하였다. 그리고 시뮬레이션 결과와 실혐결과를 비교해 보았을 때 대전류영역과 소전류영역에서의 상당히 유사한 결과를 얻을 수 있었다.

  • PDF

스키마 기반의 XML문서 관리 시스템 설계 (Design of XML Document Management System based on Schema)

  • 조윤기;김영란
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.85-93
    • /
    • 2001
  • 정보화 사회로의 진행이 가속화됨에 따라 정보 양이 급격히 증가하면서 XML을 이용하여 정보를 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다. 그러나 기존의 방법은 특정 엘리먼트의 부모, 자식, 형제에 대한 다양한 구조 검색을 효율적으로 지원하지 못한다. 따라서 이 논문에서는 XML 문서의 효율적인 관리와 구조검색을 위해OETID를 이용한 구조 정보 표현과 색인 기법을 제안한다. 또한 XML 문서의 구조 정보를 저장하기 위한 저장 기법과 검색 결과에 대한 문서통합 과정을 제안한다. 제안한 방법을 이용하여 XML 문서의 구조 정보를 효율적으로 표현할 수 있을 뿐 아니라 간단한 연산으로 특정 엘리먼트에 직접적인 접근과, 다양한 질의 처리가 가능하다. 따라서 보다 효율적이고 빠른 검색을 지원할 수 있다.

  • PDF

관계 DBMS 기반 XML 저장시스템 상에서의 XML 뷰 인덱싱 (XML View Indexing Using an RDBMS based XML Storage System)

  • 박대성;김영성;강현철
    • 인터넷정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.59-73
    • /
    • 2005
  • 질의 결과를 캐쉬한 후 후속 질의 처리에 사용하는 것은 중요한 질의 최적화 기법으로서 이에는 실체뷰 기법과 뷰 인덱싱이 있다. 관계 데이터베이스에 대하여 많이 연구된 이들 기법은 XML이 웹 상에서 데이터 교환의 표준으로 부각된 이래 최근 XML 데이터에 대해서도 연구되고 있다. XML 뷰 인덱싱은 XML 질의의 결과인 XML 뷰 xv를 XML 뷰 인덱스(XVI)라는 구조로 표현한다. XVI는 xv의 소스 문서 엘리먼트들의 식별자 및 xv에 대한 정보를 저장한다. xv에 대한 XVI는 XML 엘리먼트의 식별자만을 저장하지 엘리먼트 자체를 저장하는 것이 아니다. 따라서 xv가 요청되면 그것의 XVI를 통해 xv의 하부 소스 XML 문서에 대해 실체화(materialization) 과정이 수행되어야 한다. 본 논문은 XVI 관리 시스템과 관계 DBMS 기반의 XML 저장 시스템의 통합 문제를 다룬다. 제안된 시스템은 두개의 서로 다른 상용 관계 DBMS에 대하여 Windows 2000 Server 환경에서 각각 Java로 구현되어 XML 뷰 인덱싱을 통한 XML 질의 처리의 성능 향상 및 XML 뷰 인덱싱의 오버헤드 평가에 이용되었다. 성능 실험 결과 관계 DBMS 기반의 XML 저장 시스템 상에서 XML 뷰 인덱싱은 매우 효율적이며 그 오버헤드는 미미하다는 것을 확인하였다.

  • PDF

인홀형 탄성파콘 시험 결과에 미치는 변수 연구 (Parametric Studies for Measurements of Dynamic Properties of Soils Using Inhole type CPTu)

  • 장인성;권오순;김병일;이숭현
    • 한국해안·해양공학회논문집
    • /
    • 제20권6호
    • /
    • pp.523-531
    • /
    • 2008
  • 해양 연약지반의 동적 물성치 파악을 위해 육상에서의 탄성파 탐사시험 중 하나인 인홀 시험기법의 개념과 피에조콘을 접목시켜 인홀형 탄성파 탐사콘(Inhole type CPTu)을 개발하였다. 이는 육상의 탄성파 탐사콘 시험장치과는 달리 콘 로드(rod) 내부에 벤더 엘리먼트를 활용한 발진기(Source)와 수진기(Receiver)를 함께 내재하고 있기 때문에 외부의 부가적인 발진기의 필요 없이 탄성파 시험을 수행할 수 있다. 이번 연구에서는 벤더 엘리먼트를 부착한 인홀콘에서 실험 장치 및 조건과 관련한 다양한 변수가 인홀콘 시험결과에 미치는 영향을 검토하고, 이를 통해 최적의 시험 조건을 알아보고자 하는 목적으로 카올리나이트를 활용한 실내모형실험과 유한요소기법을 활용한 수치모델링을 수행하였다. 그 결과, 인홀형 탄성파콘 시험을 통해 일관된 결과를 얻기 위해서는 발진자와 수진자 사이의 거리 및 회전보의 길이를 일정하게 두고 균일한 실험 방법을 활용하는 것이 필요하며, 발진자에 적용되는 입력 주파수와는 달리, 회전보를 펼쳤을 때 발생하는 교란이나 시험지반의 함수비가 측정되는 탄성파 속도에 미치는 영향을 뚜렷하게 확인할 수 있었다.

전단파와 전자기파를 이용한 연약 지반의 실내 압밀 특성 평가 (Evaluation of Consolidation Properties in Soft Soils Using Elastic and Electromagnetic Waves)

  • 이창호;윤형구;김준한;이종섭
    • 한국지반공학회논문집
    • /
    • 제24권8호
    • /
    • pp.25-34
    • /
    • 2008
  • 연약 지반의 거동 특성 평가를 위하여 전단파 속도와 전기저항을 측정할 수 있는 새로운 압밀셀을 개발하였다. 전단파의 발진과 수신을 위한 벤더엘리먼트는 압밀셀의 상 하부판 및 벽면에 설치하였다. 국부적인 간극비 변화를 평가하기 위하여 이중 쐐기 형식의 전기저항 탐침을 적용하였다. 벤더 엘리먼트와 전기저항 탐침은 나일론 재질의 스크류 안에 고정하였다. 나일론 재질의 스크류는 압밀셀과의 임피던스 차이로 인하여 압밀셀을 통한 파의 직접적 전달을 최소화하며, 고장난 벤더 엘리먼트와 전기저항 탐침을 쉽게 교환하게 해준다. 전기저항-대수 시간 곡선의 기울기 및 전단파 속도의 변화로부터 일차 압밀 시간을 평가하였다. 교란 효과가 적을 경우, 입자 배열은 전단파 속도에 영향을 미치며 이로부터 흙의 고유 이방성을 평가할 수 있었다. 압밀 실험동안 침하량으로 산정한 간극비와 전기저항으로부터 계산된 간극비는 거의 유사한 것으로 나타났다. 본 연구는 전단퐈 속도와 전기저항이 일차 압밀, 고유 이방성, 간극비 등 연약 지반의 압밀 특성 파악을 위한 보완적인 정보를 제공해 줌을 보여준다.