• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권5호
• /
• pp.492-506
• /
• 2009

Index structures that are based on sequence matching for XPath processing such as ViST, PRIX and LCS-TRIM have recently been proposed to reduce the search time of XML documents. However, ViST can cause a lot of unnecessary computation and I/O when processing structural joint queries because its numbering scheme is not optimized. PRIX and LCS-TRIM require much processing time for matching XML data trees and queries. In this paper, we propose a novel index structure that solves the problems of ViST and improves the performance of PRIX and LCS-TRIM. Our index structure provides the minimum sequence matching scheme to efficiently process structural queries. Finally, to verify the superiority of the proposed index structure with the minimum sequence matching scheme, we compare our index structure with ViST, PRIX and LCS-TRIM in terms of query processing of a single path or of a branching path including wild-cards ('*' and '//' ).

• 한국정보통신학회논문지
• /
• 제16권11호
• /
• pp.2550-2556
• /
• 2012

본 논문에서는 노드의 위치정보를 측정함에 있어 거리정보에 기반을 두지 않은 방식(range-free)에서의 라우팅 에너지 효율성을 개선한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 RSSI(Received signal strength indication)에 의해 상대적 위치정보를 제공하는 방법이다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 평균 위치정보를 사용한 경우보다 계층적 좌표 방식에 의한 제안된 방식이 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 제공하게 된다. 제공된 알고리즘의 성능 분석을 위해 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교 하였고, 이로부터 보다 최적화된 에너지 경로 관리가 되는 결과를 보여주었다.

• 한국광학회지
• /
• 제13권3호
• /
• pp.173-181
• /
• 2002

Fly-eye lens들을 사용한 3-패널 방식의 액정 projector을 조명 광학계의 원리를 분석하고, 해석적인 방법으로 근축 설계를 하였으며, OSLO광학계 설계 프로그램을 이용한 최적 설계로 광학계를 완성하였다 본 연구의 대상이 되는 projector는 두개의 액정은 동일한 조명 광로를 가지는 반면에 제 3액정은 다른 조명 광로를 가지는 구조로 되어 있다. 이들 두 가지 서로 다른 광로에 대한 조명 원리를 분석하여 설계 방법을 제시하고, 기초 설계를 위한 식을 세우고 풀어서 최대의 조명 효율을 얻기 위하여 광원에서 발광된 빛을 투사 렌즈계의 입사동으로 최대한 집광시키면서 균일하게 조명되는 근축 설계값을 구하였으며, 최적화 설계를 하였다.

• Bulletin of the Korean Chemical Society
• /
• 제28권12호
• /
• pp.2343-2353
• /
• 2007

We report the application of time-dependent density functional theory (TDDFT) to the calculation of potential energy profile relevant to the excited state intramolecular proton transfer (ESIPT) processes in title molecules. The TDDFT single point energy calculations along the reaction path have been performed using the CIS optimized structure in the excited state. In addition to the Stokes shifts, the transition energies including absorption, fluorescence, and 0-0 transition are estimated from the TDDFT potential energy profiles along the proton transfer coordinate. The excited state TDDFT potential energy profile of SA and 3ASA resulted in very flat function of the OH distance in the range ROH = 1.0-1.6 A, in contrast to the relatively deep single minimum function in the ground state. Furthermore, we obtained very shallow double minima in the excited state potential energy profile of SA and 3ASA in contrast to the single minimum observed in the previous work. The change of potential energy profile along the reaction path induced by the substitution of electron donating groups (-NH2 and -OCH3) at different sites has been investigated. Substitution at para position with respect to the phenolic OH group showed strong suppression of excited state proton dislocation compared with unsubstitued SA, while substitution at ortho position hardly affected the shape of the ESIPT curve. The TDDFT results are discussed in comparison with those of CASPT2 method.

• 한국정밀공학회지
• /
• 제27권10호
• /
• pp.14-22
• /
• 2010

The most costly and time-consuming process in the fabrication of today's multi-layer circuit board is drilling interconnection holes between adjacent layers and via holes within a layer. Decreasing size of via holes being demanded and growing number of via holes per panel increase drilling costs. Component density and electronic functionality of today's multi-layer circuit boards can be improved with the introduction of cost-effective, variable depth laser drilled blind micro via holes, and interconnection holes. Laser technology is being quickly adopted into the circuit board industry but can be accelerated with the introduction of a true production laser drilling system. In order to get optimized condition for drilling to FPCB (Flexible Printed Circuit Board), we use various drill pattern as drill step. For productivity, we investigate drill path optimization method. And for the precise drilling the thermal drift of scanner and temperature change of scan system are tested.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.457-465
• /
• 2007

Native information provider(IP) anycast suffers from routing scalability issues and the lack of stateful communication support. For this reason, we propose architecture for scalable and transparent anycast services(ASTAS), a proxy-based architecture that provides support for stateful anycast communications, while retaining the transparency offered by native anycast. Dynamic resource assignment for each initiated session guarantees that a connection is established with the most suitable target server, based on network and server conditions. Traffic engineering in the overlay can be realized in an effective way due to the dissemination of aggregated state information in the anycast overlay. To minimize the total deployment cost for ASTAS architectures, we propose optimized proxy placement and path finding heuristics based on look-ahead information gathered in network nodes. Contrary to a regular integer linear program(ILP) formulation, these heuristics allow to optimize proxy placement in large networks. A use case on a European reference network illustrates that lower proxy costs enable proxy deployment closer to the end-users, resulting in a reduced network load.

• 전자공학회논문지
• /
• 제52권6호
• /
• pp.3-9
• /
• 2015

본 논문에서는 짧은 지연시간을 요구하는 CDMA 시스템 환경에서 전송률 스케줄링과 전력량 할당 문제를 연구한다. 구체적으로, 본 논문은 각각의 단말이 짧은 구간 동안의 평균 전송률을 유지하는 동시에 에너지 효율적인 스케줄링 방안을 제안한다. 다중 코드를 적용한 CDMA 시스템을 고려하며, 각각의 코드는 가상의 사용자로 해석할 수 있다. 논문의 최종 목적은 전송률 과정에서 소모하는 에너지가 최소화되도록 각각의 시간슬럿에 가상의 사용자를 스케줄링하는 방안을 제안하는 것이다. 주목할만한 점은, 본 논문에서 고려하는 전송률 최적화 문제가 최단 경로 알고리즘으로 해결 가능하다는 점이다. 마지막으로, 본 논문이 제안하는 에너지 최적화 스케줄링 방안을 TDMA 형식의 스케줄링 방안과 성능 비교 분석한다.

• 한국군사과학기술학회지
• /
• 제15권5호
• /
• pp.601-614
• /
• 2012

Since the optimized use of sonar systems available for detection is a very practical problem for a given ocean environment, the measure of mission achievability is needed for operating the sonar system efficiently. In this paper, a theory on Measure Of Effectiveness(MOE) for specific mission such as detection is described as the measure of mission achievability, and a recursive Cumulative Detection Probability(CDP) algorithm is found to be most efficient from comparing three CDP algorithms for discrete glimpses search to reduce computation time and memory for complicated scenarios. The three CDPs which are MOE for sonar-maneuver pattern are calculated as time evolves for comparison, based on three different formula depending on the assumptions as follows; dependent or independent glimpses, unimodal or non-unimodal distribution of Probability of Detection(PD) as a function of observation time interval for detection. The proposed CDP algorithm which is made from unimodal formula is verified and applied to OASPP(Optimal Acoustic Search Path Planning) with complicated scenarios.

• 융합신호처리학회논문지
• /
• 제1권2호
• /
• pp.160-168
• /
• 2000

본 논문은 FLC(Fuzzy Logic Control)를 이용한 원격제어 이동로봇이 다수 경유점을 보다 효율적으로 주행하는 방법을 연구하였다. 제작된 원격 제어 이동로봇은 전진, 후진, 좌회전, 우회전의 이동 명령을 한 가지씩 수행한 후 정지한다. 이러한 주행형태의 단점을 보완하기 위해 본 논문은 센서를 이용하여 얻어진 지형정보를 바탕으로 목적지까지 경유점 수를 줄이고, 경유점 간의 이동을 최적한 경로로 주행하도록 하였다. 그리고, 장애물 출현 시 회피할 수 있는 FLC 알고리즘을 개발하였다. 그리고, 이러한 주행 알고리즘을 시뮬레이션을 통해 확인하였다.

• 전기전자학회논문지
• /
• 제25권1호
• /
• pp.168-173
• /
• 2021

본 논문에서는 일반적인 ESD 보호소자인 LVTSCR의 구조적 변경을 통해 향상된 전기적 특성을 달성한 새로운 구조의 ESD 보호소자를 제안한다. 또한 요구되는 전압 Application에 따른 ESD Design Window에 최적화된 설계를 위하여 N-Stack 기술을 적용한다. 기존의 LVTSCR 구조에 추가로 삽입된 N-Well 영역은 Anode와 전기적으로 연결함으로써 추가적인 ESD 방전경로를 제공하고 이는 온-저항 및 온도 특성을 향상시킨다. 또한 짧은 Trigger 경로는 기존의 LVTSCR보다 더 낮은 Trigger Voltage 가지므로 우수한 Snapback 특성을 지닌다. 그리고 제안된 ESD 보호소자의 전기적 특성을 검증하기 위해 Synopsys 사의 T-CAD Simulator을 이용하였다.