• Journal of Computing Science and Engineering
• /
• v.6 no.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.

• Journal of Environmental Health Sciences
• /
• v.13 no.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.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.6
• /
• pp.629-633
• /
• 2011

Recently, systems such as aircraft, trains and ships have become larger more complex. Therefore, the reliability calculation of these systems is more difficult. This paper presents a reliability calculation algorithm for a complex system with a solution that is difficult to analyze. When the system has a very complex structure, it is very difficult to find an analytical solution. In this case, we can assess system reliability using the failure enumeration method of the reliability path. In this research, we represent the reliability block diagram by an adjacent matrix and define the reliability path. We can find any system status by the failure enumeration of the reliability path, and thus we can calculate any kind of system reliability through this process. This result can be applied to RCM (Reliability-Centered Maintenance) and reliability information-management systems, in which the system reliability is composed of the reliabilities of individual parts.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.25 no.5
• /
• pp.754-760
• /
• 1996

Selective media for isolation and enumeration of lactic acid bacteria from kimchi were compared using 36 strains of lactic acid bacteria from kimchi and dairy products. Among the selective media, KF Streptococcus agar showed the best result for the selection of Enterococcus group and Pediococus group, and M-17 agar with pH indicator for Lactococcus group, the m-LBS agar for Lactobacillus group, and PES-3 agar for Leuconostoc group.

• Kyungpook Mathematical Journal
• /
• v.48 no.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.

• Journal of Digital Contents Society
• /
• v.14 no.1
• /
• pp.65-72
• /
• 2013

Current and future parallel computing model has been suggested for running and solving large-scale application problems such as climate, bio, cryptology, and astronomy, etc. Parallel computing is a form of computation in which many calculations are carried out simultaneously. And we are able to shorten the execution time of the program, as well as can extend the scale of the problem that can be solved. In this paper, we perform the actual cryptographic algorithms through parallel processing and evaluate its efficiency. Length of the key, which is stable criterion of cryptographic algorithm, judged according to the amount of complete enumeration computation. So we present a detailed procedure of DES key search cryptographic algorithms for executing of enumeration computation in parallel processing environment. And then, we did the simulation through applying to clustering system. As a result, we can measure the safety and solidity of cryptographic algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.8C
• /
• pp.765-770
• /
• 2003

In this paper, the complete weight enumerator of the Delsarte-Goethals code over Z$_4$ is obtained. This code is divided into 3 cases and the complete weight enumerator of each case is calculated. During this weight enumeration, the blown distribution of exponential sums and binary weight distribution of the sub-codes are used. By combining this result and MacWilliams identity, the complete weight enumerator of the Goethals code over Z$_4$can be easily obtained. This result is also used for finding 3-designs from the Goethals and Delsarte-Goethals codes over Z$_4$.

• Honam Mathematical Journal
• /
• v.43 no.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.

• Health Policy and Management
• /
• v.18 no.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.

• Survey Research
• /
• v.11 no.1
• /
• pp.123-144
• /
• 2010

In new sample design for Korea Housing Survey to research about housing policy, total strata are forty five because individual results of sixteen regions are estimated. The sample size is determined by sample errors of several variables which are the living area, family income, householder income, and living expenses. The sample size of each region is determined by relative standard error of existing result, and the strata sample size is to use the square root proportion allocation. Enumeration districts are sampled by the probability proportion to size systematic sampling in proportion to the enumeration district size, and the systemic sampling to use assortment characteristics. We considered a new apartment complex because of variation reflections which are rebuilder and redevelopment of houses. To get estimators of mean and variance, we used the design weighting, non-response adjusting, and post-stratification. In order to consider estimation efficiency, we calculate the design effect using estimators of variance.