• 제목/요약/키워드: 레벨 조인

검색결과 133건 처리시간 0.03초

레벨 정보를 이용한 효과적인 구조 조인 기법 (Effective Structural Joins using Level Information)

  • 김종익
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권6호
    • /
    • pp.582-587
    • /
    • 2008
  • 구조 조인은 XML 경로 질의를 처리하기 위한 대표적인 방법 중의 하나이다. 최근의 연구에서는 B+트리 등에 색인된 가로 방향의 엘리먼트 분포 정보를 이용하여 조인 결과에 포함되지 않는 엘리먼트들을 조인 연산에서 배제하는 방법에 초점을 맞추고 있다. 하지만, 이러한 방법은 조인 연산 자체가 매우 복잡해지며 분포 정보를 위한 색인의 부담으로 항상 좋은 성능을 보장하지는 못한다. 본 논문에서는 레벨 정보를 이용하여 조인 결과에 참여하지 못하는 엘리먼트들을 효과적으로 걸러내는 구조 조인 기법을 제안한다. 제안하는 기법의 레벨 정보는 엘리먼트의 세로방향의 분포정보라는 점에서 기존의 기법과 차별화되며 조인 연산을 위한 별도의 색인을 필요로 하지 않는다는 장점을 가진다. 본 논문에서는 실험을 통하여 제안된 기법의 효율성을 보인다.

색인된 XML 문서에서 레벨 정보를 이용한 효과적인 구조 조인 기법 (Efficient Structural Join Technique using the Level Information of Indexed XML Documents)

  • 이윤호;최일환;김종익;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권6호
    • /
    • pp.641-649
    • /
    • 2005
  • 오늘날 인터넷의 발달과 함께 XML이 많이 사용됨에 따라, XML 저장소와 질의 처리에 관한 연구가 활발하게 이뤄지고 있다. XML에서는 경로 질의를 사용하는데, 이러한 경로 질의를 효과적으로 처리하기 위하여 여러 가지 색인 기법들이 연구되었다. 최근에는 구조 조인 기법이 각광을 받고 있다. 구조 조인 기법은 엘리먼트들의 포함 관계를 살펴 질의를 처리한다. 특히 문서 전체에 대한 탐색을 하지 않고 해당하는 엘리먼트들의 역색인 리스트만을 비교하여 질의 처리를 수행하는 장점을 갖는다. 하지만 구조 조인 기법은 실제 질의 결과에 포함되지 않는 불필요한 엘리먼트들도 탐색해야 하는 비효율성을 가진다. 따라서 본 논문에서는 구조 조인 기법의 성능을 개선하는 레벨 구조 조인 기법을 제안한다. 제안하는 기법은 경로 질의 내 엘리먼트 사이의 관계 정보와 XML 문서 내의 엘리먼트들의 레벨 분포 정보를 이용한다. 이를 통해 구조 조인을 수행할 때, 비교되는 역색인 리스트 내의 모든 엘리먼트들이 아닌, 특정 레벨에 해당하는 엘리먼트들만을 이용하여 비교를 수행함으로써 질의 처리의 속도를 향상시킬 수 있다.

강구조 건축물의 성능기반설계를 위한 성능규정치의 평가 (Evaluation of Judging Structural Performance Based Design in Steel Structure)

  • 오상훈;오영석;홍순조
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.557-560
    • /
    • 2009
  • 본 연구에서는 건물의 규모, 용도 및 형식 등에 따라 다양하게 요구되는 성능에 대응할 수 있도록 하기 위한 성능설계에 대한 개념을 검증하고, 강구조 건축물의 특성을 고려한 성능레벨 및 성능한계에 대한 분류방법을 제안하였다. 또한 강구조 건축물의 경우 강도가 높고 경량인 특성에 의해 다른 구조형식에서는 크게 고려하지 않아도 되는 거주성능 및 진동특성을 제어하여 기능을 유지하기 위한 성능레벨을 설정하여 구조물이 항복하기 전의 성능레벨을 기능유지 및 무손상의 2단계로 제시하고, 이 때의 한계치를 기능한계 및 손상한계로 구분하였다. 강구조 건축물의 손상한계를 정의하기 위해 강구조 건축물의 설계 예를 이용하여 항복 층간변형각을 조사하였다. 그 결과 구조물의 손상발생을 억제할 수 있는 손상한계를 규정하기 위해 주로 사용하고 있는 층간변형각은 구조형식 및 설계방법에 따라 편차가 크게 나타나고 있으므로 손상한계치의 층간변형각을 임의로 설정하는 것은 매우 어려우며 향후 이에 대한 해석적, 실험적 검증이 필요할 것으로 판단되었다.

  • PDF

다차원 데이터베이스에서 차원속성 레벨을 이용한 조인 테이블 추적의 정형화 (Formalization of Tracing Join Table Using Dimension Attribute Level in Multidimensional Databases)

  • 윤원식;신동천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.129-131
    • /
    • 1999
  • 다차원 데이터베이스에서 데이터분석을 위한 OLAP질의에 대한 응답 시간을 줄이기 위해 실체 뷰를 고려할 수 있다. 다차원 데이터베이스에서의 실체 뷰는 차원 테이블과 사실 테이블의 조인으로 구성되어 있는 조인 뷰를 형성하며 적절한 개수의 실체 뷰를 선택하는 일은 중요하다. 조인비용은 다차원 데이터베이스의 실체 뷰 선택에 있어서 가장 중요한 요소이다. 본 논문에서는 조인 비용을 구하기 위해서 실체 뷰의 계층정보를 이용하여 조인 테이블 추적하는 방법을 정형화하고 구현한다.

  • PDF

데이터 웨어하우스 환경에서 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘 (An Algorithm for Selecting Materialized Views based on Join Cost in Data Warehouse Environments)

  • 윤원식;신동천
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.31-41
    • /
    • 2001
  • 데이터 웨어하우스 환경에서 데이터 분석을 위한 OLAP 질의에 대한 응답 시간을 줄이기 위해 실체 뷰 도입을 고려할 수 있다. 데이터 웨어하우스 환경에서 실체 뷰는 차원 테이블 과 사실 테이블의 조인으로 구성되어 있는 조인 뷰로 이루어지므로 지인 비용은 실체 뷰 선택에 영항을 미치는 가장 중요한 요소이다. 본 논문에서는 실체 뷰의 차원 속성 레벨을 이용하여 조인 테이블 추적하는 방법을 정형화하고 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘을 제안한다.

  • PDF

칼라 CRT 모니터의 화면밝기와 명암대비 레벨 조절에 의한 분해능과 색재현의 최적화 (Optimization of resolution and color reproduction for color CRT monitor by control of contrast and brightness levels)

  • 김태희;이윤우;조현모;송재봉;이인원;박승옥
    • 한국광학회지
    • /
    • 제10권5호
    • /
    • pp.379-385
    • /
    • 1999
  • 칼라 CRT(cathode ray tube) 모니터의 화면밝기와 명암대비 레벨에 따른 화질 특성을 연구하였다. 화면밝기와 명암대비 레벨을 변화시키면서 SQRI(square root integrals)를 측정하여 시감효과를 고려한 분해능을 조사하였다. 또한 이들 레벨에서 삼색 채녈의 색도 좌표와 휘도를 측정하여 채널의 색도 좌표 일정, 색재현 영역, 그리고 채널의 독립을 만족하는 흰색의 최대 휘도를 분석하였다. 결과를 바탕으로 최적의 분해능과 색재현 특성을 가지는 화면 밝기와 명암대비 레벨을 제시하였다.

  • PDF

다중 비디오카메라에서 색 정보를 이용한 보행자 추적 (The Walkers Tracking Algorithm using Color Informations on Multi-Video Camera)

  • 신창훈;이주신
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1080-1088
    • /
    • 2004
  • 본 논문은 조도, 형태, 배경의 변화에 강인한 다중 비디오카메라에서 색 정보를 이용한 보행자 추적에 대하여 제안한다. 제안된 방법은 비디오카메라로부터 입력되는 영상의 색조만을 이용하여 배경영상과 물체가 존재하는 영상에서 차영상 기법과 가산투영 기법을 사용하여 이동물체를 검출한다. 검출된 이동물체 영역의 색조는 0도부터 360도 사이에서 15도씩 24단계로 분할된다. 검출된 이동물체 영역의 색조 분포도를 구한 후, 가장 높은 분포를 갖는 3개의 색조 레벨과 3개의 색조 레벨 사이의 차를 이동물체의 특징파라미터로 사용하였다. 제안된 방법의 유용성을 증명하기 위하여 조도와 형태의 변화가 발생한 보행자 영상과 조도, 형태, 배경의 변화가 발생한 보행자 영상을 이용하여 보행자를 감시한 결과 카메라에서 검출된 특정사람의 색조 분포 레벨과 색조 레벨 사이의 차는 2레벨 이하로 유지함을 보였고, 제안된 특징 파라미터로 특정사람이 자동 추적감시 됨을 확인하였다.

직렬 입력 병렬 출력 LLC 컨버터가 연결된 3레벨 정류기의 DC-Link 전압 불평형에 관한 연구 (A Study on DC-Link Voltage Unbalance of Three-Level Rectifier Connected with Serial Input Parallel Output LLC Converter)

  • 백승우;김학원;조천수
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2020년도 전력전자학술대회
    • /
    • pp.391-392
    • /
    • 2020
  • 본 논문은 3레벨 정류기와 직렬 입력, 병렬 출력 LLC 컨버터가 연결된 전원 장치의 DC-Link 전압 불평형 제어에 관해 분석한다. 일반적으로 380Vac 입력을 가지는 3레벨 부스트 기반 정류기는 출력 전압을 700Vdc 이상으로 제어한다. 또한, 3레벨 컨버터는 두 개의 직렬 출력 커패시터를 가지며, 불균형 해소를 위한 제어 또는 물리적 불평형 해소 소자가 요구된다. 스위칭 신호를 공유하는 두 개의 LLC 컨버터가 연결된 시스템에 DC-Link 불평형 전압 제어가 적용되면 전력의 쏠림 현상이 발생한다. 본 논문은 제시된 시스템에서 전력의 쏠림 현상에 대해 그 원인을 분석하고 실험으로 검증한다.

  • PDF