• Title/Summary/Keyword: Match Table

Search Result 58, Processing Time 0.021 seconds

Sorting $\kappa^-mer$ Table in DNA Fragment Assembly (DNA Fragment Assembly에서$\kappa^-$글자 테이블의 정렬)

  • 홍순철;박근수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.733-735
    • /
    • 2002
  • DNA fragment assembly 프로그램인 Phrap에서는 exact match를 찾기 위해 정렬된 k-글자 테이블 자료구조를 사용한다. 이것은 접미사 배열의 간단한 형태로서, DNA fragment assembly와 같은 응용에서는 접미사 배열보다 더 유용한 자료구조이다. 본 논문에서는 k-글자 테이블을 정렬하는 Manber-Myers, Quicksort, Radix sort 알고리즘을 살펴보고, 실험을 통해 그 중에서 가장 뛰어난 성능을 가지는 것이 Quicksort 알고리즘임을 보였다 또한 k-글자 테이블의 정렬 문제에 있어서는, 캐쉬-메모리 아키텍쳐에 최적화되어 계산복잡도 속에 숨어있는 상수를 최소화하는 것이 중요한 문제임을 밝힌다.

  • PDF

Seismic Analysis on Recycled Aggregate Concrete Frame Considering Strain Rate Effect

  • Wang, Changqing;Xiao, Jianzhuang;Sun, Zhenping
    • International Journal of Concrete Structures and Materials
    • /
    • v.10 no.3
    • /
    • pp.307-323
    • /
    • 2016
  • The nonlinear behaviors of recycled aggregate concrete (RAC) frame structure are investigated by numerical simulation method with 3-D finite fiber elements. The dynamic characteristics and the seismic performance of the RAC frame structure are analyzed and validated with the shaking table test results. Specifically, the natural frequency and the typical responses (e.g., storey deformation, capacity curve, etc.) from Model 1 (exclusion of strain rate effect) and Model 2 (inclusion of strain rate effect) are analyzed and compared. It is revealed that Model 2 is more likely to provide a better match between the numerical simulation and the shaking table test as key attributes of seismic behaviors of the frame structure are captured by this model. For the purpose to examine how seismic behaviors of the RAC frame structure vary under different strain rates in a real seismic situation, a numerical simulation is performed by varying the strain rate. The storey displacement response and the base shear for the RAC frame structure under different strain rates are investigated and analyzed. It is implied that the structural behavior of the RAC frame structure is significantly influenced by the strain rate effect. On one hand, the storey displacements vary slightly in the trend of decreasing with the increasing strain rate. On the other hand, the base shear of the RAC frame structure under dynamic loading conditions increases with gradually increasing amplitude of the strain rate.

A Study on Enhancing Managerial Performance of Business Incubators and Developing Differentiation Strategy (비즈니스 인큐베이터의 경영 성과 향상 및 차별화 전략 수립에 대한 연구)

  • SEO, Dayoon;Bae, SungUk;BAE, SungMin
    • Journal of Korean Society for Quality Management
    • /
    • v.45 no.3
    • /
    • pp.463-481
    • /
    • 2017
  • Purpose: This study provide the matching mechanism between startup and business incubator to enhance managerial performance of business incubator. In addition, we propose the differentiation strategy for business incubator based on the needs of startups. Methods: In order to carry out the research, we surveyed 216 startups who already have invested in venture capitals and angel investors and currently residing in business incubator and 30 venture capitals and angel investors. Based on survey results, we develop a business incubator capability table matching startup with business incubator. Results: Satisfaction and importance of the supporting programs varied depending on the startup experience and startup lifecycle. As a result, we recommended a R&D center for machinery/material, bio/medical and electric/electronics startups and individual office for ICT and knowledge service startups. In addition, we suggested a differentiation strategy to BI in university specialized for machinery/material, privately operated BI for electric/electronic, (local)government, R&D center and individual office for knowledge service respectively. Conclusion: In this study, business incubator capability table is applied to match startup with business incubator and it could be applied to evaluate the current status of business incubator. Furthermore, it will help to establish a future strategic direction for business incubator.

The Integrated Methodology of Rough Set Theory and Artificial Neural Network for Business Failure Prediction (도산 예측을 위한 러프집합이론과 인공신경망 통합방법론)

  • Kim, Chang-Yun;Ahn, Byeong-Seok;Cho, Sung-Sik;Kim, Soung-Hie
    • Asia pacific journal of information systems
    • /
    • v.9 no.4
    • /
    • pp.23-40
    • /
    • 1999
  • This paper proposes a hybrid intelligent system that predicts the failure of firms based on the past financial performance data, combining neural network and rough set approach, We can get reduced information table, which implies that the number of evaluation criteria such as financial ratios and qualitative variables and objects (i.e., firms) is reduced with no information loss through rough set approach. And then, this reduced information is used to develop classification rules and train neural network to infer appropriate parameters. Through the reduction of information table, it is expected that the performance of the neural network improve. The rules developed by rough sets show the best prediction accuracy if a case does match any of the rules. The rationale of our hybrid system is using rules developed by rough sets for an object that matches any of the rules and neural network for one that does not match any of them. The effectiveness of our methodology was verified by experiments comparing traditional discriminant analysis and neural network approach with our hybrid approach. For the experiment, the financial data of 2,400 Korean firms during the period 1994-1996 were selected, and for the validation, k-fold validation was used.

  • PDF

Comprehension and Appropriate Use of a Flood Table on a Gamma Camera (감마 카메라의 Flood Table에 대한 이해와 적절한 이용)

  • Kim, Jae-Il;Im, Jeong-Jin;Kim, Jin-Eui;Kim, Hyun-Joo
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.15 no.1
    • /
    • pp.29-33
    • /
    • 2011
  • Background and Purpose: Uniformity is the one of the important quality control features with respect to gamma cameras. To maintain adequate uniformity, we must acquire suitable flood table (=flood map) data because the flood table effects energy, and the type or dose of input radiation. Therefore, in this study we evaluated the difference in uniformity when uniformity does not match between the type of input radiation and the flood table data or collimator type. Subjects and Methods: For input radiation, we prepared 370 MBq of $^{57}Co$, $^{99m}Tc$, and $^{201}Tl$. Using SKYLight (Philips) and Infinia gamma cameras (GE), we acquired nine uniformity data that were corrected by technetium, cobalt flood table and did not corrected image for the three sources. Additionally, we acquired two uniformity images with a collimator that were corrected by intrinsic and extrinsic flood tables. Using this data, we evaluated and compared the uniformity values. Results: In the case of the SKYLight gamma camera, the uniformities of the images that matched between the input radiation and flood table with respect to $^{99m}Tc$ and $^{57}Co$ were better than the unmatched uniformity (3.96% vs. 5.69% ; 4.9% vs. 5.91%). However, because there was no thallium flood table, the uniformities of images at Tl were significantly incorrect (7.49%, 7.03%). The uniformities of the Infinia gamma camera had the same pattern as the SKYLight gamma camera (3.7% vs. 4.5%). Moreover, the uniformity of the $^{99m}Tc$ image acquired with a collimator and corrected by an extrinsic flood table was better than the intrinsic flood table (3.96% vs. 6.28%). Conclusion: Correcting an image by a suitable flood table can help achieve better uniformity for a gamma camera. Therefore, we have to acquire images with suitable uniformity correction, and update the flood table periodically. Whenever we acquire a nuclear medicine image, we always have to check the appropriate flood table according to the acquired condition.

  • PDF

A Parallel Multiple Hashing Architecture for IP Address Lookup (복수의 해쉬 함수를 이용한 병렬 IP 어드레스 검색 구조)

  • 정여진;이보미;임혜숙
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2B
    • /
    • pp.158-166
    • /
    • 2004
  • Address lookup is one of the most essential functions of the Internet routers and a very important feature in evaluating router performance. Due to the facts that the Internet traffic keeps growing and the number of routing table entries is continuously growing, efficient address-lookup mechanism is indispensable. In recent years, various fast address-lookup schemes have been proposed, but most of those schemes are not practical in terms of the memory size required for routing table and the complexity required in table update In this paper, we have proposed a parallel IP address lookup architecture based on multiple hashing. The proposed scheme has advantages in required memory size, the number of memory accesses, and table update. We have evaluated the performance of the proposed scheme through simulation using data from MAE-WEST router. The simulation result shows that the proposed scheme requires a single memory access for the address lookup of each route when 203kbytes of memory and a few-hundred-entry TCAM are used.

Estimation of elastic seismic demands in TU structures using interactive relations between shear and torsion

  • Abegaz, Ruth A.;Lee, Han Seon
    • Earthquakes and Structures
    • /
    • v.19 no.1
    • /
    • pp.59-77
    • /
    • 2020
  • The code static eccentricity model for elastic torsional design of structures has two critical shortcomings: (1) the negation of the inertial torsional moment at the center of mass (CM), particularly for torsionally-unbalanced (TU) building structures, and (2) the confusion caused by the discrepancy in the definition of the design eccentricity in codes and the resistance eccentricity commonly used by engineers such as in FEMA454. To overcome these shortcomings, using the resistance eccentricity model that can accommodate the inertial torsional moment at the CM, interactive relations between shear and torsion are proposed as follows: (1) elastic responses of structures at instants of peak edge-frame drifts are given as functions of resistance eccentricity, and (2) elastic hysteretic relationships between shear and torsion in forces and deformations are bounded by ellipsoids constructed using two adjacent dominant modes. Comparison of demands estimated using these two interactive relations with those from shake-table tests of two TU building structures (a 1:5-scale five-story reinforced concrete (RC) building model and a 1:12-scale 17-story RC building model) under the service level earthquake (SLE) show that these relations match experimental results of models reasonably well. Concepts proposed in this study enable engineers to not only visualize the overall picture of torsional behavior including the relationship between shear and torsion with the range of forces and deformations, but also pinpoint easily the information about critical responses of structures such as the maximum edge-frame drifts and the corresponding shear force and torsion moment with the eccentricity.

On supporting full-text retrievals in XML query

  • Hong, Dong-Kweon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.274-278
    • /
    • 2007
  • As XML becomes the standard of digital data exchange format we need to manage a lot of XML data effectively. Unlike tables in relational model XML documents are not structural. That makes it difficult to store XML documents as tables in relational model. To solve these problems there have been significant researches in relational database systems. There are two kinds of approaches: 1) One way is to decompose XML documents so that elements of XML match fields of relational tables. 2) The other one stores a whole XML document as a field of relational table. In this paper we adopted the second approach to store XML documents because sometimes it is not easy for us to decompose XML documents and in some cases their element order in documents are very meaningful. We suggest an efficient table schema to store only inverted index as tables to retrieve required data from XML data fields of relational tables and shows SQL translations that correspond to XML full-text retrievals. The functionalities of XML retrieval are based on the W3C XQuery which includes full-text retrievals. In this paper we show the superiority of our method by comparing the performances in terms of a response time and a space to store inverted index. Experiments show our approach uses less space and shows faster response times.

Shaking table test of liquid storage tank with finite element analysis considering uplift effect

  • Zhou, Junwen;Zhao, Ming
    • Structural Engineering and Mechanics
    • /
    • v.77 no.3
    • /
    • pp.369-381
    • /
    • 2021
  • The seismic responses of elevated tanks considering liquid-structure interaction are presented under horizontal earthquake. The scaled model tank is fabricated to study the dynamic responses of anchored tank and newly designed uplift tank with replaced dampers. The natural frequencies for structural mode are obtained by modal analysis. The dynamic responses of tanks are completed by finite element method, which are compared with the results from experiment. The displacement parallel and perpendicular to the excitation direction are both gained as well as structural acceleration. The strain of tank walls and the axial strain of columns are also obtained afterwards. The seismic responses of liquid storage tank can be calculated by the finite element model effectively and the results match well with the one measured by experiment. The aim is to provide a new type of tank system with vertical constraint relaxed which leads to lower stress level. With the liquid volume increasing, the structural fundamental frequency has a great reduction and the one of uplift tank are even smaller. Compared with anchored tank, the displacement of uplift tank is magnified, the strain for tank walls and columns parallel to excitation direction reduces obviously, while the one perpendicular to earthquake direction increases a lot, but the values are still small. The stress level of new tank seems to be more even due to uplift effect. The new type of tank can realize recoverable function by replacing dampers after earthquake.

Seismic evaluation of different types of electrical cabinets in nuclear power plants considering coupling effects: Experimental and numerical study

  • Md Kamrul Hasan Ikbal;Dong Van Nguyen;Seokchul Kim;Dookie Kim
    • Nuclear Engineering and Technology
    • /
    • v.55 no.9
    • /
    • pp.3472-3484
    • /
    • 2023
  • The objective of this research is to assess the seismic performance of different types of electrical cabinets in nuclear power plants. The cabinets under investigation are: (a) Case 1: a short single cabinet; (b) Case 2: a tall single cabinet; (c) Case 3: separated cabinets; and (d) Case 4: a combined cabinet with coupling effects. To accurately capture the real behavior of the cabinet, three-dimensional finite element models are developed using ANSYS with connection non-linearity. Frequency domain decomposition (FDD) is used to determine the dynamic properties of the cabinets from shaking table testing data, and these results are utilized to validate the numerical model. The close match between the experimental and numerical results obtained from the modal analysis demonstrates the accuracy of the numerical model. Subsequently, transient structural analysis is performed on the validated models to explore seismic performance. The results show that the acceleration response of the combined cabinet is lower than the single cabinet and the separated cabinet. This observation suggests that top anchors used to combine two different types of cabinets play a crucial role in assessing the efficiency and seismic resistance of electrical cabinets in a nuclear power plant.