• 한국정보과학회논문지:데이타베이스
• /
• 제29권5호
• /
• pp.367-380
• /
• 2002

최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26～187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권12호
• /
• pp.774-779
• /
• 2015

본 논문에서는 단위 추론 작업들 간의 순차 처리와 반복 처리에 효과적인 인-메모리 방식의 고속 클러스터 컴퓨팅 환경인 Apache Spark을 이용한 대용량의 정성적 공간 추론기의 설계와 구현에 관해 소개한다. 본 논문에서 제안하는 공간 추론기는 매우 효율적인 방법으로, 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 대규모 공간 지식베이스의 무결성을 검사할 수 있을 뿐만 아니라, 주어진 공간 지식베이스로부터 새로운 사실들을 유도해냄으로써 지식베이스를 확장할 수도 있다. 일반적으로 공간 객체들 간의 위상 관계와 방향 관계에 관한 정성적 추론은 이접 관계들 간의 많은 조합 연산들을 포함한다. 본 추론기에서는 공간 추론에 필요한 최소한의 이접 관계 집합을 찾아내고 이들만을 포함하도록 조합 표를 축소함으로써, 추론의 효율성을 크게 개선시켰다. 또한, 본 추론기에서는 추론 성능 향상을 위해 Hadoop 클러스터 시스템에서 분산 추론 작업이 진행되는 동안 디스크 입출력을 최소화하도록 설계하였다. 대용량의 가상 및 실제 공간 지식베이스를 이용한 실험들에서, 본 논문에서 제안하는 Apache Spark 기반의 정성적 공간 추론기가 MapReduce 기반의 기존 추론기보다 더 높은 성능을 보여주었다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제36권4호
• /
• pp.469-486
• /
• 2022

수 세기는 수 개념 및 연산과의 관련성으로 인해 수학 학습에서 기초적이면서도 중요한 위상을 차지한다. 특히 큰 수 세기는 수학 학습 초기의 수 개념 도입시 수 세기가 요구하는 일대일 대응이나 기수의 원리 등은 물론 자릿값의 이해를 포함하는 구조적 세기라는 점에서 핵심 학습 요소라 할 만하다. 본 연구는 현행 교과서 활동으로 구성되어 있지 않아 학생들의 경험이 전무할 것으로 예상되는 큰 수에 대한 수 세기 가능 여부 및 세기 전략을 파악하여 교수학적 시사점을 도출하는 것을 목적으로 한다. 이를 위해 세 자리 수까지 학습하였고 교과서 활동으로서 묶어 세기와 뛰어 세기를 경험한 초등학교 2학년 학생 89명을 대상으로 세 자리 수만큼의 대상이 불규칙적으로 배열된 그림에서 수 세기 및 세기 방법을 묻는 문항으로 구성된 검사지를 제공하였다. 학생 응답을 정오답률과 사용한 세기 전략 및 인지적 특징 측면에서 분석한 결과, 오답률이 매우 높고 십진 원리, 묶어 세기, 1씩 세기, 부분합 전략 등의 사용이 확인되었다. 이와 같은 분석 결과에 기초하여 교과서 활동으로서 큰 수 세기 활동을 포함할 필요성을 비롯한 몇 가지 교수학적 시사점을 도출하였다.

• 해양환경안전학회지
• /
• 제22권6호
• /
• pp.660-670
• /
• 2016

본 연구는 평택항을 통항하는 선박의 항해 안전을 확보하기 위해 교통안전특정해역 설정의 필요성을 정량적인 데이터로 제시하고자 하였다. 연구 비교 대상 6개 항만과 평택항과의 안개 일수, 도선 거리, 대형선 입항 척수, 조업 어선 척수를 비교 분석하였다. 연구결과 평택항은 잦은 시계 제한의 영향을 받는 역 조건의 가운데 부산, 부산신항, 울산, 포항항보다 약 3.5 ~ 6배 더 긴 도선 구간을 항해 해야한다. 특히 어장이 형성되는 5 ~ 7월에는 통항로에 위치한 35척의 조업 어선을 피하기 위해 대형선이 역주행하는 상황이 발생하여 상대 선박과의 충돌 위험을 갖는 교통 환경임을 확인하였다. 따라서 평택항 접근수역에 교통안전특정해역으로 설정한다면, 대형선이 조업 어선 보다 법적 우위를 갖게 되므로 통항 안전성을 확보할 수 있을 것으로 판단된다.

• 환경영향평가
• /
• 제8권3호
• /
• pp.1-11
• /
• 1999

This study was carried out to evaluate urban environmental structure in Taegu metropolitan region(TMR) with factor analysis, fuzzy set theory, geostatistic and geographic information system(GIS). The factor analysis could choose the representative one out of multiple variables and simplify the evaluation of the urban environmental structure. The fuzzy approach is an attempt to model an aspect of human thinking previously neglected; it starts from the premise that humans don't represent classes of objects as fully disjoint but rather as sets where transitions from membership to non-membership is gradual. The Geographic Information System(GIS) could connect attributes of factor scores derived from factor analysis to digital map by a method so called 'Spatial join'. The results obtained were as follows: Urbanization appearance was concentrated in the large cities, and this appearance was partial extremely, therefore, there has been a structural gap between urban area and agricultural area which was unified into the urban area. All inclinations didn't become worse after sudden urbanization. For example, suburban agriculture was developed as a large scale in the region near the large cities. Then it encouraged farmers in changing their old cultivating methods to the latest ones. But many districts in urban fringe had symptom of urbanization, the districts which were located between large cities have been developed gradually because of urban sprawl, and played a role in connecting each city. Therefore, due to the urbanization, forestry area and agricultural land, well conserved in the agricultural town, could be easily destroyed. In a different way with the urbanization of the Seoul metropolitan region, that of TMR was centralized upon the center of each city, and it was also very partial. But, because so many regions have the potentiality of urbanization, hereafter, the urbanization process in each region is likely to be different multifariously according to the urban management methods.

• 천문학회보
• /
• 제35권2호
• /
• pp.84.1-84.1
• /
• 2010

Globular clusters (GCs) are known to be one of the oldest objects in the Milky Way. Therefore the dynamical informations of GCs are very important to understand the formation and evolution of our Galaxy. Motion of GCs in the halo of Galaxy can be traced by radial velocities of individual stars and proper motions of GCs. Measuring the radial velocities of stars in GCs has been challenging for decades because the brightness of stars (even for the brightest stars) in GCs are too faint (V>14) to measure the radial velocities. The available large telescopes (D>4m) enable us to observe the spectra of stars in the red giant branch of GCs, and it is now more plausible to measure the radial velocities of stars in GCs. On the contrary it is still very difficult to measure the sky-projected two-dimensional motion of GCs in Galaxy even with the large telescopes because the distance to GCs is quite large (~10kpc) compared to the spatial resolution of present-day large ground-based telescopes. Instruments on-board Hubble Space Telescope are ideal to study the proper motion of GCs thanks to their extremely high spatial resolution (~0.05arcsec). We report a study of proper motion of NGC 104, one of the most metal-rich Milky Way GCs, based-on archival images of NGC 104 observed using HST/ACS. Using the stars in Small Magellanic Cloud as reference coordinate, we are able to measure the proper motions of individual stars in NGC 104 with a high precision. We discuss the internal dynamics of stars in NGC 104 by comparing proper motion results based-on shorter (<1yr) and longer (~7yrs) time durations.

• Industrial Engineering and Management Systems
• /
• 제11권3호
• /
• pp.233-240
• /
• 2012

The implementation of business process management (BPM) systems in large number of business organizations transforms BPM system into such a level of maturity and tends to collect large repositories of business process (BP) models. This issue encourages BP flexibility that leads to a large number of process variants derived from the same model, but differing in structure, to be stored in the large repositories of BP models. Therefore, the repositories may include thousands of activities and related business objects with variation of requirements and quality of service. It is a common practice to customize processes from reference processes or templates in order to reduce the time and effort required to design and deploy processes on all levels. In order to address redundancy and underutilization problems, a generic process model, called as reference BP, is absolutely necessary to cover the best of process variants. This study aims to develop multiple-objective business process genetic algorithm (MOBPGA) to find a set of non-dominated (Pareto) solutions of business reference model to enhance conventional approach which considered only a single objective on creating BP reference model by using proximity score measurement. A mixed-integer linear program is constructed to evaluate performance of the proposed MOBPGA on small-scale problems by using standard measures for multiple-objective techniques. The results will show the viability of applying MOBPGA in terms of simultaneously maximizing proximity score measurement, minimizing total duration, and total costs of the selected reference model.

• 대한기계학회논문집A
• /
• 제35권9호
• /
• pp.1071-1076
• /
• 2011

본 연구에서는 산업용 다관절 로봇을 이용한 3 차원 곡면가공 방안에 대하여 연구하였다. 가반중량이 큰 산업용 로봇의 경우 반복위치정밀도가 높지 않아 위치오차와 가공 깊이 방향 오차를 발생시키며, 본 연구에서는 레이저 변위센서를 이용하여 이를 보정하는 방법을 제시하였다. 로봇교시포인터의 수를 줄이기 위하여 가공면의 특이점들만을 이용하여 곡면 가공이 가능하도록 로봇 궤적을 생성하는 방안을 연구하였다. 본 연구에서는 실제 산업용 로봇을 이용하여 가공시험을 수행하였다. 회전수, 가공각도, 가공깊이, 가공속도 등의 가공조건을 변경해가며, 표면조도, 실제 가공깊이, 진동 및 소음 발생에 대한 시험을 수행하여 적용 가능한 가공조건을 도출하였다.

• 지적과 국토정보
• /
• 제46권1호
• /
• pp.101-115
• /
• 2016

기존에는 토지의 이용이 지표에 한정된 비교적 단순한 형태였으나, 급속한 도시밀집화 및 대규모 도시개발 등으로 인해 최근에는 토지 이용이 공중, 지하로까지 빠르게 확장되고 있다. 이에 따라 토지에 대한 권리도 기존의 2차원적 측면에서 3차원적 측면까지 확장할 필요성이 생겼고, 최근 몇 년 사이 3차원 지적정보에 대한 많은 연구가 이루어졌다. 이 중 3차원 지적정보의 구축 및 가시화에 대한 연구도 일부 진행되었으나, 대부분 필지에 포함된 건물이나 시설물을 전체적으로 표현하기 위한 방안을 제시하고 있다. 그러나 눈에 보이는 건물의 '물리적 정보'뿐 아니라 '권리적 정보'의 측면까지 고려하게 되면, 공동주택이나 상가건물과 같은 집합 건축물은 하나의 건물에 여러 개의 권리관계가 존재할 수 있으므로 이들을 각각의 권리객체로서 표현하는 것이 좀 더 바람직하다. 이에 본 논문에서는 개별 권리객체 단위로 지적정보를 구축 및 표현하고 이를 활용하기 위한 방안을 제시하였다. 본 논문을 통해 기존보다 더욱 정교한 3차원 지적정보를 구축하고 표현함으로써 지적정보의 수준이 한 단계 업그레이드 될 것이다. 또한 이러한 지적정보가 향후 부동산 정보, 인구통계 정보 등과 같은 다양한 정보와 결합된다면, 지적정보의 활용성이 더욱 향상될 것으로 기대된다.

• 한국공간정보시스템학회 논문지
• /
• 제1권2호
• /
• pp.137-149
• /
• 1999

클라이언트-서버 환경의 공간 데이터베이스 시스템은 방대한 양의 공간 데이터 전송에 따르는 네트워크 부하가 크다. 이러한 환경에서 사용자는 빠른 초기 응답 시간을 위해 일부 영역의 공간 데이터를 요구하는 창(window) 질의를 사용한다. 화면 이동, 확대 및 축소 등으로 인한 일련의 창 질의는 유사한 영역의 데이터를 요구하며, 이는 이미 전송된 영역과 교차되는 영역의 데이터를 재전송하여 네트워크 부하를 가중시킨다. 이러한 문제는 생성된 질의 결과 중 클라이언트에 이미 전송된 데이터들을 제거함으로써 해결이 가능하다. 본 논문에서는 일련의 창 질의에 의해 발생하는 교차 영역을 제거하기 위한 공간 객체 관리자를 설계하고 구현한다. 공간 객체 관리자는 클라이언트로 전송된 객체의 식별자들을 관리하며 객체 식별자의 비교를 통해 전송여부를 판단하는 교차 영역 제거 기법을 사용하여 질의 결과로 생성된 공간 객체들 중 전송된 객체들을 제거한다. 본 논문의 공간 객체 관리자는 개방형 클라이언트-서버 공간 데이터베이스 시스템인 GEOMania Millennium server를 위해 구현하였다. 성능 평가를 통해 교차 영역의 제거가 동일 데이터의 중복 전승을 제거하여 네트워크 부하를 감소시키고 시스템의 전체적인 성능을 향상시킴을 보인다.