• Title/Summary/Keyword: Search

Search Result 17,049, Processing Time 0.045 seconds

The Performance Bottleneck of Subsequence Matching in Time-Series Databases: Observation, Solution, and Performance Evaluation (시계열 데이타베이스에서 서브시퀀스 매칭의 성능 병목 : 관찰, 해결 방안, 성능 평가)

  • 김상욱
    • Journal of KIISE:Databases
    • /
    • v.30 no.4
    • /
    • pp.381-396
    • /
    • 2003
  • Subsequence matching is an operation that finds subsequences whose changing patterns are similar to a given query sequence from time-series databases. This paper points out the performance bottleneck in subsequence matching, and then proposes an effective method that improves the performance of entire subsequence matching significantly by resolving the performance bottleneck. First, we analyze the disk access and CPU processing times required during the index searching and post processing steps through preliminary experiments. Based on their results, we show that the post processing step is the main performance bottleneck in subsequence matching, and them claim that its optimization is a crucial issue overlooked in previous approaches. In order to resolve the performance bottleneck, we propose a simple but quite effective method that processes the post processing step in the optimal way. By rearranging the order of candidate subsequences to be compared with a query sequence, our method completely eliminates the redundancy of disk accesses and CPU processing occurred in the post processing step. We formally prove that our method is optimal and also does not incur any false dismissal. We show the effectiveness of our method by extensive experiments. The results show that our method achieves significant speed-up in the post processing step 3.91 to 9.42 times when using a data set of real-world stock sequences and 4.97 to 5.61 times when using data sets of a large volume of synthetic sequences. Also, the results show that our method reduces the weight of the post processing step in entire subsequence matching from about 90% to less than 70%. This implies that our method successfully resolves th performance bottleneck in subsequence matching. As a result, our method provides excellent performance in entire subsequence matching. The experimental results reveal that it is 3.05 to 5.60 times faster when using a data set of real-world stock sequences and 3.68 to 4.21 times faster when using data sets of a large volume of synthetic sequences compared with the previous one.

Development and Analysis of COMS AMV Target Tracking Algorithm using Gaussian Cluster Analysis (가우시안 군집분석을 이용한 천리안 위성의 대기운동벡터 표적추적 알고리듬 개발 및 분석)

  • Oh, Yurim;Kim, Jae Hwan;Park, Hyungmin;Baek, Kanghyun
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.6
    • /
    • pp.531-548
    • /
    • 2015
  • Atmospheric Motion Vector (AMV) from satellite images have shown Slow Speed Bias (SSB) in comparison with rawinsonde. The causes of SSB are originated from tracking, selection, and height assignment error, which is known to be the leading error. However, recent works have shown that height assignment error cannot be fully explained the cause of SSB. This paper attempts a new approach to examine the possibility of SSB reduction of COMS AMV by using a new target tracking algorithm. Tracking error can be caused by averaging of various wind patterns within a target and changing of cloud shape in searching process over time. To overcome this problem, Gaussian Mixture Model (GMM) has been adopted to extract the coldest cluster as target since the shape of such target is less subject to transformation. Then, an image filtering scheme is applied to weigh more on the selected coldest pixels than the other, which makes it easy to track the target. When AMV derived from our algorithm with sum of squared distance method and current COMS are compared with rawindsonde, our products show noticeable improvement over COMS products in mean wind speed by an increase of $2.7ms^{-1}$ and SSB reduction by 29%. However, the statistics regarding the bias show negative impact for mid/low level with our algorithm, and the number of vectors are reduced by 40% relative to COMS. Therefore, further study is required to improve accuracy for mid/low level winds and increase the number of AMV vectors.

A Comparative Study of the Security Prevention Strategies on Arson: Focused on the Behavioral Characteristics between Serial Arsonists and Simple Arsonists (방화범죄의 경비예방 전략에 관한 비교연구 - 연쇄방화범과 단순방화범의 행위적 특성을 중심으로 -)

  • You, Wan-Seok;Hwang, Sung-Hyun
    • Korean Security Journal
    • /
    • no.29
    • /
    • pp.139-162
    • /
    • 2011
  • The purpose of this study is to compare with the general and behavioral characteristics between simple and serial arsonists using the data derived from Scientific Crime Analysis System, Criminal Filing Search System, and Crime Information Management System. The analysis and findings reported here are derived from data extracted from 160 arsonists arrested by police officer. The independent variables included such socio-economic characteristic as arsonists' gender, age, occupation, education level, and previous criminal records of arsonists, and finally the general characteristics of the scene of fire settings. The dependent variable is whether or not serial fire setter. To achieve the purpose, the analysis of frequencies and cross-tab were conducted. According to frequence and cross-tab analysis, there are great differences of the general and behavior characteristics between two groups. In the comparison of simple and serial arsonists, serial arsonists are more likely to have previous criminal records, low socio-economic status, unmarried and no cohabitants than simple arsonists. furthermore, serial arsonists are more likely to use garbage papers for fire setting in the scene of the crime, to have mental or psychological problems, and to get involved in fire setting for the psychological pleasure than simple arsonists do. The present research has some obvious limitations. First, the analysis is based only on arsonists arrested by police officers. These may be considerable differences in arsonists arrested by police officers and fire setters not arrested by them. Additional research is needed to assess the extent to which these findings would apply to fire setters not arrested by police officer in Korea. Secondly, the data in this study are cross-sectional and simple cross-tab analysis are used. Potential limitation of cross-sectional data concerns the inability to specify the changes in measures as arsonists behavioral characteristics. Therefore, further studies need to use longitudinal data and more complicate statistical techniques such as correlation analysis, multiple regression analysis, or LISREL models to specify the casual relationships between dependent and independent variables for fire settings. Even if this study has some limitations, it is meaningful in which it first investigated the comparison of simple and serial arsonists focusing on the general and behavioral characteristics between two groups in Korea.

  • PDF

A Study of the Historical Significance of Reclamation and How to Preserve and Utilize Reclamation of Cultural Heritage -Focusing on modern and contemporary reclamation sites in the Saemangeum area- (간척의 역사적 의미와 간척문화유산의 보존·활용 방안 연구 - 새만금 지역 근·현대 간척 시설을 중심으로 -)

  • Lee, Minseok
    • Korean Journal of Heritage: History & Science
    • /
    • v.53 no.2
    • /
    • pp.110-139
    • /
    • 2020
  • Reclamation is the act of creating new lands by constructing dikes in offshore tidal flats to utilize them for various purposes, including the establishment of farmland to secure food for an increasing population. Based on the fact that reclamation has resulted in drastic changes in the environmental, economic, social, and cultural aspects of land expansion and development, population movement, and the formation of cities since ancient times, I reviewed the value of reclamation sites and addressed the issue of how to preserve and utilize them. "Reclamation culture" refers collectively to the recognition and concept system, behavior styles, and cultural products created by changes in the environment, and the tangible, intangible, and natural heritage generated directly and indirectly by reclamation is defined as "reclamation cultural heritage". It shows that the historical background of reclamation accords with prevailing trends, and that the reclamation sites possess cultural heritage value due to their historical, academic, and scarce characteristics. Numerous reclamation cultural heritage sites at the Gwangwhal and Gyehwa dikes are on the verge of being destroyed, with their original function having ended after the construction of Saemangeum Sea Wall. I propose measures to preserve these under the principle that utilization is based on the basic premise of conservation. First of all, modern and contemporary reclamation sites must necessarily be designated and managed as registered cultural properties, local cultural heritage, future heritage, and agricultural heritage. In particular, as it has been confirmed that reclamation sites created after the Goryeo and Joseon dynasties and the 1950s have not been designated as cultural heritage sites. It is necessary to review the characteristics and values of such reclamation sites through a full survey of national reclamation data. Effective and sustainable utilization of reclamation cultural heritage, which has not been acknowledged in the past due to its close relationship with our lives, is necessary to search for hidden stories found within that heritage, to organize governance for the efficient use of reclamation resources, and to build a museum to collect and display the history and culture of the reclaimed areas. Finally, through links with countries with experience in reclamation, we will be able to cope jointly with international issues such as those pertaining to society, culture, and environment, and would be able to implement various projects to further the advancement of human beings.

A Proposal to Control System and the Problems of the Problems of the Report about Supply and Demand for Medical Technicians and Management Policy ("의료기사인력수급에 관한 보고서"의 문제점과 관리제도의 개선방안)

  • Kim, Sang-Hyun;Lim, Yongmoo
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.13 no.4
    • /
    • pp.25-30
    • /
    • 2008
  • Purpose: In this paper, we have analyzed the problems of the Oh's report which is used to the basic data for supply and demand of medical technicians and studied a proposal for improvement to control system and supply and demand of korean optometrists. Methods: We have analyzed errors of Oh's report including supply and demand for medical technicians and management policy, expecting number for future optician, inaccurate estimation by limited data (employment rate, retirement rate, mortality rate) and an incorrect method of measurement for future supply and demand. Results: Oh's report showed the 18% error for estimation of supply which exclude the irregular entrance students. The estimation of supply was calculated by graduation rate 62.6% (college and University of Technology are 78.9% and 85.98% respectively), employment rate 65.8% (the average employment between 2002 and 2007 is 73.96%) and retirement rate is 2.3% (the retirement of pharmacists is 1.3%) but it showed the significant differences to objective data. For estimate the suitable ratio of optometrists to the population, the ratio use of medical facilities by an age group was used, and suggested spectacle wearers 1,280 persons (populations 2,928 persons) per optometrist but the different from reference of Germany (4,706 persons), America (1,789 persons) and Korea (1,825 persons/an optometrist) are applied to estimation on supply. This report applied the low employment rate and argued that maintain the present situation, but claimed that utilize unemployment persons. The above result has induced double weighting effect on estimation of supply. Conclusions: To solve the related problems of supply and demand, we have to make a search for exact data and optimum application model, have to take an example of nation similar job category as Germany and the research result of the job satisfaction into consideration. After we get the integrated research result, we must carried out the policy with fairness and balance for the estimation of supply and demand. Therefore exact research is required prior to beginning policy establishment, government and related group have to make a clear long-term plan and permanent organization for medical technician to establish supply and demand of medical technician.

  • PDF

Etiology and Analysis of Severity in Childhood Pancreatitis (소아 췌장염의 원인과 중증도 분석)

  • Park, Jun-Eun;Kim, Kyong-Mo
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • v.2 no.2
    • /
    • pp.194-203
    • /
    • 1999
  • Purpose: Childhood pancreatitis has more various and somewhat different etiology than adult. Until now the analysis of severity in childhood pancreatitis were not well-known, although several studies have been made. Therefore, we studied the etiology and complications in childhood pancreatitis and analyzed whether Ranson and CT criteria could be applicated to evaluate the severity of childhood pancreatitis patients. Methods: The records of 30 patients with pancreatitis under 15 years of ages who were diagnosed in Asan medical center were reviewed. Age, sex, history, etiology, clinical features and treatment was reviewed in all patients but complications, Ranson and CT criteria were available in only 12 patients. Correlation between the number of complications and both Ranson and CT criteria were calculated with Spearman correlation coefficient. Results: 1. Median age at diagnosis was 7.3 years of age. 28 cases were acute pancreatitis and 2 cases were chronic pancreatitis. 2. Etiology: choledochal cyst(8 cases), drug (7 cases), trauma (4 cases), infection (3 cases), biliary stone or bile sludge (3 cases), idiopathic (2 cases) Hemolytic uremic syndrome, pancreatic duct obstruction, iatrogenic (1 case). 3. Local complications were ascites (5 cases), pseudocyts (4 cases) and systemic complications were hyperglycemia (4 cases), hypocalcemia (3 cases), pleural effusion (3 cases), etc. 4. Positive correlation was found between the number of complication and Ranson creteria (r=0.78, P=0.0016) and between the number of complication and CT criteria (r=0.65, P=0.015) in 13 cases. Conclusion: A trial to search the biliary duct anomaly may help to find the causes of childhood idiopathic pancreatitis, and both Ranson and CT criteria can be applicated to pediatric patients to evaluate the severity of childhood pancreatitis.

  • PDF

A Survey for Changed Control Policies of Hepatitis B in Republic of Korea (우리나라의 B형 간염 조절 정책의 변화에 대한 조사)

  • Han, Ji Yoon;Jung, Tae Woong;Koh, Dae Kyun;Kim, Jong Hyun
    • Pediatric Infection and Vaccine
    • /
    • v.18 no.2
    • /
    • pp.124-134
    • /
    • 2011
  • Purpose : We have tried to search all concerning data on the policies of hepatitis B vaccination or surveillance of medical equipments that can transmit blood mediated diseases, including disposable syringe, in Republic of Korea, to propose references to other medical professionals. Methods : Data from domestic journals, government websites, computerized newspapers, etc. were reviewed. The data were arranged into four categories (governmental policies on hepatitis B control, hepatitis B mass immunization program in school, using process of hepatitis B vaccine, and policies on medical equipments surveillance, including disposable syringes, which is considered as source of blood mediated infection), and the periodic changes on each subjects in policies were reviewed. Results : Due to growing social concerns on hepatitis B in early 1980s, swift introduction and production of hepatitis B vaccine was made. After establishment of "5 year project for eradication of hepatitis B" in late 1983, number of vaccinated population jumped up to 6 million within 2 years (1984-85). However, since the immunization targets were mainly adult, not infant, this project was annulled in late 1985. Following this project, hepatitis B mass immunization program in school was carried out. In year 1995, hepatitis B vaccine was included in national immunization program. The use of disposable syringe was recommended from year 1980 but legislated in year 1985, finally. Conclusion : The mainstay in controlling hepatitis B in Republic of Korea was coordination of prompt introduction of vaccine, mass immunization, high vaccination coverage rate, or use of disposable syringes. However, since there is lack of official data available, it is urgent to arrange and computerize all government data related to infectious diseases.

Bioinformatic Analysis of the Canine Genes Related to Phenotypes for the Working Dogs (특수 목적견으로서의 품성 및 능력 관련 유전자들에 관한 생물정보학적 분석)

  • Kwon, Yun-Jeong;Eo, Jungwoo;Choi, Bong-Hwan;Choi, Yuri;Gim, Jeong-An;Kim, Dahee;Kim, Tae-Hun;Seong, Hwan-Hoo;Kim, Heui-Soo
    • Journal of Life Science
    • /
    • v.23 no.11
    • /
    • pp.1325-1335
    • /
    • 2013
  • Working dogs, such as rescue dogs, military watch dogs, guide dogs, and search dogs, are selected by in-training examination of desired traits, including concentration, possessiveness, and boldness. In recent years, genetic information has been considered to be an important factor for the outstanding abilities of working dogs. To characterize the molecular features of the canine genes related to phenotypes for working dogs, we investigated the 24 previously reported genes (AR, BDNF, DAT, DBH, DGCR2, DRD4, MAOA, MAOB, SLC6A4, TH, TPH2, IFT88, KCNA3, TBR2, TRKB, ACE, GNB1, MSTN, PLCL1, SLC25A22, WFIKKN2, APOE, GRIN2B, and PIK3CG) that were categorized to personality, olfactory sense, and athletic/learning ability. We analyzed the chromosomal location, gene-gene interactions, Gene Ontology, and expression patterns of these genes using bioinformatic tools. In addition, variable numbers of tandem repeat (VNTR) or microsatellite (MS) polymorphism in the AR, MAOA, MAOB, TH, DAT, DBH, and DRD4 genes were reviewed. Taken together, we suggest that the genetic background of the canine genes associated with various working dog behaviors and skill performance attributes could be used for proper selection of superior working dogs.

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.