• 제목/요약/키워드: path index

검색결과 350건 처리시간 0.031초

USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법 (Adaptive Range Aggregation Index Method for Efficient Spatial Range Query in Ubiquitous Sensor Networks)

  • 이연;어상훈;조숙경;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.93-107
    • /
    • 2007
  • 본 논문에서는 유비쿼터스 센서 네트워크 환경에서의 공간 영역 질의를 효과적으로 처리하는 공간 영역 집계 인덱스 기법을 제안한다. 새로운 정보화 패러다임인 네트워킹과 컨버전스 기반의 유비쿼터스 환경의 중요성이 부각되면서 유비쿼터스 센서 네트워크 환경에서의 에너지 효율적인 실시간 공간질의에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 공간영역질의는 사용자가 지정한 일정한 시간 동안의 특정 지리적 영역의 온도, 습도 등 스칼라 데이터를 감지한다. 공간 질의를 효과적으로 수행하기 위하여 Rectangle 기반의 SPIX기법 등 공간 인덱스 기법들이 많이 진행되었지만 기존 연구에서는 공간 영역질의의 질의 결과 값 전달 경로를 질의 전달 경로의 역방향으로 지정하였다. 센서 네크워크의 공간 영역 질의에서 질의 영역 내의 센서들은 대부분이 인접되어 있지만 질의 전달 경로가 틀리면 질의 영역 내에서 집계되지 못하고 전달되므로 불필요한 에너지를 낭비하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 공간 영역 질의를 수행 할 때 질의 영역 내에서 센서 노드들 간의 통신거리를 고려하여 질의 결과 값 전달 경로를 재선정하고, 적응적으로 집계 영역 내에서 집계연산을 하여 질의 결과 값을 전달하는 인덱스 기법을 제안한다. 성능평가를 통하여 제안 기법이 기존 기법보다 우월함을 보여주었다.

  • PDF

회전 유리판과 3D 프린터를 이용한 교육용 마흐젠더 간섭계 제작 (Fabrication of a Mach-Zehnder interferometer for education using a rotating glass plate and a 3D printer)

  • 장성훈;주영구
    • 한국광학회지
    • /
    • 제28권5호
    • /
    • pp.213-220
    • /
    • 2017
  • 3D 프린터와 반도체 레이저를 사용하여 정렬하기 쉽고 저렴한 교육용 마흐젠더 간섭계를 제작하는 방법을 제안하였다. 간섭계는 $165mm{\times}120mm{\times}57mm$ 크기의 몸체, 거울 마운트, 레이저 홀더, 광분할기 등으로 구성된다. 레이저 경로는 고무 밴드, 작은 금속 막대 및 나사로 구성된 4개의 거울 마운트로 조정하였다. 간섭무늬는 최종 단계에서 렌즈에 의해 확대되었다. 슬라이드 글라스의 굴절률은 간섭계 팔 중 하나에 삽입된 슬라이드 글라스가 회전하는 동안 이동하는 간섭무늬의 수를 계수함으로써 측정되었다. 굴절률을 구하는 식을 광경로차와 회전 각도의 함수로 찾았으며, 간섭계 실험에서 유리의 굴절률을 계산하는데 사용하였다. 간섭계의 한 팔에서 유리를 회전시키면 교실에서 움직이는 간섭무늬를 관찰하기 위해 고가이지만 사용되었던 정밀 스테이지가 필요 없게 된다. 따라서 이 논문에서 제안 된 3차원 프린터로 제작한 마흐젠더 간섭계는 경제성과 성능 때문에 교육에 매우 유용할 것으로 기대된다. 학생들이 3차원 프린터로 제작한 간섭계를 사용하여 유리의 굴절률과 빛의 파장을 측정하는 등의 정성적 및 정량적 연구를 수행 할 수 있을 것이다.

실내시험을 통한 광양만 점토의 압밀 및 전단특성분석 (Analysis of Consolidation and Shear Characteristics for the Kwangyang Bay Clay)

  • 이영휘;김용준;김대길
    • 한국지반공학회논문집
    • /
    • 제15권1호
    • /
    • pp.151-160
    • /
    • 1999
  • 광양만의 해저에서 채취한 점성토시료의 물리적 성질과 역학적 특성을 규명하기 위한 일련의 실내시험을 수행하였다. 주요 시험내용은 제반 물리적 성질시험, 표준압밀시험, 비배수 및 배수 삼축시험(CIU, CID) 등이다. 통일분류에 의하면 CL, CH로 구분되는 광양만 점토는 자연함수비, 38.3~84.6%, 액성지수, 0.71~0.98 이고 과압밀비가 1.06~l.60인 실질적인 정규압밀상태라고 볼 수 있다. 비배수 삼축시험에서의 유효응력경로는 (q, p)공간에서 등방압밀응력($p_0$) 으로 규준화되고, 등 전단변형률선은 원점을 통과하며 선형적이다. 비배수 전단변형률($\varepsilon$)은 응력비($\eta$) 만의 함수이고, ($\varepsilon/\eta, \eta$) 공간에서 절편값을 갖는 직선으로 나타났다. 또한, 등방압밀응력으로 규준화된 간극수압도 응력비에 대하여 직선이고, 그 구배, C는 간극수압 매개변수로 정의될 수 있다. 이상에서 기술된 경향을 근거로 하여 비배수 응력경로 및 전단변형률을 예측할 수 있는 계산식을 제안하였고, 제안식에 의하여 계산된 응력경로와 전단변형률은 기존의 Cam-clay이론 보다 실측치에 더 가까운 값을 주는 것으로 나타났다. 배수시험 결과에서 얻어진 응력경로 상의 파괴점은 비배수 응력경로의 한계상태선과 동일 선상에 위치하며, 이 사실은 한계상태이론의 기본 개념과 일치한다.

  • PDF

덕트맵을 이용한 제주해안지역 이상 전파특성 분석 (Analysis of Abnormal Path Loss in Jeju Coastal Area Using Duct Map)

  • 왕성식;임태흥;정영준;고민호;박용배;추호성
    • 한국전자파학회논문지
    • /
    • 제30권3호
    • /
    • pp.223-228
    • /
    • 2019
  • 본 논문에서는 국내 해안지역인 제주도-진도에서의 실제 기상데이터와 지형정보를 이용하여 각 대기 굴절 기울기에 따른 전파 경로손실을 분석하고, 실측결과와 비교하여 결과가 유사함을 확인하였다. 시뮬레이션 결과를 토대로 하여 트랩의 위치와 두께에 따라 덕트맵을 구성하고, 송 수신 안테나의 고도에 따라 영역을 분할하여, 제주 해안지역에서 자주 발생하는 덕트에 대해 분석을 진행하였다. 이러한 덕트맵의 유효성을 확인하기 위해 실제 2018년 5월의 기상데이터 중 대표적인 2개 날짜의 데이터를 선택하여 덕트맵 상에서 해당되는 위치를 확인하고, 전파 경로손실을 계산한 후, 실측데이터와 비교하였다. 시뮬레이션을 통해 얻어진 경로손실 값은 각각 167.7 dB, 192.3 dB로서 측정 결과 164.4 dB, 194.9 dB와 유사함을 확인할 수 있다.

하악운동 회전량과 과로의 형태에 관한 연구 (A Study on the Amount of Mandibular Rotation and Pattern of Condylar Path)

  • Kyung-Soo Han;You-Me Lee
    • Journal of Oral Medicine and Pain
    • /
    • 제21권2호
    • /
    • pp.369-382
    • /
    • 1996
  • The author performed this study to investige the relationship between condylar movements recorded with Pantronicⓡ and mandibular rotational torque movements with BioEGNⓡ. For this study 56 patients with Temporomandibular disorders(TMD) and 30 dental students without any masticatory signs and symptoms were selected as patients group and control group, respectively. The items recorded with Pantronicⓡ(Denar Corp., USA) were immediate side-shift, progressive side-shift, angle of orbiting path, protrusive path and PRI. BioEGNⓡ(Bioelectric gnathography, Bioresearch Inc., USA) were used to measure the amounts of mandibular rotational torque movements in frontal and horizontal plane, and the distance of mandibular translation at incisal area. Amount of mandibular rotational torque movement depicted between the condyles was automatically analysed by angle and difference in frontal and horizontal plane. The obtained data were processed with SAS program and the conclusion of this study were as follows : 1. Mean values of items between patients group and control group in Pantronic measurements were not significantly different except in left protrusive path and in Pantronic Reproducibility Index(PRI). There were no significant difference of condylar paths by preferred chewing side and affected side between the two groups. 2. The amount of mandibular rotational torque movements were differed in frontal angle and difference on protrusion, and in frontal and in horizontal difference on left excursion between the two groups. But the amounts of translatory movements were actually same on all eccentric movements. 3. The amount of mandibular rotational torque movements with splint mere almost not changed from those without splint, with the exception of in horizontal measurements on protrusion. 4. The correlations of items between in Pantronic measurements and in BioEGN measurements wert not consistently, significant, however, generally the ISS related significantly with horizontal torque movement positively, and with frontal torque movement negatively on the contrary, the PSS showed positive correlation with frontal torque movement, and negative correlation with horizontal torque movement.

  • PDF

모바일 데이터 브로드캐스팅을 위한 트리 기반의 인덱싱 방법 (A Tree-Based Indexing Method for Mobile Data Broadcasting)

  • 박미화;이용규
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.141-150
    • /
    • 2008
  • 무선 모바일 환경에서 통신 장비의 에너지와 전송 대역폭 효율을 위해 방송 기법이 널리 사용되고 있다. 기존에는 비계층적 데이터를 대상으로 한 인덱싱 연구들이 있었으나, 웹과 이동통신 환경에서 널리 사용되는 XML 데이터에 대한 방송 인덱싱 연구는 미미한 실정이다. 본 연구에서는 XML문서에 대한 새로운 방송 인덱싱 방법으로 TOP 트리를 제안한다. TOP 트리는 XML 문서에 포함된 엘리먼트들을 같은 경로를 갖는 엘리먼트 그룹으로 분류한 후, 해당 그룹을 순서화된 고유 ID가 부여된 노드로 구성하고 엘리먼트 그룹간의 관계를 간선으로 연결한 경로 요약 트리이다. 본 논문에서는 TOP 트리 기반 방송 스트림 생성 방법과다중 경로 질의 처리 방법을 제안하고 실험을 통해 제안 방법의 우수성을 입증한다.

  • PDF

접미사 배열을 이용한 JSON 데이터의 경로 기반 검색에 대한 연구 (A Study of Path-based Retrieval for JSON Data Using Suffix Arrays)

  • 김성완
    • 창의정보문화연구
    • /
    • 제7권3호
    • /
    • pp.157-165
    • /
    • 2021
  • 웹, 모바일, IoT 등의 기술을 활용한 다양한 어플리케이션 서비스의 활용과 이에 따른 대용량 데이터 관리의 필요성이 확대됨에 따라 효율적인 데이터 표현 및 교환 방법과 데이터에 대한 질의 처리의 중요성이 증가하고 있다. 간결함을 특징으로 갖는 JSON은 웹 상의 표준 데이터 표현 및 교환 언어인 XML를 대신하여 데이터 교환 및 대용량 데이터 저장의 포맷으로 다양한 영역에서 활용되고 있다. 이는 JSON으로 표현된 대량의 데이터를 효과적으로 접근 및 검색하기 위한 인덱싱 및 질의 처리 기법의 개발이 중요함을 의미한다. 이에 본 논문에서는 계층적 구조를 특징으로 가지는 JSON 데이터를 트리 형태로 모델링 하고 경로 개념을 이용한 인덱싱 및 질의 처리 방안을 제안한다. 특히, 텍스트 검색에서 널리 사용되는 접미사 배열을 활용한 인덱스 구조를 설계하였으며 이를 활용하여 단순 및 복합 경로 기반의 JSON 데이터 질의 처리 방안들을 소개하였다.

Obstacle Avoidance of Redundant Manipulator Using Potential and AMSI

  • Ikeda, K.;Minami, M.;Mae, Y.;Tanaka, H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.740-745
    • /
    • 2005
  • This study is intended to build a controller of redundant manipulators with the simultaneous abilities of trajectory tracking and obstacle avoidance without any preparations of path planning to achieve full automation even for one production of one kind, while keeping the avoidance ability high and keeping its shape away from object to reduce the possibility that the manipulator crashes to the object. To evaluate the avoidance ability of the intermediate link, we proposed a scalar value of Avoidance Manipulability Shape Index(AMSI), which is independent of the obstacle's shape. On the other hand, the danger to crash to the obstacle is depending on the shape of the obstacle, which could be evaluated by the potential field set around the obstacle. This paper proposes control method of the manipulator's shape based on the AMSI to simultaneously avoid obstacles and keep the avoidance ability high with potential.

  • PDF

심리 음향을 기반으로 한 고급 Dual Shell Horn 개발 (Study on the Development of High Quality Horn Sound based on Psychoacoustics)

  • 정기웅;박동철;이상권;강희수;오윤석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2013년도 추계학술대회 논문집
    • /
    • pp.513-518
    • /
    • 2013
  • The purpose of vehicle horn sound is for warning to pedestrians. In the past, the main development factor is to match the regulation level. But nowadays perceived quality is more important than level itself. In this study, we measure variety horn sound and evaluate its signals through the jury evaluation aimed at making horn sound quality index. Each contribution of the noise path for sound quality is identified and the target values and methods for implementing the luxurious horn sound are suggested. Finally, we developed, horn component and improve horn mounting condition for luxurious horn sound.

  • PDF

XML 문서에 대한 RDBMS에 기반을 둔 효율적인 역색인 기법 (An Efficient Inverted Index Technique based on RDBMS for XML Documents)

  • 서치영;이상원;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.27-40
    • /
    • 2003
  • XML 정보검색 시스템이 XML 문서에 대한 포함질의를 지원하기 위해서는 기존의 정의검색 분야에서 널리 쓰이는 역색인 기법을 XML 문서에 대해서도 적용이 가능하도록 확장해야 한다. 본 논문에서는 확장된 역색인 정보를 저장하고 XML 문서에 대한 포함질의를 처리하는 방법을 이전 연구에서와 같이 두 가지 관점에서 제시한다. 하나는 관계형 데이타베이스 관리 시스템(RDBMS)을 이용해서 역색인 정보를 저장하고 질의를 처리하는 방법이고 다른 하나는 RDBMS 대신 역 리스트 엔진(Inverted List Engine)을 이용하는 방법이다. 이전 연구에서 역색인을 확장한 방식은 두 가지 문제점이 존재한다. 하나는 RDBMS를 이용하는 방법이 역 리스트 엔진을 이용하는 방법에 비해 성능 상으로 많이 안 좋다는 점이고, 다른 하나는 RDBMS 상에서 포함질의를 처리 시, 질의의 경로길이에 비례해서 조인연산이 증가하고 조인연산도 크기가 큰 테이블간의 조인이 된다는 점이다. 본 논문에서는 이러한 문제점들을 해결하고자 이전연구와는 다르게 역색인을 확장하여 RDBMS를 이용하는 방법의 효율성을 밝힌다.