• Journal of KIISE:Databases
• /
• v.31 no.6
• /
• pp.650-663
• /
• 2004

In molecular biology, DNA sequence searching is one of the most crucial operations. Since DNA databases contain a huge volume of sequences, a fast indexing mechanism is essential for efficient processing of DNA sequence searches. In this paper, we first identify the problems of the suffix tree in aspects of the storage overhead, search performance, and integration with DBMSs. Then, we propose a new index structure that solves those problems. The proposed index consists of two parts: the primary part represents the trie as bit strings without any pointers, and the secondary part helps fast accesses of the leaf nodes of the trio that need to be accessed for post processing. We also suggest an efficient algorithm based on that index for DNA sequence searching. To verify the superiority of the proposed approach, we conducted a performance evaluation via a series of experiments. The results revealed that the proposed approach, which requires smaller storage space, achieves 13 to 29 times performance improvement over the suffix tree.

• The Journal of Korean Association of Computer Education
• /
• v.21 no.6
• /
• pp.39-47
• /
• 2018

This paper dealt with investigating the number of minimal spanning ladders originated from ladder game and their properties as well as the related computational thinking aspects. The author modified the filtering techniques to enhance Mathematica project where a new type of graph was generated based on the algorithm using a generator of firstly found minimal spanning graph by repeatedly applying independent ladder operator to a subsequence of ladder sequence. The newly produced YC graphs had recursive and hierarchical graph structures and showed the properties of edge-symmetric. As the computational complexity increased the author divided the whole search space into the each floor of the newly generated minimal spanning graphs for the (5, 10) YC graph and the higher (6, 15) YC graph. It turned out that the computational thinking capabilities such as data visualization, abstraction, and parallel computing with Mathematica contributed to enumerating the new YC graphs in order to investigate their structures and properties.

• Journal of Preventive Medicine and Public Health
• /
• v.56 no.2
• /
• pp.111-127
• /
• 2023

Objectives: Pre-pregnancy diet has an important role in preparing for healthy generation. However, evidence on this issue has been scarce. A scoping review synthesising current evidence will support the demand to map 'what has been researched' on pre-pregnancy diet and maternal and child health. Methods: Systematic search was performed using PICOS (Population, Intervention, Comparison, Outcomes, and Study design) framework in electronic databases. Articles were screened for eligibility, summarized, and the quality was assessed using the National Institute of Health assessment tool. The review structure complies with Preferred Reporting Items for Systematic Reviews and Meta-Analyses Extension for Scoping Reviews guide. Results: Forty-two articles were included after full-text screening. Twenty-five studies were in high-income countries (HICs), six in each upper-middle income, five in lower-middle income countries (LMICs), and one in low-income countries (LIC). Based on the regions: North America (n=16), Europe (n=5), South America (n=4), Australia (n=4), Asia (n=5), Middle East (n=2), and sub-Saharan Africa (n=1). The two-most observed diet-related exposures were dietary pattern (n=17) and dietary quality (n=12). The most assessed outcome was gestational diabetes mellitus (n=28) and fetal and newborn anthropometry (n=7). The average quality score±standard deviation was 70±18%. Conclusions: Research related to pre-pregnancy diet is still concentrated in HICs. The context of diet may vary; therefore, future research is encouraged in LMICs and LICs context, and Mediterranean, South-East Asia, Pacific, and African regions. Some maternal and child nutrition-related morbidity, such as anemia and micronutrient deficiencies, have not been discussed. Research on these aspects will benefit to fill in the gaps related to pre-pregnancy diet and maternal and child health.

• Journal of dental hygiene science
• /
• v.23 no.2
• /
• pp.154-168
• /
• 2023

Background: Legal regulations and fees have been established in Korea to provide visiting oral health care services to individuals with long-term care insurance (LTCI). However, beneficiaries of this service are very limited. Therefore, to improve the Korean system we propose a comparative analysis with the Japanese system. Methods: This study is a descriptive analysis based on secondary data, such as statistics, laws, and service record forms from Korea and Japan. The most recent institutional documents were obtained through a Google search. The variables investigated were financial resources of LTCI, co-payment structure, monthly limit of LTCI benefits, care levels of LTCI, service providers, service costs, contents of service, and the number of cases of service. Results: In both Korea and Japan, LTCI is financed through a combination of taxes and insurance premiums. However, the monthly limit for receiving LTCI services in Japan is about 2.4 times higher than in Korea. Visiting medical and dental treatment is also possible in Japan. Furthermore, nursing staff can provide daily oral health care services according to dental hygienists' instruction unlike Korea. Oral health care services in Korea are focused on oral hygiene and prevention of oral diseases, while Japan additionally provides oral function screening, patient education for oral health management, and training for nursing staff to enhance oral function, eating, and swallowing of the patients. Conclusion: We concluded that the possibility of visiting dental treatment, differences in monthly limit of LTCI benefits, oral function assessment and guidance, as well as collaboration with other healthcare professionals contributed to the difference in the frequency of utilization of visiting oral health care services between Korea and Japan.

• Fisheries and Aquatic Sciences
• /
• v.26 no.9
• /
• pp.569-581
• /
• 2023

The morphology and genetic identification of Rasbora lateristriata and Rasbora argyrotaenia between cultivated and wild populations has never been reported. This study compares morphology and cytochrome c oxidase (COI) genes between farmed and wild stock Rasbora spp. in Java and Sumatra island, Indonesia. We analyzed the truss network measurement (TNM) characters of 80 fish using discriminant function analysis statistical tests. DNA was extracted from muscle tissue of 24 fish specimens, which was then followed by polymerase chain reaction, sequencing, phylogenetic analysis, fixation index analysis, and statistical analysis of haplotype networks. Basic Local Alignment Search Tool analysis validated the following species: R. lateristriata and R. argyrotaenia from farming (Jogjakarta); Rasbora agryotaenia (Purworejo), R. lateristriata (Purworejo and Malang), Rasbora dusonensis (Palembang), and Rasbora einthovenii (Riau) from natural resources. Based on TNM characters, Rasbora spp. were divided into four groups, referring to four distinct characters in the middle of the body. The phylogenetic tree is divided into five clades. The genetic distance between R. argyrotaenia (Jogjakarta) and R. lateristriata (Malang) populations (0.66) was significantly different (p < 0.05). R. lateristriata (Purworejo) has the highest nucleotide diversity (0.43). R. argyrotaenia from Jogjakarta and Purworejo shared the same haplotype. The pattern of gene flow among them results from the two populations' close geographic proximity and environmental effects. R. argyrotaenia had low genetic diversity, therefore, increasing heterozygosity in cultivated populations is necessary to avoid inbreeding. Otherwise, R. lateristriata (Purworejo) had a greater gene variety that could be used to develop breeding. In conclusion, the middle body parts are a distinguishing morphometric character of Rasbora spp., and the COI gene is more heterozygous in the wild population than in farmed fish, therefore, enrichment of genetic variation is required for sustainable Rasbora fish farming.

• Journal of dental hygiene science
• /
• v.23 no.4
• /
• pp.302-311
• /
• 2023

Background: Oral health is an important element of well aging. And oral health also affects overall health, mental health, and quality of life. In this study, we sought to identify oral health influencing factors and research trends for well-aging through text analysis of research on well-aging and oral health over the past 12 years. Methods: The research data was analyzed based on English literature published in PubMed from 2012 to 2023. Aging well and oral health were used as search terms, and 115 final papers were selected. Network text analysis included keyword frequency analysis, centrality analysis, and cohesion structure analysis using the Net-Miner 4.0 program. Results: Excluding general characteristics, the most frequent keywords in 115 articles, 520 keywords (Mesh terms) were psychology, dental prosthesis and Alzheimer's disease, Dental caries, cognition, cognitive dysfunction, and bacteria. Research keywords with high degree centrality were Dental caries (0.864), Quality of life (0.833), Tooth loss (0.818), Health status (0.727), and Life expectancy (0.712). As a result of community analysis, it consisted of 4 groups. Group 1 consisted of chewing and nutrition, Group 2 consisted oral diseases, systemic diseases and management, Group 3 consisted oral health and mental health, Group 4 consisted oral frailty symptoms and quality of life. Conclusion: In an aging society, oral dysfunction affects mental health and quality of life. Preventing oral diseases for well-aging can have a positive impact on mental health and quality of life. Therefore, efforts are needed to prevent oral frailty in a super-aging society by developing and educating systematic oral care programs for each life cycle.

• Journal of the Korea Society of Computer and Information
• /
• v.29 no.6
• /
• pp.113-120
• /
• 2024

With the advancement of information and communication technology, we can easily generate various forms of data in our daily lives. To efficiently manage such a large amount of data, systematic classification into categories is essential. For effective search and navigation, data is organized into a tree-like hierarchical structure known as a category tree, which is commonly seen in news websites and Wikipedia. As a result, various techniques have been proposed to classify large volumes of documents into the terminal nodes of category trees. However, document classification methods using category trees face a problem: as the height of the tree increases, the number of terminal nodes multiplies exponentially, which increases the probability of misclassification and ultimately leads to a reduction in classification accuracy. Therefore, in this paper, we propose a new node expansion-based classification algorithm that satisfies the classification accuracy required by the application, while enabling detailed categorization. The proposed method uses a greedy approach to prioritize the expansion of nodes with high classification accuracy, thereby maximizing the overall classification accuracy of the category tree. Experimental results on real data show that the proposed technique provides improved performance over naive methods.

• Journal of KIISE
• /
• v.42 no.10
• /
• pp.1195-1206
• /
• 2015

For the management of a knowledge system, systems that automatically infer and manage scalable knowledge are required. Most of these systems use ontologies in order to exchange knowledge between machines and infer new knowledge. Therefore, approaches are needed that infer new knowledge for scalable ontology. In this paper, we propose an approach to perform rule based reasoning for scalable SHIF ontologies in a spark framework which works similarly to MapReduce in distributed memories on a cluster. For performing efficient reasoning in distributed memories, we focus on three areas. First, we define a data structure for splitting scalable ontology triples into small sets according to each reasoning rule and loading these triple sets in distributed memories. Second, a rule execution order and iteration conditions based on dependencies and correlations among the SHIF rules are defined. Finally, we explain the operations that are adapted to execute the rules, and these operations are based on reasoning algorithms. In order to evaluate the suggested methods in this paper, we perform an experiment with WebPie, which is a representative ontology reasoner based on a cluster using the LUBM set, which is formal data used to evaluate ontology inference and search speed. Consequently, the proposed approach shows that the throughput is improved by 28,400% (157k/sec) from WebPie(553/sec) with LUBM.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.2 s.17
• /
• pp.53-73
• /
• 2006

Recently, the need for Location-Based Services (LBS) has increased due to the development of mobile devices, such as PDAs, cellular phones and GPS. As a moving object database that stores and manages the positions of moving objects is the core technology of LBS, the scheme for maintaining the main memory DBMS to the server is necessary to store and process frequent reported positions of moving objects efficiently. However, previous works on a moving object database have studied mostly a disk based moving object index that is not guaranteed to work efficiently in the main memory DBMS because these indexes did not consider characteristics of the main memory. It is necessary to study the main memory index scheme for a moving object database. In this paper, we propose the main memory index scheme based on the R-tree for storing and processing positions of moving objects efficiently in the main memory DBMS. The proposed index scheme, which uses a growing node structure, prevents the splitting cost from increasing by delaying the node splitting when a node overflows. The proposed scheme also improves the search performance by using a MergeAndSplit policy for reducing overlaps between nodes and a LargeDomainNodeSplit policy for reducing a ratio of a domain size occupied by node's MBRs. Our experiments show that the proposed index scheme outperforms the existing index scheme on the maximum 30% for range queries.

• Journal of The Korean Association of Information Education
• /
• v.12 no.1
• /
• pp.33-40
• /
• 2008

In social studies the ability of a student to investigate after deciding the subject and individual planning to search for society and to put investigation reports in order has been taken as highly important. The social studies performance evaluation methods used most frequently in education is also one of the investigation report method. However, when most students get the task "Write the report", they might write the report without any distinct object or organized structure. The evaluation result given by the teacher at the end of term is thus one sided. The recent performance evaluation is to keep the existing evaluation and let only the result have importance, not the essential meaning. So this paper is to build and materialize a web-based performance evaluation system, to be able to evaluate a course of classes. This paper's purposes was to write the reports in setting the standard form that the students research and collect the various data as based in the system and to improve the quality of evaluation and to inspire the study motivation as acting the mutuality action among the students and between them and teachers as giving a feedback at once after evaluating among colleagues by suggested evaluation views.