• Title/Summary/Keyword: 경로식

Search Result 752, Processing Time 0.031 seconds

A Tree-Based View Composition Model in Storage Wrapper Supporting XML Views (XML 뷰를 지원하는 랩퍼에서 트리 기반의 XML 뷰 합성 모델)

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

  • PDF

Bicycle Optimal Path Finding Considering Moving Loads (운행부하를 고려한 자전거 최적 경로탐색 기법)

  • Yang, Jung Lan;Kim, Hye Young;Jun, Chul Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.4
    • /
    • pp.89-95
    • /
    • 2012
  • Recent planning for bicycle use is relatively low compared to other studies. Although studies for the bicycle roads accessibility are actively underway, those considering topographical elements and characteristics of the user behaviors are very limited. Choosing paths of cyclists is typically influenced by slopes and intersections as well as optimal distance. This study presents a method to find optimal paths considering topographical elements in case of choosing paths for school commuting using bicycles. Conversion formulae suggested here are tested on a Songpa area using round-trip directions and compared with traditional optimal path computation.

A Study on Analysis Method of Fire path for Shipping Chemical (선박적재 화학물의 화재사고 경로 분석기법에 관한 고찰)

  • Kang, Yu-Mi;Yang, Hyeongsun;Park, Deuk-Jin;Yim, Jeong-Bin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2019.11a
    • /
    • pp.267-267
    • /
    • 2019
  • The purpose of this study is to understand the risk of chemical product, Styrene Monomer(SM), shipped in a vessel. SM is harmful chemical product which can make injury, explosion and/or fire in a vessel. The understand of SM risk is very important to protect seafarer's body and vessel safety. This research can be expected that the understanding of SM risk by a seafarer's to prevent accidents by SM explosion/fire. In this study we used event tree analysis method using chemical reaction cased by explosion. As a result, we founded various chemical reaction and visualization for explosion path.

  • PDF

Query Processing for Path Query on RDF Data (RDF 데이터에 대한 경로 질의 처리)

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

  • PDF

Path Similarity Calculation for Clustering of XML Documents (XML 문서 클러스터링을 위한 경로 유사도의 계산)

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

  • PDF

Empirical Propagation Path Loss Model for ATC Telecommunication in the Concourse Environment (콘코스 환경에서 항공 정보통신의 실험적인 전파 경로 모델에 관한 연구)

  • Kim, Kyung-Tae;Park, Hyo-Dal
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.9
    • /
    • pp.765-772
    • /
    • 2013
  • In this paper, we studied the path loss model of Air Traffic Control(ATC) telecommunication radio channel at the Incheon International Airport(IIA) concourse area. We measured wave propagation characteristics on the two frequencies among VHF/UHF channel bands. The transmitting site radiated the Continuous Wave(CW). The propagation measurement was taken using the moving vehicle equipped with receiver and antenna. The transmitting power, frequency, and antenna height are the same as the current operating condition. The path loss exponent and intercept parameters were extracted by the basic path loss model and hata model. The path loss exponents at Concourse area were 3.1/3.13 and 3.01/3.38 respectively in 128.2MHz and 269.1MHz. The deviation of prediction error is 2.77/3.17 and 4.01/3.66. The new path loss equation at the Concourse area was also developed using the derived path loss parameters. The new path loss model was compared with other models. This result will be helpful for the ATC site selection and service quality evaluation.

자동차용 후방카메라 및 응용기술

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

  • PDF

ATM망에서 다중 QoS를 고려한 가상경로 설정에 관한 연구

  • 홍성필;송해구;주종혁;정성진
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • 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) 등가대역식의 선형근사를 이용하여 목적함수를 단조 감소시키는 발견적 해법을 제시하였다. 소형문제에 대한 실험결과, 본 논문의 모형은 가상경로의 설정을 실시간 안에 이룰 수 있는 가능성을 열어 보였다.

  • PDF

Implementation of Autonomous Mobile Wheeled Robot for Path Correction through Deep Learning Object Recognition (딥러닝 객체인식을 통한 경로보정 자율 주행 로봇의 구현)

  • Lee, Hyeong-il;Kim, Jin-myeong;Lee, Jai-weun
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.12
    • /
    • pp.164-172
    • /
    • 2019
  • In this paper, we implement a wheeled mobile robot that accurately and autonomously finds the optimal route from the starting point to the destination point based on computer vision in a complex indoor environment. We get a number of waypoints from the starting point to get the best route to the target through deep reinforcement learning. However, in the case of autonomous driving, the majority of cases do not reach their destination accurately due to external factors such as surface curvature and foreign objects. Therefore, we propose an algorithm to deepen the waypoints and destinations included in the planned route and then correct the route through the waypoint recognition while driving to reach the planned destination. We built an autonomous wheeled mobile robot controlled by Arduino and equipped with Raspberry Pi and Pycamera and tested the planned route in the indoor environment using the proposed algorithm through real-time linkage with the server in the OSX environment.

Routing Design for Multicommodity Multicast Traffic with Nonlinear Cost (비선형 전송비용을 고려한 다중품목 멀티캐스트 트래픽 경로설정)

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

  • PDF