• 제목/요약/키워드: Index n

검색결과 3,516건 처리시간 0.029초

n-gram/2L: 공간 및 시간 효율적인 2단계 n-gram 역색인 구조 (n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure)

  • 김민수;황규영;이재길;이민재
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.12-31
    • /
    • 2006
  • n-gram 기반 역색인 구조는 언어 중립적이고 에러 허용적인 장점들로 인해 일부 아시아권 언어에 대한 정보 검색이나 단백질과 DNA의 sequence의 근사 문자열 매칭에 유용하게 사용되고 있다. 그러나, n-gram 기반의 역색인 구조는 색인의 크기가 크고 질의 처리 시간이 오래 걸린다는 단점들을 가지고 있다. 이에 본 논문에서는 n-gram 기반 역색인의 장점을 그대로 유지하면서 색인의 크기를 줄이고 질의 처리 성능을 향상시킨 2단계 n-gram 역색인(간단히 n-gram/2L 역색인이라 부른다)을 제안한다. n-gram/2L 역색인은 n-gram 기반 역색인에 존재하던 위치 정보의 중복을 제거한다. 이를 위해 문서로부터 길이 m의 m-subsequence들을 추출하고, 그 m-subsequence들로부터 n-gram을 추출하여 2단계로 역색인을 구성한다. 이러한 2단계 구성 방법은 이론적으로 의미 있는 다치 종속성이 존재하는 릴레이션을 정규화하여 중복을 제거하는 것과 동일하며, 이를 본문에서 정형적으로 증명한다. n-gram/2L 역색인은 데이타의 크기가 커질 수록 n-gram 역색인에 비해 색인 크기가 줄어들며 질의 처리 성능이 향상되고, 질의 문자열의 길이가 길어져도 질의 처리 시간이 거의 증가하지 않는 좋은 특성을 가진다. 1GByte 크기의 데이타에 대한 실험을 통하여, n-gram/2L 역색인은 n-gram 기반 역색인에 비해 최대 1.9${\~}$2.7배 더 작은 크기를 가지면서, 동시에 질의 처리 성능은 3${\~}$18 범위의 길이를 가지는 질의들에 대해 최대 13.1배 향상됨을 보였다.

ON NILPOTENCE INDICES OF SIGN PATTERNS

  • Erickson, Craig;Kim, In-Jae
    • 대한수학회논문집
    • /
    • 제25권1호
    • /
    • pp.11-18
    • /
    • 2010
  • The work in this paper was motivated by [3], where Eschenbach and Li listed four 4 by 4 sign patterns, conjectured to be nilpotent sign patterns of nilpotence index at least 3. These sign patterns with no zero entries, called full sign patterns, are shown to be potentially nilpotent of nilpotence index 3. We also generalize these sign patterns of order 4 so that we provide classes of n by n sign patterns of nilpotence indices at least 3, if they are potentially nilpotent. Furthermore it is shown that if a full sign pattern A of order n has nilpotence index k with $2{\leq}k{\leq}n-1$, then sign pattern A has nilpotent realizations of nilpotence indices k, k + 1, $\ldots$, n. Hence, the four 4 by 4 sign patterns in [3, page 91] also allow nilpotent realizations of nilpotence index 4.

CR-39 렌즈 착색시간에 따른 굴절률(n) 변화 (The Refractive Index Change for Tinted Time of CR-39 Lens)

  • 김용근
    • 한국안광학회지
    • /
    • 제5권2호
    • /
    • pp.151-155
    • /
    • 2000
  • 칼라 렌즈 제작시 착색 시간에 따른 분광반사율을 측정하여 렌즈표면의 굴절률을 계산하였다. 착색 시간이 길수록 반사율과 굴절률은 커진다. 렌즈 표면에 착색물질이 포화상태가 될 때까지 굴절률은 시간에 따라 증가하였다. 시간에 따른 blue color 렌즈의 굴절률 변화 곡선은 Boltzmann 성장곡선을 따르며, 이때 $n_{min}$은 1.482. $n_{max}$는 1.497. $t_c=11.53$ 그리고 $d_0$ 등의 2.287 등의 parameter 값을 얻었다.

  • PDF

An Efficient Multidimensional Index Structure for Parallel Environments

  • Bok Koung-Soo;Song Seok-Il;Yoo Jae-Soo
    • International Journal of Contents
    • /
    • 제1권1호
    • /
    • pp.50-58
    • /
    • 2005
  • Generally, multidimensional data such as image and spatial data require large amount of storage space. There is a limit to store and manage those large amounts of data in single workstation. If we manage the data on parallel computing environment which is being actively researched these days, we can get highly improved performance. In this paper, we propose a parallel multidimensional index structure that exploits the parallelism of the parallel computing environment. The proposed index structure is nP(processor)-nxmD(disk) architecture which is the hybrid type of nP-nD and 1P-nD. Its node structure in-creases fan-out and reduces the height of an index. Also, a range search algorithm that maximizes I/O parallelism is devised, and it is applied to k-nearest neighbor queries. Through various experiments, it is shown that the proposed method outperforms other parallel index structures.

  • PDF

MEASURING TIMING PROPERTIES OF PSR B0540-69

  • Kim, Minjun;An, Hongjun
    • 천문학회지
    • /
    • 제52권2호
    • /
    • pp.41-47
    • /
    • 2019
  • We report on the timing properties of the 'Crab twin' pulsar PSR B0540-69 measured with X-ray data taken with the Swift telescope over a period of 1100 days. The braking index of the pulsar was estimated to be $n=0.03{\pm}0.013$ in a previous study performed in 2015 with 500-day Swift data. This small value of n is unusual for pulsars, and a comparison with an old estimate of $n{\approx}2.1$ for the same target determined ~10 years earlier suggests a dramatic change in the braking index. To confirm the small value and therefore the large change of n, we used 1100-day Swift observations including the data used in the earlier determination of n = 0.03. In this study we find that the braking index of PSR B0540-69 is $n=0.163{\pm}0.001$, somewhat larger than 0.03. Since the measured value of n is still much smaller than 2.1, we can confirm the dramatic change in the braking index for this pulsar.

NILPOTENCY INDEX OF NIL-ALGEBRA OF NIL-INDEX 3

  • LEE WOO
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.569-573
    • /
    • 2006
  • Nagata and Higman proved that any nil-algebra of finite nilindex is nilpotent of finite index. The Nagata-Higman Theorem can be formulated in terms of T-ideals. TheT-ideal generated by $a^n$ for all $a{\in}A$ is also generated by the symmetric polynomials. The symmetric polynomials play an importmant role in analyzing nil-algebra. We construct the incidence matrix with the symmetric polynomials. Using this incidence matrix, we determine the nilpotency index of nil-algebra of nil-index 3.

효율적인 병렬 고차원 색인구조 설계 (Design of an Efficient Parallel High-Dimensional Index Structure)

  • 박춘서;송석일;신재룡;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.58-71
    • /
    • 2002
  • 일반적으로 이미지나 공간 데이터베이스와 같은 다차원의 특징을 갖는 데이터들은 대용량의 저장공간을 요구한다. 이 대량의 데이터를 하나의 워크스테이션에 저장하고 검색을 수행하는 데는 한계가 있다. 최근 활발히 연구되고 있는 병렬 컴퓨팅 환경에서 이들에 대한 저장 및 검색을 수행한다면 훨씬 더 높은 성능 향상을 가져 올 수 있을 것이다. 이 논문에서는 기존에 존재하는 병렬 컴퓨팅 환경의 장점을 최대한 이용하는 병렬 고차원 색인구조를 제안한다. 제안하는 색인구조는 nP(프로세서)-nD(디스크)와 lP-nD의 결합 형태인 nP-n$\times$mD의 구조라고 볼 수 있다. 노드 구조는 팬-아웃을 증가시키고 트리의 높이를 줄일 수 있도록 설계되었다. 또한 I/O의 별렬성을 최대화하는 범위 탐색 알고리즘을 제안하고 이것을 K-최근접 탐색 알고리즘에 적용하여 탐색 성능향상을 꾀한다. 마지막으로, 다양한 환경에서의 실험을 통해 제안하는 색인구조의 탐색 성능을 테스트하고 기존에 제안된 병렬 다차원 색인구조와의 비교를 통해 제안한 방법의 우수함을 보인다.

수출 경쟁력 지수에 의한 EU시장에서의 한국 제조 기업의 경쟁력 분석 (An Analysis of the Korean manufacturing export firms' Competitiveness in EU market by Export Competitiveness Index)

  • 최창열;정한경
    • 통상정보연구
    • /
    • 제9권2호
    • /
    • pp.161-182
    • /
    • 2007
  • The objective of this paper is to examine the competitiveness of Korean export firms in EU market. In this study, market share index, RCA index, trade specialization index, and market competitiveness index were used as an analytical tool. On the market share index, Korea had a large market share in the SITC section 7(machinery and transport equipment) market in EU. On the RCA index, Korea appeared to have high export competitiveness in the electrical machinery, apparatus and appliances, n.e.s.(not elsewhere specified[stated]), and electrical parts thereof (77), travel goods, handbags and similar containers(83), textile yarn, fabrics, made-up articles, n.e.s., and related products(65), and iron and steel(67) division. On the trade specialization index, however, Korea appeared to tend to decline generally. On the market competitiveness index, Korea appeared to have competitive advantage in the iron and steel(67), machinery specialized for particular industries(72), office machines and automatic data-processing machines(75), electrical machinery, apparatus and appliances, n.e.s., and electrical parts thereof(77), road vehicles(78), and other transport equipment(79) division; but in 29 divisions, the index indicates that Korean firms' competitiveness was low. Finally, the authors discuss the implications of these findings and offer directions for future study.

  • PDF

The Line n-sigraph of a Symmetric n-sigraph-V

  • Reddy, P. Siva Kota;Nagaraja, K.M.;Geetha, M.C.
    • Kyungpook Mathematical Journal
    • /
    • 제54권1호
    • /
    • pp.95-101
    • /
    • 2014
  • An n-tuple ($a_1,a_2,{\ldots},a_n$) is symmetric, if $a_k$ = $a_{n-k+1}$, $1{\leq}k{\leq}n$. Let $H_n$ = {$(a_1,a_2,{\ldots},a_n)$ ; $a_k$ ${\in}$ {+,-}, $a_k$ = $a_{n-k+1}$, $1{\leq}k{\leq}n$} be the set of all symmetric n-tuples. A symmetric n-sigraph (symmetric n-marked graph) is an ordered pair $S_n$ = (G,${\sigma}$) ($S_n$ = (G,${\mu}$)), where G = (V,E) is a graph called the underlying graph of $S_n$ and ${\sigma}$:E ${\rightarrow}H_n({\mu}:V{\rightarrow}H_n)$ is a function. The restricted super line graph of index r of a graph G, denoted by $\mathcal{R}\mathcal{L}_r$(G). The vertices of $\mathcal{R}\mathcal{L}_r$(G) are the r-subsets of E(G) and two vertices P = ${p_1,p_2,{\ldots},p_r}$ and Q = ${q_1,q_2,{\ldots},q_r}$ are adjacent if there exists exactly one pair of edges, say $p_i$ and $q_j$, where $1{\leq}i$, $j{\leq}r$, that are adjacent edges in G. Analogously, one can define the restricted super line symmetric n-sigraph of index r of a symmetric n-sigraph $S_n$ = (G,${\sigma}$) as a symmetric n-sigraph $\mathcal{R}\mathcal{L}_r$($S_n$) = ($\mathcal{R}\mathcal{L}_r(G)$, ${\sigma}$'), where $\mathcal{R}\mathcal{L}_r(G)$ is the underlying graph of $\mathcal{R}\mathcal{L}_r(S_n)$, where for any edge PQ in $\mathcal{R}\mathcal{L}_r(S_n)$, ${\sigma}^{\prime}(PQ)$=${\sigma}(P){\sigma}(Q)$. It is shown that for any symmetric n-sigraph $S_n$, its $\mathcal{R}\mathcal{L}_r(S_n)$ is i-balanced and we offer a structural characterization of super line symmetric n-sigraphs of index r. Further, we characterize symmetric n-sigraphs $S_n$ for which $\mathcal{R}\mathcal{L}_r(S_n)$~$\mathcal{L}_r(S_n)$ and $$\mathcal{R}\mathcal{L}_r(S_n){\sim_=}\mathcal{L}_r(S_n)$$, where ~ and $$\sim_=$$ denotes switching equivalence and isomorphism and $\mathcal{R}\mathcal{L}_r(S_n)$ and $\mathcal{L}_r(S_n)$ are denotes the restricted super line symmetric n-sigraph of index r and super line symmetric n-sigraph of index r of $S_n$ respectively.