• Title/Summary/Keyword: regular path

Search Result 111, Processing Time 0.025 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.

Brick Path Recognition Using Image Shape Pattern and Texture Feature (영상의 형태 패턴과 텍스처 특징을 이용한 보도블록의 인식방법)

  • Woo, Byung-Seok;Yang, Sung-Min;Jo, Kang-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.4
    • /
    • pp.472-484
    • /
    • 2012
  • Raised or plain block is widely used for the pedestrian's safe passage. The insincere construction, insufficient maintenance and obstacle overlaid on the pavement cause pedestrian's accidents. This paper proposes a method to detect brick path by analyzing the shape pattern and texture feature of brick located in visible distance for a safe passage. A brick appears to a regular type because of its specific shape which repeats with its sized gap and its type varies according to the surrounding environment or use. This paper shows a method which extracts the shape pattern by analyzing single surface polygon and its frequency appearing in road area. The shape pattern is used to detect similar shape regions. Some regions are not detected because extraneous substances or chopped bricks distort the original shape. This problem can be solved by analyzing the texture feature vector. The analyzed vector of the previously detected regions yields the Gaussian distribution. This value in each undetected region is computed and checked whether it's satisfied with Gaussian distribution or not. The satisfied region is detected as the brick path. The experiment was performed with the various type's bricks to recognize so that the results showed as accurate as 95.9% in average.

Design and performance analysis of fault tolerant multistage interconnection network with destination tag algorithm (목적지 태그 라우팅 알고리즘을 사용하는 결함허용 다단계 상호연결망의 설계 및 성능분석)

  • 정종인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.6
    • /
    • pp.1137-1147
    • /
    • 1997
  • I propose a RZETA network consisted of switching elements(SEs) that have regular links and alternate links. A modified Zeta nework used for the RZETA network's regular links and a MIN used for its alternate links are generated using the graph theory. The RZETA network is driven from merging the formaer and latter MINs. A necessary and sufficient condition for modified Zeta network to be a nonblocking network is also presented. This condition is a ufficient condition for RZETA network with a faulty link or a faulty SE to be nonblocked. Performance of the RZETA network is analyzed by modification of the model of 2-dilated Banyan network and its performance is compared with existing redundant path networks, when packet arrival rate of each source is 1.

  • PDF

Performance Evaluation of MPTCP over Shared Bottleneck Link (공유된 병목 링크를 경유하는 MPTCP의 성능 평가)

  • Nguyen, Van Dien;Ro, Soonghwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.1
    • /
    • pp.70-77
    • /
    • 2015
  • In this paper, we present experimental results evaluating the performance of the Multipath TCP over shared bottleneck path in series of benchmark tests. In summary, we find that the Multipath TCP's fairness as well as its competitive responds to the change of network conditions such as latency, loss rate${\cdots}$ MPTCP is extremely unfair and powerful with regular TCP in ideal network conditions but its throughput decreases clearly even less than regular TCP in worse network conditions with very high latency, higher packet loss rate.

Inference of the Probability Distribution of Phase Difference and the Path Duration of Ground Motion from Markov Envelope (Markov Envelope를 이용한 지진동의 위상차 확률분포와 전파지연시간의 추정)

  • Choi, Hang;Yoon, Byung-Ick
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.26 no.5
    • /
    • pp.191-202
    • /
    • 2022
  • Markov envelope as a theoretical solution of the parabolic wave equation with Markov approximation for the von Kármán type random medium is studied and approximated with the convolution of two probability density functions (pdf) of normal and gamma distributions considering the previous studies on the applications of Radiative Transfer Theory (RTT) and the analysis results of earthquake records. Through the approximation with gamma pdf, the constant shape parameter of 2 was determined regardless of the source distance ro. This finding means that the scattering process has the property of an inhomogeneous single-scattering Poisson process, unlike the previous studies, which resulted in a homogeneous multiple-scattering Poisson process. Approximated Markov envelope can be treated as the normalized mean square (MS) envelope for ground acceleration because of the flat source Fourier spectrum. Based on such characteristics, the path duration is estimated from the approximated MS envelope and compared to the empirical formula derived by Boore and Thompson. The results clearly show that the path duration increases proportionately to ro1/2-ro2, and the peak value of the RMS envelope is attenuated by exp (-0.0033ro), excluding the geometrical attenuation. The attenuation slope for ro≤100 km is quite similar to that of effective attenuation for shallow crustal earthquakes, and it may be difficult to distinguish the contribution of intrinsic attenuation from effective attenuation. Slowly varying dispersive delay, also called the medium effect, represented by regular pdf, governs the path duration for the source distance shorter than 100 km. Moreover, the diffraction term, also called the distance effect because of scattering, fully controls the path duration beyond the source distance of 300 km and has a steep gradient compared to the medium effect. Source distance 100-300 km is a transition range of the path duration governing effect from random medium to distance. This means that the scattering may not be the prime cause of peak attenuation and envelope broadening for the source distance of less than 200 km. Furthermore, it is also shown that normal distribution is appropriate for the probability distribution of phase difference, as asserted in the previous studies.

A Study on Improvement of Halftoning using Random Space Filling Curve (무작위 공간 채움 곡선을 이용한 하프토닝의 개선 방안)

  • Jho, Cheung-Wonn
    • Journal of Digital Convergence
    • /
    • v.12 no.1
    • /
    • pp.415-421
    • /
    • 2014
  • In this paper, we proposed problem and improvement of halftoning using random space filling curve. Random space filling curve is developed as a solution for shortcoming which space filling curve has self-similarity. It is used to reduce regular pattern can be occurred in constant brightness area in order that randomness apply to scanning path. But there is a problem that some area along scanning path can show too bright result in halftoning using random space filling curve. In this paper, we analyzed cause of problem and proposed single pixel error diffusion as a solution method. This method can avoid over-accumulated error and show better result in halftoning.

FACTORS AFFECTING WOMEN'S OUT-OF-POCKET COST : AN APPLICATION OF THE ANDERSEN-NEWMAN MODEL (앤더슨-뉴만 모형을 이용한 여성의 직접구강진료비 지출에 관한 연구)

  • Lee, Heung-Soo;You, Hyung-Keun
    • Journal of Periodontal and Implant Science
    • /
    • v.26 no.3
    • /
    • pp.689-699
    • /
    • 1996
  • The purpose of this research is to determine elements affecting the out-of-pocket cost of woman. The sample consisted of 1907 women living Iksan city. The survey was conducted by means of questionnaires. The model used in the analysis of out-of-pocket cost was the Andersen-Newman model, while the analysis techniques used were stepwise multiple regression and path analysis. The number of independent variables used in the analysis was 28 in total, ie 19 predisposing components, 6 enabling components, and 3 need components. In this study, the amount of variance by the model was 17 percent. Number of restricted activity days caused by oral disease, perceived susceptibility of dental disease, having a regular dental care, dental treatment costs, education level and income were found to have significant major effects on out-of-pocket cost. Number of restricted activity days caused by oral disease was the most important variable affecting out-of-pocket cost of woman. Also out-of-pocket cost shows larger effect due to enabling components than frequency of dental utilization.

  • PDF

ASTAS: Architecture for Scalable and Transparent Anycast Services

  • Stevens, Tim;De Leenheer, Marc;Develder, Chris;De Turck, Filip;Dhoedt, Bart;Demeester, Piet
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.457-465
    • /
    • 2007
  • Native information provider(IP) anycast suffers from routing scalability issues and the lack of stateful communication support. For this reason, we propose architecture for scalable and transparent anycast services(ASTAS), a proxy-based architecture that provides support for stateful anycast communications, while retaining the transparency offered by native anycast. Dynamic resource assignment for each initiated session guarantees that a connection is established with the most suitable target server, based on network and server conditions. Traffic engineering in the overlay can be realized in an effective way due to the dissemination of aggregated state information in the anycast overlay. To minimize the total deployment cost for ASTAS architectures, we propose optimized proxy placement and path finding heuristics based on look-ahead information gathered in network nodes. Contrary to a regular integer linear program(ILP) formulation, these heuristics allow to optimize proxy placement in large networks. A use case on a European reference network illustrates that lower proxy costs enable proxy deployment closer to the end-users, resulting in a reduced network load.

A Study on a Domestic SW Technical Manpower Classification and Growth Strategy (국내 SW 기술 인력 분류 및 성장 전략에 관한 연구)

  • Son Young-Soo;Ko Hoon;Han Han-Hyeon;Rhee Ducg-Woong;Shin Yong-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3B
    • /
    • pp.239-253
    • /
    • 2006
  • For guaranteeing the international competitive power of SW industry that is the core industry for the future, the training of SW technical manpower as an architect is needed. They must confront the change of worldwide technology and also lead the design and analysis of SW industry for the future. However, SW technical manpower based on regular career tends to change his employment as a general manager in current status. For solve this situation and reconsider the quality level of SW technical manpower, we need to propose the systematic and effective growth direction for them. Therefore, we propose the systematic and effective growth direction for domestic SW technical manpower and a plan to be realized by suggesting the carrier path of high level SW analysis/design manpower in this paper.

Analysis of health inequality by the type of employment on health among employees - Pathway of the effect via the exposure of hazardous factors - (임금근로자의 고용형태에 따른 건강수준의 차이 분석 - 유해위험요인 노출을 경유한 영향 경로 -)

  • Rhee, Kyung Yong
    • Journal of the Korea Safety Management & Science
    • /
    • v.16 no.2
    • /
    • pp.81-90
    • /
    • 2014
  • Flexible production system has been expanded to all sectors of economy with the change of labor market and diversification of employment. The unstable employment with irregular work has replaced stable employment with regular work. This study has investigate the impact pathway of the type of employment on health status especially ill-health symptoms experiences. Among the first Korean Working Conditions Survey data, the employee's response data was used to analyze the path way with multiple regression analysis. The result has shown the direct effect of the type of employment on ill-health symptoms experience. Indirect effect of the type of employment was found the pathway via the exposure to noise, high temperature, low temperature, dust, skin contact to chemicals, painful posture, heavy material handling, standing position, repetitive movement of hands. However the exposure to the other hazardous factors such as organic solvent, wholebody vibration, radiation, lifting people, infectious materials were not influenced by the type of employment.