• 산업경영시스템학회지
• /
• 제19권37호
• /
• pp.241-249
• /
• 1996

In this paper, a 0-1 integer programming model for solving vertical partitioning problem minimizing the number of disk accesses is formulated and a branch-and-bound method is used to solve the binary vertical partitioning problem. In relational databases, the number of disk accesses depends on the amount of data transferred from disk to main memory for processing the transactions. Vertical partitioning of the relation can often result in a decrease in the number of disk accesses, since not all attributes in a tuple are required by each transactions. The algorithm is illustrated with numerical examples and is shown to be computationally efficient. Numerical experiments reveal that the proposed method is more effective in reducing access costs than the existing algorithms.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.635-636
• /
• 2008

현재 고온 2세대 YBCO CC(Coated Conductor) 초전도 선재를 사용하여 초전도 전력기기를 제작하게 되면 BSCCO 선재보다 많은 전류를 인가할 수 있지만, 자화 손실도 더 많이 발생하게 된다. 본 논문에서는 폭 12 mm YBCO CC선재를 이용하여 자화 손실을 줄일 수 있는 몇 개의 샘플을 제작하고, 먼저 각 샘플에 대해 외부에서 수직으로 (${\theta}=90^{\circ}$) 가해지는 자장 값에 대한 자화 손실을 측정하였다. 그 후에 측정값을 이용하여 임의 방향으로 가해지는 자장 값들에 대한 자화 손실을 계산하고, 측정한 값과 비교하여 자화 손실의 패턴을 확인하였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2011년도 제41회 하계 정기 학술대회 초록집
• /
• pp.186-186
• /
• 2011

[100] 방향으로 4$^{\circ}$ 기울어진 Si(001)-2${\times}$1(vicinal surface)을 초고진공하(UHV)에서 청결하게 하고 열처리하면 rebonded-atom을 가진 DB double step과 이 step에 나란한 아홉 개의 dimer를 가진 평균 폭이 4.0 nm인 single-domain의 (001)-2${\times}$1 테라스의 면으로 재구조된다 [그림 a]. 본 연구에서는 이 표면 위에 Sb을 상온에서 증착하여 덮고 후열처리하면(2 ML, 500$^{\circ}C$ 10 분), Sb-dimer가 Si 표면을 한 층 덮고 (001) 테라스의 Sb-dimer 방향이 DA double-step과 수직을 이루는 1${\times}$2 구조를 이룬다는 사실을 STM으로 확인하였다 [그림 b]. 이러한 Sb-passivation의 효과는 표면 Si-dimer의 부분적으로 채워진 dangling-bond를 Sb-dimer의 완전히 채워진 고립쌍(lone-pair)으로 바꿈으로써 표면 자유 에너지를 줄이고, 나아가 계면 Si 층은 bulk에 유사하게 되는 데에 있다. 이 passivation 된 표면은 Ge/Si 등의 heteroepitaxy에 사용할 수 있고, 특히 single-domain을 유지하며 step 방향에 대해 평행인 dimer-row로 이루어져 있어서 원자나 전자의 이동에 비등방적 효과를 증가시킬 것이 예측된다.

• 한국국방경영분석학회지
• /
• 제22권1호
• /
• pp.81-96
• /
• 1996

In a relational database environment, partitioning of data is directly concerned with the amount of data that needs to be required in a query or transaction. In this paper, we consider non-overlapping, vertical partitioning. Vertical partitioning algorithm in this paper is composed of two phases. In phase 1, we cluster the attributes with zero-one integer program that maximize affinity among attributes. The result of phase 1 is called 'Initial Fragments'. In phase 2, we modify Initial Fragments that is not directly considered by cost factors, making use of a transaction-based partitioning method. A transaction-based partitioning method is partitioning attributes according to a set of transactions. In this phase we select logical accesses which needs to be required in a transaction as comparison criteria. In phase 2, proposed algorithm consider only small number of modification of Initial Fragments in phase 1. This algorithm is so insensible to number of transactions and of attributes that it can applied to relatively large problems easily.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1997년도 학술대회
• /
• pp.71-74
• /
• 1997

본 논문은 일반적으로 제약 없는 형식 문서 즉, 논-맨하탄(non-manhattan) 형식의 이진문서영상을 분석하는 기법으로서, 연결요소기법에 기반한 특징추출과 이를 이용한 영역분리 및 분류에 관한 새로운 방법을 제안한다. 제안한 방식은 바텀-업(bottom-up)방식으로서 먼저 처리속도의 고속화와 축소시 특징 영역보존을 위해 임계치 축소기법을 사용하고, 축소된 이진 문서영상내의 각 연결된 검은 화소의 집합을 개체화하고 개체의 특성에 따라 텍스트, 신성분, 해프톤, 도형 그리고 표 등으로 분류한다. 영역분류는 두단계로 이루어지는데, 1차분류에서는 우선, B/W 비, 면적, 외각 테두리의 높이와 너비 비, 테두리선유무 등의 특징을 이용하여 해프톤, 수평 수직선, 테두리(표 및 도형)영역을 분리한다. 이후 2차 분류에서는 문자성분의 수평결합을 통한 텍스트행 성분을 추출한다. 마지막 후처리 과정으로 표분석 알고리듬을 통하여 테두리 영역중 표와 도형을 정확히 구분하고, 또한 도형에 관련한 문서성분을 해당 도형 개체에 연결하는 작업을 수행함으로써 완벽한 영역분류를 한다. 다양한 문서영상을 이용한 시뮬레이션을 통해 제안한 알고리듬의 성능을 입증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.436-438
• /
• 2001

본 논문에서는 기울어진 얼굴 영상에서 얼굴 구성 요소를 추출하는 방법을 제안한다. 제안하는 방법은 먼저 피부 색상 정보를 이용하여 얼굴 후보 영역을 추출한다. 이때 YIQ 색상 좌표계를 이용하고 조명의 영향을 반영하기 위하여 피부색상 영역을 다단계로 분할하여 색상 영역을 각각 결정한 뒤 적중률을 계산하여 얼굴 후보 영역을 결정하는 방법을 제안하였다. 2단계에서는 얼굴의 구성 요소중 가장 두드러진 특징인 눈동자 영역을 기준으로 한국인의 표준 얼굴 통계치를 적응하여 탐색하는 방법을 사용하였다. 이때 탐색된 눈동자 좌표로부터 얼굴의 기울기를 추정한다. 다음 단계에서는 얼굴 후보 영역에 대하여 기울어짐 보정을 수행한 뒤, 수평 수직 투영값을 이용하여 얼굴의 구성요소를 탐색한 뒤 얼굴 포함 최소 사각형을 정의하였다. 마지막으로 얼굴 영상 데이터 베이스로부터 얼굴 포함 최소 사각형에 대한 명암값 표준템플릿을 정의하고, 입력 영상에서 탐색된 최소 포함 사각형에 대하여 얼굴 영역 검증하는 방법을 제안하였다.

• 지구물리와물리탐사
• /
• 제5권2호
• /
• pp.71-77
• /
• 2002

본 연구에서는 3차원 탄성파 자료를 데이터베이스화하고 이를 3차원적으로 분석하는데 필요한 도구인 모델링 및 시각화 소프트웨어를 개발하였다. 본 소프트웨어는 3차원 공간을 수직 및 수평 폴리곤으로 분할하고 이 폴리곤에 탄성파의 모든 속성정보와 기타 공간정보를 저장하도록 하였다. 탄성파 해석과정과 그 결과의 분석을 용이하게 하기 위하여 임의단면에서 특이 패턴의 반자동 디지타이징과 그 결과의 DB화를 가능하게 하였다. 정의된 패턴은 3차원으로 모델링하고 시각화할 수 있다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
• /
• pp.295-298
• /
• 2000

음향 흐름 (Acoustic Streaming)현상은 음파가 유체 내에서 전파하는 경우에 음파의 흡수로 인한 음장방향으로의 유체 흐름을 말한다. 이러한 유체 내에서의 음향 흐름현상은 입사음파의 구동주파수나 음압진폭등에 영향을 받으며, 현재 음향 흐름현상은 DNA 분열이나 박테리아 분해 등 생체학적 효과01 초음파의 비 열적 효과로 널리 사용중이다 본 연구에서는 수중에서 전기분해 법을 이용하여 형성된 기포층에 음파를 수직 입사하여 밀려나가는 기포의 거리를 측정함으로써 입사음파의 구동주파수와 음압진폭 변화에 따른 음향 흐름현상을 관측하였다. 기포의 거리 측정 결과에 의하면 입사음파의 음압진폭 증가에 따라 기포의 밀림현상이 현저하게 증가하였으며, 구동주파수 변화에 따른 기포의 밀림현상은 차이를 보이고 있지 않았다 본 측정결과로부터 음향 흐름현상은 입사음파의 구동주파수에 의한 영향을 확인 할 수 없었으나. 음압진폭에 상당한 영향을 받는다는 것을 확인하였다.

• 대한산업공학회지
• /
• 제24권4호
• /
• pp.661-671
• /
• 1998

It is important to minimize the number of disk accesses which is necessary to transfer data in disk into main memory when processing transactions in physical database design. A vertical file partitioning method is used to reduce the number of disk accesses by partitioning relations vertically and accessing only necessay fragments. In this paper, SOFM(Self-Organizing Feature Maps) network is used to solve vertical partitioning problems. This paper shows that SOFM network is efficient in solving vertical partitioning problem by comparing approximate solution of SOFM network with optimal solution of N-ary branch and bound method. And this paper presents a heuristic algorithm for allocating duplicate attributes to vertically partitioned fragments. As branch and bound method requires particularly much computing time to solve large-sized problems, it is shown that SOFM network is able to overcome this limitation of branch and bound method and solve large-sized problems efficiently in a short time.

• 대한산업공학회지
• /
• 제22권4호
• /
• pp.567-578
• /
• 1996

In relational databases the number of disk accesses depends on the amount of data transferred from disk to main memory for processing the transactions. N-ary vertical partitioning of the relation can often result in a decrease in the number of disk accesses, since not all attributes in a tuple are required by each transactions. In this paper, a 0-1 integer programming model for solving n-ary vertical partitioning problem minimizing the number of disk accesses is formulated and a branch-and-bound method is used to solve it. A preprocessing procedure reducing the number of variables is presented. The algorithm is illustrated with numerical examples and is shown to be computationally efficient. Numerical experiments reveal that the proposed method is more effective in reducing access costs than the existing algorithms.