• 제목/요약/키워드: path index

검색결과 350건 처리시간 0.023초

구조화 문서 검색을 위한 다단계 역색인 기법 (A Multi-level Inverted Index Technique for Structural Document Search)

  • 김종익
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.355-364
    • /
    • 2008
  • XML로 대표되는 구조화된 문서의 검색을 위해서는 구조 조인 기법이 많이 사용되며 구조 조인 기법을 사용하기 위해서는 구조 조인에 참여하는 엘리먼트들을 추출하는 과정이 선행되어야 한다. 이 과정을 위해서 일반적으로 동일한 태그 값을 가지는 엘리먼트들을 리스트 형태로 추출해 주는 역색인을 사용한다. 하지만 이러한 기존의 기법은 경로 질의 내의 부모-자식 관계나 조상-후손 관계를 비교적 비용이 비싼 구조 조인으로 모두 처리해야 하기 때문에 경로의 길이가 길어질수록 질의 처리 비용이 크게 증가하는 단점을 가지고 있다. 본 논문에서는 기존의 역색인과는 달리 엘리먼트 추출과정에서 부모-자식 관계에 있는 엘리먼트들을 처리할 수 있는 단계별 역색인을 제안한다. 본 논문에서 제안하는 단계별 역색인은 경로 질의 내의 부모-자식 관계를 가지는 엘리먼트 쌍(pair)들의 리스트를 추출해 준다. 또한 단계별 역색인으로부터 추출된 엘리먼트 쌍들의 리스트를 처리하기 위해 기존의 구조 조인과는 다른 변형된 구조 조인 기법을 제안하며 실험을 통해 제안된 기법이 기존의 기법보다 2배에서 4배 가량의 성능향상이 있는 것을 확인하였다.

XML 문서의 효율적인 저장을 위한 경로 통합 기법 (A Path Combining Strategy for Efficient Storing of XML Documents)

  • 이범석;황병연
    • 한국멀티미디어학회논문지
    • /
    • 제9권10호
    • /
    • pp.1257-1265
    • /
    • 2006
  • XML의 사용이 증가함에 따라서 XML과 관련된 다양한 분야에 대한 연구의 필요성도 증대되고 있는데, 특히 XML로 표현된 문서를 효과적으로 저장, 관리, 검색하기 위한 XML 문서 관리 시스템에 대한 많은 연구들이 활발하게 진행되어 왔다. 이러한 시스템들 중 BitCube는 검색에서 빠른 속도를 통해 뛰어난 성능을 입증한 3차원 비트맵 인덱스 시스템이다. 그러나 문서, 경로, 단어의 세 축으로 이루어진 3차원 메모리 구조를 사용하기 때문에 클러스터 내의 문서가 증가함에 따라 인덱스의 크기가 급격하게 증가하고, 이로 인해 연산 수행속도가 저하되는 문제점을 가지고 있다. 본 논문에서는 BitCube시스템의 문제점을 개선하기 위해 XML 문서의 경로 통합 기법을 제안한다. 이 기법은 XML문서를 시스템의 하부구조에 사용되는 관계형 DBMS에 저장할 때, 유사한 경로들을 통합하여 저장하고, 기존의 3차원 비트맵 인덱스에서 단어로 구성했던 한 축을 value 단위로 구성하여 인덱스 크기를 줄인다 제안한 방법은 3차원 비트맵 인덱스를 구성할 때 인덱스의 크기를 줄이고, 이로 인하여 검객 속도 향상과 디스크 저장 공간의 효율을 가진다.

  • PDF

은퇴 시점과 예측 변동성을 고려한 동적 Glide Path (Dynamic Glide Path using Retirement Target Date and Forecast Volatility)

  • 김선웅
    • 융합정보논문지
    • /
    • 제11권2호
    • /
    • pp.82-89
    • /
    • 2021
  • 본 연구의 목적은 투자자의 은퇴 시점뿐만 아니라 시장의 예측 변동성을 동시에 고려하여 Target Date Fund의 위험자산 편입 비율을 동적으로 조정하는 새로운 Glide Path를 제안하고, 은퇴 시점만 고려하여 위험자산 편입 비율이 정해지는 전통적 Glide Path와 투자 성과를 비교 분석하는 것이다. 시장 변동성의 예측치로는 역사적 변동성, 시계열모형인 GARCH 변동성, 그리고 변동성지수인 VKOSPI를 활용하였으며, 2003년부터 2020년까지의 분석 기간에서 변동성을 고려하는 새로운 동적 Glide Path의 투자 성과가 우수함을 보여주었다. 3가지 변동성 예측모형 모두에서 은퇴 시점만을 고려하는 Glide Path보다 수익률은 더 높고 위험은 더 낮아지면서 투자 성과 지표인 Sharpe Ratio가 개선되었다. 실증 분석 결과는 은퇴예정자뿐만 아니라 Target Date Fund 운용업계에 새로운 Glide Path의 활용 가능성을 제시하고 있다.

XML 문서 검색을 위한 경로 역 색인 기법 (The Path Inverted Index Technique for XML Document Retrieval)

  • 문경원;황병연
    • 정보처리학회논문지D
    • /
    • 제17D권2호
    • /
    • pp.103-110
    • /
    • 2010
  • 최근에 관계형 데이터베이스 관리 시스템(RDBMS)의 장점을 이용하여 XML로 표현된 문서를 효과적으로 저장, 관리, 검색하는 XML 문서관리 시스템에 대한 많은 연구들이 활발하게 진행되어 왔다. 그러나 경로 질의 중에서 LIKE 연산과 같은 부분 패턴 매칭 질의의 경우는 비효율적인 비교 연산으로 인해 검색 성능이 현저하게 떨어지기 때문에 RDBMS의 색인의 효과를 볼 수 없다. 본 논문에서는 XML 문서를 RDBMS에 효율적으로 저장하는 계층형 XML 저장 기법과 경로 역 색인 기법을 제안한다. 제안하는 기법은 XML문서의 엘리먼트를 키워드로 보고 해당 키워드가 속한 경로의 식별자와 시퀀스로 포스팅 파일을 구성하여 경로 기반 질의의 검색 속도를 향상하는데 주안점을 둔다. 검색 성능에 관한 실험을 통해서 제안된 기법이 기존의 RDBMS를 이용한 기법보다 약 60% 우수한 성능을 가지고 있음을 입증한다.

MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법 (MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1093-1105
    • /
    • 2007
  • 본 논문에서는 XML 데이터베이스의 색인구조로 다차원 화일구조를 이용하는 다차원 타입상속 색인기법인 MD-TIX를 제안한다. 일차원 색인구조를 이용하는 기존의 XML 데이터베이스 색인기법에서는 타입상속계층과 중첩요소가 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-TIX에서는 XML 데이터베이스의 중첩요소에 대한 색인기법을 위하여 이차원 타입상속 계층 색인기법(2D-THI)을 다차원으로 확장하여 사용한다. 2D-THI는 타입상속 계층의 단순요소에 대한 색인기법으로 킷값 도메인과 타입식별자 도메인으로 구성된 이차원 도메인 공간상에서 요소들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-TIX에서는 색인된 중첩요소를 표현하는 경로상의 각 타입상속 계층마다 하나의 타입식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서 HD-TIX에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 타입상속 계층상의 임의의 타입들로 제한되거나, 질의에 포함된 복합요소들의 도메인이 타입상속 계층상의 임의의 타입들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

간호대학생의 임상실습 스트레스 영향요인에 관한 경로분석: Lazarus와 Folkman의 스트레스-대처 모델 기반으로 (Factors Affecting Clinical Practicum Stress of Nursing Students: Using the Lazarus and Folkman's Stress-Coping Model)

  • 김성해;이주희;장미라
    • 대한간호학회지
    • /
    • 제49권4호
    • /
    • pp.437-448
    • /
    • 2019
  • Purpose: This study was conducted to test a path model for the factors related to undergraduate nursing students' clinical practicum stress, based on Lazarus and Folkman's stress-coping model. Methods: This study utilized a path analysis design. A total of 235 undergraduate nursing students participated in this study. The variables in the hypothetical path model consisted of clinical practicum, emotional intelligence, self-efficacy, Nun-chi, and nursing professionalism. We tested the fit of the hypothetical path model using SPSS/WIN 23.0 and AMOS 22.0. Results: The final model fit demonstrated a satisfactory statistical acceptance level: goodness-of-fit-index=.98, adjusted goodness-of-fit-index=.91, comparative fit index=.98, normed fit index=.95, Tucker-Lewis index=.92, and root mean square error of approximation=.06. Self-efficacy (${\beta}=-.22$, p=.003) and Nun-chi behavior (${\beta}=-.17$, p=.024) were reported as significant factors affecting clinical practicum stress, explaining 10.2% of the variance. Nursing professionalism (${\beta}=.20$, p=.006) and self-efficacy (${\beta}=.45$, p<.001) had direct effects on emotional intelligence, explaining 45.9% of the variance. Self-efficacy had indirect effects on Nun-chi understanding (${\beta}=.20$, p<.001) and Nun-chi behavior (${\beta}=.09$, p=.005) through emotional intelligence. Nursing professionalism had indirect effects on Nun-chi understanding (${\beta}=.09$, p=.005) and Nun-chi behavior (${\beta}=.09$, p=.005) through emotional intelligence. The variables for self-efficacy and nursing professionalism explained 29.1% of the Nun-chi understanding and 18.2% of the Nun-chi behavior, respectively. Conclusion: In undergraduate nursing education, it is important to identify and manage factors that affect clinical practicum stress. The findings of this study emphasize the importance of Nun-chi, self-efficacy, emotional intelligence, and nursing professionalism in the development of an educational strategy for undergraduate nursing students.

XML 문서의 상향식 질의처리를 지원하는 효율적인 색인구조 (An Efficient Index Structure for Bottom-Up Query Processing of XML Documents)

  • 서동민;김은재;성동욱;유재수;조기형
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.101-113
    • /
    • 2006
  • XML에서의 질의는 경로 질의를 사용하고, 경로 질의를 효과적으로 처리하기 위한 여러 가지 색인 기법들이 연구되었다. 최근에는 구조 조인 기법과 더불어 접미사(suffix) 트리를 이용한 기법이 제안되고 있다. 그 중에서 가장 대표적인 기법이 ViST(Virtual Suffix Tree) 이다. ViST는 질의 처리 시간을 줄이기 위해서 접미사 트리와 B+ 트리를 이용하여 질의 처리에 참여하는 엘리먼트만을 비교한다. 그러나 실제 문서에서 조상-후손 관계가 아닌 엘리먼트도 후손으로 보고 처리하는 문제점으로 인해 디스크 접근이 많아지는 비효율성을 지닌다. 따라서 본 논문에서는 ViST의 문제점을 해결하는 색인구조를 제안하고 이 색인구조에 알맞은 질의 처리기법을 제안한다. 그리고 다양한 질의 처리 실험을 통해 기존에 제안된 색인구조에 비해 향상된 질의 처리 성능을 나타냄을 보인다.

  • PDF

Three-dimensional Information and Refractive Index Measurement Using a Dual-wavelength Digital Holographic

  • Shin, Sang-Hoon;Yu, Young-Hun
    • Journal of the Optical Society of Korea
    • /
    • 제13권2호
    • /
    • pp.173-177
    • /
    • 2009
  • Digital holographic microscopy allows optical path difference measurement. Optical path difference depends on the both refractive index and morphology of sample. We developed a dual-wavelength in-line digital holographic microscope that can measure simultaneously the refractive index and morphology of a sample, providing highly precise three-dimensional information. Here we propose theoretical and experimental methods for dual-wavelength in-line digital holographic microscopy. The measured data were reasonable, although there was data error. By improving the experimental method, we could measure the refractive index more precisely and obtain more accurate three-dimensional information on samples.

경로정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법 (Storage and Retrieval of XML Documents Without Redundant Path Information)

  • 이혜자;정병수;김대호;이영구
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.663-672
    • /
    • 2005
  • 본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.

경로 교통량 시뮬레이션 기법을 이용한 간선구간 설정 방법론 연구 (A Path-Volume Simulation Method to Select Arterial Section of Road Network)

  • 황준문;조중래;손영태
    • 대한교통학회지
    • /
    • 제19권5호
    • /
    • pp.85-97
    • /
    • 2001
  • 최근 급격히 증가하고 있는 교통수요에 능동적으로 대처해 나가기 위해서는 도시 가로망이 도시교통환경에서 담당하는 교통기능을 체계적으로 분석하여 도로의 기능적 위계를 이루고, 제약된 예산 하에 최대의 효율을 누릴 수 있는 교통관리계획이나 시설계획을 수립해야 할 것이다. 그러나 기능적 위계의 설정 지표 중 중요도가 높은 차량의 운행경로는 조사상 불가능하거나 큰 어려움을 내포하고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 Simulation기법을 이용하여 차량의 운행경로 및 운행거리를 파악하였다. 이에 본 연구는 특정 경로에 유출입하는 교통량을 알 수 있는 경로OD교통량과 특정 경로내의 특정 노드(i, j)사이에 통과하는 경로교통량이라는 개념을 도입하였다. 이러한 통행량들을 분석하여 도시 가로망의 기능적 분류를 가능케 하는 정량적 지표를 정립하였으며, 더 나아가 효율적 투자계획 및 정책결정권자의 계획방향 판단에 일조할 수 있는 '집중관리구간' 선정영역을 제시하였다.

  • PDF