• Title/Summary/Keyword: regular path

Search Result 111, Processing Time 0.024 seconds

Implementation of Regular Path Expression for XML Query (XML질의를 위한 정규 경로 표현 구현 기법)

  • 박성희;김대중;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.100-102
    • /
    • 2001
  • XML과 같은 반 구조 데이터는 일반적으로 방향그래프 기반의 데이터 모델을 가지므로 XML에 대한 질의는 이러한 그래프를 탐색하기 위한 패스 표현을 기반으로 한다. 도한 구조가 정형화되지 않고 빠르게 변하기 때문에 질의시 특정한 패턴을 탐색하기 위해 정규 경로 표현이 이용된다. 그러나 이러한 정규 경로 표현은 실행시에 전체 데이터베이스 그래프를 탐색하므로 실행 비용이 매우 높다는 문제점이 있다. 따라서 이 논문에서는 정규 경로 표현 연산자를 효율적으로 실행하기 위해 데이터 그래프에 대한 경로 인덱스와 SQL의 패턴 매치를 이용한 경로 표현 질의 변환기법을 제시한다. 즉, XML-QL 질의언어에 포함된 정규 패스 표현 연산자를 관계형 데이터베이스를 기반으로 효율적으로 실행할수 있는 질의 변환 기법과 경로 인덱스그래프를 이용하여 처리비용이 높은 순환연산을 처리할 수 있는 기법을 구형하여 성능 평가를 실시한 결과를 보여준다.

  • PDF

Kinematics Analysis of a 5-Axis Ultrasonic Inspection Equipment (5축 초음파 검사장비의 기구학 해석)

  • Han, Myung-Chul;Sung, Chang-Min
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.32 no.1
    • /
    • pp.89-96
    • /
    • 2015
  • In this paper, it is studied that kinematic analysis of a 5-axis ultrasonic inspection equipment. The equipment is comprised of three straight axes and two rotary axes. With features of ultrasonic, the transmitter and receiver of the equipment are vertical to a test surface, operating at regular intervals. To perform this well, the motions of every link should be found on the based of kinematic analysis of the equipment. We chose starting point for testing and defined relations among all links through transformation of coordinates. For double curvature-shaped test object, we generated test paths. To follow these, we found motions of all links using inverse kinematics. By using Matlab/Simulink, simulator was developed, so that we could find out desired trajectories of main axes for a scan.

XML Query Optimization based on Signature (시그니처를 이용한 XML 질의 최적화)

  • Park, Sang-Won;Kim, Hyeong-Ju
    • Journal of KIISE:Databases
    • /
    • v.28 no.1
    • /
    • pp.104-114
    • /
    • 2001
  • XML은 웹에서 데이터를 주고받는 표준으로 새로이 등장하고 있다. 이러한 데이터를 잘 처리하기 위하여 데이터베이스의 도움은 필연적이다. XML을 처리하는 데이터베이스에서 데이터는 트리 형태로 저장되며 질의어는 정규 경로식(regular path expression)의 특징을 가지고 있다. 이때 질의 처리는 트리의 각 노드 탐색을 통하여 수행된다. 본 논문에서는 시그니처를 이용한 저장 방법 및 질의 처리를 통하여 질의 수행 시 각 노드의 탐색 횟수를 줄여 질의 수행을 빠르게 할 수 있게 한다. 뿐만 아니라 반 구조적 데이터에 대한 인덱스도 데이터베이스 내에서 반구조적 데이터로 표현된다. 그러므로 본 논문에서 제안한 방법을 인덱스 노드에도 적용할 수 있다. 이와 같이 본 논문에서 제안한 방법은 데이터 객체와 인덱스 객체의 탐색을 줄임으로서 XML 질의를 빠르게 처리할 수 있게 한다.

  • PDF

Design of an XML Document Storage System for Efficient Regular Path Expression Query Processing (효율적인 정규 경로식 질의 처리를 위한 XML 저장 시스템 설계)

  • Kim, Dae-Il;Kim, Yoo-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.121-124
    • /
    • 2002
  • 문서의 고정된 스키마 없이 사용될 수 있는 XML문서를 관계형 데이터베이스에 문서 자체의 구조 정보와 함께 효율적으로 저장하려는 연구가 계속되고 있다. 계층적인 형태의 XML 문서들을 구조 검색하기 위한 정규 경로식 질의들을 평면 구조의 관계형 데이터베이스에서 처리하기 위해서 많은 비용이 필요하게 된다. 따라서 본 논문에서는 다양한 정규 경로식 질의들을 질의의 특성에 알맞은 방법으로 처리하는 저장 모델과 질의 처리 모델을 제안한다. 제안된 모델은 정규 경로식 질의에 포함된 경로 연산자를 분석하여 부모-자식 관계가 아닌 조상-자손 관계 조사에는 $\theta$-조인을 이용하고, 부모-자식 관계 조사에는 동등(equi)-조인을 이용하는 SQL문으로 변환 처리하여 질의 처리 효율성을 높였다.

  • 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

The Effects of Consumption Values on Customer Satisfaction and Behavior Intention in Fast-Food Restaurants (패스트푸드 레스토랑의 소비가치가 고객만족, 행동의도에 미치는 영향)

  • Yang, Seung-Kwon;Shim, Jae-Hyun
    • Journal of Distribution Science
    • /
    • v.11 no.2
    • /
    • pp.35-44
    • /
    • 2013
  • Purpose - Until recently, studies on customer values for restaurants recognized two path structures; the SERVQUAL model, that is, service quality? perceived value? customer satisfaction? behavioral intention, and the customer value? customer satisfaction? behavioral intention path that categorizes customer values into functional value and hedonic value. This study, instead, classifies the consumption values of fast-food restaurants based on the consumption value system provided by Sheth, Newman and Gross (1991) and illustrates the new path structure, consumption value? customer satisfaction? behavioral intention, targeting college students for a generalization of the consumption value system of fast-food restaurants. Research design, data, and methodology - This study establishes five hypotheses based on the relationship between each type of consumption value (functional, emotional, social, and epistemic) and customer satisfaction, and the relationship between customer satisfaction and behavioral intention. For this analysis, data was collected by conducting a pre-test and administering a survey to 213 college students who are regular customers at fast-food restaurants in Seoul, Korea. The data collected was then analyzed using SPSS 15.0 and AMOS 6.0 statistical packages. Results - The study showed that: First, the consumption values of fast-food restaurants are classified into the following four categories: functional value, emotional value, social value, and epistemic value while consumption value can be applied to customer value of fast-food restaurants. Second, the functional and epistemic values had a positive impact on customer satisfaction. The resulting satisfaction is attributed to the intrinsic characteristics of fast-food restaurants like the consistent quality of food, reasonable prices, fast service, and unique or new experiences on every visit. On the other hand, emotional and social values did not affect customer satisfaction. The results on emotional value differed from the general studies on restaurants while the results obtained for social value were not consistent with the studies on high-end restaurants. Third, customer satisfaction had a positive impact on behavioral intention. The survey showed that college students reflected behavioral intention - repurchase intention and word-of-mouth - if they were satisfied with the food quality and employee services provided. Simultaneously, it was seen that the impact of functional value on customer satisfaction of fast food restaurant goers was more than that of epistemic value. Conclusions - The consumption values of fast-food restaurant users could be classified into four categories, functional, emotional, social and epistemic values, based on the consumption value system provided by Sheth, Newman and Gross (1991). It proved that the customer values of restaurant goers can be extended to the path structure of consumption value? customer satisfaction? behavioral intention to confirm its generalization. The study also showed that marketing managers need to focus more on the factors that influence functional value as the fast-food restaurant users consider timely services with the consistent quality of food at a reasonable price and at a convenient place more important than the new experiences or uniqueness.

  • PDF

Effect of Visual Block, Task Type, and Participation in an Exercise Program on Static Balance in the Elderly (시각 차단, 과제 유형, 및 운동프로그램 참여가 노인의 정적 균형에 미치는 영향)

  • Woo, Young-Keun;Yi, Chung-Hwi;Cho, Sang-Hyun;Kwon, Hyuk-Cheol
    • Physical Therapy Korea
    • /
    • v.10 no.3
    • /
    • pp.1-15
    • /
    • 2003
  • The purpose of this study was to assess the effect of visual block (eyes open or closed), mental task type, and participation in an exercise program on static balance in the elderly. The subjects were 34 elderly (>65 years old) residents of a social welfare institute in Gyeonggi-do. We measured the following variables. Berg balance scale, mini mental state examination, balance performance monitor (sway area, path, and maximal sway velocity), age, weight, height and whether the subject participated in an exercise program. Scores for the Berg balance scale and mini mental state examination were evaluated to assess static balance ability either alone (single task paradigm) or while performing a mental task (dual task paradigm). Static balance variables that were measured included sway area, path, and maximal sway velocity. Each test was repeated three times. Multiple regressions analysis was used to examine the effect of each variable on static balance ability. For the dual task paradigm, static balance was affected by whether the subject participated in an exercise program. The Berg balance scale score for subjects with their eyes open was affected by whether they participated in an exercise program, while this variable in addition to the height and weight of subjects were determining variables in subjects with their eyes closed. As a result, whether subjects participated in an exercise program affected their static balance irrespective of whether their eyes open or closed. Therefore, regular exercise is recommended for elderly people and further research is needed to examine the relationship between static and dynamic balance while performing mental tasks such as cognition and attention.

  • PDF

Autonomous Navigation of a Mobile Robot in Unknown Environment Based on Fuzzy Inference (미지 환경에서 이동로봇의 퍼지추론 기반 자율항법)

  • Zhao, Ran;Lee, Dong-Hwan;Lee, Hong-Kyu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.3
    • /
    • pp.292-297
    • /
    • 2016
  • This paper presents a navigation problem for an autonomous mobile robot in an unknown environment. The environment contains various types of obstacles and is completely unknown to the robot. Therefore, all of the surrounding information must be detected by the robot's proximity sensors. A navigation method was developed based on a fuzzy inference system to guide the robot to move along a collision-free path and reach the goal position quickly. The obstacles are assumed to be static, and both regular and irregular types of obstacles were investigated. A wall following method is also proposed for a special environment that contains a labyrinth or sharp U-valley obstacles. Simulation results demonstrate that the proposed method has great potential for this navigation problem.

Effects of the Urban Farm Program on the Participants' Sense of Community (도시텃밭 운영 프로그램이 참여자 공동체의식에 미치는 영향)

  • Park, Tae-Ho;Lee, Insung
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.40 no.5
    • /
    • pp.119-128
    • /
    • 2012
  • This study investigated the effects of urban farm program on the participants' sense of community. Three public urban farms in Seoul were selected and surveyed. The results were as follows: First, the effects of the urban farm program on the sense of community were verified by a multifaceted analysis. There were significant differences in the interaction and sense of community between urban farms with and without regular programs. Program participants showed higher level of activity, interaction and sense of community compared to non-participants. Program participation was the most important factor in the path analysis. Second, the number of participating group, residential ownership and duration were important factors in the sense of community. This implies that urban farm programs should target house owners with long duration, in particular socially disadvantaged classes such as single-family and elderly household. Third, diverse cultural programs related to the regional society gained higher satisfaction than the simple agricultural educational programs.

Effects of Career Guidance Courses on Self-Efficacy in Career Path Decisions and Career Maturity of University Students (대학의 진로지도 수업이 대학생 진로결정 자기효능감과 진로성숙도에 미치는 영향)

  • Ahn, Tae-Sook;Yu, Young-Ju
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.10
    • /
    • pp.174-182
    • /
    • 2020
  • The purpose of this study was to verify the educational effects of career guidance classes, which are now included in regular course offerings by universities. To this end, the self-efficacy of college students regarding career decisions and their degree of career maturity was measured as effect variables. The subjects of the study included 33 sophomores who took 15 weeks of career guidance classes provided by four-year universities. Pretest-posttest design and the paired t-test were conducted for verifying the differences before and after taking career guidance courses. According to the results of the analysis, first, university students' self-efficacy in career decision-making was higher after taking the career guidance courses, indicating a statistically significant difference. Second, the t-value for the difference before and after taking the career guidance courses was indicating that there was a slight statistically significant improvement. These results are meaningful in that they proved that career guidance courses in higher education had the educational effects of improving self-efficacy in career path decisions and the career maturity of college students.