• 제목/요약/키워드: 2d index

검색결과 2,243건 처리시간 0.028초

2D-THI: XML 데이테베이스를 위한 이차원 타입상속 계층색인 (2D-THI: Two-Dimensional Type Hierarchy Index for XML Databases)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제9권3호
    • /
    • pp.265-278
    • /
    • 2006
  • 본 논문에서는 XML 데이터베이스의 타입상속 계층에 대한 색인기법으로 이차원 색인구조를 이용하는 이차원 타입상속 색인기법인 2D-THI를 제안한다. XML 스키마는 타입상속을 지원하는 XML 문서를 위한 스키마 모델 중에 하나이다. 기존의 XML 데이터베이스를 위한 색인기법은 XML 스키마상의 타입상속 계층에 대한 XML 질의를 지원하지 못한다. 따라서 본 논문에서는 XML 질의의 타입상속 계층을 지원하기 위한 색인기법으로 다차원 파일구조를 이용하는 이차원 색인구조를 구성한다. 이차원 색인구조에서 한 축은 색인된 엘리먼트의 킷값 도메인으로 구성하고 다른 한 축은 타입상속 계층의 타입 식별자 도메인으로 구성한다. 이와 같은 이차원 색인구조를 이용함으로써 사용자 질의 패턴에 따라 두 도메인 사이에서 객인 엔트리들의 클러스터링 정도를 조정함으로써 질의처리의 성능을 향상시킬 수 있다. 본 논문에서 제안한 2D-THI의 성능 평가를 위하여, 비용 모델을 개발하고 이를 통하여 2D-THI를 기존의 객체지향 데이터베이스에서 사용하고 있는 CH-index와 CG-tree와 같은 클래스 계층 색인기법들과 색인의 성능을 비교평가 한다. 성능평가의 결과로서, CH-index와 CG-tree에서는 특정 형태의 XML 질의의 경우에만 좋은 성능을 보인 반면, 본 논문에서 제안한 2D-THI에서는 주어진 질의 형태에 따라 최적의 질의처리 성능을 제공할 수 있음을 보인다.

  • PDF

A Rigorous 2D Approximation Technique for 3D Waveguide Structures for BPM Calculations

  • Han, Young-Tak;Shin, Jung-Uk;Kim, Duk-Jun;Park, Sang-Ho;Park, Yoon-Jung;Sung, Hee-Kyung
    • ETRI Journal
    • /
    • 제25권6호
    • /
    • pp.535-537
    • /
    • 2003
  • We propose a rigorous 2D approximation technique for the 3D waveguide structures; it can minimize the well-known approximation errors of the commonly used effective index method. The main concept of the proposed technique is to compensate for the effective cladding index in the equivalent slab model of the original channel waveguide from the modal effective index calculated by the nonuniform 2D finite difference method. With simulations, we used the proposed technique to calculate the coupling characteristics of a directional coupler by the 2D beam propagation method, and the results were almost exactly the same as the results calculated by the 3D beam propagation method.

  • PDF

DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF STRONG PRODUCT OF TWO GRAPHS

  • Alikhani, Saeid;Soltani, Samaneh
    • 호남수학학술지
    • /
    • 제42권4호
    • /
    • pp.645-651
    • /
    • 2020
  • The distinguishing number (index) D(G) (D'(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. The strong product G ☒ H of two graphs G and H is the graph with vertex set V (G) × V (H) and edge set {{(x1, x2),(y1, y2)}|xiyi ∈ E(Gi) or xi = yi for each 1 ≤ i ≤ 2.}. In this paper we study the distinguishing number and the distinguishing index of strong product of two graphs. We prove that for every k ≥ 2, the k-th strong power of a connected S-thin graph G has distinguishing index equal two.

국가 연구개발(R&D) 과제 데이터 기반 동적 융합지표에 관한 연구: 생명·보건의료 분야를 중심으로 (Nationally-Funded R&D Projects Data Based Dynamic Convergence Index Development: Focused On Life Science & Public Health Area)

  • 이도연;김근환
    • 한국산업융합학회 논문집
    • /
    • 제25권2_2호
    • /
    • pp.219-232
    • /
    • 2022
  • The aim of this study is to provide the dynamic convergence index that reflected the inherent characteristics of the convergence phenomenon and utilized the nationally-funded R&D projects data, thereby suggesting useful information about the direction of the national convergence R&D strategy. The dynamic convergence index that we suggested was made of two indicators: persistency and diversity. From a time-series perspective, the persistency index, which measures the degree of continuous convergence of multidisciplinary nationally-funded R&D projects, and the diversity index, which measures the degree of binding with heterogeneous research areas. We conducted the empirical experiment with 151,248 convergence R&D projects during the 2015~2021 time period. The results showed that convergence R&D projects in both public health and life sciences appeared the highest degree of persistency. It was presumed that the degree of persistency has increased again due to the COVID-19 pandemic. Meanwhile, the degree of diversity has risen with combining with disciplinary such as materials, chemical engineering, and brain science areas to solve social problems including mental health, depression, and aging. This study not only provides implications for improving the concept and definition of dynamic convergence in terms of persistency and diversity for national convergence R&D strategy but also presented dynamic convergence index and analysis methods that can be practically applied for directing public R&D programs.

SOME INEQUALITIES FOR THE HARMONIC TOPOLOGICAL INDEX

  • MILOVANOVIC, E.I.;MATEJIC, M.M.;MILOVANOVIC, I.Z.
    • Journal of applied mathematics & informatics
    • /
    • 제36권3_4호
    • /
    • pp.307-315
    • /
    • 2018
  • Let G be a simple connected graph with n vertices and m edges, with a sequence of vertex degrees $d_1{\geq}d_2{\geq}{\cdots}{\geq}d_n$ > 0. A vertex-degree topological index, referred to as harmonic index, is defined as $H={\sum{_{i{\sim}j}}{\frac{2}{d_i+d_j}}$, where i ~ j denotes the adjacency of vertices i and j. Lower and upper bounds of the index H are obtained.

BOUNDS ON THE HYPER-ZAGREB INDEX

  • FALAHATI-NEZHAD, FARZANEH;AZARI, MAHDIEH
    • Journal of applied mathematics & informatics
    • /
    • 제34권3_4호
    • /
    • pp.319-330
    • /
    • 2016
  • The hyper-Zagreb index HM(G) of a simple graph G is defined as the sum of the terms (du+dv)2 over all edges uv of G, where du denotes the degree of the vertex u of G. In this paper, we present several upper and lower bounds on the hyper-Zagreb index in terms of some molecular structural parameters and relate this index to various well-known molecular descriptors.

SOME INEQUALITIES FOR GENERAL SUM-CONNECTIVITY INDEX

  • MATEJIC, M.M.;MILOVANOVIC, I.Z.;MILOVANOVIC, E.I.
    • Journal of applied mathematics & informatics
    • /
    • 제38권1_2호
    • /
    • pp.189-200
    • /
    • 2020
  • Let G be a simple connected graph with n vertices and m edges. Denote by d1 ≥ d2 ≥ ⋯ ≥ dn > 0 and d(e1) ≥ d(e2) ≥ ⋯ ≥ d(em) sequences of vertex and edge degrees, respectively. If vertices vi and vj are adjacent, we write i ~ j. The general sum-connectivity index is defined as 𝒳α(G) = ∑i~j(di + dj)α, where α is an arbitrary real number. Firstly, we determine a relation between 𝒳α(G) and 𝒳α-1(G). Then we use it to obtain some new bounds for 𝒳α(G).

마이크로 믹서에서 와도 지수에 의한 비용해성 물질의 혼합 예측 (Prediction of Degree of Mixing for Insoluble Solution with Vortex Index in a Passive Micromixer)

  • 조일대;김범중;맹주성
    • 대한기계학회논문집B
    • /
    • 제29권2호
    • /
    • pp.232-238
    • /
    • 2005
  • The 'Mixing Index($D_I$)' is used as a conventional guidance measuring the degree of mixing for multiphase flows. For the case when insoluble solutions flow in a passive micromixer, a new method to calculate $D_I$ is proposed. The 'Vortex Index(${\Omega}_I$)' is suggested and formulated. We infer that ${\Omega}_I$ relates to the degree of chaotic advection. Various arbitrary shaped microchannels were tested to calculate the $D_I\;and\;{\Omega}_I$, and then a simple algebraic equation, $D_I=Aexp(B{\Omega}_I)$, is obtained. This equation may be used instead of the conventional partial differential equation, concentration equation, to estimate the degree of mixing.

학동의 제일대구치 건강지수에 관한 통계학적 고찰 (STATISTICAL SURVEY ON THE DENTAL HEALTH INDEX OF FIRST PERMANENT MOLARS IN PRIMARY SCHOOL CHILDREN)

  • 김진태;조사현;박병덕
    • 대한치과의사협회지
    • /
    • 제10권11호
    • /
    • pp.725-729
    • /
    • 1972
  • Ist permanent molars of 3340(1717;1623) primary school children in Kyung Nam and Kang Won province were observed. The results were as follows: 1. In dental health index of permanent 1st molars, male was 98.89, female 97.75, both sexes 95.95 in Kang Won and male was 97.94, female 96.25, both sexes 97.09 in Kyung Nam province. 2. In D.M.F. index, male was 1.11, female 2.25, both sexes 1.68 in Kang Won and male was 2.06, female 3.75, both sexes 2.91 in Kyung Nam province. 3. Female was generally lower than male in dental health index and male was higher than female in D.M.F. index. 4. Epidemiologically, Kang Won was higher than Kyung Nam province in dental health index. 5. In D.M.F. index, Kang Won province was lowest than other districts; city and farm and fishing village. In dental health index, it was increased in Kyung Nam and next was Kang Won province.

  • PDF

$\lambda=1.55\mu\textrm{m}$에서 계단형, 삼각형 분포-이중클래드 분산보상 광섬유의 설계 (Design of Double-clad, Dispersion-Compensated Fiber at$\lambda=1.55\mu\textrm{m}$ : Step & Triangular Index Profile)

  • 김수아;김창민
    • 전자공학회논문지D
    • /
    • 제34D권11호
    • /
    • pp.54-63
    • /
    • 1997
  • The 1-D finite-element mehtod is applied for designing double-clad otpical fibers with dispersion-compensation capability. design parameters allowing only a $LP_{01}$ single mode are treated and macro-bending loss are taken into consideration. Design parameters are extracted to have the compensation ratio $(L_{SMF}/L_{DCF})$ of 6.2 for core structure with step-index profile, and of 5.2 for core with triangular-index profile.

  • PDF