• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.4
• /
• pp.283-290
• /
• 2009

The rank/select data structure is a basic tool of succinct representations for several data structures such as trees, graphs and text indexes. For a given string sequence, it is used to answer the occurrence of characters up to a certain position. In previous studies, theoretical rank/select data structures were proposed, but they didn't support practical operational time and space. In this paper, we propose a simple solution for implementing rank/select data structures efficiently. According to experiments, our methods without complex encodings achieve nH$_0$ + O(n) bits of theoretical size and perform rank/select operations faster than the original HSS data structure.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.385-387
• /
• 2012

Succinct 표현은 n개의 이산 객체를 정수 값으로 표현하는 대신 이진화하여 표현하는 방법으로 o(n) bit만을 사용하는 공간 효율적인 방법이다. Succinct 표현을 위한 1차원 비트스트링은 이산 객체의 저장 위치에 접근하기 위해서 rank와 select 함수를 필요로 하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n) 비트를 사용하여 O(1) 시간에 수행되고, 실용적인 구현이 가능하다. 또한, 2차원 비트 스트링에 대한 연구도 진행되어, 현재 O($n^2$) bit를 사용하여 O(logn) 시간에 rank를, O($log^2n$) 시간에 select를 수행할 수 있다. 본 논문에서는 2차원 비트스트링 상에서의 rank 및 select 함수를 새롭게 정의하고 o($n^2$) 비트만을 사용하여 O(logn) 시간에 rank 질의를, 그리고 O($log^2n$)시간에 select 질의를 수행할 수 있는 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.511-515
• /
• 2006

집합이나 배열의 원소, 트리의 노드, 그래프의 정점과 간선 등과 같은 이산 객체는 일반적으로 주기억장치의 논리적 주소 값과 같은 정수로 표현되어 왔다. Succinct 표현은 이와 같은 n개의 이산 객체를 O(n) 비트에 표현하는 방법이다. 대부분의 succinct 표현은 rank와 select라는 함수를 기본적으로 사용하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n)?? 비트만을 사용하여 ??O(1) 시간에 수행될 뿐만 아니라, 실제로도 실용적으로 구현되었다. 본 논문에서는 $n{\times}n$ 배열, 즉 2차원 비트 스트링에 대한 Rank 및 Select 함수를 새롭게 정의한다. 또한, $O(n^2log\;n)$ 비트를 사용하여 O(1) 시간에 Rank 질의를 수행하고 O(log n) 시간에 Select 질의를 수행하는 방법과, 보다 적은 $O(n^2)$ 비트를 사용하면서 O(log n) 시간에 Rank 질의를 수행하고 $O(log^2\;n)$ 시간에 Select 질의를 수행하는 방법을 제안한다. 본 논문에서 정의하는 2차원 배열 상의 Rank와 Select 함수는 이미 개발된 2차원 상의 써픽스 트리 등을 기반으로 향후 개발될 2차원 상의 압축된 인덱스 자료구조나 이미지 프로세싱 등에 유용하게 사용된다.

• Journal of Arbitration Studies
• /
• v.19 no.3
• /
• pp.141-160
• /
• 2009

This article examines some factors that should be taken into consideration as the number of arbitrators to constitute arbitral tribunal, how to select them and the characteristics of arbitrators by their expert field, and the various problems that may arise in selection of arbitrators. When dispute parties select one arbitrator or a chairman of arbitral tribunal, they should consider the characteristic of case. When legal problem is more important, they should select a lawyer, whereas when trade practice is more important, they should select a businessman. Especially, when they decide to select a businessman as one arbitrator or a chairman of arbitral tribunal, they allow him not to write the reason of award if possible because he is lack of know-how to write it. Also, dispute parties should acquire the information of the main career and character of arbitrator, his experience of arbitration and so on before they select him.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.78-83
• /
• 2010

프로그래밍 코드 안에서 작성하는 기존의 문자열 조합 방식으로 SELECT 쿼리를 작성할 때 일정한 규칙이 없이 다양한 형태로 쿼리가 작성되고 있으며, 이로 인해 쿼리 작성과 관리에 불편함을 주고 있다. 이런 불편함을 해소하고 일관된 규칙을 적용할 수 있는 쿼리 작성 방법을 객체지향 개념을 이용해서 SELECT 쿼리 객체를 정의하고 사용하는 방식으로 제시한다. 이를 위하여 기존 Dynamic Query Class[1]에 SELECT 쿼리 객체를 정의하여 추가하여 전체 상속 관계를 완성하고, SELECT 쿼리에서 둘 이상의 테이블 조인 관계를 객체를 사용해서 구현할 수 있음을 제시한다.

• Bulletin of the Korean Chemical Society
• /
• v.21 no.3
• /
• pp.281-290
• /
• 2000

We varied recombination method of fenetic algorithm (GA), i.e., crossover step, to compare efficiency of these methods, and to find more optimum GA method. In one method (A), we select two conformations(parents) to be recombined by systematic combination of lowest energy conformations, and in the other (B), we select them in a ratio proportional to the energy of the conformation. Second variation lies in how to select crossover point. First, we select it randomly(1). Second, we select range of residues where internal energy of the molecule does not vary for more than two residues, select randomly among such regions, and we select either thr first (2a) or the second residue (2b) from the N-terminal side, or the first (2c) or the second residue (2d) from the C-terminal side in the selected region for crossover point. Third, we select longest such hregion, and select such residue(as cases 2) (3a, 3b, 3c or 3d) of the region. These methods were tested in a 2-dimensionl lattice system for 8 different sequences (the same ones used by Unger and Moult., 1993). Results show that compared to Unger and Moult's result(UM) which corresponds to B-1 case, our B-1 case performed similarly in overall. There are many cases where our new methods performed better than UM for some different sequences. When cooling factor affecting higher energy conformation to be accepted in Monte Carlo step was reduced, our B-1 and other cases performed better than UM; we found lower energy conformers, and found same energy conformers in a smaller steps. We discuss importance of cooling factor variation in Monte Carlo simulations of protein folding for different proteins. (A) method tends to find the minimum conformer faster than (B) method, and (3) method is superior or at least equal to (1) method.

• Clinical and Experimental Reproductive Medicine
• /
• v.26 no.2
• /
• pp.257-263
• /
• 1999

It is well known that discard of seminal plasma from the semen and separation of motile sperm should be preceded before insemination for IUI or IVF. Till now, more than ten kinds of semen treatment methods have been developed. Of those, swim-up and Percoll methods have been used widely in ART laboratories as a routine semen treatment methods because of its advantages. However, there are reports that Percoll can make a genetic trouble because of its chemical structure and therefore the necessity has been arisen to substitute Percoll for other equivalent materials. This study was performed to evaluate the effects of three different sperm preparation methods (swim-up, Percoll and Sil-Select) on sperm motility, sperm recovery rate and fertilization rate. Also, the feasibility of using Sil-Select instead of Percoll in ART was evaluated. Each semen samples were divided into three fractions and motile sperm were recovered by swim-up, Percoll and Sil-Select gradient centrifugation methods. Normal and sub-normal criteria of fifteen semen samples and seventeen IVF cycles were included in these study. As results, no significant difference was found in sperm recovery rate in normal semen treated by a Swim-up, Percoll and Sil-Select method ($13.2{\times}10^6,\;17.5{\times}10^6\;and\;17.7{\times}10^6$ respectively). The initial sperm motility was 61.9% and this increased to 87.1%, 92.6% and 89.5% through Swim-up, Percoll and Sil-Select treatment, respectively. Higher motility was observed in Percoll and Sil-Select treated groups (81.5%, 79.2%, respectively) than swim-up group (66.8%) after incubation for 24hrs. In sub-normal group, sperm recovery rates were higher in Sil-Select group $(2.9{\times}10^6)$ than Percoll gradients group $(1.8{\times}10^6)$. In IVF cycles, the outcomes of fertilization using sperm treated by swim-up and Sil-Select group were similar (82.2%, 79.7% respectively). In conclusion, our results indicate that Sil-Select can be used as a substitute material for sperm preparation instead of Percoll.

• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.305-307
• /
• 2009

When we design the control system used Programmable Logic Controller(PLC), we program the main algorithm by Ladder Diagram(LD) among the standard language. We can substitute the select sequence function by the unique sequence. We can implement this function by the delay time. Therefore this thesis show the select sequence function by the unique sequence and we confirmed its feasibility through actual example.

• Clinical and Experimental Reproductive Medicine
• /
• v.27 no.4
• /
• pp.339-344
• /
• 2000

Objective: To evaluate silane-coated silica particles (Sil-select) as an alternative to polyvinylpyrrolidone-coated particles (Percoll) for gradient separation of spermatozoa, for use in assisted reproduction. Methods: 20 normal semen based on WHO criteria were included in this study. Recovery of motile and morphologically normal spermatozoa after using two-layer Percoll and Sil-select gradient respectively was recorded. Motility, HOST (hypoosmotic swelling test) and the detection of malondialdehyde for LPO (lipid peroxidation) after 24 h of incubation at $37^{\circ}C$ in a 5% $CO_2$ incubator were compared. Results: Percoll (78.5%) and Sil-select (79.1%) showed a significant increase in the motility compared to ejaculate (60.9%) but no difference between Percoll and Sil-select. Normal sperm morphology significantly increased after Percoll (57.6%) and Sil-select (53.7%) compared to ejaculate (35.8%) but no difference between Percoll and Sil-select. No differences in the recovery of motile spermatozoa and motility, HOST and the production of malondialdehyde after 24 h incubation were found when comparing the use of Percoll and Sil-select. Conclusion: Sil-select seems to be an attractive alternative to Percoll for sperm separation in assisted reproduction.

• 한국정보디스플레이학회:학술대회논문집
• /
• 2005.07b
• /
• pp.873-877
• /
• 2005

Recent developments in Dual Select Diode (DSD) AMLCD technology are described. They include a novel array design and drive method with shared select lines, which leads to higher aperture ratio and a further reduction of module cost. A Color-On-Array DSD process and pixel layout compatible with In-Plane-Switching is also proposed.