• Title/Summary/Keyword: 영역 기반 구조체

검색결과 107건 처리시간 0.027초

이동체 데이타베이스에서 도로 네트워크를 이용한 불확실 위치데이타의 질의처리 (Query Processing of Uncertainty Position Using Road Networks for Moving Object Databases)

  • 안성우;안경환;배태욱;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.283-298
    • /
    • 2006
  • TPR-tree는 시간 함수 기반의 색인으로 위치 좌표와 속도 벡터 정보를 이용하여 이동체의 위치를 표현함으로써 현재 및 미래 위치 예측을 위한 질의에 사용된다. 그러나 이동체의 이동방향 및 속도가 특정 임계값을 벗어날 경우 매번 서버에 새로운 위치를 보고하기 때문에 차량과 같이 이동방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로의 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위해서 이동체의 위치 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 보고되는 이동체의 위치를 저장하는 경우 보고 간격 사이에 속도와 방향이 변하게 되면 시간에 대한 선형적인 위치 예측 시에 오차가 발생하는 문제가 있다. 이 논문에서는 일정한 시간 간격으로 이동체의 위치보고가 이루어질 때 속도와 방향의 불확실성을 반영하여 이동체의 위치 예측을 하기 위해 도로네트워크 정보를 적용한 질의 처리 기법 및 데이타 저장 구조를 제시한다. 제시된 기법은 도로 네트워크 정보를 이용하여 이동체의 이동 방향을 도로 네트워크 세그먼트의 방향으로 제한함으로써 불확실 영역을 감소시키고 있으며 도로 네트워크 세그먼트의 종류별로 최대 속도를 설정하여 이동 속도와 변화에 대한 불확실성을 제거한다. 실험결과를 통하여 제안된 질의 처리 기법이 미래 위치에 대한 영역 질의 시에 False miss를 발생시키지 않으면서 False hit를 최소화 시키는 것을 확인함으로써 TPR-tree를 이용한 기존의 질의 처리 기법보다 질의 영역의 크기에 따라 최대 60% 이상 위치 예측 정확도가 향상됨을 알 수 있다.

위치 기반 질의 처리를 위한 궤적 보존 색인의 설계 및 구현 (Design and Implementation of Trajectory Preservation Indices for Location Based Query Processing)

  • 임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.67-78
    • /
    • 2008
  • 위치 기반 서비스(Location-Based Service)는 무선 통신에 기반 한 서비스로서 최근 그 중요성이 증대되고 있다. 차량, 선박과 같이 시간에 따라 위치를 변경하는 이동 객체(moving object)의 이동 경로는 궤적(trajectory)으로 표현된다. 이동 객체의 궤적 모니터링을 위한 데이터베이스에서는 이동객체의 위치를 추적할 뿐만 아니라 이동 경로를 감시하기 위한 궤적 질의를 효율적으로 지원해야 하므로 이동 객체의 궤적 정보를 효과적으로 관리하고, 빠른 검색을 제공하는 이동 객체 색인 방법이 필요하다. 이 논문에서는 먼저 기존 궤적 색인 구조에서 사장 영역 문제를 정의한다. 궤적 색인의 사장 영역은 궤적 보존 속성으로 인해 공간적 지역성을 고려되지 않기 때문에 발생한다. 이를 해결하기 위해 이 논문에서는 사장 영역 및 비단말 노드간의 중첩을 줄이기 위해 엔트리 재배치 기법을 제시하고, 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 제시한 색인의 우수성을 입증한다.

  • PDF

Solanum hjertingii 색소체 유전자형 선발을 위한 PCR 기반 분자마커 개발 (Development of PCR-based markers for selecting plastid genotypes of Solanum hjertingii)

  • 박태호
    • Journal of Plant Biotechnology
    • /
    • 제50권
    • /
    • pp.34-44
    • /
    • 2023
  • 멕시코 유래의 4배체 감자 근연야생종 중 하나인 Solanum hjertingii는 괴경에서 발생하는 흑변현상에 강한 것으로 알려져 감자의 신품종 육성에 유용한 형질로 이용이 가능하다. 이러한 저항성은 생리적 장해인 효소적 갈변과 흑반을 감소시킬 수 있다. 하지만, S. hjertingii와 S. tuberosum은 생리적 장벽에 기인한 교잡종 생산이 제한적인 관계로 직접적인 교배육종보다는 체세포잡종을 육성하는 방법을 활용할 수 있다. 체세포잡종 계통이 육성이 되면 분자표지를 이용한 적절한 잡종 계통을 선발하는 것이 필요하여, 본 연구에서는 S. hjertingii의 전체 엽록체 유전체 정보를 이용하여 S. hjertingii 특이적인 PCR 기반의 분자마커를 개발하였다. S. hjertingii의 전체 엽록체 유전체는 155,545 bp였으며, 다른 Solanum 종들과 구조 및 유전자 구성이 매우 유사하였고, 가지과의 다른 15개의 종들과 계통수 분석에서 근연야생종 S. demissum, S. hougasii, S. stoloniferum과 매우 가까운 유연관계를 나타냈다. 또한, S. hjertingii의 전체 엽록체 유전체와 8개의 다른 Solanum 종의 전체 엽록체 유전체의 다중 정렬 결과로 S. hjertingii 특이적인 1개의 InDel 영역과 7개의 SNP 영역을 확인하였고, 이를 이용하여 1개의 InDel 및 4개의 SNP 기반 PCR마커를 개발하였다. 본 연구의 결과는 S. hjertingii의 진화적 측면에서의 연구와 S. hjertingii를 이용한 감자의 신품종 육성 연구에 기여를 할 수 있을 것이다.

엽록체 전장유전체 비교를 통한 PCR 기반의 Solanum brevicaule 특이적 분자마커 개발 (Development of PCR-based markers specific to Solanum brevicaule by using the complete chloroplast genome sequences of Solanum species)

  • 박태호
    • Journal of Plant Biotechnology
    • /
    • 제49권1호
    • /
    • pp.30-38
    • /
    • 2022
  • Solanum brevicaule는 괴경을 형성하는 감자 야생종 중의 하나로 감자재배에서 문제가 되는 중요한 몇 가지 병에 대해 저항성 보여 감자의 신품종 육성을 위한 재료로 이용될 수 있다. 하지만, 본 연구에서 이용된 S. brevicaule의 EBN이 2인 사실로 인하여 재배종 감자와의 생식에 의한 종자생산에 장벽이 되고 있다. 본 연구에서는 차세대 유전체 기술에 의해 완성된 S. brevicaule의 엽록체 전장 유전체와 다른 7개 Solanum 종의 엽록체 전장 유전체를 비교하여 S. brevicaule를 다른 Solanum 종과 구별할 수 있는 Solanum 종 특이적인 분자마커를 개발하였다. S. brevicaule의 엽록체 전장 유전체의 총길이는 155,531 bp였으며, Blastn을 통해 S. spegazzinii 및 S. kurtzianum과 각각 99.99% 및 99.89%의 유사도를 확인할 수 있었다. 또한, 그 구조와 유전자의 구성이 다른 Solanum 종과 매우 유사하였으며, 계통수 분석에서도 다른 Solanum 종들과 매우 가까운 유연관계를 가지는 것으로 확인되었다. 엽록체 전장 유전체 다중 정렬에서는 총 27개의 S. brevicaule 특이적인 SNP 영역이 확인되었으며, 이들 중 세 개의 SNP 영역을 대상으로 최종적으로 S. brevicaule 특이적인 PCR 기반의 CAPS 분자마커를 개발하였다. 본 연구를 통해 얻은 S. brevicaule의 엽록체 전장 유전체와 S. brevicaule 특이적인 분자마커의 결과는 향후 Solanum 종을 대상으로 한 진화와 S. brevicaule를 이용한 감자품종 육성 연구에 기여를 할 수 있을 것이다.

Solanum acaule 색소체 유전자형 선발을 위한 특이적 분자마커 개발 (PCR-based markers to select plastid genotypes of Solanum acaule)

  • 박태호
    • Journal of Plant Biotechnology
    • /
    • 제49권3호
    • /
    • pp.178-186
    • /
    • 2022
  • 볼리비아 유래의 4배체 감자 야생종 중 하나인 Solanum acaule는 서리, 감자역병, 감자바이러스X, 감자바이러스Y, 감자잎말림바이러스, 감자걀쭉병, 선충 등에 대한 저항성과 같이 감자의 신품종 육성에 매우 유용한 형질들을 가지고 있어 감자 육종에 많이 이용되고 있다. 그러나 이러한 유용 형질들을 재배종 감자에 전통적인 교잡에 의해 도입하는 것은 야생종과 재배종 간의 서로 다른 EBN에 따라 매우 제한적이다. 따라서, 이러한 생리적 장벽을 극복하기 위해서는 체세포융합을 이용할 수 있는데, 육종에 활용할 적절한 체세포융합체를 선발하기 위해서는 적절한 분자마커의 개발이 필수적이다. 이에, 본 연구에서는 앞서 차세대 유전체 기술에 의해 완성되어 보고된 S. acaule의 엽록체 전장 유전체 정보를 기반으로 이를 다른 8개의 Solanum 종의 엽록체 전장 유전체 정보와 비교를 통해 S. acaule 특이적인 분자마커를 개발하였다. S. acaule의 엽록체 전장 유전체 총 길이는 155,570 bp였으며, 총 158개의 유전자로 구성되어 있었다. 전체적인 구조와 유전자의 구성은 다른 Solanum 종들과 매우 유사하였고 12종의 다른 가지과에 속해 있는 종과의 계통수 분석에서 다른 Solanum 종과 매우 가까운 유연관계를 가지는 것을 확인하였다. S. acaule의 엽록체 전장 유전체와 다른 7개 Solanum 종의 엽록체 전장 유전체 다중 정렬의 결과로 각각 4개와 79개의 S. acaule 특이적인 InDel 및 SNP 영역이 확인되었으며, 이 정보를 이용하여 각각 1개씩의 InDel 및 SNP 영역 유래의 PCR 기반의 분자마커를 개발하였다. 본 연구의 결과는 S. acaule의 진화적 측면에서의 연구와 S. acaule를 이용한 감자품종 육성 연구에 기여를 할 수 있을 것이다.

초등학생들이 생각하는 과학수업의 특징: 과학수업 문화 분석틀 개발을 위한 기초 연구 (How do Elementary School Students Perceive Science Classroom? : Developing a Framework for Cultural Analysis of Science Classroom)

  • 박준형;나지연;정용재;송진웅
    • 한국과학교육학회지
    • /
    • 제35권3호
    • /
    • pp.499-508
    • /
    • 2015
  • 본 연구의 목적은 과학수업 문화 분석을 위한 분석틀과 도구 개발을 위한 첫 단계로서, 초등학생들의 개방형 서술 응답 분석을 통하여 과학수업을 바라보는 초등학생들의 인식을 조사하고, 이에 기반으로 하여 과학수업 문화를 질적으로 분석할 수 있는 분석틀을 제안하고자 하는 것이다. 이를 위하여 서울 및 경기 소재 6개 학교의 초등학생 4학년과 6학년 총 571명이 작성한 응답을 3가지 방법으로 분석하여 분석틀의 6가지 범주(주요하게 드러나는 요인, 공동체의 권력구조, 과학 수업에서 중시하는 영역, 관심대상, 수업의 분위기, 참여형태)를 도출하였다. 각 범주에 따른 세부 분석틀 내용은 다음과 같다. 첫째, 과학수업에서 주요하게 드러나는 요인은 실험, 재미, 교사, 그리고 공동체로 나타났다. 둘째, 과학교실 공동체의 권력구조는 학급 친구, 교사, 개인으로 나누어 볼 수 있다. 셋째, 학생들이 과학수업에서 중시하는 영역은 인지적, 정의적, 행동적 영역으로 살펴볼 수 있다. 넷째, 과학교실 공동체에서 관심을 가지는 대상은 교사의 가르침, 실험, 지식과 의견의 이해, 지식과 의견의 공유로 나타났다. 다섯째, 과학수업 분위기의 형태는 장난치고 시끄러운 분위기와 재미있고 즐거운 분위기로 나타났다. 여섯째, 학생들의 참여 형태는 모든 구성원의 참여, 자율적인 참여, 협동적인 참여 형태로 나타났다. 본 연구의 이러한 결과는 학생들이 생각하는 과학수업의 모습과 그 특징에 바탕을 두어 과학수업 문화를 분석하는 질적인 분석틀을 제안할 수 있었다는 점에 의미가 있겠다. 또한 본 연구의 결과를 통해 과학수업의 문화적인 측면에서 나타난 시사점에 대하여 논의하였다.

안정된 구조정보와 신경망을 기반으로 한 인쇄체 한글 문자 인식 (Recognition of Printed Hangeul Characters Based on the Stable Structure Information and Neural Networks)

  • 장희돈;남궁재찬
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2276-2290
    • /
    • 1994
  • 본 논문에서는 입력된 문자에서 비교적 안정적 구조특징을 추출하고 이 구조정보를 이용하여 문자를 좀 더 세부적인 유형으로 분류한 후 인식을 행하는 문자 인식 방법을 제안한다. 본 방법은 우선 한글 문자를 스캐너로 입력받아 방향코드화하고 방향코드화된 문자로부터 방향밀도벡터를 추출하여 기본 6형식으로 분류한다. 그리고 기본형식 정보에 의해 각 문자로부터 안정된 구조특징을 추출하고 안정된 구조특징을 이용해 26가지 형태의 세부유형으로 분류하여 각 해당 자소 영역의 방향밀도벡터를 신경망에 입력하여 인식하거나 직접 해당 자소의 인식을 행한다. 한글 KS C 5601의 2350자에 대해 실험한 결과 94%의 인식률을 얻어 본 방법의 유효성을 확인할 수 있었다.

  • PDF

형광체기반 Application에서 페를린 증착 유무에 따른 광학적 농도 변화에 대한 연구

  • 김교태;홍주연;김진선;허예지;신정욱;허승욱;박지군;남상희
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.397.1-397.1
    • /
    • 2014
  • 최근 방사선 진단 영역에 이용되고 있는 증감지는 입사된 방사선의 감도를 증가시키기 위해 형광체를 사용하고 있으며, 외부의 에너지를 흡수하여 빛으로 방출하는 역할을 한다. 이는 방사선 검출기, 디스플레이, 의료기기 등 다양한 분야에 활용되고 있다. 필름에 X선을 노출 할 경우 형광체의 사용 유무에 따라 방사선 흡수 효율에 영향을 미치며, 이는 발광 효율 및 감도에 주요한 인자로 작용한다. 현재 상용화되어 있는 형광체는 낮은 발광 효율로 인한 한계를 가지므로, 발광 효율 향상을 위하여 제작 구조에 대한 연구가 진행되고 있다. 이 중 반사막을 활용하는 연구가 활발히 진행되고 있다. 일반적으로 형광체의 제조를 위하여 보편적으로 이용하고 있는 스크린프린팅 방법에서 건조 공정을 수행 시 균일도가 감소하는 현상이 발생한다. 이러한 현상은 반사막의 증착을 불균일하게 만드는 원인으로 작용하고 빛의 산란을 초래하는 현상을 초래한다. 이에 본 연구에서는 증착 시 투명도 저하에 따라 반사율이 증가되는 반사막 성질을 가지며, 방수성 및 절연성과 같은 보호층 특성을 지닌 유기성 투명 박막 페를린에 대하여 연구하고자 한다. 본 연구에서는 화학적 증기 증착법(Chemical Vapor Deposition, CVD)을 이용하여 투명 필름의 상단에 페를린을 코팅한 시편과 코팅하지 않은 시편으로 구분하여 제작하였고, 상단에 스크핀프린팅 방법을 활용하여 형광체를 도포 하였다. 시편 제작 후 실험은 시편을 필름 상단에 위치시키고, 일반진단에너지 대역(Model-SF 80)의 X선을 조사하였다. 이 후 현상기(model-pro14)를 통해 현상된 필름에 나타난 광학적 농도(Optical Density, O.D)를 농도계(Fluke Biomedical Nuclear Associates Densitometer)로 측정하였는데, 불확실성을 줄이기 위하여 총 5회를 측정하여 그 중 2번째로 높은 값을 도출하였다. 측정 결과, 페를린을 코팅한 형광체에서는 1.71의 O.D 값이 측정되었고, 페를린을 코팅하지 않은 형광체에서는 1.43의 O.D 값이 측정되었다. 이를 이용하여 투명도를 산출한 결과 상대적으로 약 1.76% 차이가 나타났다. 이러한 결과는 페를린 활용 시 환자의 피폭 선량 저감화 및 해상력 개선을 도모할 수 있을 것으로 사료된다.

  • PDF

정렬된 리드의 통계적 분석을 기반으로 하는 CNV 검색 알고리즘 (A CNV detection algorithm based on statistical analysis of the aligned reads)

  • 홍상균;홍동완;윤지희;김백섭;박상현
    • 정보처리학회논문지D
    • /
    • 제16D권5호
    • /
    • pp.661-672
    • /
    • 2009
  • 인간의 유전체 서열에는 유전체 단위반복변위(copy number variation, CNV)를 포함하는 다양한 유전적 구조 변이(genetic structural variation)가 존재하며, 이는 기능적으로 질병에 대한 감수성, 치료에 대한 반응, 유전적 특성 등과 밀접한 관련이 있다. 본 논문에서는 기가 시퀀싱(giga sequencing)의 결과 산출되는 대량의 짧은 길이의 DNA 서열 데이터를 이용한 새로운 CNV 검색 방식을 제안한다. 제안하는 알고리즘에서는 레퍼런스 시퀀스에 DNA 서열 데이터를 서열 정렬시켜 각 레퍼런스 시퀀스의 위치에 대한 서열 데이터의 출현 빈도 정보를 얻은 후, 출현 빈도 정보의 패턴을 분석하여 통계적 유의성을 갖는 1kbp 이상의 연속 영역을 CNV 후보 영역으로 추출한다. 또한 제안된 알고리즘을 효율적으로 지원하기 위한 서열 정렬 방식에 대한 비교 및 분석을 수행한다. 제안된 기법의 유용성을 규명하기 위하여 다양한 실험을 수행하였다. 실험 결과에 의하면, 제안된 기법은 비교적 낮은 커버리지의 기가 시퀀싱 데이터를 이용하여 반복되거나 결실되는 다양한 형태의 CNV 영역을 효율적으로 검출하며, 또한 작은 사이즈의 CNV 영역에서부터 큰 사이즈의 CNV 영역까지 다양한 크기의 CNV 영역을 효율적으로 검출 할 수 있는 것으로 나타났다.

광학 분석 시스템용 수.발광 소자 집적 모듈 개발

  • 송홍주;이준호;박종환;한철구;박정호
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
    • /
    • pp.311-312
    • /
    • 2012
  • 본 발표에서는 광학적 분석 시스템에 적용 가능한 발광소자(광원)과 수광소자(광센서)를 집적화시키는 모듈(수 발광 집적모듈) 기술을 제시하고자 한다. 이러한 수-발광 집적모듈은 다양한 응용 분야에 적용 될 수 있다. 예를 들어, 광신호 감지를 위한 광통신용 송-수신 모듈(optical communication), 의료/진단 분야에서 단백질/DNA/박테리아 등의 검출 및 분석에 관한 바이오 센서(bio-sensor), 그리고 대기(가스)/수질 모니터링에 관한 환경센서 등 매우 광범위한 분야에 해당되는 요소 기술이라 할 수 있다. 특히, 이들 분야들 중 바이오 물질을 분석하고 검출하는 광학적 바이오 센서 기술은 높은 경제적 가치와 산업적 성장 잠재력으로 인해 오랫동안 활발한 연구가 진행되어 오고 있다. 이러한 광학적 바이오 센서에서 가장 범용적인 방법 중 하나가 항온-항체 면역반응을 기반으로 하는 형광 검출(fluorescence detection) 기법이다. 이러한 시스템은 전체적으로 광원, 광학계, 그리고 센서로 구성되는데 기존에 일반적으로 사용되고 있는 형광 현미경의 경우는 민감도가 우수하다는 장점은 있으나 상당히 고가이고 부피가 크며 복잡한 광학구성으로 이루어져 있다는 한계점을 가지고 있다. 이러한 맥락에서 고민감도를 확보하면서 휴대성, 고속처리, 저가 등의 특성을 가진 시스템에 대한 요구가 갈수록 증가하고 있다. 이를 해결하기 위한 핵심기술 중의 하나가 수-발광 부분을 집적화 시키는 기술이라 할 수 있다. 본 연구에서는 바이오 센서 기술의 하나로서 형광을 측정하여 혈액내의 진단 지표인자를 검출할 수 있는 휴대용 혈액진단기기에 적용되는 소형 수 발광 집적 모듈을 개발하였다. 혈액내의 검출 성분의 양에 따라 형광의 세기가 변화하게 됨으로써 정량적인 검출이 가능한 원리이다. 모듈의 구조는 크게 광원(발광소자), 광학계, 그리고 광센서(수광소자) 세 영역으로 나누어 진다. 광원은 635 nm 적색 레이저다이오드로서 형광체(Alexa Fluor 647/발광파장: 668 nm)를 여기 시키는 기능을 하며 장착된 볼렌즈 의해 샘플의 형광체 영역으로 집광된다. 광학계는 크게 시준렌즈(collimating lens)와 광학필터로 구성됨으로써 샘플로부터 발생되는 광을 적절하게 수광소자로 전달하는 기능을 하게 된다. 여기서 광학필터의 경우는 기본적으로 Distributed Bragg's Reflector(DBR) 구조로써 실리콘(Si) 포토다이오드 상부에 모노리식(monolithic)하게 형성되며 검출 샘플로부터 진행되는 레이저 광(잡음의 주원인)은 차단하고 형광(광신호)만 통과 시키는 기능을 하게 된다. 따라서 신호 대 잡음비(S/N ratio)를 향상시키기 위해서는 정밀한 광 필터링 기능이 요구됨으로써 박막의 세밀한 공정 조건과 구조적-광학적 특성 분석이 수행되었다. 마지막으로 포토다이오드 소자는 일반적인 구조 이외에 중앙에 원형 구멍이 형성된 특별한 구조가 적용된다. 이것은 포토다이오드 구조에 변화를 줌으로써 모듈 구조를 효율적으로 응용할 수 있다는 의미를 갖는다. 또한 포토다이오드의 전기적-광학적 측정 분석을 통해 잡음 및 감도 특성이 세부적으로 조사되며 형광신호를 효과적으로 측정할 수 있음을 확인하였다. 최종적으로 제작된 모듈은 약 $1{\times}1{\times}1cm^3$ 내외 정도의 크기를 갖는다. 요약하자면 본 발표에서는 광학적 바이오센서에 적용할 수 있는 소형 수-발광 소자 집적모듈을 소개한다. 전체 모듈 설계는 최소한의 부피를 가짐과 동시에 측정의 정밀성을 향상시키는데 초점을 맞추어 진행하였다. 세부요소인 광학필터와 포트다이오드의 경우 잡음 및 민감도에 미치는 중요성 때문에 세밀한 공정 및 특성분석이 수행되었다. 결론적으로 독자적인 설계 및 공정을 통해 휴대성 및 정밀성 등의 목적에 부합한 경쟁력 있는 수-발광 소자 집적모듈 제작 기술을 확보하였다.

  • PDF