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

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

시공간 데이타베이스에서 영역 합 질의를 위한 색인 기법 (An Indexing Technique for Range Sum Queries in Spatio - Temporal Databases)

  • 조형주;최용진;민준기;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권2호
    • /
    • pp.129-141
    • /
    • 2005
  • 시공간 데이타베이스는 최근에 많은 주목을 받았지만, 영역 합 질의에 대한 연구는 그 중요성에 비하여 많이 부족하다. 영역 합 질의를 처리하기 위하여, 많은 양의 데이타에 대한 직접적인 접근은 엄청난 계산 비용을 야기하기 때문에, 최근에 기존 색인 기법을 활용한 materialization 방법이 제안되었다. 간단하면서 효과적인 방법은 시공간 조건을 가지는 윈도우 질의를 효율적인 처리하는 MVR-tree에 materialization 방법을 적용하는 것이다. 그러나, MVR-tree는 노드들 사이의 존재하는 원형 경로 때문에, 중간 노드에 미리 계산된 합을 유지하는 것이 불가능하다. 다른 색인 구조들에 기초한 집합적 구조(aggregate structures)는 만족스러운 질의 성능을 제공하지 못 한다. 본 논문에서는 적응적 분할 기법을 사용하는 새로운 색인 기법(Adaptive Partitioned Aggregate R-Tree, APART)과 다양한 환경에서 영역합 질의를 효율적으로 처리하는 질의 처리 알고리즘을 제안한다. 실험 결과는 APART의 성능이 다양한 상황에서 기존의 집합적 색인 기법들보다 2배 이상 우월하다는 것을 보여준다.

중포된 객체에 대한 질의처리를 위한 다차원 중포 속성 색인기법 (A Multidimensional Nested-Attribute Indexing for Queries on Nested Objects)

  • 이종학;대구효
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.352-354
    • /
    • 1999
  • 본 논문에서는 객체지향 데이터베이스의 중포된 객체에 대한 질의처리를 효율적으로 지원하기 위한 다차원 중포 속성 색인기법을 제안한다. 중포된 객체에 대한 기존의 색인기법들은 일차원 색인구조를 이용함으로써 중포된 객체의 속성과 클래스 계층이 포함된 다양한 형태의 질의들에 대한 처리를 효율적으로 지원하지 못하는 문제점을 가지고 있다. 다차원 중포 속성 색인기법에서는 다차원 파일구조를 이용하여 중포 속성의 킷값 도메인과 함께 중포 속성을 표현하는 경로상의 모든 속성에 대해 각 속성이 정의된 클래스 계층마다 클래스 식별자 도메인을 할당함으로써, 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다른다. 따라서, 다차원 중포속성 색인기법에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합 속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 효율적으로 지원할 수 있다.

  • PDF

한국전통염색방법의 비교연구 - 상방정례, 규합총서, 임원경제지, 탁지준절을 중심으로-

  • 유명님;노의경
    • 한국지역사회생활과학회:학술대회논문집
    • /
    • 한국지역사회생활과학회 2004년도 제17차 학술대회
    • /
    • pp.166-166
    • /
    • 2004
  • 전통염색은 합성염료가 공해를 수반하는데 반하여 오히려 득이 되며 염료 자체가 갖고 있는 색의 복합성 때문에 추출색은 가장 자연스럽고 아름답다. 이렇듯 훌륭한 선조들의 문화유산이 편리한 합성염료로 인하여 그 전통과 단절되어 있으므로, 이를 전승발전시키기 위하여 상방정례, 규합총서, 임원경제지, 탁지준절 등의 문헌에 수록된 전통 염색방법을 비교하였다. (중략)

  • PDF

고장난 스타 그래프에서 최장 경로와 사이클 (Longest Paths and Cycles in Faulty Star Graphs)

  • 박정흠;김희철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.742-744
    • /
    • 2001
  • 이 논문은 n-차원 스타 그래프 S$_{n}$, n$\geq$4에서 정점과 에지 고장의 수가 n-3 이하일 때, 임의의 두 고장이 아닌 정점 사이에 길이가 두 정점의 색이 같으면 n!-2f$_{v}$ -2 이상이고, 색이 다르면 n!-2f$_{v}$ -1 이상인 경로가 존재함을 보인다. 여기서 f$_{v}$ 는 고장인 정점의 수이다. 이 결과를 이용하면 고장의 수가 n-3이하일 때, 임의의 고장이 아닌 에지를 지나는 길이 n!-2f$_{v}$ 이상인 사이클을 설계할 수 있다.

  • PDF

RFID 객체의 위치 검색을 위한 시공간 색인 설계 (Design of Spatio-temporal Indexing for searching location of RFID Objects)

  • 전봉기
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.71-78
    • /
    • 2014
  • RFID 태그 객체는 리더기가 설치된 곳에서만 인식할 수 있다. GPS를 사용하는 기존의 이동체와 달리 RFID태그 객체는 이동의 개념보다 보관의 개념으로 이해된다. RFID 태그 객체의 수는 이동체에 비해 매우 많기 때문에, 태그 객체의 이동을 저장 및 검색 비용이 크다. 이 논문에서는 태그 객체의 특징을 고려한 시공간 데이터 모델을 위해 두 가지 해결 방법을 제안한다. 첫째, 태그 객체의 이동을 경로(PATH) 위치와 'NOW' 개념을 사용하여 표현하였다. 둘째, 파렛타이징된 상품의 태그 정보는 저장하지 않음으로써 태그 객체를 묶음으로 표현하여 색인의 크기를 줄였다.

"도덕경(道德經)"과 "소문(素問).상고천진론(上古天眞論)"의 양생사상(養生思想) ("道德經"與"素問.上古天眞論"中的養生思想)

  • 정창현
    • 대한한의학원전학회지
    • /
    • 제17권4호
    • /
    • pp.171-175
    • /
    • 2004
  • 본 논문에서는 고대 양생사상을 대표하는 "도덕경"과 한의학 양생사상을 대표하는 "황제내경소문 상고천진론"을 중심으로 양생의 의의, 양생의 목표, 방법, 기본사유 등 몇 가지 방면에서 두 경전의 내용을 비교하여 다음과 같은 공통점이 있음을 알 수 있었다. 첫째, 양생은 섭생과 동일한 의미로 천지자연의 이치에 따라 인제 생명을 건강하게 유지하여 장수할 수 있도록 하는 일체의 활동을 의미한다. 둘째, "상고천진론"과 "도덕경"이 모두 육체적 정신적으로 안정상태를 유지하여 질병이 없이 오래 사는 것을 양생의 목표로 삼고 있다. 셋째, 양생의 방법은 두 방면으로 요약할 수 있다. 첫째, 염담무욕(恬淡无欲)을 양생의 핵심요소로 삼았다. 이를 실천하기 위한 구체적 방법으로 노자는 '색(啬)'과 '반박(返朴)'을 제시하였고, 이러한 관념은 "상고천진론"에도 똑같이 보인다. 둘째, 근본 이치인 도(道)에 합치하는 것을 무병장수의 요건으로 삼았으며 구체적인 방법으로 천지자연의 사시음양(四時阴阳)의 규율을 따를 것을 강조하였다. 이는 천인상응사상(天人相应思想)과도 상통한다.

  • PDF

찹쌀 첨가량에 따른 도행병의 관능적.기계적 특성 (The Sensual Mechanical Characteristics of Dohaengbyoung in according to Concentrations of Glutinous rice)

  • 박금순;김향희;박어진
    • 한국식품조리과학회지
    • /
    • 제16권6호
    • /
    • pp.670-676
    • /
    • 2000
  • 여름철 과실인 복숭아와 살구를 제철에 멥쌀가루에 찹쌀가루를 섞어 떡으로 만들어 활용하기 위한 목적으로 찹쌀가루 10%, 20%, 30%, 40%, 50%를 첨가하여 도행병의 품질 특성을 조사하였다. 관능검사결과 색(color), 촉촉한 정도(moistness), 경도(hardness), 씹힘성 (chewiness), 탄력성(springness), 응집성(cohesiveness)이 찹쌀가루 첨가량이 증가할수록 높게 나타났다. 색에 대한 기호도(color quality)는 찹쌀가루 첨가량이 많을수록 낮았으며 맛(taste),촉촉함의 기호도(moistness quality), 전체적인 기호도(overall quality)는 찹쌀가루 20% 첨가군이 가장 높았다. 기계적 측정에서 색도는 명도(L)값이, 적색도(a)값은 대조군이 가장 높았고 찹쌀가루 첨가량이 증가할수록 낮아져 색이 점점 진해졌다. 경도(hardness), 응집성(cohesiveness), 검성 (gumminess), 파쇄성 (brittlness)은 찹쌀가루 첨가량이 많을수록 증가하였다. 관능검사와 기계적 측정의 상관관계에서 관능 검사의 색이 짙을수록 경도(hardness), 응집성(cohesiveness)이 높아졌으며 촉촉할수록 명도(L)값과 적색도(a)값이 감소했다. 관능검사의 질감중 경도(hardness), 씹힘성(chewiness), 탄력성 (springness), 응집성 (cohesiveness)은 기계적 측정의 명도(L)값, 적색도(a)값과 부의 상관관계를 나타내어 경도(hardness), 씹힘성 (chewiness), 탄력성 (springness), 응집성 (cohesiveness)이 높을수록 명도(L)값과 적색도(a)값이 감소했다. 관능검사의 색의 기호도(color quality)는 명도(L)가 높을수록 색의 기호도(color quality)가 높았다. 각각의 도행병을 주사전자현미경으로 관찰한 결과는 찹쌀가루 첨가량이 많을수록 기공이 작아지고 점점 엉켜지는 양상으로 보였으며, 표면은 급격히 거칠어지는 형태를 볼 수 있었다.

  • PDF

레이저 공명이온화에 의한 극미량 납의 정량 (I). 이온화 경로에 따른 검출한계의 변화 (Determination of Trace Lead by Laser Resonance Ionization Spectroscopy (I). Dependence of Detection Limit on Ionization Schemes)

  • 송규석;이종훈;이종민
    • 대한화학회지
    • /
    • 제36권6호
    • /
    • pp.832-839
    • /
    • 1992
  • Time-of-Flight(TOF) 질량분석기가 설치된 분광분석장치를 이용하여 레이저 공명이온화 분광법으로 극미량의 납을 정량하였다. 납에 대한 극미량 분석을 위해 단색 2광자 공명이온화, 2색 2광자 공명이온화 및 3색 3광자 공명 이온화의 세 가지 광이온화 경로가 시도되었다. 이 때, 첫번째 들뜬 준위는 바닥준위로부터 283.3 nm의 파장에 해당하는 6p7s($^3P_1$)준위를 공통적으로 사용하였다. 이들 이온화경로를 통해 여러가지 농도의 납 표준용액을 사용하여 0.1 ${\mu}g$에서 1pg의 영역에 해당하는 검정곡선을 얻었다. 검정곡선으로부터 얻은 본 분석법의 검출한계는 2색 2광자 공명이온화 및 3색 3광자 공명이온화의 경우 각각 20 및 10pg 이었다. 또한 각각의 이온화 경로에 따른 이온화 효율도 함께 비교 검토하였다.

  • PDF

두개관 판사이정맥의 직접 관삽입술을 통한 유증상 골내 동정맥루의 색전술: 증례 보고 (Direct Cannulation of a Calvarial Diploic Vein for Embolization of a Symptomatic Intraosseous Arteriovenous Fistula: A Case Report)

  • 조정인;류창우;고학철;신희섭
    • 대한영상의학회지
    • /
    • 제83권3호
    • /
    • pp.712-718
    • /
    • 2022
  • 판사이 동정맥루(diploic arteriovenous fistula) 혹은 골내 동정맥루(intraosseous arteriovenous fistulas)는 동정맥 단락의 한 형태로 드물게 발생한다. 판사이 동정맥루에서 누공은 뇌막동맥(meningeal artery)과 골내 판사이 정맥(intraosseous diploic vein) 혹은 이끌정맥(emissary vein) 사이에 형성되고, 누공의 핵은 골내에만 위치한다. 현재, 경막 동정맥루에 대한 대표적 치료 방법은 혈관내 색전술로 대부분이 대퇴동맥/대퇴정맥을 통하여 접근한다. 하지만 혈관내 색전술 시 접근 가능한 통로가 없는 경우에는 대체할 수 있는 다른 접근법을 고려해야 한다. 우리는 이번 증례에서 두개골내 판사이정맥을 직접 천자하여 혈관내 색전술로 치료된 판사이 동정맥루 증례를 보고하고자 한다.

국한문 혼용 텍스트 색인어 추출기법 연구 『시사총보』를 중심으로 (An Experimental Approach of Keyword Extraction in Korean-Chinese Text)

  • 정유경;반재유
    • 정보관리학회지
    • /
    • 제36권4호
    • /
    • pp.7-19
    • /
    • 2019
  • 본 연구는 국한문 혼용 텍스트를 대상으로 한글 형태소 분석 기법과 한문 어조사를 반영한 색인어 추출기법을 제안하였다. 국한문 혼용체로 작성된 『시사총보』 논설을 대상으로 해당 시기에 사용된 고유명사 및 한자어 사전을 보완하였으며 한자어 불용어 리스트를 고려하여 색인어를 추출하였다. 본 연구에서 제안한 국한문 색인 시스템은 수작업 색인 결과를 기준으로, 중국어형태소 분석기에 비해 재현율과 정확률 측면에서 상대적으로 높은 성능을 보였으며, 어문법이 확립되지 않은 근현대 시기의 국한문 혼용체를 대상으로 한 첫 번째 색인어 추출기법을 제안하였다는 데에서 연구의 차별점이 있다.