• Journal of Computing Science and Engineering
• /
• 제6권2호
• /
• pp.127-140
• /
• 2012

In this paper, we focus on efficient construction of tightest matched subtree (TMSubtree) results, for keyword queries on extensible markup language (XML) data, based on smallest lowest common ancestor (SLCA) semantics. Here, "matched" means that all nodes in a returned subtree satisfy the constraint that the set of distinct keywords of the subtree rooted at each node is not subsumed by that of any of its sibling nodes, while "tightest" means that no two subtrees rooted at two sibling nodes can contain the same set of keywords. Assume that d is the depth of a given TMSubtree, m is the number of keywords of a given query Q. We proved that if d ${\leq}$ m, a matched subtree result has at most 2m! nodes; otherwise, the size of a matched subtree result is bounded by (d - m + 2)m!. Based on this theoretical result, we propose a pipelined algorithm to construct TMSubtree results without rescanning all node labels. Experiments verify the benefits of our algorithm in aiding keyword search over XML data.

• 한국환경보건학회지
• /
• 제13권2호
• /
• pp.65-74
• /
• 1987

This study was carried out to investigate the bacterial contamination of retailed beef and pork in Seoul area. For this study 44 samples were collected at butcheries and department stores from March to April, 1987 and were examined on the following items. 1. Comparison of bacterial contamination between butcheries and department stores. 2. Degree of bacterial enumeration by repair method of injured microorganisms in the frozen beef and pork. 3. Degree of bacterial contamination in the frozen beef and pork. As the result of this study, the following conclusions were obtained. 1. Difference of bacterial contamination between butcheries and department stores was not significant. 2. Enumeration of total bacterial count by solid repair procedure resulted in about 1.5-fold increase in beef and about 1.8-fold increase in port. 3. Enumeration of total coliform count by liquid repair procedure resulted in about 32.1-fold increase in beef and about 12.0-fold in pork. 4. Salmonella species were not detected, but Staphylococcus species were detected 8 cases (18.2%) in beef, 7 cases (15.9%) in pork. 5. In total bacterial count, all beef samples were lower than 10$^6$/g, but 2 pork samples were higher than 10$^6$/g. 6. The ratio of total coliform count to total bacterial count was 0.07 in beef, 0.05 in pork by standard method and 0.48 in beef, 0.25 in pork by repair method.

• 대한기계학회논문집A
• /
• 제35권6호
• /
• pp.629-633
• /
• 2011

항공기, 철도, 선박과 같은 대형 시스템들은 전기, 기계적으로 매우 복잡한 구조를 가졌으며 부품의 수명만을 고려한 기존의 유지보수에서 탈피하여, 고장분석의 시스템화를 통해 장치의 고유수명과는 관계없이 발생 가능한 우발고장도 대처할 수 있는 신뢰성 기반의 유지보수체계를 연구하여야 한다. 본 연구에서는 선행연구로 필요한 복합 시스템의 신뢰도 계산방법에 관한 연구이다. 복합 시스템의 신뢰도를 효과적으로 계산하기 위해 시스템의 RBD(Reliability Block Diagram)를 구성하고 인접행렬을 사용하여 RBD(Reliability Block Diagram)를 행렬로 표현한다. 또한 RBD(Reliability Block Diagram)행렬을 통하여 신뢰도 경로행렬과 고장열거 행렬을 구성하여 시스템의 신뢰도를 계산한다. 본 연구에서 제안한 알고리즘은 자동화, 시스템화가 가능하며 현재 개발하고 있는 신뢰도 정보관리 시스템 및 신뢰성 기반 유지보수 시스템에서 활용될 것이다.

• 한국식품영양과학회지
• /
• 제25권5호
• /
• pp.754-760
• /
• 1996

일반적으로 사용되는 젖산균 선택 배지와 변화시킨 배지 중에 김치 젖산균 분리를 위한 선택배지는 Enterococcus속과 Pediococcus속 선별에 KF Streptococcus 배지가, Lactococcus속 선별에 pH 지시약을 첨가한 M-17배지가, Lnctobacillus속 선별에 m-LBS 배지가, Leuconostoc선별에 PES-3 배지가 우수하였다.

• Kyungpook Mathematical Journal
• /
• 제48권3호
• /
• pp.337-357
• /
• 2008

We enumerate all algebraic tangles of seven crossings or less up to equivalence. These tangles are mutually distinguished by the corresponding links and their double. The result will be used for enumerating $\theta$-curves and handcuff graphs in a forthcoming paper.

• 디지털콘텐츠학회 논문지
• /
• 제14권1호
• /
• pp.65-72
• /
• 2013

기상, 바이오, 천문학, 암호학 등 다양한 분야의 대규모 작업을 처리하기 위하여 다수의 계산 자원을 동시에 사용하기 위한 병렬 컴퓨팅 기법들이 제안되어져 왔다. 병렬 컴퓨팅은 여러 프로세서에게 작업을 분담시켜 동시에 계산을 수행하게 함으로써 프로그램의 실행시간을 단축시킬 수 있을 뿐만 아니라 해결할 수 있는 문제의 규모를 확장 시킬 수 있다. 본 논문에서는 실제 암호 알고리즘 분석하기 위하여 병렬 처리 방식을 적용하여 그 효율성을 분석하였다. 암호 알고리즘의 실질적인 안전성 요소인 키의 길이는 전수조사 계산량에 의존한다. 이에 병렬 처리 환경에서 DES 키 탐색 암호 알고리즘의 키 전수조사 작업을 수행하기 위한 세부적인 절차에 대해서 논하였고, 클러스터링 장비에 적용하여 시뮬레이션 수행하였다. 그 결과 컴퓨터의 양에 따라서 계산량의 추이를 실증적으로 예측함으로써 암호 알고리즘의 안전성 강도를 측정할 수 있다.

• 한국통신학회논문지
• /
• 제28권8C호
• /
• pp.765-770
• /
• 2003

이 논문에서 Z$_4$상에서 정의된 Delsarte-Goethals 부호의 완전 무게 분포를 구하였다. 이 부호의 부호어를 3가지 경우로 나눠서 각각의 완전 무게 분포를 구하였으며, 이때 이미 알려진 이 부호의 부분 부호의 지수합 분포 및 이진 무게 분포를 이용하였다. 이 결과와 MacWilliams 항등식을 이용하여 Z$_4$상에서 정의된 Goethals 부호의 완전 무게 분포를 쉽게 구할 수 있다. 또한 이 결과는 Goethals 부호와 Delsarte-Goethals 부호에서 3-design을 찾는데 이용되었다.

• 호남수학학술지
• /
• 제43권4호
• /
• pp.641-653
• /
• 2021

Armstrong enumerated the number of Fuss-Catalan paths with a given type and Rhoades provided the number of Dyck paths with a given type and a given number of blocks. In this paper we generalize those results to enumerate the number of Fuss-Catalan paths with a fixed type and a fixed number of blocks. We provide two proofs of this result. The first one uses the Chung-Feller theorem and a certain polynomial, while the second one is bijective. Also, we give a conjecture generalizing this result to the family of small Fuss-Schröder paths.

• 보건행정학회지
• /
• 제18권2호
• /
• pp.39-66
• /
• 2008

This study examines organizational qualities such as vision, mission, teamwork, fairness, and empowerment and their effects on organizational members. As a result of analysis, these qualities are identified to affect member satisfaction, but not to affect job involvement. Member satisfaction affects job satisfaction, and this relationship retains indirect influence through an increase in member satisfaction. Further, improved member satisfaction and job involvement are found to affect organizational commitment. These results are derived from complete enumeration on members of an organization where particular traits such as member position, job classification, and the privity of contract are intermixed. In case where research is conducted on the aforementioned traits separately, different results would be anticipated depending on each trait. The implications of this study are as follows. First, clear-cut organizational vision and mission established by the top management of an organization prevent confusion amongst its members, and thus have the highest level of effect on member satisfaction. Second, teamwork in reference to the. relationship amongst team members of a work group and goal awareness improves member satisfaction. Third, autonomy for job performance and related empowerment improve member satisfaction. Last, fairness in wages and promotion affects member satisfaction. Therefore, internal qualities of an organization perceived by its members have a higher degree of influence over external qualities including compensation and promotion on the members. In addition, these internal qualities indirectly affect job involvement through an increase in member satisfaction, and, in turn, member satisfaction and job involvement affect organizational commitment of the members. In case of member satisfaction, not only does it affect organizational commitment of the members of an organization directly, but also affects organizational commitment indirectly through job involvement. This study is conducted with only one hospital in consideration, and thus its findings may not be generalized for every medical organization. However, this study retains distinct attributes of complete. enumeration, and the precedence of each variable is closely investigated.

• 한국조사연구학회지:조사연구
• /
• 제11권1호
• /
• pp.123-144
• /
• 2010

지역별 계층별 주거실태 파악을 위한 주거 실태 및 수요조사의 새로운 표본설계는 전국 16개 시도별로 조사결과의 독립추계가 가능하도록 설계하는 것을 원칙으로 하여 총 45개의 층으로 층화한다. 조사의 표본오차 관리 대상 변수로 주택사용면적, 가구소득, 가구주 소득, 가구 생활비 등을 고려하여 표본규모를 결정한다. 각 지역의 표본크기는 기존조사의 결과 중 상대표준오차를 이용하여 결정하고 세부 층에 대한 표본배정은 가구 수의 제곱근비례 배정방법을 적용한다. 표본조사구의 추출은 조사구의 크기에 비례한 확률비례계통추출법으로 추출하고 계통추출에 있어서는 추출단위를 분류지표에 따라 정렬한 후 추출한다. 주택의 재건축, 재개발 등의 변화를 반영하기 위해 신규 아파트 단지를 고려하되 주택은 멸실에 대한 자료를 얻기 어렵기 때문에 신규 주택은 고려하지 않는다. 가중값은 설계가중값, 무응답 조정, 사후층화 조정의 과정을 통해 추정량과 분산 추정량에 이용한다. 추정의 효율을 살펴보기 위해 분산추정량의 설계효과를 계산한다.