• 한국정보과학회논문지:데이타베이스
• /
• 제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이 기존 방법들에 비해 수십에서 수백배 효과적이고 확장성 또한 뛰어남을 보인다.

• 한국항행학회논문지
• /
• 제24권2호
• /
• pp.128-133
• /
• 2020

본 연구에서는 위치추정을 하는 경우 선형회귀법을 반복적으로 적용하여 신호의 경로 손실을 추정하는 방법을 제안한다. 제안한 방식에서는 단말이 이동하면서 여러 위치에서 측정한 수신신호세기와 가속도계로 구한 측정 위치들 사이의 거리 정보를 이용하여 전송 비콘부터의 경로 손실을 선형회귀를 이용하여 추정한다. 전송 비콘과 특정 위치사이의 거리에 대하여 여러 잠정값들을 가정하고, 각 잠정값에 대하여 선형회귀식을 구한다. 이 선형회귀식들 중에서, 기준 수신 세기에 가장 가까운 식을 이용하여 송신 비콘와 목표 위치사이 거리를 구한다. 테스트 결과, 제안 방식은 단순 경로 손실 모델보다 훨씬 더 높은 정확도를 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제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 문서 수의 증가함에 따라 더욱 우수하다는 것을 보인다.

• 한국지능시스템학회논문지
• /
• 제17권6호
• /
• pp.766-772
• /
• 2007

XML의 광범위한 사용으로 XML 저장과 질의 처리에 관한 많은 연구가 이루어지고 있다. 하지만 기존의 경로 질의 처리에 대한 연구들은 한 개의 대규모 XML 문서나 동일한 구조를 가진 문서들에 대한 저장, 검색에 초점이 맞춰져 있어서 상이한 구조를 가진 대규모 문서들에 대해서 부분 매치 질의(partial match query)를 효과적으로 지원하지 못하는 단점이 있었다. 본 논문에서는 상이한 구조를 가지는 대규모 문서들에 대해서도 부분 매치 질의를 효과적으로 지원할 수 있는 관계형 테이블을 이용한 새로운 인덱스 구조를 제안하였다. 본 방법은 경로 정보를 저장할 때 기존의 연구에서 사용된 순방향 레이블 경로 대신 역방향 레이블 경로를 사용하여 $B^+$-트리 인덱스를 구축함으로써 부분 매치 질의 처리시 구축된 인덱스를 이용하여 질의에 해당되는 레이블 경로들을 효율적으로 찾을 수 있도록 하였다.

• Tribology and Lubricants
• /
• 제30권1호
• /
• pp.15-20
• /
• 2014

A more accurate expression for effective viscosity is obtained using a linear regression of the data from Fukui-Kaneko's model, which are obtained through numerical calculations based on the linearized Boltzmann equation. Veijola and Turowski's expression is adopted as a base function for effective viscosity. The four coefficients in that equation are optimized, and sensitivity analysis is conducted for these coefficients. The results show that the coefficient for the first-order Knudsen number is the most accurate, whereas the coefficient in the exponential of the Knudsen number is the least accurate compared with Fukui-Kaneko's results. The expression for effective viscosity is accurate within 0.02% rms of Fukui-Kaneko's results for the inverse Knudsen numbers from 0.01 to 100 and surface accommodation coefficients ranging from 0.7 to 1.

• Journal of Mechanical Science and Technology
• /
• 제14권10호
• /
• pp.1061-1071
• /
• 2000

Linear cyclic systems (LCS's) are a class of systems whose dynamic behavior changes periodically. Such a cyclic behavior is ubiquitous in systems with fundamentally repetitive motion. Yet, the knowledge of the noise and vibration transmission paths in LCS's is quite limited due to the time-varying nature of their dynamics. The first part of this two-part paper derives a generic expression that describes how the noise and/or vibration are transmitted between two (or multiple) points in the LCS's. In Part II, experimental validation of the theoretical development of Part I is provided. The noise and vibration transmission paths of the scroll and rotary compressors (two typical LCS's) are examined to show that the LCS's indeed generate a series of amplitude modulated input signals at the output, where the carrier frequencies are harmonic multiples of the LCS' fundamental frequency. The criterion proposed in Part I to determine how well a given LCS can be approximated as a linear time-invariant systems (LTIS) is applied to the noise and vibration transmission paths of the two compressors. Furthermore, the implications of the experimental validations/applications are discussed in order to assess the applicability of the noise/vibration source and transmission path identification techniques based on the assumption that the system under consideration is linear and time-invariant.

• 대한토목학회논문집
• /
• 제33권6호
• /
• pp.2255-2265
• /
• 2013

본 연구에서는 유역의 배수구조를 설명할 수 있는 폭 함수 기반의 Clark 모형을 제안하였다. 시간-면적곡선으로는 지표면과 하천에 대하여 개별적인 동수역학적 특성을 적용한 재조정된 폭 함수를 이용하였다. 선형저수지 추적의 경우 기존의 Clark 모형과 같이 차분화된 형태가 아니라 해석식을 적용하여 수행하였다. 본 연구에서 고려한 주요한 매개변수들로는 지표면평균이송속도 및 하천평균이송속도와 저류상수를 들 수 있다. 실제 매개변수의 추정 과정에는 전역최적화 기법 중의 하나인 SCE-UA 기법을 적용하였다. 또한 Clark 모형으로부터 유도된 순간단위도의 형상은 원점에 대한 1차모멘트와 면적중심에 대한 2, 3차 모멘트로 구분하여 평가하였다. 관측 수문사상의 통계모멘트들과 본 연구에서 추정된 통계모멘트들의 상관계수는 1차모멘트의 경우 0.995, 2차모멘트는 0.993, 3차모멘트는 0.983로 산정되었다. 평균과 분산에 대해서는 추정값과 관측값이 대체로 일치하는 경향을 보여주었다. 그러나 추정된 3차모멘트에 대한 결과는 다소 과대 평가되는 경향을 나타내었다. 제안된 Clark 모형은 순간단위도의 형상을 평균과 분산만을 고려하여 적용한 방법보다 수문곡선의 왜곡 및 첨두좌표의 모의와 관련된 한계점을 개선하였다. 이러한 결과로부터 본 연구에서 제시한 방법론은 배수경로의 이질성과 동적매개변수들의 영향을 적절하게 반영할 수 있음을 확인할 수 있었다. 본 연구에서 고려한 모멘트들의 변동성은 주로 저류상수의 영향이 크게 나타나고 있으며, 지표면평균이송속도보다는 하천평균이송속도가 크게 영향을 미치는 것을 확인할 수 있었다. 이로부터 저류상수와 하천평균이송속도가 Clark 모형으로부터 유도되는 순간단위도의 형상을 결정하는데 지배적인 역할을 하는 것으로 확인되었다. 따라서 두 매개변수는 모형의 적용 과정에서 중요하게 고려되어야 할 것으로 판단된다.