• Title/Summary/Keyword: Database Search

Search Result 1,412, Processing Time 0.032 seconds

Analysis and Evaluation of Frequent Pattern Mining Technique based on Landmark Window (랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법의 분석 및 성능평가)

  • Pyun, Gwangbum;Yun, Unil
    • Journal of Internet Computing and Services
    • /
    • v.15 no.3
    • /
    • pp.101-107
    • /
    • 2014
  • With the development of online service, recent forms of databases have been changed from static database structures to dynamic stream database structures. Previous data mining techniques have been used as tools of decision making such as establishment of marketing strategies and DNA analyses. However, the capability to analyze real-time data more quickly is necessary in the recent interesting areas such as sensor network, robotics, and artificial intelligence. Landmark window-based frequent pattern mining, one of the stream mining approaches, performs mining operations with respect to parts of databases or each transaction of them, instead of all the data. In this paper, we analyze and evaluate the techniques of the well-known landmark window-based frequent pattern mining algorithms, called Lossy counting and hMiner. When Lossy counting mines frequent patterns from a set of new transactions, it performs union operations between the previous and current mining results. hMiner, which is a state-of-the-art algorithm based on the landmark window model, conducts mining operations whenever a new transaction occurs. Since hMiner extracts frequent patterns as soon as a new transaction is entered, we can obtain the latest mining results reflecting real-time information. For this reason, such algorithms are also called online mining approaches. We evaluate and compare the performance of the primitive algorithm, Lossy counting and the latest one, hMiner. As the criteria of our performance analysis, we first consider algorithms' total runtime and average processing time per transaction. In addition, to compare the efficiency of storage structures between them, their maximum memory usage is also evaluated. Lastly, we show how stably the two algorithms conduct their mining works with respect to the databases that feature gradually increasing items. With respect to the evaluation results of mining time and transaction processing, hMiner has higher speed than that of Lossy counting. Since hMiner stores candidate frequent patterns in a hash method, it can directly access candidate frequent patterns. Meanwhile, Lossy counting stores them in a lattice manner; thus, it has to search for multiple nodes in order to access the candidate frequent patterns. On the other hand, hMiner shows worse performance than that of Lossy counting in terms of maximum memory usage. hMiner should have all of the information for candidate frequent patterns to store them to hash's buckets, while Lossy counting stores them, reducing their information by using the lattice method. Since the storage of Lossy counting can share items concurrently included in multiple patterns, its memory usage is more efficient than that of hMiner. However, hMiner presents better efficiency than that of Lossy counting with respect to scalability evaluation due to the following reasons. If the number of items is increased, shared items are decreased in contrast; thereby, Lossy counting's memory efficiency is weakened. Furthermore, if the number of transactions becomes higher, its pruning effect becomes worse. From the experimental results, we can determine that the landmark window-based frequent pattern mining algorithms are suitable for real-time systems although they require a significant amount of memory. Hence, we need to improve their data structures more efficiently in order to utilize them additionally in resource-constrained environments such as WSN(Wireless sensor network).

BCR (Brown Color Repressor) gene isolation related to mycelial browning of Lentinus edodes (표고균사 갈변과 관련된 BCR (Brown Color Repressor) 유전자 분리)

  • Kim, Young-Ho;Park, Soo-Cheol;Jhune, Chang-Sung;You, Chang-Hyun;Sung, Jae-Mo;Kong, Won-Sik
    • Journal of Mushroom
    • /
    • v.10 no.3
    • /
    • pp.120-128
    • /
    • 2012
  • Recently sawdust cultivation of Shiitake mushroom (Lentinula edodes) is increasing. It is important to make mycelia to be brown on the substrate surface. This browned surface in sawdust cultivation plays an important role like as artificial bark of the oak log, which protects the other pests and suppresses water evaporation in the substrate. In order to isolate genes which related to brown color formation, differential display method was used. Two cDNA fragments obtained by DD-PCR were 1.2 and 1.6kb and these were expressed in white colored mycelia from L. edodes, but not brown colored mycelia. Partial sequencing of these cDNA fragments showed that the 1.6kb cDNA had 100% identity with the microsatellites gene from Dugenia polichroa. However, the other 1.2kb cDNA fragment had poly T tail on 3' region of partial open reading frame on 5' region. The new primer designed based on the sequence of 1.2kb cDNA was constructed. RT-PCR analysis using the newly designed 0.12kb cDNA specific primer showed that the gene was only expressed in white color mycelia, but not in brown color mycelia. Sequence analysis of 5' region of this 1.2kb cDNA revealed that this gene contained partial open reading frame consisted of 110 amino acid. Homology search using DNASIS database showed that this gene had high sequence homology of 66.7% in DNA level and 69.2 % in amino acid level with dTDP-glucose 4,6-dehydratases gene from Arabidopsis thaliata. The dTDP-glucose 4,6-dehydratases gene was known to be function to have tolerance with oxidation stress. These results strongly suggest that this gene isolated from white mycelia of L. edodes might have a function of repressor against mycelia browning. Therefore I designated this gene as BCR (Brown Color Repressor) gene.

The Differentially Expressed Genes by Radiotherapy in the Patients with Uterine Cervix Cancer (자궁경부암 환자에서 방사선치료 시 발현되는 유전자의 규명)

  • Seo Eun Young;Cho Moon-June;Lee Jeung Hoon;Lee Young-Sook;Na Myung-Hoon;Lee Woong-Hee;Kim Jun-Sang;Kim Jae-Sung
    • Radiation Oncology Journal
    • /
    • v.19 no.4
    • /
    • pp.389-396
    • /
    • 2001
  • Purpose : To detect differentially expressed genes in the patients with uterine cervical cancer during the radiation therapy. Materials and Methods : In patients with biopsy proven uterine cervical cancer, we took tumor tissue just before radiation therapy and at 40 minutes after external irradiation of 1.8 Gy. Total RNAs isolated from non-irradiated and irradiated tumor tissue samples were analyzed using the differential-display reverse transcription-polymerase chain reaction (DDRT-PCR). Complementary DNA (cDNA) fragments corresponding to differentially expressed messenger RNAs(mRNAs) were eluted, and cloned. The differential expression of the corresponding mRNAs was confirmed by reverse northern blot. Differentially expressed cDNA bands were sequenced. Nucleotide sequence data were analyzed in the Gene Bank and EMBL databases via the BLAST network sewer to identify homologies to known genes or cDNA fragments. Expression pattern of down-regulated clone was examined using RT-PCR in S patients undergoing radiotherapy. Results : We identified 18 differentially expressed bands by DDRT-PCR, which were eluted and cloned. There were 10 up-regulated clones and 1 down-regulated clone in reverse northern blot. One cDNA fragment had homology to chemokine receptor CXCR4, four were identified as Human ESTs in the EMBL database in EST clones. Down-regulated CxCa-11 was also down regulated in all patients. Conclusion : Using the DDRT-PCR, we have identified 10 up-regulated and 1 down-regulated clone(s) in the patients with uterine cervical cancer during the radiation therapy. The clinical relevance and the functions of these genes will be further investigated.

  • PDF

Research Direction for Functional Foods Safety (건강기능식품 안전관리 연구방향)

  • Jung, Ki-Hwa
    • Journal of Food Hygiene and Safety
    • /
    • v.25 no.4
    • /
    • pp.410-417
    • /
    • 2010
  • Various functional foods, marketing health and functional effects, have been distributed in the market. These products, being in forms of foods, tablets, and capsules, are likely to be mistaken as drugs. In addition, non-experts may sell these as foods, or use these for therapy. Efforts for creating health food regulations or building regulatory system for improving the current status of functional foods have been made, but these have not been communicated to consumers yet. As a result, problems of circulating functional foods for therapy or adding illegal medical to such products have persisted, which has become worse by internet media. The cause of this problem can be categorized into (1) product itself and (2) its use, but in either case, one possible cause is lack of communications with consumers. Potential problems that can be caused by functional foods include illegal substances, hazardous substances, allergic reactions, considerations when administered to patients, drug interactions, ingredients with purity or concentrations too low to be detected, products with metabolic activations, health risks from over- or under-dose of vitamin and minerals, and products with alkaloids. (Journal of Health Science, 56, Supplement (2010)). The reason why side effects related to functional foods have been increasing is that under-qualified functional food companies are exaggerating the functionality for marketing purposes. KFDA has been informing consumers, through its web pages, to address the above mentioned issues related to functional foods, but there still is room for improvement, to promote proper use of functional foods and avoid drug interactions. Specifically, to address these issues, institutionalizing to collect information on approved products and their side effects, settling reevaluation systems, and standardizing preclinical tests and clinical tests are becoming urgent. Also to provide crucial information, unified database systems, seamlessly aggregating heterogeneous data in different domains, with user interfaces enabling effective one-stop search, are crucial.

The Analysis for Minimum Infective Dose of Foodborne Disease Pathogens by Meta-analysis (메타분석에 의한 식중독 원인 미생물들의 최소감염량 분석)

  • Park, Myoung Su;Cho, June Ill;Lee, Soon Ho;Bahk, Gyung Jin
    • Journal of Food Hygiene and Safety
    • /
    • v.29 no.4
    • /
    • pp.305-311
    • /
    • 2014
  • Minimum infective dose (MID) data has been recognized as an important and absolutely needed in quantitative microbiological assessment (QMRA). In this study, we performed a comprehensive literature review and meta-analysis to better quantify this association. The meta-analysis applied a final selection of 82 published papers for total 12 species foodborne disease pathogens (bacteria 9, virus 2, and parasite 1 species) which were identified and classified based on the dose-response models related to QMRA studies from PubMed, ScienceDirect database and internet websites during 1980-2012. The main search keywords used the combination "food", "foodborne disease pathogen", "minimum infective dose", and "quantitative microbiological risk assessment". The appropriate minimum infective dose for B. cereus, C. jejuni, Cl. perfringens, Pathogenic E. coli (EHEC, ETEC, EPEC, EIEC), L. monocytogenes, Salmonella spp., Shigella spp., S. aureus, V. parahaemolyticus, Hepatitis A virus, Noro virus, and C. pavum were $10^5cells/g$ (fi = 0.32), 500 cells/g (fi = 0.57), $10^7cells/g$ (fi = 0.56), 10 cells/g (fi = 0.47) / $10^8cells/g$ (fi = 0.71) / $10^6cells/g$ (fi = 0.70) / $10^6cells/g$ (fi = 0.60), $10^2{\sim}10^3cells/g$ (fi = 0.23), 10 cells/g (fi = 0.30), 100 cells/g (fi = 0.32), $10^5cells/g$ (fi = 0.45), $10^6cells/g$ (fi = 0.64), $10{\sim}10^2particles/g$ (fi = 0.33), 10 particles/g (fi = 0.71), and $10{\sim}10^2oocyst/g$ (fi = 0.33), respectively. Therefore, these results provide the preliminary data necessary for the development of foodborne pathogens QMRA.

A Study on Dose-Response Models for Foodborne Disease Pathogens (주요 식중독 원인 미생물들에 대한 용량-반응 모델 연구)

  • Park, Myoung Su;Cho, June Ill;Lee, Soon Ho;Bahk, Gyung Jin
    • Journal of Food Hygiene and Safety
    • /
    • v.29 no.4
    • /
    • pp.299-304
    • /
    • 2014
  • The dose-response models are important for the quantitative microbiological risk assessment (QMRA) because they would enable prediction of infection risk to humans from foodborne pathogens. In this study, we performed a comprehensive literature review and meta-analysis to better quantify this association. The meta-analysis applied a final selection of 193 published papers for total 43 species foodborne disease pathogens (bacteria 26, virus 9, and parasite 8 species) which were identified and classified based on the dose-response models related to QMRA studies from PubMed, ScienceDirect database and internet websites during 1980-2012. The main search keywords used the combination "food", "foodborne disease pathogen", "dose-response model", and "quantitative microbiological risk assessment". The appropriate dose-response models for Campylobacter jejuni, pathogenic E. coli O157:H7 (EHEC / EPEC / ETEC), Listeria monocytogenes, Salmonella spp., Shigella spp., Staphylococcus aureus, Vibrio parahaemolyticus, Vibrio cholera, Rota virus, and Cryptosporidium pavum were beta-poisson (${\alpha}=0.15$, ${\beta}=7.59$, fi = 0.72), beta-poisson (${\alpha}=0.49$, ${\beta}=1.81{\times}10^5$, fi = 0.67) / beta-poisson (${\alpha}=0.22$, ${\beta}=8.70{\times}10^3$, fi = 0.40) / beta-poisson (${\alpha}=0.18$, ${\beta}=8.60{\times}10^7$, fi = 0.60), exponential (r=$1.18{\times}10^{-10}$, fi = 0.14), beta-poisson (${\alpha}=0.11$, ${\beta}=6,097$, fi = 0.09), beta-poisson (${\alpha}=0.21$, ${\beta}=1,120$, fi = 0.15), exponential ($r=7.64{\times}10^{-8}$, fi = 1.00), betapoisson (${\alpha}=0.17$, ${\beta}=1.18{\times}10^5$, fi = 1.00), beta-poisson (${\alpha}=0.25$, ${\beta}=16.2$, fi = 0.57), exponential ($r=1.73{\times}10{-2}$, fi = 1.00), and exponential ($r=1.73{\times}10^{-2}$, fi = 0.17), respectively. Therefore, these results provide the preliminary data necessary for the development of foodborne pathogens QMRA.

A Study on the Problems of Eating Habits of Mordern People and Suggesting Alternatives to Overcome Diseases: A Review of the Five Blue Zones, Based on the Roma Linda Region in the USA (현대인의 식습관 문제점 인지와 발생 질병극복을 위한 대안 제시: 5대 블루존 중 미국 로마린다 지역을 중심으로)

  • Shin, Kyung-Ok;Je, Haejong
    • Journal of Korean Society of Neurocognitive Rehabilitation
    • /
    • v.10 no.2
    • /
    • pp.53-62
    • /
    • 2018
  • The purpose of this study was to propose an alternative for the eating habits of modern people and coping with the diseases. The purpose of this study was to apply the principles of eating habits of people living in Roma Linda to modern dietary life and to help healthy life and prevent disease. The period of this study was from May 1, 2016 to February 28, 2018. Literature search was conducted using Pubmed and Korean academic web sites. Based on the recognition of wrong eating habits, we classify and classify diseases according to eating habits. A total of more than 100 papers were selected and 60 papers and a database were prepared. People living in Roma Linda have eight health principles. The Roma Linda practiced balanced nutritional intake, sufficient exercise, adequate water intake, sunlight, temperance (abstinence from alcohol etc.), fresh air, adequate rest, and trust in eating habits. People living in Roma Linda have a high intake of vegetables, fruits and nuts. People living in Roma Linda are educated about nutrition, and among them, there is a low prevalence of coronary heart disease and cancer, because they mostly do not smoke or drink alcohol. Unhealthy eating habits and dietary behavior are associated with many diseases. Many chronic, degenerative diseases are due to bad eating habits and stress. If you take good food habits of people living in the Roma Linda area and practice it steadily, it will have a great effect on disease prevention.

A Mobile Landmarks Guide : Outdoor Augmented Reality based on LOD and Contextual Device (모바일 랜드마크 가이드 : LOD와 문맥적 장치 기반의 실외 증강현실)

  • Zhao, Bi-Cheng;Rosli, Ahmad Nurzid;Jang, Chol-Hee;Lee, Kee-Sung;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.1
    • /
    • pp.1-21
    • /
    • 2012
  • In recent years, mobile phone has experienced an extremely fast evolution. It is equipped with high-quality color displays, high resolution cameras, and real-time accelerated 3D graphics. In addition, some other features are includes GPS sensor and Digital Compass, etc. This evolution advent significantly helps the application developers to use the power of smart-phones, to create a rich environment that offers a wide range of services and exciting possibilities. To date mobile AR in outdoor research there are many popular location-based AR services, such Layar and Wikitude. These systems have big limitation the AR contents hardly overlaid on the real target. Another research is context-based AR services using image recognition and tracking. The AR contents are precisely overlaid on the real target. But the real-time performance is restricted by the retrieval time and hardly implement in large scale area. In our work, we exploit to combine advantages of location-based AR with context-based AR. The system can easily find out surrounding landmarks first and then do the recognition and tracking with them. The proposed system mainly consists of two major parts-landmark browsing module and annotation module. In landmark browsing module, user can view an augmented virtual information (information media), such as text, picture and video on their smart-phone viewfinder, when they pointing out their smart-phone to a certain building or landmark. For this, landmark recognition technique is applied in this work. SURF point-based features are used in the matching process due to their robustness. To ensure the image retrieval and matching processes is fast enough for real time tracking, we exploit the contextual device (GPS and digital compass) information. This is necessary to select the nearest and pointed orientation landmarks from the database. The queried image is only matched with this selected data. Therefore, the speed for matching will be significantly increased. Secondly is the annotation module. Instead of viewing only the augmented information media, user can create virtual annotation based on linked data. Having to know a full knowledge about the landmark, are not necessary required. They can simply look for the appropriate topic by searching it with a keyword in linked data. With this, it helps the system to find out target URI in order to generate correct AR contents. On the other hand, in order to recognize target landmarks, images of selected building or landmark are captured from different angle and distance. This procedure looks like a similar processing of building a connection between the real building and the virtual information existed in the Linked Open Data. In our experiments, search range in the database is reduced by clustering images into groups according to their coordinates. A Grid-base clustering method and user location information are used to restrict the retrieval range. Comparing the existed research using cluster and GPS information the retrieval time is around 70~80ms. Experiment results show our approach the retrieval time reduces to around 18~20ms in average. Therefore the totally processing time is reduced from 490~540ms to 438~480ms. The performance improvement will be more obvious when the database growing. It demonstrates the proposed system is efficient and robust in many cases.

Index-based Searching on Timestamped Event Sequences (타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색)

  • 박상현;원정임;윤지희;김상욱
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.468-478
    • /
    • 2004
  • It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.

Impact of fetal diagnosis of congenital heart disease on parents (선천성 심질환의 산전 진단이 보호자의 임신 유지 결정에 미치는 영향)

  • Choi, Eun Young;Lee, Chang Hoon;Yoon, Myung Ja;Han, Eun Sook;Hong, Joon Suk;Jung, Yun Sook;Choi, Jung Yun
    • Clinical and Experimental Pediatrics
    • /
    • v.49 no.10
    • /
    • pp.1073-1078
    • /
    • 2006
  • Purpose : This study was performed to assess how a fetal diagnosis of congenital heart disease affects parents, as regards pregnancy management and care of infants after birth. Methods : Database search to find out abnormal fetal echocardiography performed at Seoul National University Children's Hospital from July 1988 to June 2003 revealed 370 examinations. After excluding both arrhythmias without structural cardiac disease and multiple pregnancies, 299 pregnancies remained and this data formed the basis of this analysis. We retrospectively reviewed the medical records with special attention to pregnancy outcomes and also tried to find out factors influencing parental decisions on whether to continue or terminate pregnancy. Results : In this study, the mean gestation age at diagnosis was $28{\pm}6.0weeks$. The mean age of mothers was $30{\pm}3.9$ years old. Younger gestational ages at diagnosis(P=0.000), more severe grades of fetal heart disease(P=0.002) and younger mothers(P=0.014) correlated with terminations of pregnanies. But the grades of fetal status, the grades of associated anomaly, whether in-vitro-fertilization was carried out or not and numbers of previous children were not significant. Conclusion : This study found that the earlier gestational ages at diagnosis, younger maternal age and higher grades of fetal heart disease tended to lead parent to select abortions. Fetal echocardiographies were performed too late. Moreover Koreans have a biased view that malformation is a something incurable and a tragedy not only to oneself, but also to a family. So parents select terminations of pregnancy, even in curable cases. This is very unethical.