• 제목/요약/키워드: $R^*$트리

검색결과 309건 처리시간 0.032초

MLR 트리 : 다중 레벨 지리정보 데이터의 윈도우 질의를 위한 공간 인덱싱 기법 (MLR-tree : Spatial Indexing Method for Window Query of Multi-Level Geographic Data)

  • 권준희;윤용익
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.521-531
    • /
    • 2003
  • 다중 레벨 지리정보 데이타는 화면 확대와 축소와 같은 윈도우 질의를 통해 다루어질 수 있다. 다중 레벨 지리정보 데이타를 효율적으로 다루기 위해서는 이러한 윈도우 질의를 지원하는 공간 인덱싱 기법이 필요하다. 그러나, 기존의 전통적인 공간 인덱싱 기법은 다중 레벨 지리정보 데이타를 액세스하는데 비효율적이다. 이를 위해 다중 레벨 지리정보 데이타를 위한 몇 가지 공간 인덱싱 기법이 알려진다. 그러나. 이 공간 인덱싱 기법은 모든 유형의 다중 레벨 지리정보 데이타를 지원하지 못한다는 문제점을 가진다. 본 논문에서는 다중 레벨 지리정보 데이타의 윈도우 질의를 위한 공간 인덱싱 기법, MLR 트리를 제안한다. MLR 트리는 우수한 검색 성능을 보이면서도 데이타 중복성이 발생하지 않으며, 이를 실험을 통해 보인다. 이 외에도 MLR 트리는 모든 유형의 다중 레벨 지리정보 데이타를 지원한다.

의사결정트리를 통한 신약개발의 가치평가와 R&D 전략 시사점 (Strategy Implications on R&D of New Medicine through Technology Valuation)

  • 박현우
    • 기술혁신학회지
    • /
    • 제8권1호
    • /
    • pp.94-115
    • /
    • 2005
  • The purpose of this study is to evaluate the economic value of a biotechnology in the middle of R&D and to examine strategies to manage a variety of risks and uncertainties intrinsic in research and development of biotechnologies through economic valuation in consideration of technological and industrial characteristics of the technology. To do this, this study analyzes the probability of commercial success of the technology development in qualitative terms, evaluates the quantitative value of the technology on the basis of a determined model, and proposes the implications on R&D strategy. In concrete, this study analyzes the economic value of the technology by constructing a decision tree reflecting the characteristics of the R&D process of the technology and draw the implications on the future R&D strategies of the technology.

  • PDF

R-tree 계열의 인덱싱 구조에서의 효율적 질의 처리를 위한 VP 필터링 (VP Filtering for Efficient Query Processing in R-tree Variants Index Structures)

  • 김병곤;이재호;임해철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.453-463
    • /
    • 2002
  • 정보사회가 인터넷의 보급과 더불어 복잡해짐에 따라 데이타베이스의 흐름은 문자나 숫자와 같은 일차원적인 데이타가 아닌 지리정보, 멀티미디어 데이타와 같은 다차원의 데이타를 저장하고 이에 대한 질의를 처리할 수 있는 시스템을 요구하고 있다 따라서, 다차원적인 특성을 지니는 데이타에 대한 효율적 검색을 위한 다차원 인덱싱 구조에 대한 연구가 활발히 진행되어 왔으며, 그와 동시에 이러한 인덱싱 구조하에서 효율적인 질의 처리를 위한 연구도 병행되고 있다. 다차원 데이타는 그 다양한 응용분야에 따라 요구되는 질의의 형태가 각각 다르므로 이에 대응할 수 있는 알고리즘의 연구가 필요하다. 현재, 많은 다차원 데이타 처리 시스템이 R-트리계열의 인덱싱구조를 근간으로 구성되었으나, 현재까지의 질의처리 기법은 질의처리시에 필터링 특성을 지니지 않으므로, 객체들간의 다차원 거리계산으로 인하여 많은 질의처리 시간을 소요한다. 본 논문에서는 다차원 데이타를 처리하기 위한 R-트리 계열의 다차원 인덱싱 구조에서의 효율적인 질의처리를 위하여 질의처리 대상 객체를 줄이기 위한 필터링 기법을 소개하였다. 필터링을 수행하기 위하여 VP-트리와 MVP-트리에서 사용되었던 VP(Vantage Point)를 이용한다. 먼저, VP 필터링의 개념을 소개하고, VP 필터링을 영역질의와 포인트 질의의 일종인 추가객체요구질의에 각각 적용한 알고리즘을 제시하였다. VP 필터링을 적용하기 위하여 요구되는 삽입 객체와 VP간의 거리계산 시간은 객체의 삽입시 수행되며, 질의 처리를 수행할 때에는 다시 계산되지 않는다. 논문에서는 제안된 알고리즘의 효율성을 실험을 통하여 증명하였다.

미세먼지에 의해 유발되는 인간각질형성세포 손상에 대한 신규 트리펩타이드의 보호 효과 (Protective Effects of Novel Tripeptide Against Particulate Matter-induced Damage in HaCaT Keratinocytes)

  • 이응지;강한아;황보별;이영민;정용지;김은미
    • 대한화장품학회지
    • /
    • 제47권1호
    • /
    • pp.75-84
    • /
    • 2021
  • 본 연구에서는 3 개의 아미노산으로 이루어진 트리펩타이드의 미세먼지에 의한 인간각질형성세포의 손상 억제 효과에 대해 확인하였다. 실험 결과 트리펩타이드 처리 시 미세먼지에 의한 세포 사멸이 억제되어 생존율 증가가 관찰되었으며, aryl hydrocarbon receptor (AhR) 기전 활성이 억제 되어 독성 대사체 생성과 염증반응에 관여하는 하위 인자인 cytochrome P450 family 1 subfamily A member 1 (CYP1A1) 및 cyclooxygenase-2 (COX-2)의 발현이 저해되었다. 또한 미세먼지에 의한 산화적 스트레스 억제 효과를 나타내어 염증성 사이토카인의 발현을 저해하였고, 피부 구성 단백질의 분해를 유도하는 matrix metalloproteinase-1 (MMP-1)의 발현을 저해하였으며, 세포 사멸 인자의 수준을 저해하였다. 이 결과를 종합해 볼 때, 본 연구의 트리펩타이드는 미세먼지에 의한 인간각질형성세포의 사멸 및 주변 피부 조직의 손상을 유도할 수 있는 기전들을 억제하여 보호 효과를 나타내는 것으로 보인다. 트리펩타이드의 이러한 안티폴루션 효과는 신규 기능성 화장품 소재로 응용될 수 있을 것으로 기대된다.

공간 데이터 웨어하우스에서 시공간 데이터의 효율적인 집계 정보 관리 기법 (Efficient Aggregate Information Management of Spatiotemporal Data in Spatial Data Warehouses)

  • 유호선;유병섭;박순영;이재동;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.43-46
    • /
    • 2005
  • 다차원 분석을 위한 OLAP 연산에서는 사용자의 요청에 빠르게 응답하기 위해 집계 값을 미리 계산하여 저장해 두는 사전 집계 방식을 이용한다. 시공간 데이터에 대한 사전 집계 기법으로는 R-트리의 각 노드에 대한 과거 집계 값을 요약 테이블로 관리하는 기법과 R-트리의 노드에서 현재 집계 값을 관리하는 기법이 있다. 그러나 이 기법들은 현재와 과거 모두의 집계 정보를 필요로 하는 시스템에서는 성능이 저하되며, 특히 과거 집계 정보의 경우 시간에 따른 계층화가 되어있지 않아 시간에 대한 계층 분석에 어려움이 있다. 본 논문에서는 시공간 데이터의 현재와 과거 집계 정보를 효율적으로 관리하는 기법을 제안한다. 제안 기법은 aR-tree를 이용하여 해당 영역에 대한 현재 집계 정보를 저장하고, 각 노드에 과거 집계 정보에 대한 연결을 위하여 링크를 추가하였다. 과거 집계 정보는 각 노드의 과거에서 현재까지의 집계 정보를 계층 구조로 유지하는 시간 요약 집계 테이블을 만들어 저장한다. 따라서 제안한 기법은 현재와 과거 집계 정보를 모두 유지할 수 있으므로 현재와 과거 집계 정보에 대한 처리 성능을 향상시킨다. 또한 제안 기법에서는 공간 정보를 공간 인덱스인 R-트리로 유지하고, 과거로부터의 시간 정보를 시간 요약 집계 테이블을 이용하여 계층화시켜 유지하므로 시간과 공간에 대한 계층 분석이 용이하다.

  • PDF

콜라겐 트리펩타이드를 고함량으로 함유하는 콜라겐 가수분해물의 피부 보습 효과 (Cutaneous hydration effect of collagen hydrolysate containing collagen tripeptides)

  • 김애향;김이수;박철;신용철;하민우
    • 한국식품과학회지
    • /
    • 제50권4호
    • /
    • pp.420-429
    • /
    • 2018
  • 본 연구에서는 식용 어류로부터 얻은 콜라겐을 효소 처리하여 글라이신-프롤린-하이드록시프롤린(Gly-Pro-Hyp, GPH)과 같은 트리펩타이드의 함량이 높은 콜라겐 가수분해물을 얻었고, 이 저분자 콜라겐 가수분해물(이하 콜라겐 트리펩타이드)의 피부 보습효과를 생체 외 실험(in vitro)과 생체 내 실험(in vivo)을 설계하여 증명하고자 하였다. 사람의 피부 섬유아세포 HDF 세포를 자외선 조사를 통해 인위적으로 손상된 세포를 만든 후, 콜라겐 트리펩타이드가 이를 회복시키는 정도를 몇 가지 보습인자의 활성과 발현량으로 확인하였다. Ceramide kinase의 효소활성은 콜라겐 트리펩타이드의 농도에 의존적으로 증가하였고, hyaluronic acid의 농도 역시 유의적으로 증가하였다. 더불어 히알루론산을 합성하는 유전자인 HAS2의 mRNA와 단백질 발현량이 시료의 처리양에 비례하여 증가하였고, 히알루론산을 분해하는 효소인 HYAL1의 수준은 콜라겐 트리펩다이드의 농도에 의존적으로 감소하였다. 상기의 효과는 1형 콜라겐을 합성하는 Collagen 1A 유전자의 단백질 발현량과 피부염증과 종양발생 시 증가한다고 알려진 CD44의 발현량의 확인으로 증명되었다. 유기용매의 도포로 피부건조를 유도한 동물모델을 사용하여 콜라겐 트리펩타이드의 피부에의 유효성을 평가하기 위해 경피수분손실량(TEWL)와 수분함유량을 직접적으로 측정한 바, 콜라겐 트리펩타이드 34 mg/kg bw의 고용량 처리군에서 가장 긍정적인 변화가 확인되었으나 17 mg/kg bw의 콜라겐 트리펩타이드 처리군에서도 수분함량에서 유의적인 변화가 관찰되었다. 이는 피부 건조로 유도된 가려움증에 대하여 동물이 자신의 몸을 긁는 행위를 계수한 결과와 같은 양상을 보였다. 또한 피부가 건조할 시 유도될 수 있는 염증인자인 $TNF-{\alpha}$와 IL-6의 단백질 발현량을 동물 피부 조직을 적출하여 확인하였고, 염색법을 통하여 피부 진피 내 탄력섬유의 변화를 가시적으로 제시하였다. 이 피부 조직에서의 Collagen 1A와 AQP3의 단백질 발현량 및 세라마이드 키나이제, HAS2, 그리고 HYAL1 효소활성 결과는 상기의 누적된 콜라겐 트리펩타이드의 보습 효과를 더불어 증명하여 주었다. 이상의 결과로부터 본 연구의 저자는 콜라겐 트리펩타이드가 피부 보습에 효능을 갖는 소재로서 활용가치가 높음을 알 수 있었으며, 현재 시장에서 유통되고 있는 분자량 1000 Da 이상의 콜라겐 가수분해물보다도 저분자화 되며 트리펩타이드를 다량 함유하는 상기의 소재가 증명된 유효성과 증가된 체내 흡수도에 근거하여 보다 확장된 가능성을 보여줄 수 있을 것이라 판단된다.

주기억 데이타베이스에서 공간 데이타에 대한 효율적인 인덱스 구조 (An Efficient Index Structure for Spatial Data in Main Memory Database)

  • 강은호;김경창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.794-796
    • /
    • 2003
  • 주기억 데이타베이스 시스템은 기존의 디스크 기반 데이타베이스 시스템과 달리 빠른 처리속도와 주기억 장치의 효율적인 사용이 주된 관심 사항이다. 본 논문에서는 주기억 데이타베이스에서 공간 데이터를 위한 효율적인 인덱스구조를 제시한다. 기존에 제시된 주기억 데이타베이스를 위한 인덱스 기법으로는 T-트리, Hash 계열 기법등이 제시되었으나, 이러한 모든 인덱스 기법은 1차원 데이타를 위한 인덱스 기법으로 공간 데이타에는 적용이 불가능하다. 이러한 제약을 극복하기 위해서 본 논문에서는 T-트리에 R-트리 개념을 추가 하였다.

  • PDF

집계큐브리트리 :효율적인 범위-집계 질의의 수행을 위한 큐브트리 (Aggregate Cubetree : Cubetree for Efficient Execution of Range-Aggregate Query)

  • 홍석진;송병호;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.163-165
    • /
    • 2001
  • 데이터웨어하우스 환경에서는 범위-집계 질의를 효율적으로 수행하기 위해 데이터큐브로 저장뷰를 구성한다. 큐브트리란 이러한 저장뷰를 R-Tree형태로 구성하는 기법으로, 효율적인 데이터 접근성을 제공하지만 범위-집계 질의 범위 내의 모든노드를 접근해야 하는 단점이 있다. 이 논문에서는 중간노드의 MBR에 자식 노드 레코드들의 집단함수 값을 저장하여, 질의 범위에 포함되는 중간노드의 경우 단말노드를 접근하지 않고 효율적으로 범위-집계 질의를 수행할 수 있는 집계큐브트리를 제안하였다. 집계큐브트리는 기존의 큐브트리에 비해, 항상 적은 수의 노드 접근으로 질의를 수행하며 질의 범위의 크기가 커질수록 좋은 성능을 보인다.

  • PDF

트리풀르오로메칠트리페닐-1,2,4-트리오키소란의 결정 및 분자구조 (The Crystal and Molecular Structure of Trifluoromethyltriphenyl-1,2,4-Trioxolane)

  • 안중태;서일환
    • 한국결정학회지
    • /
    • 제5권1호
    • /
    • pp.14-19
    • /
    • 1994
  • 트리풀르오로메칠트리페닐 1,2,4-트리오키소란(C21H15F3O3)은 삼사정계인 공간군 P1으로 a=10.477(1), b=11.056(1), c=9.917(3)A, a=104.7(1), B=122.7(1), r=63.9(1)°, Z=2, V=867.9(3) A3, Dc=1.43 g/cm3, λ(Mo BCn)=0.71069 A, μ=0.0116 cm-1, F(000)=384, 그리고 I ) 1.0 o(I) 인 1713 개의 관측 된 회절점에 대한 R 값은 0.067 였다. 직접법에 의하여 구조를 풀었으며 전행열-최소자숭법에 의하여 정밀화하였고 C-H결합길이는 0.96 A 에 고정하였다. 106.6°의 두 사이각을 갖는 페닐고리(2)와 고리(3)는 트리오키소란분자평면의 위쪽에 있으나 CF3기와 페닐고리(1)은 아래쪽으로 있다. 트리오키소란 꼬리는 봉투모양의 구조를 갖고 있으며 그의 두 탄소 원자(C(2)와 C(3))는 탄소원자의 내각에 거의 비슷한 각으로 치환기들과 연결되어 있다. 분자들은 van der Waals 힘에 의하여 결합되었고 가장 가까운 거리는 0(2) 와 F(2)(-x, 1+y,1-z) 사이의 3.256 A 이다.

  • PDF

웨이브렛 변환을 이용한 비트율-왜곡 최적화 제로트리 영상 부호화 (Rate-Distortion Optimized Zerotree Image Coding using Wavelet Transform)

  • 이병기;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.101-109
    • /
    • 2004
  • 본 논문에서는 비트율-왜곡 (R-D) 이론을 사용하는 웨이브렛 기반 정지영상 부호화 방식을 위한 효율적인 알고리즘을 제안한다. 트리 구조에 기반한 기존의 부호화 방식은 비트율-왜곡 이론을 고려하지 않았기 때문에 감소된 부호화 성능을 지닌다. 본 논문에서는 계층적 트리 분할 (SPIHBT) 알고리즘에 비트율-왜곡 최적화 임베딩 (RDE) 연산을 적용한다. 제안된 알고리즘은 SPIHT의 리스트에 웨이브렛 계수의 부호화 순서를 위한 기준으로 비트율-왜곡 경사를 사용한다. 이를 위한 변형된 트리분할과 비트율-왜곡 최적화 리스트 스캔 방식을 설명한다. 제안된 방식은 기존의 SPIHT 및 RDE 알고리즘에 비해 향상된 비트율-화질 성능을 보인다.