• Title/Summary/Keyword: 경로식

Search Result 749, Processing Time 0.026 seconds

Passive Localization of Near-Field Sources by Algebraic Path Following (대수적 경로 추종에 의한 근거리 표적의 수동형 위치 추정)

  • 이종환;이균경
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.4
    • /
    • pp.54-59
    • /
    • 1998
  • 이 논문에서는 등간격 선배열 감지기를 사용하여 근거리 표적의 위치 추정을 하는 연산량이 적은 효과적인 대수적 경로 추종 알고리듬을 제안하였다. 원거리 표적의 방위각 추적 알고리듬으로 근거리 표적의 방위각을 추정하면 추정된 방위각은 실제 근거리 표적의 방위각과 거리의 대수적 관계식으로 주어짐을 보였다. 2차원 MUSIC스펙트럼의 극대값을 찾기 위하여 두 개의 결합된 2차원 다항식으로부터 구한 경로를 추종하는 기존의 방식대신 에 이 대수적 관계식을 경로로 사용한다. L개의 감지기에 M개의 표적 신호가 도달하는 경 우, 제안한 알고리듬은 대수적 경로를 따라 M번의 1차원 탐색을 하므로 2차원 다항식으로 부터 경로를 구하여 2L-2번의 1차원 탐색을 하는 기존의 경로 추종 알고리듬보다 연산량을 줄일 수 있다.

  • PDF

Cache-Answerability of XML Queries in Regular Path Expressions on the Web (웹에서 정규경로 표현식을 포함한 XML 질의의 캐쉬를 이용한 처리)

  • 박정기;강현철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.58-60
    • /
    • 2004
  • 웹의 확산과 더불어 웹 페이지 검색의 성능 즉, 빠른 응답시간과 확장성(scalability)은 각 웹 사이트의 절대적 평가 기준이 되었다. 웹 옹용은 일반적으로 불특정 다수를 대상으로 하기 때문에 확장성 또한 주요 성능의 척도가 된다. 이와 같은 웹 사이트 성능을 담보하기 위한 대표적 요소기술이 웹 캐슁이다. 본 논문은 웹 상에서 XML 데이터베이스 기반의 웹 응용(XML database-backed web application)을 위한 응용서버의 XML 캐쉬를 이용하여 주어진 XML 질의를 변환, 처리하는 기법과 구현에 관한 것으로 XPath의 경로표현식 중 가장 중요한 세 가지 기능인 조건을 명시하는 필터 연산자, 부모-자식 관계를 나타내는 경로 연산자(/), 그리고 조상-후손 관계를 나타내는 경로 연산자(//)를 연구 범위로 하였다. [2]에서는 조상-후손 관계를 나타내는 경로 연산자(//)가 없는 경우에 경로표현식으로 주어진 XML 질의를 캐쉬를 이용하여 변환, 처리하는 알고리즘을 제시하였는데 본 논문에서는 [2]의 알고리즘을 확장하여 경로 연간자(//)가 지원되도록 하였다. 조상-후손 경로 연산자(//)로는 정규경로 표현식(regular path expression)을 나타낼 수 있는데 이는 스키마가 불확실한 반구조적 데이터인 XML 데이터에 대한 질의 표현에 유용하다. 제시된 알고리즘에서는 DTD를 이용하여 경로 정보를 얻어 처리함으로써 주어진 질의를 캐쉬와 하부 XML 소스에 대한 질의로 변환하였다. 이 알고리즘을 바탕으로 관계 DBMS를 이용하여 구현된 시스템으로 실제 웹 상에서 성능 실험을 수행하였다. 성능 실험 결과 정규 경로 표현식을 포함하는 XML 질의에 대해서도 웹에서 캐쉬를 이용한 처리가 효율적임을 확인하였다.키는데 목적이 있다.RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(

  • PDF

A Performance Analysis of Routing Protocols Avoiding Route breakages in Ad hoc Networks (애드 흑 네트워크에서 경로 손실 회피 라우팅 프로토콜의 성능평가)

  • Wu Mary;Jung Sang Joon;Jung Youngseok;Kim Chonggun
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.1
    • /
    • pp.49-58
    • /
    • 2006
  • When the movement of a node breaks the route in ad-hoc network, on-demand routing protocol performs the local route recovery or a new route search for the route maintenance. And when it performs the new route search or the local search, the packet which is transmitted can be delayed. There are ARMP and RPAODV as the methods reducing the delay resulted from the route-breakage. They predict the route-breakage and construct an alterative local route before the occurrence of the route-breakage. When the link state is unstable, the success rate of the alternative local route that can avoid the route-breakage can give a direct effect on the route-breakage and the transmission delay, To estimate the performance of routing protocols avoiding route-breakage, we suggest the numerical formulas of AODV, the representative on-demand routing protocol, and ARMP, RPAODV. To verify the efficiency and accuracy of the proposed numerical formulas, we analysis and compare with the results of the computer simulation and that of the numerical formulas.

일 대학생의 성의식과 생명윤리의식이 성 태도에 미치는 영향

  • Gwon, Su-Bin;Kim, So-Yeon;Kim, Yeon-Gyeong;Baek, Seol;Seo, Seung-Ji;Hong, Ji-Yeon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2016.05a
    • /
    • pp.311-312
    • /
    • 2016
  • 본 연구는 일 대학생의 성의식과 생명윤리의식이 성 태도에 미치는 영향을 파악하기 위해 실시되었다. 연구대상은 K시에 위치한 일 대학교의 재학생 386명으로 324명의 자료가 분석에 사용되었다. 연구결과 성의식은 학과 및 성별에 따라 유의한 차이를 보였고(p<.001) 성 태도는 성별(p<.001)과 성지식 경로(p<.01)에 따라 유의한 차이를 보였다. 사후검정 결과 성의식 정도는 보건계열학과 학생이 관광계열학과와 스포츠계열학과 학생보다 유의하게 높았으며, 성 태도 점수는 남성이 여성보다 유의하게 높았다. 성의식과 성 태도는 음(-)의 상관관계가 있었으며, 대학생의 성 태도에 영향을 미치는 요인은 성의식(p<.001), 성별(p<.01), 성지식 경로(p<.001)이었다. 본 연구결과를 토대로 대학 내에서는 대학생들의 성의식을 함양시키기 위해 현실적이고 체계적이며, 실천가능한 성교육 프로그램을 마련해야 할 것이다.

  • PDF

A Study on Path Loss Prediction for the PNG of Russia Using the Free Space Model and the Hata Model (자유 공간 모델과 하타 모델을 이용한 러시아 PNG 지역의 경로 손실 예측에 관한 연구)

  • Park, Kyung-Tae;Cho, Hyung-Rae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.5
    • /
    • pp.87-92
    • /
    • 2011
  • In this paper, we got the 800 ~ 900 MHz path loss model for Russia PNG area using the free space model and the Okumura-Hata Model. In order to add new regional properties to the existing path loss model, the mean square error technique is used to obtain the correction factor. The correction factors for the free space and the Hata model are 28, 13 dB respectively. By applying this correction factors, the new Russain PNG path loss model is proposed.

The Efficient XML Bottom- Up Query Processing (효율적인 XML 상향식 질의 처리)

  • Seo, Dong-Min;Yoo, Jae-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.345-348
    • /
    • 2006
  • 경로 질의는 XML에서 가장 일반적으로 사용되는 질의이며, 기존에 경로 질의를 효율적으로 처리하기 위한 다양한 색인 기법들이 연구되었다. 최근에는 suffix 트리를 사용하는 구조 조인 기법들이 제안되어 경로 질의 성능을 향상시키고 있다. ViST는 가장 대표적인 구조 조인 기법으로 XML 문서에 대한 검색 시간을 줄이기 위해 suffix 트리와 $B^{+)$ 트리를 사용한다. 하지만, ViST는 suffix 트리에 최적화 되지 못한 번호 부여 기법을 사용함으로써, 질의 처리 시 불필요한 조인과 디스크 접근이 야기된다. 이와 같은 문제들은 경로 질의 성능을 급격히 감소시킨다. 따라서 본 논문에서는 ViST의 문제들을 해결하기 위한 새로운 색인 구조를 제안하다. 제안하는 색인 구조는 suffix 트리를 사용하는 구조 조인 기법의 성능을 향상시키기 위해서 최적화된 번호 부여 기법과 상향식 질외 처리 기법을 사용한다. 본 논문의 성능 평가에서는 제안하는 색인 구조를 ViST와 비교하여, 제안하는 색인 구조가 와일드-카드('$^{\ast}$와 '//')를 포함하는 다양한 단일 경로 질의와 분기 질의에 대해 향상된 성능을 나타냄을 보인다.

  • PDF

Study on Reflux According to Pyloroplasty and Path of Gastric Graft in Esophageal Reconstruction (식도 재건 수술에 있어 유문 성형과 식도 접합 경로에 따른 음식물 역류 현상 연구)

  • Choi, Sung-Hoon;Sung, Jae-Yong;Lee, Jae-Ik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.36 no.7
    • /
    • pp.697-703
    • /
    • 2012
  • In this study, duodenogastric reflux has been investigated according to pyloroplasty and the path of the gastric tube in esophageal reconstruction. The paths of the gastric graft (front and rear paths) were determined from the CT images of ten patients, and the gastric tube model was constructed using an RP technique. The gastric tubes were connected to the pylorus models with and without pyloroplasty. Various distal pressures and pulse widths were applied, and the volume and maximum height of the refluxate were measured. The results show that the volume and height of the refluxate increase with the distal pressure, and the front path leads to a smaller volume and lesser height of the refluxate than the rear path if pyloroplasty is conduced. The volume of the refluxate is markedly increased by a larger pulse width, but its effect on the maximum height depends on whether pyloroplasty is conducted.

Plane buoyant jet in cross flow (가로흐름에 방류되는 평면부력젤)

  • Han, Mun-U;Yoon, Tae-Hun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1987.07a
    • /
    • pp.89-97
    • /
    • 1987
  • 가로흐름에 방류되는 연직평면부력젤의 젤중심선경로와 온도분포를 실험자료와 기본방정식으로부터 유도된 적분식에 의하여 해석한다. 기본방정식으로부터 적분식의 유도는 상사법칙과 특성길이를 도입하여 연직상향 및 수평방향흐름영역에 대한 차원해석을 하였고, 실험은 속도비(R=Wo/Ua)와 방류밀도Froude수를 변화시키면서 각각에 따른 젤중심선경로와 온도분포를 획득하였다. 속도비 R과 방류밀도Froude수 Fo에 따라 부력젤의 흐름특성은 달라지게 되며, 초기조건(운동량및 부력)에관계없이 부력젤은 항상 운동량지배영역이 존재함을 알 수 있었고 적분식에 의한 역법칙(power law)과 실험 자료는 대체로 일치된결과를 나타내었다.

  • PDF

An XML Query Optimization Technique by Signature based Block Traversing (시그니처 기반 블록 탐색을 통한 XML 질의 최적화 기법)

  • Park, Sang-Won;Park, Dong-Ju;Jeong, Tae-Seon;Kim, Hyeong-Ju
    • Journal of KIISE:Databases
    • /
    • v.29 no.1
    • /
    • pp.79-88
    • /
    • 2002
  • Data on the Internet are usually represented and transfered as XML. the XML data is represented as a tree and therefore, object repositories are well-suited to store and query them due to their modeling power. XML queries are represented as regular path expressions and evaluated by traversing each object of the tree in object repositories. Several indexes are proposed to fast evaluate regular path expressions. However, in some cases they may not cover all possible paths because they require a great amount of disk space. In order to efficiently evaluate the queries in such cases, we propose an optimized traversing which combines the signature method and block traversing. The signature approach shrink the search space by using the signature information attached to each object, which hints the existence of a certain label in the sub-tree. The block traversing reduces disk I/O by early evaluating the reachable objects in a page. We conducted diverse experiments to show that the hybrid approach achieves a better performance than the other naive ones.

Adaptive Path Index for Efficient U Query Processing (효율적인 XML 질의 처리를 위한 적응형 경로 인덱스)

  • 민준기;심규석;정진완
    • Journal of KIISE:Databases
    • /
    • v.31 no.1
    • /
    • pp.61-71
    • /
    • 2004
  • XML can describe a wide range of data, from regular to irregular and from flat to deeply nested. Thus, XML is rapidly emerging as the do facto standard for the Web document format since XML supports an efficient data exchange and integration. Also, to retrieve the data represented by XML, several XML query languages are proposed. XML query languages such as XPath and XQuery use path expressions to traverse irregularly structured data which comprise B% elements. To evaluate path expressions, various path indexes are proposed. However, traditional path indexes are constructed by utilizing only the XML data structure. Therefore, in this paper, we propose an adaptive path index which utilizes the XML data structure as well as query workloads. To improve the query performance, the adaptive path index proposed by this paper manages the frequently used paths and the structural summary of the XML data using a hash tree and a graph structure. Experimental results show that the adaptive path index improves the query performance typically 2 to 69 times compared with the existing indexes.