• 제목/요약/키워드: 수직분할

검색결과 171건 처리시간 0.031초

트랜잭션 중심의 발견적 화일 수직분할 방법

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

  • PDF

퍼지 그래프 기반의 수직 분할 알고리즘 (A Vertical Partitioning Algorithm based on Fuzzy Graph)

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

  • PDF

벽면 근처에 놓인 정방형주의 수직 분할판에 의한 유동 제어 (The Flow Control by a Vertical Splitter Plate for a Square Prism near a Wall)

  • 노기덕;조지룡;오세경
    • 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%의 항력 저감 효과를 얻었다. 정방형주 윗면 박리영역의 크기는 앞쪽 모서리에 수직 분할판을 설치한 경우가 가장 컸고, 원형의 정방형주, 뒷쪽 모서리에 수직 분할판을 설치한 순서로 작았으며, 평균항력계수는 이 박리영역의 크기에 비례했다.

반복하중을 받는 수직분할된 철근콘크리트 전단벽의 강성저감효과 (Stiffness Reduction Effect of Vertically Divided Reinforced Concrete Shear Walls Under Cyclic Loading)

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

속성 중복을 고려한 릴레이션의 수직 분할방법 (Vertical Relation Partitioning Method With Attribute Replications)

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

  • PDF

주 메모리 데이타베이스에서의 효율적인 테이블 수직 분할 (Efficient Vertical Partitioning in Main Memory Databases)

  • 박현진;차재혁;송병호;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.207-209
    • /
    • 2000
  • 주 메모리 데이터베이스 환경에서는 메모리 접근이 성능상의 병목으로 작용하므로 캐시접근 실패를 줄이는 것이 중요하다. 본 논문에서는 데이터베이스 디자인 단계에서 캐시를 고려하여 테이블을 수직 분할을 결정하는 방법을 제안한다. 캐시 접근 실패 횟수를 기반으로 하여 질의처리비용을 예상하는 비용식을 제안하고, 이를 최소로 하는 테이블 수직 분할을 찾는 휴리스틱을 제안한다.

  • PDF

속성 중복을 허용한 파일 수직분할 방법 (A Vertical File Partitioning Method Allowing Attribute Replications)

  • 유종찬;김재련
    • 정보기술과데이타베이스저널
    • /
    • 제4권2호
    • /
    • pp.3-19
    • /
    • 1998
  • 관계형 데이터베이스 성능을 향상시키는데 중요한 요소 중의 하나는 트랜잭션을 처리하기 위해 데이터를 디스크에서 주 기억장치로 옮기는데 필요한 디스크 액세스(access) 횟수이다. 본 연구는 관계형 데이터베이스에서 트랜잭션을 처리할 때, 릴레이션(relation)을 속성의 중복할당을 허용하여 분할하고, 디스크에 단편(fragment)으로 저장하므로써 필요한 단편만을 액세스하여 디스크의 액세스 횟수를 줄이는 방법을 연구하였다. 본 연구에서는 속성의 중복할당을 허용하여 디스크의 액세스 횟수를 최소화시킬 수 있는 수직분할문제에 수리모형을 조회, 갱신트랙잭션을 모두 고려하여 0-1 정수계획법으로 개발하였다. 또한 모형에 대한 최적해법으로 분지한계법을 제안하였으며, 분지한계법으로 큰 문제를 푸는데는 많은 시간이 소요되므로 계산량을 줄일 수 있는 초기처리방법과 비용계산방법을 제안하였다. 속성의 중복을 허용하여 구한 해가 중복을 고려하지 않은 경우의 해보다 디스크 액세스횟수가 감소한 것으로 나타났으며, 갱신트랜?션의 수가 증가함에 따라 중복되는 속성의 수가 감소하는 결과를 나타내었다.

전력산업의 구조개편과 효과적 추진전략

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

  • PDF

중심점을 이용한 무제약 필기체 한글 분할 (Segmentation of Unconstrained Handwritten Korean Characters using the Center of Gravity)

  • 박성호;조범준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.820-822
    • /
    • 2004
  • 현재까지도 대부분의 필기체 한글 인식은 완벽한 분할을 가정하여 개발되고 있으며 한글 분할 그 자체에 대한 관심은 매우 낮은 편이다. 본 논문에서는 무제약 필기체 한글을 분할하기 위하여 중심점을 이용한 분할방법을 제안한다. 제안된 방법은 기존의 분할 방법들이 갖는 직선화된 분할경로 뿐만 아니라, 문자내에 존재하는 여백의 정보를 활용하여 꺽은선 형태의 분할경로도 찾을 수 있다. 이를 위해 먼저, 한글 문자열에 대한 전처리 과정과 수직투영을 통해 분할대상을 결정한다. 그리고 문자에서 특징점을 찾고 인접한 특징점들 간의 중심점을 찾아서 가상의 분할 경로를 생성한 뒤 최적 분할 경로를 결정한다.

  • PDF

선군집분할방법에 의한 특징 추출 (Feature Extraction by Line-clustering Segmentation Method)

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