• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.540-552
• /
• 2004

본 논문에서는 대규모 이질 XML 문서들에 대한 부분 매치 질의를 효과적으로 처리하는 새로운 방법 XIR-Linear를 제안한다. XPath 질의는 XML 문서를 표현하는 트리 구조에 대한 경로 표현식 (path expression)으로 쓰여진다. 주요한 형태의 XPath 질의는 부분 매치 질의(partial match query)이다. XIR-Linear의 목적은 이질적인 스키마들을 가진 대규모 문서들에 대한 부분 매치 질의를 효과적으로 지원하는 것이다. XIR-Linear는 관계형 테이블을 이용한 스키마-레벨 방법에 기반을 두고, 역 인덱스 (inverted index) 기술을 사용하여 XPath 질의 처리의 효율성을 획기적으로 향상시킨다. 본 방법은 레이블 경로(label path)를 덱스트로 간주하고 레이블 경로 내의 레이블(label)들을 텍스트 내에 있는 키워드(keyword)로 간주한 후, 레이블들을 정보 검색 기술을 이용하여 인덱스 함으로써 전통적인 방법들에서 사용된 스트링 매치(string match) 보다 효율적인 방법으로 질의와 매치되는 레이블 경로들을 찾을 수 있도록 하였다. 성능 평가에서는 인터넷에서 수집한 XML 문서들을 사용하여 기존의 관계형 테이블을 이용하는 XRel, XParent와 비교 실험함으로써, 제안한 방법의 효율성을 입증한다. 실험을 통해 XIR-Linear가 실험 범위 내에서 XRel 이나 XParent에 비해 수십 배 이상 좋은 성능을 보이며, XML 문서 수의 증가함에 따라 더욱 우수하다는 것을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.452-472
• /
• 2005

본 논문에서는 정보 검색(Information Retrieval, IR) 기술과 새로운 인스턴스 조인 기술을 이용하여 방대하고도 이질적인 XML 문서들에 대한 부분 매취 질의(Partial Match Query)를 처리하는 새로운 방법으로, XIR-Branching을 제안한다. 부분 매취 질의는 경로 표현식에 조상-후손 관계성(descendent-or-self axis) "//"를 가지는 질의로 정의되며, 선형 경로 표현식(Linear Path Expression, LPE)과 분기 경로 표현식(Branching Path Expression, BPE)으로 구분된다 일반적 형식의 부분 매취 질의는 분기하는 경로들을 만드는 분기 조건들을 가진다. XIR-Branching의 목적은 이질적인 스키마들을 가진 방대한 문서들에 주어지는 부분 매취 질의를 효과적으로 지원하는 것이다. XIR-Branching은 관계형 테이블을 사용하는 전통적인 스키마-레벨 방법들(XRel, XParent, XIR-Linear[21])에 그 기초를 두고, 역 인덱스(inverted index) 기술과 새롭게 소개하는 인스턴스-레벨 조인 기술인 프리픽스 매취 조인(Prefix Match Join)을 사용하여 질의 처리 효율성과 확장성을 향상시킨다. 전자는 LPE를 처리하기 위한 기술로 XIR-Linear[21]에서 사용한 방법이다. 후자는 BPE를 처리하기 위한 기술로 본 논문에서 새롭게 제안하는 기술이며, 전통적인 방법에서 사용하는 포함 관계 조인(containment join) 보다 효과적인 방법으로 결과 노드(result node)를 찾는다. 기존 연구인 XR-Linear는 역 인덱스를 사용하여 LPE 처리에 우수한 성능을 보이고 있지만, BPE 처리 방법을 다루지 않았다. 그러나. 더욱 구체적이고 일반적인 질의를 위해서는 BPE도 처리할 수 있어야 한다. 본 논문에서는 BPE까지 다룰 수 있는 새로운 방법으로 기존의 XIR-Linear를 확장한 XIR-Branching을 제안한다. 제안하는 방법은 스키마-레벨 방법으로 질의 대상 후보 집합을 크게 줄인 후, 인스턴스-레벨 조인 방법인 프리픽스 매취 조인으로 최종 결과 집합을 효과적으로 구하는 방법이다. XIR-Branching의 우수성을 보이기 위해 기존 BP포 처리 방법인 XRei, XParent와 비교 분석을 수행한다. 마지막으로, 성능 평가를 통하여 XIR-Branching이 기존 방법들에 비해 수십에서 수백배 효과적이고 확장성 또한 뛰어남을 보인다.

• 한국멀티미디어학회논문지
• /
• 제6권3호
• /
• pp.419-428
• /
• 2003

어떤 물체 영역의 골격(skeleton)을 얻기 위해 세건화(thinning)하는 과정에서 잔가지(parasitic branch)가 발생하므로, 이러한 것을 효과적으로 제거하기 위한 여러 가지 연구가 이루어져 왔다. 이중에서 잔가지가 한 픽셀 두께의 가지로 나타나는 속성에 착안하여, 윤곽선 추적에 의한 대칭 경로(symmetric path)를 검출함으로써 잔가지를 제거하는 방법이 매우 효과적인 것을 알 수 있었다. 본 연구에서는, 이 방법을 영상 분할이나 연결 요소 추출 등에 의해 구해진 물체 영역의 윤곽선 부분에 나타나는 잡영가지 (noise branch)를 제거하는데 활용할 수 있도록 개선한 방법을 제안한다. 즉, 한 픽셀 두께의 잡영가지 뿐만 아니라, 부분적으로 두 픽셀 이상이 뭉쳐져 둥그스름한 덩어리(잡영블랍, noise blob)를 형성하고 있는 잡영가지도 제거할 수 있는 개선된 방법을 제안한다. 대칭 경로를 찾기 위해 4-8방향 윤곽선 추적 알고리즘을 이용하며, 잡영블랍이 포함된 경우에는 준대칭(quasi-symmetric) 경로를 정의하여 추출한다. 제안한 방법의 시간 복잡도는 윤곽선 픽셀수의 선형 함수로 표현되며, 사용자가 잡영블랍과 잡영가지의 크기를 임의로 설정하도록 하여 융통성있고 다양하게 잡영가지를 제거할 수 있도록 하였다. 실제 형상과 인위적 형상에 대한 실험을 통해 제안된 방법의 유용성을 확인할 수 있었다.

• 대한전자공학회논문지SD
• /
• 제41권6호
• /
• pp.81-90
• /
• 2004

집적회로 시스템이 고집적화 됨에 따라, 연결선은 회로 전체 성능을 결정하는 중요한 요소가 되었다. 버퍼 삽입은 연결선의 성능 향상의 효과적인 방법이다. 하나의 신호선이 허용 범위를 넘는 전달지연시간을 가질 때, 우리는 하나 또는 그 이상의 버퍼를 삽입하여 지연시간을 줄일 수 있다. 이제까지 많은 연구들에서 하나의 신호선에 대해 버퍼를 삽입하는 방법을 개발하였으나, 우리는 여러 신호선에 동시에 버퍼 위치를 찾아 버퍼를 삽입하는 방법을 연구하였다 이 방법은 여러 개의 신호선에 버퍼를 삽입하는 위치를 찾는 어려움을 효과적인 방법을 이용하여 그 위치를 결정한다. 또한 본 연구에서는 fan-out이 여럿인critical path에 대해서도 버퍼 삽입으로 지연시간을 최적화하는 기술을 개발하였다. 이 방법은 Elmore Delay 모델을 이용하여 지연시간을 계산하고 각 신호선에 지연시간을 최적화 할 수 있는 버퍼를 결정한다.

• Journal of Information Technology Applications and Management
• /
• 제19권2호
• /
• pp.117-134
• /
• 2012

Cluster industries are geographically concentrated and inter-connected by the flow of goods and services, which is stronger than the flow linking them to the rest of the economy. Photonics industries are one of the fastest growing high-tech industries in the world today. Especially, the city of Gwangju(South Korea) industrial cluster, a specialized complex in photonics industry, produced remarkable results in developing high-quality technologies since it launched the cluster program in 2005. Gwangju photonics industrial cluster will be ranked top level of the world photonics industry. In this sense, this study is aimed at proposing a new research model in which corporate performance influence factors of photonics industrial cluster (i.e., business environment, cooperative relationship, and industry-university-research institute partnership) affect absorptive capacity positively, leading to corporate performance eventually. This study developed a research model to explain the Korean photonics industrial cluster effects, and collected 91 survey responses from photonics based company managers in industrial cluster complex. To prove the validity of the proposed research model, PLS analysis is applied with valid 91 questionnaires. By employing PLS technique, the measurement reliability and validity of research variables are tested and the path analysis is conducted to do the hypothesis testing. In brief, the finding of this study suggests that corporate performance influence factors of photonics industrial cluster affect absorptive capacity positively, and corporate performance as well.

• 산업공학
• /
• 제16권4호
• /
• pp.450-462
• /
• 2003

In this paper, we deal with a process and layout design for producing a planned amount of Sikhye in a given limited time period under a reasonable production schedule. We represent a Sikhye production line as a vector N, the element of which denotes the number of tanks required in each process and our objective is to find an appropriate vector which minimizes the total investment cost. We suggest a systematic method for finding an appropriate N and an appropriate layout to N. In detail, first, we decide the required sequence of processes and the required operations for each process and we estimate standard operating times. Second, constructing a precedence diagram, we find a critical path in order to reduce the total production lead time for a batch of Sikhye. Third, given a limited N space, we manage to construct manually each production schedule using both the processing times of the critical operations and transfer times. Finally, we find an optimal vector N which gives a minimum investment cost and meets both the time constraint and quantity constraint. In addition, with the estimated relative size of each tank, we suggest an appropriate conceptual layout design including an expansion area for future demands, based on the span technique used in the field of architectural design.

• Agricultural and Biosystems Engineering
• /
• 제2권2호
• /
• pp.69-74
• /
• 2001

Detection of operation lines in farm works, object recognition and obstacle avoidance are essential pre-requisite technologies for unmanned agricultural machinery. A CCD camera, which has been largely used for these functions, is expensive and has difficulty in real-time signal processing. In this study, a laser range sensor was selected as the guiding vision for unmanned agricultural machinery such as a tractor. To achieve this capability, algorithms for distance measurement, signal filtering, object recognition, and obstacle avoidance were developed. Computer simulations were carried out to evaluate performance of the algorithms. Experiments were also conducted with various materials and shapes, Laser beam lost its intensity for poor reflective materials, resulting in less range value than actual, so a compensation technique was considered to be necessary. Object detection system was fabricated on an agricultural tractor and the performance was evaluated. As test result for obstacle detection and avoidance in field, to detect and avoid obstacle for path finding with guiding system for unmanned agricultural machinery was enable.

• 디지털콘텐츠학회 논문지
• /
• 제10권4호
• /
• pp.615-623
• /
• 2009

게임에는 여러 가지의 유닛이 존재한다. 각각의 유닛들 사이에는 가위, 바위, 보와 같은 관계가 존재 한다. 이것을 유닛간의 상성이라고 부른다. 유닛 간의 상성은 다양한 선택의 기회를 보장해줌으로써, 심리전의 즐거움을 보장한다. 유닛간의 상성은 매우 복잡한 관계를 이루기 때문에 대부분의 게임인공지능들이 유닛간의 상성을 무시하고 있다. 본 논문에서는 유닛간의 상성을 수치화하는 방법과, 이를 이용하여 영향력 분포도를 변경하는 방법을 제안한다. 이처럼 변경된 영향력을 바탕으로 인공지능은 보다 전략적인 행동을 하게 된다. 전략적 이동을 통해 변경되는 영향력 분포도의 효용성을 증명하였다.

• The Journal of Asian Finance, Economics and Business
• /
• 제7권11호
• /
• pp.269-280
• /
• 2020

This research aims to determine the direct and indirect effects of digital literacy, economic literacy, and entrepreneurial skills on the performance of small- and medium-sized enterprises (SMEs) in garment clusters in the Bulak tourism industry Depok. Carrying out quantitative research with survey methods, data collection is using a questionnaire technique with 90 respondents, via saturation sampling. This research data analysis uses SPSS software version 25.0. Path analysis is used to determine the direct and indirect effects between variables. The results showed digital literacy, economic literacy, and entrepreneurial skills significantly and positively affect the performance of small- and medium-sized enterprises. The main finding in this study is that digital literacy has the greatest influence on the performance of SME entrepreneurs, both directly and indirectly. The results of the study provide input on performance development strategies for SME entrepreneurs through digital literacy, including digital business relationships, online facilities, and networks. The findings are also complementary to the factors shaping the performance of SME entrepreneurs in the digital age. The research results show that digital literacy has the greatest direct and indirect influence on the performance of SME entrepreneurs; this shows the essential contribution of digital literacy in developing business and marketing networks.

• 한국산업융합학회 논문집
• /
• 제24권6_2호
• /
• pp.891-897
• /
• 2021

In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.