• 제목/요약/키워드: Traversing

검색결과 175건 처리시간 0.029초

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

  • 박상원;박동주;정태선;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.79-88
    • /
    • 2002
  • 인터넷에서 사용되는 많은 데이터들이 XML로 표현되고 있는 추세이다. 이러한 XML 데이터는 트리 형태로 표현되므로 이것을 저장하고 질의하는 시스템으로 그 모델링 능력 때문에 객체 저장소가 적합하다. 객체 저장소에서 XML의 각 노드는 객체로 저장된다. XML 질의의 특징은 정규 경로식으로 표현되는 것이며 이것은 XML 트리의 각 객체를 탐색하면서 처리된다. 정규 경로식을 지원하기 위하여 여러 인덱스들이 제안되었지만 이러한 인덱스들은 디스크 공간이라는 제약 때문에 모든 가능한 경로에 대한 인덱스를 제공하지는 못한다. 이러한 상태에서 정규 경로식을 잘 지원하기 위해서 블록 탐색과 시그니처 방법을 이용하여 질의를 효과적으로 처리하는 최적 객체 탐색 기법을 제안하였다. 시그니처는 트리의 각 노드에 시그니처를 첨가하여 탐색 범위를 줄이는 것이다. 블록 탐색은 한 페이지 내에 있는 접근 가능한 객체들을 미리 처리함으로써 디스크 I/O를 줄이는 것이다. 이와 같은 두가지 방법을 같이 이용하면 일반적인 질의 처리보다 월등히 나은 성능을 보인다는 것을 실험을 통하여 보였다.

Traversing a door for mobile robot using PCA in complex environment

  • Seo, Min-Wook;Kim, Young-Joong;Lim, Myo-Taeg
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1408-1412
    • /
    • 2004
  • This paper presents a method that a mobile robot finds location of doors in complex environments and safely traverses the door. A robot must be able to find the door in order that it achieves the behavior that is scheduled after traversing a door. PCA(Principal Component Analysis) algorithm using the vision sensor is used for a robot to find the location of door. Fuzzy controller using sonar data is used for a robot to avoid an obstacle and traverse the doors.

  • PDF

일회용 마스터 키 개념을 이용한 다중 방화벽 동적 통과 메커니즘 연구 (Study on the mechanism for the dynamic traversing of multiple firewalls using the concept of one-time master key)

  • 박형우;김상완;이종숙;장행진
    • 컴퓨터교육학회논문지
    • /
    • 제13권5호
    • /
    • pp.103-110
    • /
    • 2010
  • 그리드/클라우드 컴퓨팅 플랫폼에 외부 기관의 컴퓨팅 자원이 잠시 참여하려면 관련된 모든 방화벽 마다 필터링 규칙을 추가하여야 한다. 따라서 인터넷 응용 플랫폼이 점차 그리드/클라우드 환경으로 진화될수록 다중 방화벽을 동적으로 한 번에 통과하기 위한 연구 필요성이 증대한다. 본 논문에서는 방화벽들마다 필터링 규칙을 추가/삭제하기와 같은 기존의 네트워킹 자물쇠 관리 방식에서 일회용 네트워킹 마스터 키를 사용자가 생성하는 방식으로 전환하는 새로운 다중 방화벽 동적 통과 메커니즘을 제시한다. 여기서 마스터 키는 시스템에서 자동 생성되었던 IP 주소, 포트 번호, 시퀀스 번호 등을 일종의 일회용 패스워드 형태로 네트워킹 상대방과 사전 교환을 통한 후 서로 로컬 방화벽들을 상대방에게 열어주는 키로 활용한다. 따라서 제안된 메커니즘은 단대단 사용자 사이의 방화벽의 종류와 숫자에 관계없이 동적으로 방화벽을 통과할 수 있게 한다.

  • PDF

Bi-material Bolus for Minimizing the Non-uniformity of Proton Dose Distribution

  • Takada, Yoshihisa;Kohno, Syunsuke
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.214-215
    • /
    • 2002
  • Generally uniform dose distribution is assumed to be formed in a target region when a conventional dose formation method using a broad proton beam, a fixed modulation technique, a bolus and an aperture is employed. However, actual situations differ. We usually find non-uniformity in the target region. This is due to the insertion of a range-compensating bolus before the patient. Since the range-compensating bolus has an irregular shape, the scattering in the bolus depends on the lateral position. Dose distribution is overlapping results of dose distribution of pencil-proton beams traversing different lateral positions of the bolus. The lateral extent of dose distribution of each pencil beam traversing the different position differs each other at the same depth in the target object. This is a cause of the non-uniformity of the dose distribution. Therefore the same lateral extent of dose distribution should be attained for different pencil beams at the same depth to obtain a uniform dose distribution. For that purpose, we propose here a bi-material bolus. The bi-material bolus consists of a low-Z material determining mainly the range loss and a high-Z material defining mainly the scattering in the bolus. After passing through the bi-material bolus, protons traversing different lateral positions will have different residual range yet with the same lateral spread at a certain depth. Using the optimized bi-material bolus, we can obtain a more uniform dose distribution in the target region as expected.

  • PDF

Two-Stage Control of a Container Crane: Time Optimal Travelling and Nonlinear Residual Sway Control

  • Hong, Keum-Shik;Park, Bae-Jeong;Lee, Man-Hyung
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.159-165
    • /
    • 1998
  • In this paper the sway-control problem of a container crane is investigated. The control loop is divided into two stages. The first stage is a modified time optimal control for trolley traversing. The velocity command for trolley traversing consists of three components ; a reference velocity and two feedback signals for compensating the deviations of trolley and sway angle from their desired trajectories. For trolley's exact positioning the trolley dynamics is identified via an error equation identifier structure. The second stage is a nonlinear residual sway control that starts at the end of first stage. The control design for the second stage is investigated from the perspective of controling an underactuated system, and the control law combines the feedback linearization and variable structure control.

  • PDF

복잡한 환경에서 자율이동 로봇의 문 통과 방법 (Traversing A Door For Mobile Robot In Complex Environment)

  • 서민욱;김영중;임묘택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2441-2443
    • /
    • 2004
  • This paper presents a method that a mobile robot finds location of doors in complex environments and safely traverses the door. A robot must be able to find the door in order that it achieves the behavior that is scheduled after traversing a door. PCA(Principle Component Analysis) algorithm using the vision is used for a robot to find the positions of door. Fuzzy controller using sonar data is used for a robot to avoid a obstacle and traverse the doors.

  • PDF

주기적 후류가 누설유동이 존재하는 익렬 유동에 미치는 영향에 대한 실험적 연구 (Experimental Study on the Effects of Upstream Periodic Wakes on Cascade with Tip Clearance)

  • 임지현;김동현;주원구
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.1986-1991
    • /
    • 2003
  • To research on change of blade row flow field with tip clearance caused by upstream periodic wake, an apparatus that generate periodic wake through traversing cylinders were installed. Then how movement of upstream wake affect cascade flow and tip leakage flow were measured. Cylinder was installed in front of 50% of chord length, and traversing velocity was calculated at approximately 11.7m/s regarding inlet velocity and chord length. To measure three-dimensional velocity of flow inside blade row, single slanted hot-wire was used. From the results, when the periodic wake is inserted, the flow inside of cascade is dominantly affected by vortex that is generated from cylinder. This periodic wake affects passage vortex and tip leakage vortex.

  • PDF

Formulation of Dynamic Vehicle-Bridge Interaction Problems

  • Yi, Gyu-Sei
    • 한국방재학회 논문집
    • /
    • 제2권4호
    • /
    • pp.97-116
    • /
    • 2002
  • In this papers, a finite element formulation is proposed for dynamic analysis of vehicle-bridge interaction problems under realistic loading conditions. Although the formulation presented in this paper is based on the consideration of only a single traversing vehicle, it can be extended to include several different bridge configurations. The traversing vehicle and the vibrating bridge superstructure are considered as an integrated system. Hence, although material and geometric nonlinearities are excluded, this introduces nonlinearity into the problem. Various vehicle models, including those with suspension systems, are considered. Traveling speed of the vehicle can be varied. The finite element discretization of the bridge structure permits the inclusion of arbitrary geometrical configurations, and surface and boundary conditions. To obtain accurate solutions, time integration of the equation of vehicle-bridge motion is carried out by using the Newmark method in connection with a predictor-corrector algorithm.

고속 자동정렬 케이블 와인딩을 위한 가이딩 시스템 개발 (Development of a Guiding System for the High-Speed Self-Align Cable Winding)

  • 이창우;강현규;신기현
    • 한국정밀공학회지
    • /
    • 제21권7호
    • /
    • pp.124-129
    • /
    • 2004
  • Recently, the demand for the optical cable is rapidly growing because the number of internee user increases and high speed internet data transmission is required. But the present optical cable winding systems has some serious problems such as pile-up and collapse of cable usually near the flange of the bobbin in the process of the cable winding. To reduce the pile-up collapse in a cable winding systems, a new guiding system is developed for a high-speed self-align cable winding. First of all, the winding mechanism was analyzed and synchronization logics for the motions of winding, traversing, and the guiding were created. A prototype cable winding systems was manufactured to validate the new guiding system and the suggested logic. Experiment results showed that the winding system with the developed guiding system outperformed the system without the guiding system in reducing pile-up and collapse in the high-speed winding.