• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.939-951
• /
• 1996

단일 트래픽 클래스에 대해서 ATM DCS로만 구성되는 초기의 가상경로 설계 연구에서 복수의 트래픽 클래스를 갖으며 각 트래픽 클래스에 대해서는 가상경로 집합이나 양종단이 주어지지 않은 일반 망구조 상황에서의 가상경로망 설계 연구가 요구된다. 본 논문은 복수 트래픽 클래스와 일반 망구조 상황에서의 가상경로망 설계를 위한 모형을 제시한다. 설계 모형은 특별한 형태의 최적화 문제로 표현되는 데 이를 효과적으로 해결하기 위해 최근에 개발된 SQA법[3, 4]을 적용하여 최적 가상경로를 설계한다. 실제 수치예에 대해서 제시한 가상경로망 설계 모형과 해법을 적용하며 그 결과를 소개한다.

• 정보처리학회논문지D
• /
• 제14D권6호
• /
• pp.585-596
• /
• 2007

일반적으로 XML 데이터는 트리 형태의 계층적인 구조를 가지고 있으며, XML 데이터의 저장 및 검색도 이러한 특성을 반영한다. 따라서 XML 데이터를 데이터베이스화 할 때에 XML 엘리먼트 간의 이러한 계층 관계를 반영하여 XML 데이터를 구조화하여 저장하고, 사용자의 검색을 지원하기 위해서는 질의에 명세 된 엘리먼트 구조 간의 계층 관계를 계산하여 처리하는 방법이 필요하다. 구조적 조인(structural joins) 연산은 이 문제의 한 해결책으로서 노드 번호 매기기 방식(node numbering scheme)에 기반한 XML 데이터베이스에 대하여 효율적인 계층 관계 연산 기법을 제시하고 있다. 하지만 계층 관계가 복잡하게 중첩되어 있는 트리 구조의 XML 질의를 처리하려면 여전히 다수의 구조적 조인을 수행해야 하기 때문에 질의 처리 비용이 많이 드는 또 다른 문제를 갖게 된다. 이에 본 논문에서는 선행 연구에서 제안된 트리 구조의 XML 질의 처리시에 필요한 다수의 중첩된 구조적 조인들의 수행비용을 효과적으로 줄이기 위한 사전 처리 방법으로서 동등 클래스 개념을 적용한 정규 표현식(regular expression)으로 된 경로 질의(path query)의 길이를 단축하는 경로식 단축 알고리즘을 소개하며 특히 분기 노드(branch node)가 포함된 경로식 단축 알고리즘을 제안한다. 제안한 알고리즘이 XML 경로식 질의 처리 시간을 평균적으로 1/3로 단축할 수 있음을 실험을 통해서 확인한다.

• 정보과학회 논문지
• /
• 제43권4호
• /
• pp.489-496
• /
• 2016

XML은 관계형 데이터는 물론 구조화 또는 반구조화된 데이터를 효과적으로 조직화하여 표현할 수가 있다. XQuery는 이러한 XML 데이터를 대상으로 필요한 정보를 편리하게 검색하는 질의어이다. 이 논문은 XQuery 작성기를 설계 및 구현하고, XQuery 처리기에 대한 인터페이스를 제공하여 적합한 프로세서를 등록할 수 있다. XQuery 작성기는 등록된 질의 처리기로 처리된 질의의 결과를 보여준다. 작성기는 파서를 내장하고 있기 때문에 파싱 트리의 영역 정보에 따라 영역 연산자를 사용함으로써 문맥에 따라 대응되는 다양한 대화상자에 의하여 대응하는 구문을 효과적으로 작성할 수 있다. 특히 작성기는 XML 문서의 DTD에 대응하는 엘리먼트의 트리를 그래픽으로 보여주기 때문에 경로식을 쉽게 작성할 수 있다. 엘리먼트의 계층구조에서 경로에 따라 노드를 체크함으로써 엘리먼트의 서술식을 포함하는 경로식을 자동적으로 작성한다.

• 한국항공우주학회지
• /
• 제37권11호
• /
• pp.1104-1111
• /
• 2009

항공기는 저고도에서 임무를 수행할 때, 대공 미사일과 지형 장애물 같은 다양한 위협들에 제약을 받는다. 특히, 항공기는 지면 근처에서 항상 지형과의 충돌 위험을 갖는다. 본 연구에서는 이 문제에 효과적으로 대비하기 위하여, 지형 회피가 고려된 비행경로 생성 알고리듬을 개발하였다. 비행경로 생성 알고리듬에서는 먼저 등고선의 그룹화를 통해 경로점을 생성하고, Dijkstra 알고리듬을 이용하여 적절한 경로점 조합을 구성한다. 구성된 경로점 조합에 대해서는 최적제어 이론을 기반으로 한 최적 경로점 유도법칙을 적용하여, 제어에너지를 최소로 하는 최적의 비행경로를 제시한다.

• 대한교통학회지
• /
• 제28권6호
• /
• pp.147-158
• /
• 2010

교통부문 온실가스 저감과 도로의 경쟁력 강화를 위해 교통정보 제공을 통한 수요분산의 관심이 높아지고 있다. 그러나, 이를 위해서는 효율적이며 효과적인 정보제공전략 수립과 운전자 경로전환 행태와 영향요인들에 대한 연구가 선결적으로 필요한 바, 본 연구에서는 도로의 소통상황을 포함한 주행여건과 운전자의 정보매체 선호특성을 고려하여 경로전환 판별모형을 개발하고자 하였다. CART 분석을 이용한 집단구분에서는 주행여건에 따라 3개 군집으로 분류되었으며, 통계적으로 유의하였다. 그리고, CHAID 분석을 통해 경로전환에 영향을 미치는 주행여건과 선호매체 요인들을 통계적으로 유의한 집단으로 구분하여, 경로전환에 영향을 미치는 주요 요인을 파악하였다. 마지막으로, 판별분석을 통해 주행여건과 선호매체가 경로전환에 미치는 영향정도를 파악하고, 경로전환 예측 판별모형식을 개발하였다. 판별모형식 구축 결과, 경로전환은 주행여건에 더 많은 영향을 받는 것으로 나타났으며, 전체 판별적중률(Hit Ratio)은 64.2%로 도출되어 본 판별식은 일정수준 이상의 높은 판별력을 가지고 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.689-692
• /
• 2004

XML은 의미적으로는 동일하거나 혹은 유사하지만 서로 다른 구조의 XML 문서들을 허용하므로 XML 문서들을 대상으로 하는 검색, 클러스터링 등의 응용에서는 XML 문서들간의 유사도 계산이 선행되어져야 한다. XML 문서간 유사도를 계산하기 위해서는 문서의 구조 정보인 엘리먼트들과 이들 엘리먼트들의 계층적 구조가 고려되어져야 한다. 본 연구에서는 두 XML 문서가 얼마나 유사한 경로들을 공통으로 가지냐를 두 문서간의 유사도로 보고, 경로 유사도 계산식과, 이를 기반으로 하는 문서 거리 및 문서 유사도 계산식을 정의하여, 유사도 계산 기법을 제안한다. 제안된 기법과 기존 유사도 계산 기법들을 예제 문서들을 통해 계산결과를 비교한다.

• 한국통신학회논문지
• /
• 제25권3A호
• /
• pp.342-350
• /
• 2000

본 논문에서는 주파수 선택적 레일리 페이딩 채널에서 불완전 전력 제어의 영향을 고려한 동기식 DS-CDMA 시스템의 역방향 링크 수용 용량이 분석된다. 불완전한 전력 제어의 영향을 분석하기 위해서, 코히어런트 RAKE 수신기를 가지는 동기식 DS-CDMA 시스템에서 수신 신호의 대수 정규 분포 표준편차를 고려한다. 불완전한 전력 제어가 존재하는 경우, 다중 경로 채널 전력 지연 프로파일 모양과 다중 경로의 수가 동기식 DS-CDMA 시스템의 성능에 미치는 영향을 살펴보고 또한 시스템 수용 용량을 추정하기 위해서 부호화된 비트 오류 확률이 계산되어진다. 그리고, 동기식 CDMA의 성능을 기존의 비동기식 CDMA 성능과 비교하여, 불완전한 전력 제어가 존재하는 상황에서 얻을 수 있는 수용 용량의 이득을 예측해본다.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.31-41
• /
• 2009

시맨틱 웹에서는 메타데이터와 온톨로지를 이용해 정보 리소스의 개념을 정의하고 의미적 연관성을 표현함으로써 지능적인 정보 검색과 자동화된 웹 서비스의 제공이 가능하다. 이러한 시맨틱 웹의 핵심적인 기능을 구현하기 위해서는 온톨로지와 메타데이터와 같은 시맨틱 웹 데이터를 효율적으로 관리하는 것이 무엇보다 중요하다. 따라서 본 논문에서는 시맨틱 웹 데이터의 의미와 구조적인 특성을 고려하여 보다 정확한 질의 결과의 검색과 효율적인 질의 처리를 지원할 수 있는 인덱스 구조를 제안한다. 특히 시맨틱 웹 데이터의 의미와 구조적인 특성을 그대로 표현하기 위해 그래프 데이터 모델을 이용하고 다양한 질의 형태를 그래프 모델 기반의 경로식으로 처리한다. 본 논문에서 제안한 인덱스는 1차적으로 추출 가능한 구조적 경로 정보는 물론 온톨로지를 이용한 추론을 통해 2차적으로 추출 가능한 구조적 경로 정보에 대한 질의를 처리 대상으로 하여 기존연구들과 차별화하며 시맨틱 웹의 개념을 온전히 반영하는 것을 목표로 한다. 또한 실험적 평가를 통해 본 논문에서 제안한 인덱스 구조가 정확성과 효율성 측면에서 우수하며 시맨틱 웹의 다양한 애플리케이션 개발에 적용 가능함을 보인다.

• 사회경제평론
• /
• 제38호
• /
• pp.51-83
• /
• 2012

다수의 상품이 생산되는 경제에서 스라파(Sraffa) 균형가격 조건과 균제성장 및 상품시장 균형 조건이 성립하는 경우를 생각하자. 이 모형에서 임금율 결정식과 투자함수를 동시에 부여하면 전체 경제는 과잉결정 되며 균형이 존재하지 않는다. 본 연구는 이 과잉결정 현상을 불균형 상태로 해석하고, 불균형상태에서 실현되는 임금율과 자본축적률이 각각의 동학식을 따라 결정되는 것으로 해석한다. 그리고 이 해석의 유효성을 주장하기 위하여 전체 경제에 대한 단순한 동학모형을 구축하고, 임금율과 자본축적률의 동학경로를 분석한다. 본 연구의 동학모형은 로카-볼테라 식체계의 구성조건을 만족하며, 따라서 전체 경제의 성장경로는 내생적으로 순환변동하는 경로를 따라 결정된다.

• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.1917-1921
• /
• 1999

본 논문은 기존의 방법론에서 발생되는 경로들의 편중현상과 이에 따른 블록킹 확률이 증대되는 문제를 완화시키고 자원의 사용 효율성을 확대하여 망의 신뢰성과 효율성을 높이기 위한 경로분산 방법론을 연구하였다. 즉, 경로계산 시 링크점유율을 고려한 경로계산식으로 임의의 링크에 트래픽이 집중되는 것을 막을 수 있는 보다 효과적인 경로계산법을 제안하였다. 또한 발생할 수 있는 연결장애에 대해 효과적으로 대응하여 빠르게 연결설정하는 방안에 대해 연구하였다.