• Title/Summary/Keyword: Traversing

Search Result 175, Processing Time 0.034 seconds

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.

Traversing a door for mobile robot using PCA in complex environment

  • Seo, Min-Wook;Kim, Young-Joong;Lim, Myo-Taeg
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • 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 (일회용 마스터 키 개념을 이용한 다중 방화벽 동적 통과 메커니즘 연구)

  • Park, Hyoung-Woo;Kim, Sang-Wan;Kim, Jong-Suk Ruth.;Jang, Haeng-Jin
    • The Journal of Korean Association of Computer Education
    • /
    • v.13 no.5
    • /
    • pp.103-110
    • /
    • 2010
  • If an exterior computer wants to join the Grid/cloud computing platform for a while, all of the related firewalls' filtering rule should be immediately updated. As the platform of Internet application is gradually evolving into the Grid/Cloud environment, the R&D requirement for the dynamic traversing of the multiple firewalls by a single try is also increasing. In this paper, we introduce the new mechanism for the dynamic traversing of the multiple firewalls using the concept of the one-time master key that can dynamically unlock the tiers of firewalls simultaneously instead of the existed filtering rule based method like a lock management at each firewall. The proposed master keys are like one-time password, consisted of IP addresses, port numbers, and TCP's initial sequence numbers, and generated by end users not administrators. They're exchanged mutually in advance and used to make a hole at local-side firewalls for the other's packet incoming. Therefore, the proposed mechanism can function regardless of the number or type of firewalls.

  • PDF

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

  • Takada, Yoshihisa;Kohno, Syunsuke
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • 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
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1998.10a
    • /
    • 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 (복잡한 환경에서 자율이동 로봇의 문 통과 방법)

  • Seo, Min-Wook;Kim, Young-Joong;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • 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 (주기적 후류가 누설유동이 존재하는 익렬 유동에 미치는 영향에 대한 실험적 연구)

  • Im, Ji-Hyun;Kim, Dong-Hyun;Joo, Won-Goo
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • 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
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.2 no.4 s.7
    • /
    • 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 (고속 자동정렬 케이블 와인딩을 위한 가이딩 시스템 개발)

  • 이창우;강현규;신기현
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.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.