• 제목/요약/키워드: 경로 색인

검색결과 903건 처리시간 0.025초

관계기반 요약그래프에서 효율적인 최단경로 탐색기법 (Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships)

  • 김현욱;서호진;이영구
    • 정보과학회 논문지
    • /
    • 제44권7호
    • /
    • pp.710-718
    • /
    • 2017
  • 그래프 데이터가 대용량화됨에 따라 데이터를 저장 및 유지하기 위한 비용이 지속적으로 증가하고 있다. 이와 같은 대용량 그래프에서 최단경로를 탐색하는 것은 빈번한 디스크 I/O와 그래프의 높은 복잡도로 인해 매우 오랜 수행시간을 요구한다. 최근 그래프의 밀집도가 높은 부분그래프를 하나의 슈퍼노드로 표현하여 그래프 크기와 디스크 I/O를 줄이는 그래프 요약 연구가 수행되고 있다. 이와 같은 요약된 그래프에서 효율적으로 최단경로를 탐색하기 위해서는 요약그래프의 복원을 최소화해야 한다. 본 논문에서는 요약그래프의 복원 성능을 분석하고, 이를 이용하여 오차를 최소화하며 빠르게 최단경로를 탐색하는 근사 기법을 제안한다. 또한 최단경로 탐색과정 중 복원이 요구되는 슈퍼노드가 포함된 경로를 사전에 색인으로 구축하여 정확한 최단경로를 효율적으로 탐색하는 기법을 제안한다. 실세계 데이터를 이용한 실험을 통하여 제안하는 요약그래프에서의 최단거리 탐색기법이 원본 그래프를 고려한 기법들보다 최대 70%로 수행시간이 향상되었음을 보인다.

이중초음파에서 관찰된 경동맥갈퀴막: 4례 (Carotid Web in Duplex Sonography: 4 Cases)

  • 한민호;서강식;최정혜
    • 대한임상검사과학회지
    • /
    • 제52권1호
    • /
    • pp.78-82
    • /
    • 2020
  • 경동맥갈퀴막은 전체 뇌졸중 환자에서 매우 드물게 발견되는 희귀한 질환이며, 원인불명뇌졸중(cryptogenic stroke) 환자에서 다른 뇌졸중 아형에 비해 빈번하게 관찰되는 특징이 있다. 혈관 내막의 섬유근이형성증(fibromuscular dysplasia)이 경동맥갈퀴막의 원인으로 알려져 있고, 경동맥갈퀴막은 혈관 내 혈류의 교란을 야기하여 혈전을 만들고 색전성 뇌졸중을 일으킬 수 있다고 보고되었다. 경동맥갈퀴막은 섬유근이형성증으로 인해 비교적 딱딱한 섬유성 구조물이 혈관의 내강으로 뻗어 나오게 되고, 이중초음파에서 이중 속공간(double lumen)을 만들기 때문에 경동맥박리와 혼동하기 쉽다. 또한, 경동맥갈퀴막은 갈퀴막(web) 모양이기 때문에 궤양성죽상판과 같은 다른 경동맥질환과 혼동할 우려가 있다. 하지만, 경동맥갈퀴막은 시작 부위가 굵었다가 끝으로 갈수록 가늘어지는 경향이 있고, 박동성 혈류에 의한 펄럭임이 없는 것이 특징이다. 따라서, 본 연구는 총 4개의 경동맥갈퀴막 증례를 가지고, 질환에 대한 전반적인 설명과 함께 이중초음파의 특징적인 소견에 집중하여 보고하고자 한다.

Y-90 microsphere 로부터 생성되는 제동복사선의 차폐를 위한 차폐체 개발 연구 (Development of shielding device for bremsstrahlung radiation from Y-90 microspheres)

  • 박준영
    • 핵의학기술
    • /
    • 제23권1호
    • /
    • pp.50-53
    • /
    • 2019
  • 본 연구는 고에너지의 베타선을 방출하는 Y-90 미세구의 경동맥방사선색전술 시 발생되는 제동복사선에 의한 불필요한 외부피폭을 줄이고자 텅스텐 차폐체를 개발하였다. 본 연구에서는 다양한 용량(1 GBq, 2 GBq, 4 GBq)의 $SIR-Spheres^{(R)}$ Y-90 미세구를 사용하여, 텅스텐 차폐체 표면으로부터 10 cm, 50 cm, 100 cm인 곳에서 GM tube식 디지털 서베이미터로 선량률을 측정하였다. 텅스텐 차폐체 표면 10 cm 위치에서 차폐율을 분석한 결과 4 GBq의 $SIR-Spheres^{(R)}$ Y-90 미세구의 경우 90.9%, 2 GBq의 경우 88.9%, 1 GBq의 경우 88.8%의 차폐율을 보였고, 표면 50 cm 위치에서 차폐율은 4 GBq의 $SIR-Spheres^{(R)}$ Y-90 미세구의 경우 89.2%, 2 GBq의 경우 87.5%, 1GBq의 경우 86.3%로 나타났다. 텅스텐 차폐체 표면 100 cm 위치에서 텅스텐 차폐체는 평균 75.1%의 차폐율을 보이는 것으로 확인할 수 있었다. 높은 용량이 함유된 $SIR-Spheres^{(R)}$ Y-90 미세구의 경동맥방사선색전술시 방사선 작업종사자와 선원간의 거리가 짧고, 작업시간이 길기 때문에 제동복사선에 의한 피폭에 노출될 수 있다. 본 연구를 통해 개발된 텅스텐 차폐체는 향후 임상에서 경동맥방사선색전술 시 제동복사선에 의한 외부피폭을 줄이는데 활용될 수 있을 것이라 기대 된다.

글루텐 인조육의 품질특성에 영향을 주는 요인과 물성에 관한 연구 -4보 : 가열 온도와 가열 시간이 품질특성에 미치는 영향 및 관능 검사 (Studies on the Factors Affecting Quality and Textural Characteristics of Artificial Gluten Meat Part IV: Effects of heating temperature and heating time on properties of AGM and sensory evaluation)

  • 박춘란;김기숙
    • 한국식품조리과학회지
    • /
    • 제5권1호
    • /
    • pp.23-29
    • /
    • 1989
  • 1. 밀 단백 분말을 주재료로 한 인조육을 제조할 때 가열 온도와 가열 시간이 품질 특성에 영향을 준 결과는 다음과 같다. 1) 색은 12$0^{\circ}C$로 가열한 시료가 10$0^{\circ}C$로 가열한 시료보다 L값이 낮은 수치를 나타내어 쇠고기의 색에 근접하였다. 2) 전단력, 경도, 저작성 및 보수성에서도 12$0^{\circ}C$에서 가열한 시료가 높은 수치를 나타내었고, 가열 시간에 따른 유의차는 없었으나, 12$0^{\circ}C$에서 20분간 가열한 시료가 그 수치로 볼 때 쇠고기의 측정치에 가장 근접하였다. 2. 관능 검사 1) 호두를 30% 첨가한 글루텐 인조육과 물의 양을 100%로 첨가한 시료가 색, 탄력성, 저작성에서 가장 선호도가 높았고, 가열 온도에서는 경도에서만 유의적으로 차이가 있었는데 12$0^{\circ}C$에서 20분간 가열한 글루텐 인조육이 가장 기호도가 높았다. 2) 호두와 옥수수기름의 혼합 비율을 달리하여 조제한 시료에서는 색, 다즙성에서만 유의성이 있었는데 혼합 비율은 호두 30%와 옥수수기름 10%를 첨가한 시료를 가장 선호하였다. 3) 옥수수기름과 물의 혼합 비율을 달리한 시료에서는 경도, 다즙성, 전단력에서만 유의성이 있었는데. 혼합 비율은 옥수수기름 10%, 물 100%인 시료를 대체로 선호하였다.

  • PDF

비닐색이 라운드베일 목초 사일리지의 품질에 미치는 영향 (Effects of Wrap Colors on the Quality of Round Baled Grass Silage)

  • 김종근;정의수;서성;김맹중;이종경;김종덕
    • 한국초지조사료학회지
    • /
    • 제26권3호
    • /
    • pp.133-138
    • /
    • 2006
  • 본 시험은 비닐색이 목초 라운드베일 사일라 지의 품질에 미치는 영향을 구명하기 위하여 축산연구소에서 2년간 수행되었다. 라운드베일 목초 사일리지를 만들기 위해 사용한 비닐의 색을 백색, 흑색, 녹색 등 3 처리를 두고 각각 3롤의 라운드베일 사일리지를 조제하였다. 비닐 색에 따른 일반성분 함량의 차이는 나타나지 않았다. 사일리지의 pH에 있어서 백색이 다른 처리구보다 유의적으로 낮았으며 흑색과 녹색은 유의성이 없었다(p<0.05). 건물 함량은 녹색 처리구에서 가장 높았으나 유의성은 나타나지 않았다(p<0.05). 초산과 낙산 함량은 비닐색간에 유의성이 없었으며 젖산 함량도 차이가 없었다. 사일리지의 품질 등급과 건물 손실율 역시 비닐색간에는 차이를 보이지 않았다. 따라서 이상의 결과를 종합하여 볼 때 라운드베일 사일리지 조제시 비닐색은 사일리지의 품질에 영향을 주지 않는 것으로 나타났다.

Single-peak LED와 dual-peak LED의 출력 파장 차이가 복합 레진 미세 경도와 색 안정성에 미치는 영향 (Effect of the difference in spectral outputs of the single and dual-peak LEDs on the microhardness and the color stability of resin composites)

  • 박혜정;손성애;허복;김현철;권용훈;박정길
    • Restorative Dentistry and Endodontics
    • /
    • 제36권2호
    • /
    • pp.108-113
    • /
    • 2011
  • 연구목적: 여러 광개시제 시스템에 의해 활성화되는 복합 레진을 기존의 single-peak LED와 최신의 dual-peak LED로 광중합하였을 때의 누프 미세 경도와 수중 보관 후의 색 안정성 차이를 알아보기 위한 것이다. 연구 재료 및 방법: Camphorquinone이 광개시제로 포함되어 있는 Z100과 다른 광개시제가 포함되어 있는 것으로 알려진 Tetric Ceram과 Aelite LS Posterior를 유리판 위에서 테플론 주형(직경 8 mm, 두께 2 mm) 내로 충전하고, single-peak LED와 dual-peak LED로 광중합하였다. 중합 후 누프 미세 경도를 측정하였고 한 달 후 색 변화를 측정하였다. 광중합기간의 미세 경도와 색 변화 차이를 student t-test로 분석하였다. 결과: 모든 레진에서 dual-peak LED로 광중합하였을 때 미세 경도가 높게 나타났다. 색 안정성 역시 dual-peak LED로 광중합하였을 때 높게 나타났으나 Aelite LS Posterior에서만 통계학적으로 유의한 차이가 있었다. 결론: 다른 광개시제가 포함되어 있는 복합 레진을 dual-peak LED로 광중합한 경우 미세 경도와 색 안정성에 있어서 더 좋은 결과를 얻을 수 있었다.

사과의 이상적인 크기와 소비자 기호도 결정인자 분석 (Identification of ideal size and drivers for consumer acceptability of apple)

  • 정희연;김상숙
    • 한국식품저장유통학회지
    • /
    • 제21권5호
    • /
    • pp.618-626
    • /
    • 2014
  • 소비자들이 좋아하는 사과의 특성을 도출하고자 국내의 주된 사과 2품종(일반후지, 로얄후지), 6크기별(3D : 30~39개/15 kg; 4D : 40~49개/15 kg; 5D : 50~59개/15 kg; 6D : 60~69개/15 kg; 7D : 70~79개/15 kg; 8D : 80~89개/15 kg), 총 12사과시료에 대한 이화학 특성분석 및 소비자검사를 수행하였다. 사과의 이화학적특성분석 결과 일반후지 품종이 로얄후지 품종에 비해 pH, 껍질의 색도 a값(붉은 정도)는 낮고 경도, 산도, 당도, 과육의 색도 b값(노란 정도)이 높은 경향이 있었다. 소비자들이 생각하는 이상적인 사과의 특성은 본 실험에 사용된 사과보다 사과향, 사과맛, 신맛, 경도, 아삭거림성, 다즙성이 높았으며, 이상적인 사과의 크기는 4D~5D사이로서 한 개당 254 g~375 g 사이의 무게를 지닌 사과였다. 전반적으로 로얄후지에 비해 일반 후지의 기호도가 더 높았다. 기호도 항목(외관, 향, 맛, 조직감)중, 사과의 전반적인 기호도에 가장 상관이 높았던 항목은 맛의 기호도였으며, 조직감, 향, 외관의 기호도 순으로 나타났다. 전반적인 기호도와 외관 기호도간 낮은 상관계수는 외관 기호도만 독립적으로 평가한 본 실험 방법에 일부 기인하였다고 사료되며 이에 대한 확인을 위해 향후 시료제시방법에 따른 추가적인 연구가 필요하다. 소비자들은 외관면에서 윤기 및 붉은색이 강한 큰 사과를 좋아하였으며, 외관에 대한 정보 없이 일정한 크기의 과육만을 제공하여 평가한 소비자 기호도와 상관이 높은 이화학특성은 사과 상부의 껍질 및 과육의 색도 b값(각각 r=0.794, r=0.737), 과육의 경도(r=0.784), pH(r=-0.730)이었으며, 감각특성으로는 사과맛(r=0.984), 아삭거림성(r=0.860), 씹는동안 질김성(r=0.843), 경도(r=0.814), 다즙성(r=0.771), 단맛(r=0.761)으로 나타났다. 즉, 본 연구결과는 소비자들이 선호하는 후지사과의 특성은 중간크기(4D>, >5D)의 사과특유의 맛 및 단맛이 강하고, 아삭거림성, 씹힘성, 경도 및 다즙성이 높으며, 객관적으로는 pH가 낮고, 당도($^{\circ}Brix$)가 높고, 과육이 단단하며, 진한 노란(b value)색의 과육임을 보여주었다.

News On Demand의 내용기반 검색을 위한 메타데이타의 객체지향 모델링 (Object-Oriented Modeling of Metadata for Content-based Retrieval on News On Demand)

  • 김용걸;이훈순;진성일;최동훈
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
    • /
    • pp.463-471
    • /
    • 1997
  • 비디오 데이타는 다양하고 방대한 양의 의미를 포함하고 있어 효율적인 내용기반 검색을 지원하기 위해서는 비디오 데이타를 기술하는 구조적이고 체계화된 형태의 메타데이타가 요구된다. 이러한 메타데이타는 검색 시 색인과 같은 역할을 수행하게 되므로 내용 기반검색의 가장 기본적이고 필수적인 데이타이다. 본 논문에서는 뉴스 응용 분야(News On Demand:NOD)를 적용한 비디오 데이터베이스 시스템의 효율적인 내용 기반 검색을 위한 메타데이타를 분류하고, Rambaugh의 OMT기법을 이용하여 메타데이타를 모델링한 후 질의 유형에 따라 모델의 접근 경로를 검사하여 모델을 검증하였다.

  • PDF

온라인 데이터베이스 탐색자의 탐색 행태에 관한 연구 (A Study on the Searching Behavior of the Online Database Searchers)

  • 장혜란
    • 정보관리학회지
    • /
    • 제8권2호
    • /
    • pp.32-73
    • /
    • 1991
  • 본 논문은 탐색자의 개인적 특성이 온라인 서지 데이터베이스 탐색과정 및 탐색 성 과에 미치는 영향을 구명하여 탐색 행태에 관한 모형을 구축하기 위한 것이다. 도서관학과 재학생들을 피험자(N=67)로 하여 측정한 적성, 성격, 정규 교육, 온라인 탐색 교육 효과, 탐 색 과정, 탐색 성과에 대한 29가지 요소를 기초로 하여 9개의 변인을 구성한 후, 12개의 가 설을 검증하여 영향인자를 식별하였고, 경로 분석을 수행하여 5가지의 인과 모형을 구축하 였다.

  • PDF

역 색인을 이용한 경로 질의 기반 대용량 XML문서 검색 (Retrieval of Large scaled XML Documents based on Path Query using Inverted indexes)

  • 문경원;황병연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.35-38
    • /
    • 2005
  • 1998년 XML 문서 표준이 제안된 이래, 다양한 응용 분야에서 XML은 데이터를 표현하는 표준으로 자리잡아 가고 있다. 특히, 인터넷상의 많은 데이터들이 XML 형태로 작성되고 변환됨에 따라 다량의 XML 데이터가 생성되고 있다. 따라서 현재 XML 문서의 저장 및 질의 처리 기법의 연구가 활발하게 진행되고 있다. 하지만 기존의 연구는 대용량 XML 문서를 다루기에는 미흡한 점이 있다. 본 논문에서는 인터넷상의 널리 퍼져있는 방대하고, 다양한 구조의 XML문서들을 대상으로 패스 기반 질의를 빠르게 처리할 수 있는 검색 기법을 제안한다. 제안된 기법은 인터넷상에 산재해 있는 여러 XML 문서를 관계형 데이터베이스에 효율적으로 저장하고 질의를 통해 인터넷상 XML 문서의 엘리먼트를 빠르게 검색하는데 주안점을 둔다. 먼저, XML 문서를 관계형 데이터베이스에 효율적으로 저장하는 계층형 XML 저장 기법을 제안하고, 정보 검색 시스템에서 많이 사용하는 역 인덱스를 사용하여 저장된 XML 문서에 대한 검색 성능을 향상시킨다.

  • PDF