• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1481-1484
• /
• 2003

XML 뷰 기반의 랩퍼 시스템은 지역 데이터베이스에 대한 XML 뷰 정의를 지원하고, 사용자는 XML 질의어를 이용하여 XML 뷰에 대한 질의를 할 수 있다. 이 때, XML 뷰와 질의간의 합성이 필수적인데, 본 논문에서는 XML 뷰와 사용자 질의를 높은 수준에서 추상화하여 모두 트리로 표현하고, 이것을 이용하여 질의에 나타난 뷰의 경로식에 대한 항해를 통해 합성을 수행하는 모델을 제시한다. 뷰 트리는 가상의 XML 문서의 구조를 그대로 반영하기 때문에 경로식의 항해를 쉽게 하며, XML 뷰의 스키마를 생성하고, 질의 결과 문서를 구성하는 템플릿으로 활용된다. 또한, XML 뷰와 질의의 추상화된 개념적 통일은 다단계 XML 뷰 정의와 합성을 지원하고, 구현을 용이하게 한다.

• 대한공간정보학회지
• /
• 제20권4호
• /
• pp.89-95
• /
• 2012

최근 자전거 이용 활성화를 위한 계획들은 다른 연구들에 비해 비교적 낮다. 또한, 자전거 도로의 접근성 측면의 연구들이 활발히 진행되고 있으나, 지형적 요소와 이용자의 특성을 고려한 연구는 부족하다. 자전거 이용자는 지형적 요소로 경사도와 교차로의 영향을 많이 받으며, 최적 거리의 노선을 요구한다. 본 연구는 자전거 활용에 있어서 통학에서 경로선택을 할 때 지형적 요소를 고려한 최적 노선을 선택하는 경로기법을 제시한다. 이를 위해 최적경로의 연산에 있어서 경사도와 교차로를 고려한 식을 도출하였다. 제시된 변형식은 송파 일대에 적용하여 편도와 왕복으로 실험하였으며, 일반적인 최적경로와 비교하여 제시하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2019년도 추계학술대회
• /
• pp.267-267
• /
• 2019

위험물 운반선에 적재된 물질에 화재나 폭발사고와 같은 선박사고가 발생하는 경우, 그 경로가 매우 복잡하기 때문에 사고의 원인을 추정하기가 어렵다. 이는 사고를 일으킨 원인에 대한 증거가 없거나, 선박 안에서 어떤 화학반응이 일어났는지를 시각적으로 파악하기 힘들기 때문이다. 본 연구에서는 폭발사고를 야기시키는 화학물질에 화학반응식을 도입한 사건가지분석(Event Tree Analysis, ETA)기법을 적용하여 선박에 적재된 화학물의 화재사고 경로를 추정하는 연구를 하였다. 그 결과 다양한 화학반응식을 나타낼 수 있었으며, 그것을 ETA기법에 적용하여 폭발경로를 보다 시각화 할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
• /
• pp.19-24
• /
• 2007

웹 리소스에 대한 메타 데이타 표현을 위해 RDF가 표준안으로 제정됨에 따라 RDF 데이타 저장 및 질의 처리 등의 연구가 많이 진행되어 왔다. 전통적인 저장 시스템을 기반으로 하는 저장 구조는 단순한 트리플 패턴 기반의 질의 처리에는 효율적이다. 그러나 여러 개의 트리플 패턴들이 결합된 질의 즉, 경로 기반의 질의 처리는 많은 조인 연산이 요구된다. 한편, 경로 질의의 효율적인 처리를 위해 접미사 배열을 응용한 인덱싱 기법이 제안되었다. 그러나 이 연구에서는 부분 경로식을 포함한 단순 경로 기반 질의 처리의 성능이 향상됨을 보여주었으나 다양한 경로 질의 유형에 대한 처리는 고려하지 않았다. 본 논문에서는 접미사 배열을 응용한 인덱싱 기법을 기반으로 한 경로 기반의 RDF 질의 처리 방안을 기술 한다. 특히, 단순 경로 질의처리 이외에 다양한 질의 유형의 처리를 위한 방안들을 예제를 통해 설명한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.325-328
• /
• 2006

최근 DTD (Document Type Descriptor)를 포함하고 있지 않은 XML 문서의 사용이 증가하고 있다. 따라서 서로 다른 구조를 갖는 많은 양의 XML 문서를 관계형 DBMS에 저장하거나, 인덱스를 이용하여 매핑하는 등 보다 효율적으로 관리하기 위한 다양한 인덱싱 기법에 대한 연구가 진행되고 있다. 이러한 연구들 중 경로 비트맵 인덱싱 기법은 경로 구성 유사도를 기반으로 3차원 비트맵 클러스터를 생성하고, 클러스터 단위의 검색을 수행함으로서 빠른 검색 속도를 보여주었다. 그러나 이 기법은 비교하려는 두 경로 중 항상 짧은 경로가 기준 경로가 되는 한계점과, 같은 노드 구성을 가지는 두 경로에서도 노드의 위치에 따라 그 유사도가 크게 변하는 등의 여러 문제점을 가지고 있었다. 이러한 문제점을 해결하고, 정확한 클러스터링을 수행하기 위해서는 합리적인 경로 유사도 계산식이 필요하게 되었다. 본 논문에서는 기존 방법의 문제점을 해결하고, 보다 정확한 클러스터링을 수행할 수 있는 새로운 경로 유사도 계산식을 제안한다.

• 한국통신학회논문지
• /
• 제38A권9호
• /
• pp.765-772
• /
• 2013

본 논문에서는 인천공항 Concourse 지역에서 항공정보통신 무선 채널의 경로 손실 모델에 관해 연구하였다. 항공정보통신 주파수 밴드인 VHF/UHF 채널 중에 두 개의 주파수에 대해 전파 측정을 수행하였다. 현재 운영 중인 송신 사이트에서 변조 신호를 제거한 캐리어 파워를 송신하였으며, 전파 측정을 위해 수신기를 장착한 이동 차량을 이용하여 Concourse 지역에서 전파 측정을 수행하였다. 송신 파워, 주파수, 안테나 위치 등은 현재 운용 조건과 같다. 경로 손실 계수 및 실험적인 경로 손실 식은 기본적인 경로 손실 모델 및 하타 모델 등을 이용하여 추출하였다. Concourse 지역에서 추출된 LOS/NLOS 경로 손실 계수는 128.2MHz 및 269.1MHz에서 각각 3.1/3.13 및 3.01/3.38이었고 예측 에러의 편차는 각각 2.77/3.17 및 4.01/3.66이었다. 추출된 경로 손실 계수를 이용하여 Concourse 지역에서 전파 경로 손실식과 실험적인 경로 손실 계수를 도출하였으며 또한 다른 전파 패스 모델과 비교하였다. 이러한 결과는 항공정보통신 사이트 최적 위치 선정 및 항공정보통신 서비스 평가에 도움이 될 것이다.

• 광학세계
• /
• 통권111호
• /
• pp.67-69
• /
• 2007

디지털 컨버젼스의 도래와 함께 자동차시장에도 카메라를 장착한 자동차들이 몰려오고 있다. 최근 자동차용 후방카메라를 개발.판매하는 회사가 급속히 증대하고 있다. 적외선 후방 카메라 및 차량 스피커 연동 후방 감지기 등의 개발.보급으로 자동차와 가정안전/보안 관련 제품이 쏟아지고 있다. 특히 최근에는 최대 $170^{circ}$의 광각을 제공하기도 하고 기존 고정식 주차경로 표시장치의 한계를 뛰어 넘은 변동 맞춤식 주차경로 표시장치의 출시로 업계의 파란을 일으키고 있다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.602-605
• /
• 1996

가상경로의 개념은 ATM망의 효율적인 전송체게임이 이미 여러 연구에 의하여 밝혀져 있다[1,2,7,9,10]. 본 논문에서는 등가대역의 개념을 이용하여 가상경로가 가질 수 있는 QoS를 다양하게 고려한 새로운 가상경로 설정모형(MVCAP)과 해법을 제사하였다. 모형 MVCAP은 (1) 가상경로의 설정에 따르는 용량비용(capacity cost)과 제어비용(control cost)간의 trade-off을 반영하였으며 (2) 가상경로의 QoS를 다양하게 고려하여 통계적 다중화 효과를 충분히 반영하도록 하였고 (3) 가상경로의 설정방법들인 분리설정법(segregation method)와 통합설정법(integration method)을 동시에 고려한 모형을 수립하였으며 (4) 등가대역식의 선형근사를 이용하여 목적함수를 단조 감소시키는 발견적 해법을 제시하였다. 소형문제에 대한 실험결과, 본 논문의 모형은 가상경로의 설정을 실시간 안에 이룰 수 있는 가능성을 열어 보였다.

• 한국콘텐츠학회논문지
• /
• 제19권12호
• /
• pp.164-172
• /
• 2019

본 논문에서는 실내 환경에서 시각정보를 기반으로 출발지점에서 경유지를 거쳐 목표지점으로 최적의 경로를 찾아 자율 주행하는 바퀴달린 로봇을 구현한다. 로봇은 출발지점에서 경유지를 거쳐 목표지점으로의 최적의 경로를 딥강화학습으로 얻을 수 있다. 그러나 로봇이 구해진 경로로 자율 주행을 할 때 표면의 굴곡과 이물질 등의 외부적 요인으로 목적지까지 정확하게 주행하지 못하는 경우가 발생한다. 이에 본 연구는 카메라만 장착한 로봇이 외부 요인으로 인해 최적의 경로를 이탈할 경우 이를 인지하도록 한다. 이 인지를 토대로 로봇이 스스로 경로를 보정하고 계획된 경유지와 최종 목적지점에 도달할 수 있게 하는 알고리즘을 제안한다. 본 연구를 위해 파이캠을 탑재한 라즈베리파이와 아두이노로 제어하는 바퀴식 자율 주행 로봇이 제작되었다. 로봇은 실내환경에서 OSX 환경의 서버와 실시간 연동하면서 계획된 최적의 경로로 시험주행을 완료하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.57-60
• /
• 2000

본 논문은 전송되는 멀티캐스트 트래픽에 의해 아크별로 발생하는 전송비용의 합을 최소화하는 멀티캐스트 경로 설정 알고리즘을 제시한다. 비용함수는 콘벡스 형태이고 멀티캐스팅이 요구되는 트래픽은 분할 전송이 가능하다고 가정한다. 가정에 의해 분할되는 트래픽은 여러 개의 다른 멀티캐스트 트리경로 상으로 전송이 가능하며 총 전송비용도 줄일 수 있다. 트래픽의 분할전송이 가능하여도 만일 비용함수가 선형이면 이는 Steiner 문제가 된다. 본 연구는 단일 멀티캐스트 트래픽 수요형태만을 고려한 본 연구자들의 수행연구［1］에 대한 계속연구로서 복수개의 멀티캐스트 트래픽 수요형태를 고려한다. 또한 본 연구의 결과에서 얻는 많은 멀티캐스트 트리 경로들 중 전송비용을 최소화하도록 하면서 제한된 k개의 트리 경로들을 선택하는 휴리스틱 방법을 소개한다. 본 연구는 ATM 망의 멀티캐스트 트래픽을 위한 가상경로 설계 또는 인터넷 환경의 다양한 멀티캐스트 트래픽을 위한 경로설정 등에 적용될 수 있다. 임의의 적용 망에 대한 결과를 포함한다.