• Title/Summary/Keyword: Database Search

Search Result 1,412, Processing Time 0.032 seconds

An Index-Based Approach for Subsequence Matching Under Time Warping in Sequence Databases (시퀀스 데이터베이스에서 타임 워핑을 지원하는 효과적인 인덱스 기반 서브시퀀스 매칭)

  • Park, Sang-Hyeon;Kim, Sang-Uk;Jo, Jun-Seo;Lee, Heon-Gil
    • The KIPS Transactions:PartD
    • /
    • v.9D no.2
    • /
    • pp.173-184
    • /
    • 2002
  • This paper discuss an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, Kim et al. suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multidimensional index using a feature vector as indexing attributes. For query processing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verify the superiority of our approach, we perform extensive experiments. The results reveal that our approach achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

Invariant Classification and Detection for Cloth Searching (의류 검색용 회전 및 스케일 불변 이미지 분류 및 검색 기술)

  • Hwang, Inseong;Cho, Beobkeun;Jeon, Seungwoo;Choe, Yunsik
    • Journal of Broadcast Engineering
    • /
    • v.19 no.3
    • /
    • pp.396-404
    • /
    • 2014
  • The field of searching clothing, which is very difficult due to the nature of the informal sector, has been in an effort to reduce the recognition error and computational complexity. However, there is no concrete examples of the whole progress of learning and recognizing for cloth, and the related technologies are still showing many limitations. In this paper, the whole process including identifying both the person and cloth in an image and analyzing both its color and texture pattern is specifically shown for classification. Especially, deformable search descriptor, LBPROT_35 is proposed for identifying the pattern of clothing. The proposed method is scale and rotation invariant, so we can obtain even higher detection rate even though the scale and angle of the image changes. In addition, the color classifier with the color space quantization is proposed not to loose color similarity. In simulation, we build database by training a total of 810 images from the clothing images on the internet, and test some of them. As a result, the proposed method shows a good performance as it has 94.4% matching rate while the former Dense-SIFT method has 63.9%.

Parkinson's Disease among Firefighters : A Focused Review on the Potential Effects of Exposure to Toxic Chemicals at the Fire Scene (리뷰 : 화재현장에서 노출될 수 있는 화학적 유해물질과 파킨슨병 간의 관련성)

  • Ye, Shinhee;Kim, Hyunjoo;Jeong-Choi, Kyunghee;Kim, Jieun E.;Park, Shinwon;Lee, Yumin;Ha, Eun-Hee
    • Korean Journal of Biological Psychiatry
    • /
    • v.24 no.1
    • /
    • pp.19-25
    • /
    • 2017
  • Previous studies have found that firefighters have a tenfold higher prevalence of Parkinson's disease (PD) compare to the general population. Firefighters are constantly exposed to various occupational hazards including toxic chemicals of fire residue and the toxic chemicals can effects development and progression of PD. Nevertheless, there were no studies about the association between exposure to chemical byproducts of combustion and the development of PD among firefighters. Thus the aim of this study is to look into existing researches regarding the effect of chemical byproducts of combustion on the development of PD. An extensive literature search was conducted to identify harmful chemical components of smoke and fire residue, using the PubMed database during November of 2016. We searched for relevant articles by combining several keywords that contained "Parkinson's disease" and each of the different toxic chemicals, yielding a total of 1401 articles. After applying the selection criteria, 12 articles were chosen. Chemical substances reported to have a harmful effect on PD, in at least one article, were carbon monoxide, toluene, manganese and lead. Carbon monoxide and metal substances including manganese and lead were found to be associated with an increased PD risk in more than two articles. There was a heightened risk of PD in firefighters due to exposure of chemical byproducts of combustion including carbon monoxide, toluene, manganese and lead. However, to the best of our knowledge, to support this result we need more systematic epidemiological studies about these risk factors of PD among firefighters. In addition, further studies for the effects of prolonged exposure to toxic fire residue on the development and progression of PD in firefighters are needed.

Assessment of Applicability of Guidelines for Fall Prevention Exercise of Elderly People (노인 낙상 예방을 위한 운동 가이드라인의 적절성과 적용가능성)

  • Lee, Seon Heui;Eun, Young;Bak, Won-Sook;Shin, Gyeyoung;Jeon, Mi Yang;Lim, Kyung-Choon;Lee, Inok;Choi, Hee Kwon;Kim, Minju;Bae, Sun Hyoung;Choi, Mi-Kyung;Park, Jeong Ha;Chung, Jae Hee;Lee, Eun Nam;Lee, Kyung-Sook
    • Journal of muscle and joint health
    • /
    • v.24 no.3
    • /
    • pp.227-237
    • /
    • 2017
  • Purpose: The purpose of this study is to analyze the suitability and applicability of the recommendations for the exercise intervention program in fall prevention guidelines for the elderly. Methods: We searched systematically RISS, KISS, National Assembly Library, KoreaMed, and KM base for Korean guidelines and used OVID-MEDLINE, EMBASE, Cochrane library, Trip database, GIN, NGC, WHO, and CDC for international guidelines including fall prevention exercises for the elderly until August 2016. Results: A total of 11 guidelines were selected as the result of the literature search. After evaluating the quality of guidelines, 9 guidelines were used to analyze the recommendations. A total of 19 recommendations were derived from 9 guidelines. Of 19 recommendations, 12 recommendations were considered to be appropriate and applicable. As a result, we recommend for the elderly to do a single type of balance exercise, strength exercise, aerobic exercise or multiple forms of exercise for 20~30 minutes per a day, 2~3 days or more than 3 days per a week, and consistently for more than 10 weeks. Conclusion: To prevent falls in the elderly, it is important for the elderly to perform a regular balance, strength, or aerobic exercise for 20~30 minutes per a day, 2~3 days per a week.

Forecasting Vacant Technology of Patent Analysis System using Self Organizing Map and Matrix Analysis (자기조직화 지도와 매트릭스분석을 이용한 특허분석시스템의 공백기술 예측)

  • Jun, Sung-Hae;Park, Sang-Sung;Shin, Young-Geun;Jang, Dong-Sik;Chung, Ho-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.2
    • /
    • pp.462-480
    • /
    • 2010
  • Patent analysis is the extracting knowledge which is needed for the company's research and development strategy through accumulated worldwide patent database. In order to set the future direction of corresponding technology which is scheduled to be developed, the technology trends and deployment processes are identified by analyzing results of present patent applications. The patent analysis provides the required results for analyzing present patent applications. In this paper, we will carry out technology classification for related patent analysis methods and systems. Moreover we will investigate and analyze related domestic patents, U.S. patents and IEEE papers. Due to the characteristics of technology sector, not only patents are applied but also research papers are released actively about patent analysis system. We will analyze patents according to the technology classification by using the final searching results which come from the selected search words in this study. To find necessary niche technology which is needed for patent analysis system, matrix analysis was performed to all of valid patents and papers. Identifying the technology development trends of registered patent analysis systems, and presenting the future direction of technology development which is related to patent analysis system. To figure out the technology which is developed relatively weak based on domestic patents, U.S patent and research papers by analyzing the valid patents and papers with statistical test and self-organizing map quantitatively. Then, presenting the necessity of this technology development.

Literature Review on clinical studies for cold hypersensitivity of hands and feet -Focusing on journals published in Korea (수족냉증의 임상연구에 관한 문헌적 고찰 - 국내에 출판된 논문을 중심으로 -)

  • Lee, Hye-Sol;Han, In-Sik;Sun, Seung-Ho;Kim, Geun-yeob;Go, Ho-Yeon;Kim, Tae-Hoon;Lee, Jin-Moo;Jang, Jun-Bok;Song, Yun-Kyung;Ko, Seong-Gyu;Choi, You-Kyung;Jeong, Jong-Jin;Ko, Youme;Jeong, Keum Ran;Jeon, Chan-Yong
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.21 no.1
    • /
    • pp.83-93
    • /
    • 2017
  • Objectives : This study's aim is to investigate clinical studies of cold hypersensitivity of hands and feet (CHHF) published in Korea and to explore the direct of future research. Methods : We searched clinical studies of CHHF using the database, such as DBpia(http://www.dbpia.co.kr/), NDSL(www.ndsl.kr), OASIS(http://oasis.kiom.re.kr), and RISS(www.riss.kr). The search words were 'cold hypersensitivity(冷症)' and 'syncope(厥證)'. Inclusion criteria were randomized controlled trials (RCTs), non RCTs, Before and after clinical study (B&A) about CHHF. Selection journals and data extraction were conducted by HS Lee and SH Sun independently. Results : Total twenty-one articles were selected finally. RCTs, non-RCTs, and B&A were 3, 12, and 6, respectively. The topics for CHHF were classified into three categories: effect of treatment (n=2) characteristics (n=11), and diagnosis (n=8). Conclusions : This results showed that RCT about CHHF and treatment effect of cold hypersensitivity of hands and feet were small in number. Further systemic and larger studies about CHHF will be needed.

Effect of exercise program on activity of daily living in patients with dementia : A Systematic Review (운동프로그램이 치매환자의 일상생활활동에 미치는 효과에 대한 체계적 고찰)

  • Kim, Jae-Nam;Lee, chang dae;Park, Ji-Hyuk
    • Therapeutic Science for Rehabilitation
    • /
    • v.4 no.2
    • /
    • pp.7-15
    • /
    • 2015
  • Objectives : The aim of this study was to assess the clinical effect of exercise program used for treatment of activity of daily living skill in patients with dementia. Methods : We searched foreign studies registered from 2007 to 2014 based on PubMed database, using the following search terms : dementia, alzheimer disease, cognitive impairment, exercise program, physical activity, activity of daily living, ADL. Total 5 studies included from 215 studies after analysis papers. Results : selected paper's average pedro score was 6, Katz index of ADLs, Bathel ADL index, IADL activity of daily living assessment tool were used. there was significant improves of activity of daily living skill in the use of exercise program groups and it prevent decreased of activity of daily living skill. Conclusion : This study provide evidence of exercise program applied in clinical use and demonstrate effective on activity of daily living ability. This results expected to help suggesting basic data for exercise program to improve activity of daily living ability and making effective treatment approach method in the future.

Voronoi-Based Search Scheme for Road Network Databases (도로 망 데이터베이스를 위한 보로노이 기반의 탐색 방안)

  • Kim, Dae-Hoon;Hwang, Een-Jun
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.348-357
    • /
    • 2007
  • Due to the improved performance and cost of personal mobile devices and rapid progress of wireless communication technology, the number of users who utilize these devices is increasing. This trend requires various types of services be available to users. So far, there have been many solutions provided for the shortest path problem. But, technologies which can offer various recommendation services to user depending on user’s current location are focused on Euclidean spaces rather than road network. Thus, in this paper, we extend the previous work to satisfy this requirement on road network database. Our proposed scheme requires pre-computation for the efficient query processing. In the preprocessing step, we first partition the input road network into a fixed number of Voronoi polygons and then pre-compute routing information for each polygon. In the meantime, we select the number of Voronoi polygons in proposition to the scale of road network. Through this selection, the required size of pre-computation is linearly increasing to the size of road network. Using this pre-computated information, we can process queries more quickly. Through experiments, we have shown that our proposed scheme can achieve excellent performance in terms of scheduling time and the number of visited nodes.

  • PDF

A Study on Developing GIS-based Marine Exploration Data Management System using XML (GIS 기반의 XML을 이용한 해양탐사 데이터 관리 시스템 개발에 관한 연구)

  • Song, Hyun-Oh;Kim, Kye-Hyun;Kim, Mu-Jun
    • Spatial Information Research
    • /
    • v.18 no.4
    • /
    • pp.65-73
    • /
    • 2010
  • Recently, the importance of the ocean has been increasing internationally as the new source for mineral resources following the exhausted land resources that arc becoming scarce. On a long-term aspect, growth of nations by gaining competitiveness on marine resources was considered a paradigm. Because dominating the development right of marine resources came up as the main concern. South Korea has also been interested in marine resources and this is the reason why massive amounts of marine exploration data arc annually created through surveying and drilling around the Korean Peninsula. but the data has not been systematically managed very well because of its economic costs. Therefore, this research is mainly focused on systematical data managing methods. For Systematical data management. the exploration data is integrated and organized by using XML tables. This can be a systematical data management. because the methods release dependency between data and system, and it also enables to update existing data and renew the data. In the future, the constructed database from this study could definitely contribute to enhancing data management. As well, the developed system in this research can provide various spatial analysis and searching techniques to enable easier data provision of various exploration areas. Furthermore. this will be very useful to extend functions of the system and to adopt other types of DBMS. In addition, the spatial analysis and search function of location based service can be utilized through GIS. and it can support sustainable and systematic management in a long term.

Detecting near-duplication Video Using Motion and Image Pattern Descriptor (움직임과 영상 패턴 서술자를 이용한 중복 동영상 검출)

  • Jin, Ju-Kyong;Na, Sang-Il;Jenong, Dong-Seok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.4
    • /
    • pp.107-115
    • /
    • 2011
  • In this paper, we proposed fast and efficient algorithm for detecting near-duplication based on content based retrieval in large scale video database. For handling large amounts of video easily, we split the video into small segment using scene change detection. In case of video services and copyright related business models, it is need to technology that detect near-duplicates, that longer matched video than to search video containing short part or a frame of original. To detect near-duplicate video, we proposed motion distribution and frame descriptor in a video segment. The motion distribution descriptor is constructed by obtaining motion vector from macro blocks during the video decoding process. When matching between descriptors, we use the motion distribution descriptor as filtering to improving matching speed. However, motion distribution has low discriminability. To improve discrimination, we decide to identification using frame descriptor extracted from selected representative frames within a scene segmentation. The proposed algorithm shows high success rate and low false alarm rate. In addition, the matching speed of this descriptor is very fast, we confirm this algorithm can be useful to practical application.