• Title/Summary/Keyword: database search

Search Result 1,412, Processing Time 0.026 seconds

Optimization of Post-Processing for Subsequence Matching in Time-Series Databases (시계열 데이터베이스에서 서브시퀀스 매칭을 위한 후처리 과정의 최적화)

  • Kim, Sang-Uk
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.555-560
    • /
    • 2002
  • Subsequence matching, which consists of index searching and post-processing steps, is an operation that finds those subsequences whose changing patterns are similar to that of a given query sequence from a time-series database. This paper discusses optimization of post-processing for subsequence matching. The common problem occurred in post-processing of previous methods is to compare the candidate subsequence with the query sequence for discarding false alarms whenever each candidate subsequence appears during index searching. This makes a sequence containing candidate subsequences to be accessed multiple times from disk, and also have a candidate subsequence to be compared with the query sequence multiple times. These redundancies cause the performance of subsequence matching to degrade seriously. In this paper, we propose a new optimal method for resolving the problem. The proposed method stores ail the candidate subsequences returned by index searching into a binary search tree, and performs post-processing in a batch fashion after finishing the index searching. By this method, we are able to completely eliminate the redundancies mentioned above. For verifying the performance improvement effect of the proposed method, we perform extensive experiments using a real-life stock data set. The results reveal that the proposed method achieves 55 times to 156 times speedup over the previous methods.

An Image Retrieval Method based on Quantitative Emotion Evaluation on Color Harmony (색채조화의 정량적 감성평가에 기초한 이미지 검색법)

  • Kim, Don-Han;Jeong, Jae-Wook
    • Science of Emotion and Sensibility
    • /
    • v.15 no.1
    • /
    • pp.87-96
    • /
    • 2012
  • This paper proposes a Image retrieval system that searches the closest images to the user's emotional need and displays images with higher ratings of color harmony from Moon-Spencer's Color Harmony Theory first. Once an emotional adjective is placed, the system searches for images with colors that contain more elements derived from Aesthetic Measure results and displays in such order. In order to test reliability of the proposed emotion retrieval method based on Moon-Spencer's Color Harmony Theory, this study compared the order of Aesthetic Measure results with the user satisfaction ratings using 200 sample images. The analysis demonstrated that the participants' average satisfaction on 15 emotion adjectives selected for the study was 5.0 on a 7-point Likert scale. Correlation analyses were performed to test the consistency the orders between Aesthetic Measure values and user satisfaction ratings. Positive correlations above R=.5 were observed in all 14 emotion words except "Clear". These findings prove the potential of the proposed emotion retrieval system based on Moon-Spencer's Color Harmony Theory to effectively reflect user emotion in such visual stimulus search as image database.

  • PDF

Design and Implementation of a SQL based Moving Object Query Process System for Controling Transportation Vehicle (물류 차량 관제를 위한 SQL 기반 이동 객체 질의 처리 시스템의 설계 및 구현)

  • Jung, Young-Jin;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.12D no.5 s.101
    • /
    • pp.699-708
    • /
    • 2005
  • It becomes easy and generalized to track the cellular phone users and vehicles according to the Progress of wireless telecommunication, the spread of network, and the miniaturization of terminal devices. It has been constantly studied to provide location based services to furnish suitable services depending on the positions of customers. Various vehicle tracking and management systems are developed to utilize and manage the vehicle locations to relieve the congestion of traffic and to smooth transportation. However the designed previous work can not evaluated in real world, because most of previous work is only designed not implemented and it is developed for simple model to handle a point, a line, a polygon object. Therefore, we design a moving object query language and implement a vehicle management system to search the positions and trajectories of vehicles and to analyze the cost of transportation effectively. The designed query language based on a SQL can be utilized to get the trajectories between two specific places, the departure time, the arrival time of vehicles, and the predicted uncertainty positions, etc. In addition, the proposed moving object query language for managing transportation vehicles is useful to analyze the cost of trajectories in a variety of moving object management system containing transportation.

Research Trends on Qigong-related Studies in Korea since 2008 (2008년 이후 한국에서 발표된 기공관련 연구 동향 분석)

  • Lee, Jae Hueng;Kim, Ji Hee;Jung, Jae Hun;Jo, Min Gun;Lee, Eun Mi
    • Journal of Korean Medical Ki-Gong Academy
    • /
    • v.16 no.1
    • /
    • pp.1-58
    • /
    • 2016
  • Objects : The purpose of this study is to understand trends of "Qigong"-related study since 2008 and to help guide the research direction of Qigong study. Methods : The computerized Korean database was searched from January 2008 until September 2016. The search terms used were 'Qi', 'Qigong', 'Doin', 'Meditation', 'bioenergy', 'training', 'life nurturing' and random or Korean language terms. Results : 1. A total of 140,914 studies were searched in this study. A total of 2,147 studies were finally selected as Qigong-related studies. 2. The average number of Qigong-related studies published in Korea since 2008 is 252.6 per year and there was no significant difference in the number of studies published by year 3. Results according to the subject categories, 805 cases were in the humanities and 2 cases were in the agriculture & maritime field. 4. Results according to the middle subject categories, philosophy was the largest with 280 studies. 5. As a result of Qigong categories showed that meditation was the highest with 1,043 (48.58%) not including duplication. 6. As a result of research method, the most frequent method was Analysis research with 1,138(53.00%) cases and the experimental research was the least with 118(5.50%) cases. 7. When the authors were investigated, the result was the most in 35 cases by Kim Byung-chae. 8. The journal that published the most Qigong-related studies was "J. of The Studies of Taoism and Culture" (52), and Dongguk University (75) had the largest number of Qigong-related studies. Conclusions : 1. Since 2008, there is no significant difference between the yearly and yearly the number of Qigong-related studies. 2. Since 2008, Qigong-related studies have been the most successful in the field of humanities, but it has been regularly published in various other field. 3. Since 2008, Qigong-related studies has shown a remarkable decline in category on External Qigong Therapy(外氣發功) and Science of Qi(氣科學). However, category on Nae-Dan(內丹), meditation, Do-In (導引) has continued steadily every year. And did not show a tendency to increase or decrease.

상품에 대한 공급자 검색 문제 해결하기 위한 지능형 상품 에이전트 개발

  • Chae, Sang-Yong;Kim, Gyeong-Pil;Kim, U-Ju;Kim, Chang-Uk
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • pp.475-480
    • /
    • 2005
  • 인터넷상에 존재하는 수 많은 웹 페이지들에는 정형화되지 않은 각종 정보들이 이종의 형태로 산재되어 있다. 현재의 검색 기술을 통하여 필요한 정보를 찾아내는 것은 시간과 비용이 많이 소요되는 비효율적인 방법으로 이뤄지고 있다. 이러한 상황에서 사용자가 원하는 정보를 검색 및 추출해내어 정형화시키는 것은 매우 중요하다. 전자상거래의 폭발적 성장에도 불구하고 전자상거래 표준 활용 및 적용이 미비하여 e- Procurement, e-Marketplace, on-Line Shopping Mall 등에서 소비자가 원하는 상품 정보를 손쉽게 획득하지 못하고 있다. 이는 공급자에게는 보다 많은 매출의 기회를 구매자에게는 보다 좋은 자재 및 상품을 저렴한 가격에 소싱 할 수 있는 기회를 제공하지 못하는 문제점이 발생한다. 본 연구에서 제안하고자 하는 지능형 상품 에이전트는 소비자가 구매하고자 하는 특정 상품에 대한 공급자 검색 문제를 해결하기 위하여, 시스템 내부 정보의 확장 및 지식화 뿐만 아니라 웹 상의 다양한 상품 정보를 자동적으로 수집 및 가공하여 저장하는 역할을 수행한다. 이러한 연구를 위해서 사용한 기술은 우선 database 의 schema 를 읽어 들일 수 있는 DB schema reader, 인터넷 웹 페이지(웹문서)를 방문해서 다양한 정보들의 URL을 수집하는 일을 하는 Meta Search Engine 과 Focused Crawler, 그리고 다른 형태의 데이터 구조를 특정 목적에 따라 표준화된 형태로 바꾸는 Wrapper가 있다. 이러한 기술들을 연동하여 필요한 정보들을 추출 공급자 검색 문제를 해결하고자 하는 것이 연구의 목적이다. 정보추출은 사용자의 관심사에 적합한 문서들로부터 어떤 구체적인 사실이나 관계를 정확히 추출하는 작업을 가리킨다.앞으로 e-메일, 매신저, 전자결재, 지식관리시스템, 인터넷 방송 시스템의 기반 구조 역할을 할 수 있다. 현재 오픈웨어에 적용하기 위한 P2P 기반의 지능형 BPM(Business Process Management)에 관한 연구와 X인터넷 기술을 이용한 RIA (Rich Internet Application) 기반 웹인터페이스 연구를 진행하고 있다.태도와 유아의 창의성간에는 상관이 없는 것으로 나타났고, 일반 유아의 아버지 양육태도와 유아의 창의성간의 상관에서는 아버지 양육태도의 성취-비성취 요인에서와 창의성제목의 추상성요인에서 상관이 있는 것으로 나타났다. 따라서 창의성이 높은 아동의 아버지의 양육태도는 일반 유아의 아버지와 보다 더 애정적이며 자율성이 높지만 창의성이 높은 아동의 집단내에서 창의성에 특별한 영향을 더 미치는 아버지의 양육방식은 발견되지 않았다. 반면 일반 유아의 경우 아버지의 성취지향성이 낮을 때 자녀의 창의성을 향상시킬 수 있는 것으로 나타났다. 이상에서 자녀의 창의성을 향상시키는 중요한 양육차원은 애정성이나 비성취지향성으로 나타나고 있어 정서적인 측면의 지원인 것으로 밝혀졌다.징에서 나타나는 AD-SR맥락의 반성적 탐구가 자주 나타났다. 반성적 탐구 척도 두 그룹을 비교 했을 때 CON 상호작용의 특징이 낮게 나타나는 N그룹이 양적으로 그리고 내용적으로 더 의미 있는 반성적 탐구를 했다용을 지원하는 홈페이지를 만들어 자료 제공 사이트에 대한 메타 자료를 데이터베이스화했으며 이를 통해 학생들이 원하는 실시간 자료를 검색하여 찾을 수 있고 홈페이지를 방분했을 때 이해하기 어려운 그래프나 각 홈페이지가 제공하는 자료들에 대한 처리 방법을 도움말로 제공받을 수 있게 했다. 실시간 자료들을 이용한 학습은 학생들의 학습 의욕과 탐구 능력을 향상시켰으

  • PDF

Isolation of an Rx homolog from C. annuum and the evolution of Rx genes in the Solanaceae family

  • Shi, Jinxia;Yeom, Seon-In;Kang, Won-Hee;Park, Min-Kyu;Choi, Do-Il;Kwon, Jin-Kyung;Han, Jung-Heon;Lee, Heung-Ryul;Kim, Byung-Dong;Kang, Byoung-Cheorl
    • Plant Biotechnology Reports
    • /
    • v.5 no.4
    • /
    • pp.331-344
    • /
    • 2011
  • The well-conserved NBS domain of resistance (R) genes cloned from many plants allows the use of a PCR-based approach to isolate resistance gene analogs (RGAs). In this study, we isolated an RGA (CapRGC) from Capsicum annuum "CM334" using a PCR-based approach. This sequence encodes a protein with very high similarity to Rx genes, the Potato Virus X (PVX) R genes from potato. An evolutionary analysis of the CapRGC gene and its homologs retrieved by an extensive search of a Solanaceae database provided evidence that Rx-like genes (eight ESTs or genes that show very high similarity to Rx) appear to have diverged from R1 [an NBS-LRR R gene against late blight (Phytophthora infestans) from potato]-like genes. Structural comparison of the NBS domains of all the homologs in Solanaceae revealed that one novel motif, 14, is specific to the Rx-like genes, and also indicated that several other novel motifs are characteristic of the R1-like genes. Our results suggest that Rx-like genes are ancient but conserved. Furthermore, the novel conserved motifs can provide a basis for biochemical structural. function analysis and be used for degenerate primer design for the isolation of Rx-like sequences in other plant species. Comparative mapping study revealed that the position of CapRGC is syntenic to the locations of Rx and its homolog genes in the potato and tomato, but cosegregation analysis showed that CapRGC may not be the R gene against PVX in pepper. Our results confirm previous observations that the specificity of R genes is not conserved, while the structure and function of R genes are conserved. It appears that CapRGC may function as a resistance gene to another pathogen, such as the nematode to which the structure of CapRGC is most similar.

Bacillus subtilis를 이용한 대두 발효식품의 혈전용해능

  • Jeong, Yeong-Gi
    • Proceedings of the Korean Society of Life Science Conference
    • /
    • 2001.06a
    • /
    • pp.67-86
    • /
    • 2001
  • A strain producing strongly fibrinolytic enzyme was isolated from soil and was identified to be Bacillus subtilis by biochemical and physiological characterization. The optimal culture conditions for the production of fibrinolytic enzyme was determined to be 1.0% tryptone, 1.5% soluble starch, 0.5% Peptone, 0.5% NaCl, $(NH_{4})_{3}PO_4.3H_{2}O, and MgSO_{4}.7H_{2}O.$ Initial pH and temperature were pH 8.0 and $30^{\circ}C$ , respectively, The highest enzyme production was observed at 30 hours of cultivation at $30^{\circ}C$ The fibrinolytic enzyme was purified to homogeneity by DEAE Sephadex A-50 ion exchange column chromatography, 70% ammonium sulfate precipitation, Sephadex G-200 and G-75 gel filtration column chromatography. The molecular weight of the purified enzyme was 28,000 as determined by sodium dodecyl sulfate-polyacrylamide gel electrophoresis. A gene encoding the fibrinolytic enzyme was cloned into a plasmid vector pBluescript, transforming E.coli XL-1 Blue. The clone was able to degrade fibrin, This indicated that the gene could encode a fibrinolytic enzyme. The nucleotide sequence of the 2.7 kb insert was determined in both direction. One open reading frame composed of 1023 nucleotides was found to be a potential protein coding region. There was the putative Shine-Dalgano sequence and TATA box upstream of the open reading frame. The homology search data in the genome database showed that both the 2.7 kb insert and 1 kb open reading frame carried no significance in the nucleotide sequence of known fibrinolytic enzyme from Bacillus serovars. The recombinant cell harboring the novel gene involved in fibrinolysis was subjected to protein purification. The molecular mass of the purified fibrinolytic enzyme was determined to be 31864 Dalton, which was highly in accordance with the molecular mass(33 kDa) of the fibrinolytic gene deduced from the insert. The fibrinolytic enzyme was Purified 50.5 folds to homogeneity in overall yield of 10.7% by DEAE Sephadex A-50 ion exchange, 85% ammonium sulfate precipitation, Sephadex G-50, Superdex 75 HR FPLC gel filtration. In conclusion, a novel fibrinolytic gene from Bacillus subtilis was identified and characterized by cloning a genomic library of Bacillus subtilis into pBleuscript. For the soybean fermented by this strain, it is found that there increased assistant protein about 20% compared to the soybean not fermented and increased about 30% according to amino acid analysis and, in particular, essential amino acid increased about 40%. When keeping this fermented soybean powder at room temperature for about 70days, it showed very high stability maintaining almost perfect activity and, therefore, it gave us great suggestion its possibility of development as a new functional food.

  • PDF

FlaSim: A FTL Emulator using Linux Kernel Modules (FlaSim: 리눅스 커널 모듈을 이용한 FTL 에뮬레이터)

  • Choe, Hwa-Young;Kim, Sang-Hyun;Lee, Seoung-Won;Park, Sang-Won
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.11
    • /
    • pp.836-840
    • /
    • 2009
  • Many researchers have studied flash memory in order to replace hard disk storages. Many FTL algorithms have been proposed to overcome physical constraints of flash memory such as erase-before-write, wear leveling, and poor write performance. Therefore, these constraints should be considered for testing FTL algorithms and the performance evaluation of flash memory. As doing the experiments, we suffer from several problems with costs and settings in experimental configuration. When we, for example, replay the traces of Oracle to evaluate the I/O performance with flash memory, it is hard to extract exact traces of I/O operations in Oracle. Since there are only write operations in the log, it is impossible to gather read operations. In MySQL and SQLite, we can gather the read operations by changing I/O functions in the source codes. But it is not easy to search for the exact points about I/O and even if we can find out the points, we might get wrong results depending on how we modify source codes to get I/O traces. The FlaSim proposed in this paper removes the difficulties when we evaluate the performance of FTL algorithms and flash memory. Our Linux drivers emulate the flash memory as a hard disk. And we can easily obtain the usage statistics of flash memory such as the number of write, read, and erase operations. The FlaSim can be gracefully extended to support the additional modules implemented by novel algorithms and ideas. In this paper, we describe the structure of FTL emulator, development tools and operating methods. We expect this emulator to be helpful for many experiments and research with flash memory.

Multichannel Shopping and Customer Satisfaction: The Role of Shopping Experience and Customer-Firm Relationship Characteristics (다채널 쇼핑과 고객만족: 쇼핑경험과 고객-기업 관계특성의 역할)

  • Joo, Young-Hyuck
    • Journal of Distribution Research
    • /
    • v.15 no.4
    • /
    • pp.21-60
    • /
    • 2010
  • In recent retail environments, multichannel customer management increasingly has been considered a key element of successful CRM. Although customer's multichannel usage is believed to be potential cause of customer loyalty, the theoretical explanation about this causal relationship still remains unexamined and unanswered. In this paper, the authors present a systematic framework to test the postulated "multichannel usage-shopping experience-customer satisfaction" chain. To this end, we examine that the two core components of shopping experience(convenience and enjoyment) is a mediator of the direct causality of multichannel usage(based on both information search and product purchase stage) on customer satisfaction. Moreover, the authors examine that two types of customer-firm relationship characteristics(relationship age and purchase frequency) is a moderator of the multichannel usage-shopping experience relationship. Using integrating data with survey and customer database of multichannel retail company, the authors empirically test and substantiate shopping experience's mediating role in the multichannel usage-customer satisfaction relationship and customer-firm relationship characteristics' moderating role in the multichannel usage-customer experience relationship. These results suggest that multichannel retailers should deliver favorable shopping experience for building customer satisfaction and differentiate shopping experience according to customer-firm relationship characteristics.

  • PDF

Trajectory Indexing for Efficient Processing of Range Queries (영역 질의의 효과적인 처리를 위한 궤적 인덱싱)

  • Cha, Chang-Il;Kim, Sang-Wook;Won, Jung-Im
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.487-496
    • /
    • 2009
  • This paper addresses an indexing scheme capable of efficiently processing range queries in a large-scale trajectory database. After discussing the drawbacks of previous indexing schemes, we propose a new scheme that divides the temporal dimension into multiple time intervals and then, by this interval, builds an index for the line segments. Additionally, a supplementary index is built for the line segments within each time interval. This scheme can make a dramatic improvement in the performance of insert and search operations using a main memory index, particularly for the time interval consisting of the segments taken by those objects which are currently moving or have just completed their movements, as contrast to the previous schemes that store the index totally on the disk. Each time interval index is built as follows: First, the extent of the spatial dimension is divided onto multiple spatial cells to which the line segments are assigned evenly. We use a 2D-tree to maintain information on those cells. Then, for each cell, an additional 3D $R^*$-tree is created on the spatio-temporal space (x, y, t). Such a multi-level indexing strategy can cure the shortcomings of the legacy schemes. Performance results obtained from intensive experiments show that our scheme enhances the performance of retrieve operations by 3$\sim$10 times, with much less storage space.