• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.100-102
• /
• 2006

인터넷 환경에서 데이터 저장과 전송을 위한 표준으로 XML이 부각되고 있다. 이에 따라 XML자체에 대한 관심뿐 아니라 XML 질의 처리를 위한 연구도 활발하게 이루어지고 있다. 이러한 연구는 XML문서 자체의 내용 뿐 아니라 구조에 대한 질의에 대해서도 진행되고 있다. 구조에 대한 질의를 위해 경로 질의가 사용되고 있으며, 최근 경로 질의를 효과적으로 처리하기 위하여 여러 가지 색인 기법들이 연구되고 있다. 본 연구에서는 기존에 제안된 대표적인 두 가지 색인기법인, 경로 색인 기법과 구조 조인 기법에 대한 특징에 대해 살펴보고, 구조 조인 기법에 대한 기존연구의 알고리즘의 성능을 개선시킬 수 있는 메커니즘을 제안하였다. 기존 연구에서는 질의에 해당하는 모든 엘리먼트들을 비교하여 결과를 뽑아내지만 제안한 메커니즘은 입력 값의 형태를 변형하여 비교하는 엘리먼트의 수를 줄여 더 적은 조인연산을 수행함으로서 성능을 향상시킬 수 있었다. 이러한 결과를 4절에서 실험을 통해 검증하였다. 실험 결과 기존 방법에 비해 실험한 질의에 따라 최대 34%, 최소 7%의 성능 향상을 이룰 수 있었다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.557-560
• /
• 2009

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

• 한국컴퓨터정보학회논문지
• /
• 제12권3호
• /
• pp.51-58
• /
• 2007

확장성에서 장점을 가지고 있는 비공유 병렬 프로세서 구조는 병렬 데이터베이스 시스템에서 많이 적용되고 있는 구조이다. 그러나 비공유 병렬 프로세서 구조는 데이터의 분포가 전체 프로세서에게 균일하게 분포되어 있지 않을 경우에는 일부 프로세서에게 부하가 집중되고 이로 인한 성능의 감소가 불가피하게 되는 단점이 있다. 특히 부하의 불균형 정도가 심한 경우에 조인 연산을 수행할 때 이런 성능 감소의 단점은 두드러진다. 본 논문은 비공유 병렬 프로세서 구조에서 부하의 불균형 정도가 심한 경우에도, 조인 연산을 실시하기 전에 부하 불균형을 고려함으로써 성능 감소를 최소화하고, 메모리의 대용량화를 이용하여 성능을 높인 조인 알고리즘을 제시한다. 또한 알고리즘의 성능 분석을 위한 분석 모델을 제시하며, 분석 모델을 통하여 데이터 불균형 문제를 해결하기 위한 다른 알고리즘과의 성능을 비교한다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2010년도 정기 학술대회
• /
• pp.137-140
• /
• 2010

본 논문에서는 국내 지진발생 시 비보강 조적조 건축물의 손상상태 예측 및 내진성능 평가를 위해 기존건축물을 대상으로 역량스펙트럼 해석을 수행하였다. 이는 지진피해를 보다 상세하게 예측하고 건축물의 거동을 파악하기 위한 방법으로 국내 설계 지진하중과 부재의 비선형 특성을 적용하여 해석을 수행하였으며 해석 결과는 구조물의 손상상태에 따라 Slight, Moderate, Extensive, Complete 등으로 구분하여 평가하였다. 그 결과 대부분의 건축물에서 약간의 구조적 피해(Slight)와 보통의 구조적 피해(Moderate) 정도로 나타났으며, 일부 건축물에서 심각한 구조적 피해(Extensive)가 발생하는 것으로 예측되었다. 이전 연구에서 비보강 조적조 건축물의 내진성능평가를 위해 구조내진판정지표를 사용하여 내진성능을 판정하였으며 대부분의 비보강 조적조 건축물이 내진성능을 만족하지 못하였다. 본 연구에서는 기존 건축물에 구조내진 판정지표를 적용하고 그 결과를 바탕으로 역량스펙트럼 해석을 함에 따라 보다 상세한 구조물의 피해정도를 예측할 수 있었다.

• 정보처리학회논문지D
• /
• 제14D권6호
• /
• pp.605-614
• /
• 2007

XML 데이터 검객을 위한 표준 질의 언어로서 XQuery와 XPath가 W3C에 의해 표준으로 제정되었다. XQuery와 XPath를 보편적으로 사용함에 따라, 최근 연구는 방대한 XML 데이터베이스에서 XPath 경고 표현식에 대한 효율적인 질의 처리를 위한 데이터 구조 및 알고리즘 개발에 초점을 두고 있다. 최근에, XPath 경로 표현식을 처리할 때 XML 엘리먼트 사이의 구조적 관계(조상-자손, 부모-자식)를 결정하는 구조적 조인의 개념은 중요한 XPath 프로세싱 기법중의 하나가 되었다. 그러나 XPath 질의 처리에서 자주 발생하는 구조적 조인들은 높은 비용을 요구한다. 본 논문에서, 우리는 XPath 질의들을 효율적으로 처리하기 위해 제안한 구조적 인덱스(SI) 기반의 새로운 구조적 조인 알고리즘(SISJ)을 제안한다. 실험 결과에서는 이전의 알고리즘보다 근소하게 더 효율적인 성능을 보여 준다. 그러나 재귀성이 높은 문서에 대해서는 제안기법의 가지치기 특성으로 인해 약 30% 이상의 성능향상을 보였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2010년도 정기 학술대회
• /
• pp.154-157
• /
• 2010

본 논문에서는 비선형 동적해석법을 이용하여 감쇠기의 적용이 철골조 건물의 연쇄붕괴 방지에 미치는 영향을 평가하였다. 단자유도 구조물에서 감쇠비의 변화에 따라 폭발하중이 구조물의 응답에 미치는 영향을 분석하였고, 15층 3경간 철골조 건물에서는 일정한 감쇠비 하에서 경간을 6m, 9m, 12m로 달리 하면서 감쇠기 설치 효과를 비교하였다. 단자유도 시스템의 경우 감쇠비가 증가 할수록 폭발하중에 의한 진동이 빠르게 감소하고 변위의 감소폭도 커지는 경향을 보였다. 15층 철골조 건물에서도 역시 감쇠기를 설치할 경우 수직 처짐 및 초기 진동을 제어하는 효과가 있었다. 구조물의 경간이 증가하여 수직 변위가 증가 할수록, 감쇠기에 의해 소산된 에너지도 증가하기 때문에 수직 처짐 제어효과가 큰 것으로 나타났다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제23권1호
• /
• pp.154-162
• /
• 2019

세계적으로 지진과 같은 자연재해로 인한 대규모 피해가 증가하고 있다. 다양한 연구를 통하여 건물에 대한 내진성능은 확보되었으나, 비구조요소의 내진성능 확보 미흡으로 인하여 인명 피해 및 경제적 손실이 발생하고 있다. 비구조요소는 구조물에 설치되는 위치가 다양하고, 구조물의 위치에 따라 발생하는 진동특성이 다르므로 구조물의 위치별 응답스펙트럼이 필요하다. 또한 구조물의 형식과 구조물이 설치되는 위치에 따라 구조물에 발생하는 응답스펙트럼이 다르게 발생한다. 따라서 응답스펙트럼의 선정이 중요하므로 비구조요소에 작용하는 응답스펙트럼을 도출할 수 있는 명확한 방법이 필요하다. 본 논문에서는 응답스펙트럼을 도출하는 방법을 제안하였으며, 제안한 방법으로 국내에서 발생 가능한 지반응답스펙트럼과 구조시스템을 선정하여 구조해석을 수행하였다. 또한, 간단한 수식으로 응답스펙트럼을 도출하는 방법을 제안함으로서, 비구조요소의 내진시험에 필요한 응답스펙트럼을 생성할 수 있도록 하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.383-386
• /
• 2009

본 연구는 HAZUS에서 제시하고 있는 비보강 조적조 건축물의 구조적 손상상태에 대한 지진취약도함수와 관련하여 층간변위율 및 스펙트럼 변위 등의 매개변수를 평가하고 또한 국내 상황에 적합한 기존 비보강 조적조 건축물의 지진취약도곡선의 도출을 목적으로 하였다. 국내 상황을 고려한 지진피해를 추정하기 위하여 먼저 기존 비보강 조적조 건축물의 현황파악 및 지진취약도함수 산출방법을 분석하였다. 일반적으로 HAZUS에서 제시하고 있는 지진취약도함수는 역량스펙트럼을 변환시킨 가속도-변위응답 스펙트럼법을 기본적으로 사용하는 상황으로 국내 기존 비보강 조적조 건축물에 대한 지진취약도함수 개발을 위하여 Midas GEN Ver.741 구조해석프로그램을 사용하여 실제 23개동의 비보강 조적조 건축물을 대상으로 역량스펙트럼 해석을 수행하였다. 연구결과를 통하여 지진취약도함수의 주요 매개변수인 손상상태별 층간변위율 및 스펙트럼 변위를 제시하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1493-1496
• /
• 2003

데이터베이스 관계 연산자 중 프로젝션(projection)과 집단 연산(aggregate function)시 사용되는 GROUP BY절, 그리고 동등 조인(equi join)에 대한 질의 처리는 중복된 튜플 중복된 GROUP BY 필드, 조인 중 발생하는 임시결과에 대한 제거나 집단 연산, 임시 결과의 저장을 위해 정렬이나 해싱 기반 알고리즘을 적용하고 있다. 이 중 해싱 기반 알고리즘은 데이터에 대한 직접적인 접근 방법과 정렬비용이 없다는 장점으로 인해 자주 사용하게 된다. 그러나 이러한 해싱(extendible hashing)[1] 기반 알고리즘은 키 값이 저장되는 버켓(bucket) 페이지의 넘침(overflow)으로 인해 분할(split)이 발생하는 경우, 분할을 야기시킨 버켓 페이지에 대한 정보를 제외한 동일한 내용의 기존 디렉토리 구조를 배로 확장해야 하는 공간 확장과, 확장된 디렉토리 구조의 유지를 위해 많은 비용을 소모하게 된다. 본 논문에서는 다량의 데이터에 대한 접근 기법과 디렉토리 구조의 저장공간, 유지 비용 절감 및 중복 해시 값을 지니는 데이터를 처리하기위한 해시 색인인 가상 디렉토리 확장 해시 색인을 제안한다. 가상 디렉토리 확장 해시 색인은 디렉토리 구조를 다단계 구조로 유지함으로써, 넓은 저장 공간을 필요로 하는 다량의 데이터에 대한 접근경로 문제를 해결하였고, 가상 디렉토리 레벨이라는 새로운 구조를 통해, 기존 디렉토리 구조의 공간 낭비 및 유지 비용을 최소화 시켰으며, 버켓 페이지를 리스트(list) 구조로 유지함으로써 중복 해시 값에 의한 디렉토리 구조의 연쇄적 분할 문제를 해결하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권6호
• /
• pp.763-779
• /
• 1999

공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.