• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.315-323
• /
• 2001

사용자의 질의 요청을 보다 빨리 지원하고 시스템 전체 처리량을 증가시키기 위한 하나의 방법으로 데이터 스키마의 수직 분할 문제가 많이 연구되어 왔다. 수직 분할의 대표적인 응 용 예로는 중앙 집중 시스템에서의 파일 분할, 분산 데이터베이스에서의 데이터 분산, 메모 리 계층사이의 데이터 분할 등이 있다. 일반적으로 수직 분할 알고리즘은 모든 유용한 단편 들의 생성과 임의 분할 지원 등의 두가지 기능을 효율적으로 지원할 수 있어야 한다. 그러 나, 기존의 제안된 방법들은 대부분 첫 번째 기능에 중점을 두고 있어 임의 분할 기능을 지 원하는데 많은 제한이 있다. 그리고 수직 분할 알고리즘에서 데이터 속성들이 포함될 단편 을 결정할 때 기본적으로 모호성 문제를 가지고 있기 때문에 이에 대한 효과적인 처리가 필 요하다. 본 논문에서는 퍼지 이론에 기반한 효율적인 수직 $\alpha$-분할 알고리즘을 제안한다. 이 방법은 퍼지 그래프 이론을 바탕으로 수직 분할에서의 모호성 문제를 해결하여 복잡한 수학적 계산 없이 모든 유용한 단편들을 생성할 수 있다. 또한, 범용 임의 분할 기능도 효과 적으로 지원할 수 있다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제36권1호
• /
• pp.94-100
• /
• 2012

본 연구는 벽면 근처에 놓인 정방형주의 모서리에 수직 분할판을 부착하여 유체력 제어 효과를 양항력 측정실험 및 PIV에 의한 가시화 실험으로 조사한 것이다. 분할판의 폭은 정방형주 폭의 10% 로 했다. 실험변수로서는 수직 분할판의 부착 위치 및 벽면과 사각주 사이의 간격으로 하였다. 정방형주 중심에서 후류방향으로 3.0B(B: 정방형주 한 변 길이) 떨어진 곳에서 와도의 변화가 가장 명확했다. 수직 분할판의 위치 및 유무와 관계없이 간격비 0.4~0.6에서 평균양력계수 및 Strouhal 수의 변곡점이 나타났다. 정방형주 윗면의 뒷 모서리에 수직 분할판을 설치한 경우 항력이 감소하였으며 각 간격비 평균 5.0%의 항력 저감 효과를 얻었다. 정방형주 윗면 박리영역의 크기는 앞쪽 모서리에 수직 분할판을 설치한 경우가 가장 컸고, 원형의 정방형주, 뒷쪽 모서리에 수직 분할판을 설치한 순서로 작았으며, 평균항력계수는 이 박리영역의 크기에 비례했다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.899-908
• /
• 1995

관계형 데이타베이스 환경에서 데이타 분할은 트랜잭션 혹은 질의에 요구되는 데이타량과 직접적인 관련이 있다. 본 논문에서 고려하는 데이타 분할은 중복이 없는 수직 분할로 다음 두 단계로 이루어져 있다. 첫째 단계에서는, 각 속성들간의 친밀도를 최대화시키는 0-1 정수 모형으로 속성들을 클러스터링한다. 이 단계의 결과를 초기 단편이라 한다. 두번째 단게에서는, 트랜잭션에 기반한 분할 방법을 이용하여 비용요소가 직접적으로 고려되지 않은 초기 단편을 변환시킨다. 트랜잭션에 기반한 분할 방법이란 트랜잭션 위주로 속성들을 나누는 것이다. 이 단계에서는 트랜잭션 수행에 요구되는 논리적인 액세스량을 비교 척도로 한다. 즉, 이 논문에서 제안한 수직 분할은 친밀도를 최대로 하는 최적화 모형으로 초기 분할을 한 후, 트랜잭션에 근거한 분할 방법을 이용한 발견적 기법으로 해를 개선시켜 나간다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.207-209
• /
• 2000

주 메모리 데이터베이스 환경에서는 메모리 접근이 성능상의 병목으로 작용하므로 캐시접근 실패를 줄이는 것이 중요하다. 본 논문에서는 데이터베이스 디자인 단계에서 캐시를 고려하여 테이블을 수직 분할을 결정하는 방법을 제안한다. 캐시 접근 실패 횟수를 기반으로 하여 질의처리비용을 예상하는 비용식을 제안하고, 이를 최소로 하는 테이블 수직 분할을 찾는 휴리스틱을 제안한다.

• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
• /
• pp.504-514
• /
• 1997

관계형 데이터베이스의 성능을 향상시키는데 중요한 요소 중의 하나는 트랜잭션을 처리하기 위해 데이터를 디스크에서 주기억장치로 옮기는데 필요한 디스크 액세스(access) 횟수이다. 본 연구는 관계형 데이터베이스에서 트랜잭션을 처리할 때, 릴레이션(relation)을 수직분할하여 디스크에 단편(fragment)으로 저장하므로써 필요한 단편만 액세스하여 액세스 횟수를 감소시키는데 목적이 있다. 단편에 속성을 중복할당하여 수직분할하므로써 트랜잭션을 만족시키는 단편의 수를 감소시켜 중복할당을 고려하지 않은 방법보다 디스크 액세스 횟수를 감소시킬 수 있다. 갱신트랜잭션의 경우 하나의 속성이 갱신되면 중복된 속성을 모두 갱신하여야 하므로 액세스 횟수가 증가하지만, 조회트랜잭션의 경우 각 단편에 속성을 중복할당하여 액세스 횟수를 감소시킬 수 있다. 본 연구에서는 속성의 중복을 허용하여 단편을 구성하는 경우에 중복을 고려하지 않은 경우를 포함하므로 효과적으로 디스크 액세스 횟수를 감소시킬 수 있다. 본 연구에서는 중복할당을 고려하여 디스크의 액세스 횟수를 최소화시킬 수 있는 수직분할문제의 0-1 정수계획모형을 개발하고, 모형에 대한 최적해법으로 분지한계법을 제안한다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제26권3호
• /
• pp.103-110
• /
• 2022

본 연구의 목표는 수직분할된 철근콘크리트 전단벽의 철근상세에 따른 강성 및 강도 저감에 대해 실험적으로 평가하는 것이다. 본 연구에서는 수직분할에 따른 강도 및 강성 저감효과를 확인하기 위해 실 스케일 실험체 4개를 제작하여 반복 횡가력 실험을 수행하였다. 실험결과, 수직분할에 따라 강도 및 강성이 감소되는 것을 확인하였다. 특히 강도 저하율보다 강성 저하율이 큼에 따라 수직분할에 따른 하중 재분배 시 극한강도에 대한 안전성을 확보할 수 있을 것으로 기대된다. 균열양상을 확인한 결과, 분할된 벽체 중 압축지배를 받는 벽체에서 사인장 균열이 발생하였기 때문에 강도 평가 시 휨 강도 뿐만 아니라 전단저항 메커니즘을 같이 고려해야 한다. 벽체 단면 수직철근의 변형률 분포 분석 결과, 분할 후 두 개의 중립축이 발생하며 상부에서는 반전된 변형률 분포가 나타나 이중 곡률을 갖는 벽체의 양상을 보였다. 추후 연구에서는 벽체의 유효높이를 고려한 강성 저감률 평가가 필요하며 추가로 벽체 형상비 등 추가 변수에 대한 평가 및 유한요소해석을 이용한 다양한 벽체에 대한 해석적 연구가 필요하다.

• 에너지공학
• /
• 제8권
• /
• pp.49-58
• /
• 1999

전력산업의 전통적 구조는 수직적으로 통합된 전기사업자가 지역별로 독점사업자로 활동하며 정부가 진입과 퇴출 및 가격 잭정 등에 대하여 규제하는 형태로 되어 있다. 이 형태는 1980년대 미국의 Samuel Insull 이 전력회사 사장으로서 자신의 Chicago Edison을 수직적으로 통합된 지역독점사업자로 구조를 갖춘 이래 세계 각국에서 이것을 본받음으로써 정착된 것이다. 물론 발송전부문만 수직적으로 통합되고 배전부문은 분리 분할된 경우도 있고 반대로 송배전부문은 통합되고 발전부문은 분리 분할된 경우도 있다. 또한 소규모 독립발전사업자가 지역전기사업자와 장기전력구매계약을 맺고 전력을 납품하는 경우도 있었다. (중략)

• 정보처리학회논문지B
• /
• 제13B권4호
• /
• pp.401-408
• /
• 2006

영상신호의 수직축 및 수평축 화소 성분 분석을 통해서, 영상 내부에 존재하는 각 영역의 군집적 특성을 통계 및 영역적으로 처리 분류함으로써 필요한 특징을 추출할 수 있는 새로운 형태의 영역분할처리 알고리즘을 제시한다. 종래의 점처리나 면처리 방식에 비해 이 방식은 수평축과 수직축 상에서의 연속적인 선처리 방식이라고 할 수 있다. 영상을 구성하는 영역간 경계가 암시적으로 구분되어 있으나, 명시적으로는 불투명하고, 영상 특성의 분기점 또한 불명확하고 중복되어 있음으로 인하여 문턱치처리나 분기점처리로 그 영역간 특정을 분할, 추출하기가 곤란한 경우에 이 방식은 우수한 효과가 있다. 수평축 및 수직축 선처리를 통해 각 영역들의 특성들을 군집으로 처리한 다음 처리한 축과 수직 방향으로 축차적 적응진행처리한다. 그 결과 영상 내 각 영역은 화소값의 중복에도 불구하고 하나의 군집으로 자리매김하면서 군집 고유의 화소 값을 갖는다. 그리고 처리후 영상은 각 군집에 부여한 새로운 화소값으로 변환함으로 필요한 특정이 추출된다. 이 방식은 특히 영역 분할을 통해 시각적 효과를 극대화시킬 필요가 있는 경동맥 초음파 의료영상에서 우수한 결과를 보였다.

• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.997-1004
• /
• 2015

이 논문에서는 MISO 하향 능동 안테나 시스템에서 수직 분할 기법을 연구하였다. 능동 안테나 시스템에서는 각 섹터에서 안테나 빔 패턴을 조절 가능 할 뿐만 아니라 복수의 수직 안테나 빔을 통해 수직 섹터분할도 가능하다. 수직 섹터 분할을 위한 최적 빔 기울기를 구하기 위해 기존의 전역 탐색 기법은 매우 높은 계산 복잡도를 요구하기 때문에 이 논문에서는 이러한 계산 복잡도를 낮추기 위해 두 가지 알고리즘을 제안하였다. 먼저 불규칙 행렬이론에서의 광범위 시스템 근사치를 이용하여 근사 전송률 합에 기반을 둔 알고리즘을 제안하였다. 또한, 기존의 하나의 섹터 전송 기법에서의 결과를 이용한 폐쇄 형태 표현을 가진 알고리즘도 제안하였다. 실험결과를 통해 제안된 알고리즘들이 기존의 전역 탐색 알고리즘에 비해 복잡도를 매우 감소시킴에도 불구하고 거의 비슷한 성능을 가짐을 확인하였다.

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

요약화일 기법은 대규모 데이터베이스 응용에서 효율적인 색인 기법으로 알려져 있으며 최근에는 보다 빠른 검색을 위해 병렬 요약화일 기법이 제안되고 있다. 본 논문에서는 효율적으로 병렬 처리를 할 수 있는 수직 분할 병렬 요약화일(Vertically-partitioned Parallel Signature File, VPSF) 기법을 제안한다. 본 VPSF는 동적인 환경에 잘 적응하도록 신장해싱을 이용하며, 검색의 효율성을 위해 프레임 슬라이스 기법을 사용한다. 실행의 편중을 없애기 위해 요약을 수직으로 분할하여 레코드를 프로세싱노드에 저장함으로써 병렬처리를 수행한다. 뿐만 아니라, 본 논문에서는 VPSF의 효율성을 보이기 위해 성능평가 모델을 제시하고, 실제의 레코드 집합을 가지고 실험을 실시하여 검색시간, 부가저장공간, 삽입시간에 대해 성능을 평가한다. 또한 레코드 집합의 분포에 다른 성능을 평가하기 위해 표준편차를 반으로 줄인 반 정규분포와 두 배로 크게 한 정규분포에 대한 성능평가를 실시한다. VPSF기법은 기존의 병렬 요약화일 기법들과 비교할 때, 실제 레코드 집합의 정규분포에서 기존의 Hamming filter 보다 평균 40% 정도 검색성능이 개선된다. 반 정규분포에서는 Hamming filter 보다 약 50% , HPSF보다 약 20% 정도 개선된 검색 성능을 보인다. 뿐만 아니라, 부가 저장공간 및 삽입시간에도 기존의 방법들보다 좋은 성능을 보인다. 일반적으로 VPSF는 데이터베이스의 레코드 크기가 서로 비슷할 때 그리고 데이터베이스의 크기가 클수록 우수한 검색 성능을 보인다.