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

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

가상 디렉토리 확장 해시 색인: 확장 해싱에서의 새로운 디렉토리 구조를 이용한 저비용 해시 색인 (Virtual Directory Extendible Hash index: An Economic Hash Index Using New Directory Structure)

  • 박상근;박순영;김명근;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1493-1496
    • /
    • 2003
  • 데이터베이스 관계 연산자 중 프로젝션(projection)과 집단 연산(aggregate function)시 사용되는 GROUP BY절, 그리고 동등 조인(equi join)에 대한 질의 처리는 중복된 튜플 중복된 GROUP BY 필드, 조인 중 발생하는 임시결과에 대한 제거나 집단 연산, 임시 결과의 저장을 위해 정렬이나 해싱 기반 알고리즘을 적용하고 있다. 이 중 해싱 기반 알고리즘은 데이터에 대한 직접적인 접근 방법과 정렬비용이 없다는 장점으로 인해 자주 사용하게 된다. 그러나 이러한 해싱(extendible hashing)[1] 기반 알고리즘은 키 값이 저장되는 버켓(bucket) 페이지의 넘침(overflow)으로 인해 분할(split)이 발생하는 경우, 분할을 야기시킨 버켓 페이지에 대한 정보를 제외한 동일한 내용의 기존 디렉토리 구조를 배로 확장해야 하는 공간 확장과, 확장된 디렉토리 구조의 유지를 위해 많은 비용을 소모하게 된다. 본 논문에서는 다량의 데이터에 대한 접근 기법과 디렉토리 구조의 저장공간, 유지 비용 절감 및 중복 해시 값을 지니는 데이터를 처리하기위한 해시 색인인 가상 디렉토리 확장 해시 색인을 제안한다. 가상 디렉토리 확장 해시 색인은 디렉토리 구조를 다단계 구조로 유지함으로써, 넓은 저장 공간을 필요로 하는 다량의 데이터에 대한 접근경로 문제를 해결하였고, 가상 디렉토리 레벨이라는 새로운 구조를 통해, 기존 디렉토리 구조의 공간 낭비 및 유지 비용을 최소화 시켰으며, 버켓 페이지를 리스트(list) 구조로 유지함으로써 중복 해시 값에 의한 디렉토리 구조의 연쇄적 분할 문제를 해결하였다.

  • PDF

조상-자손 관계 탐색을 지원하기 위한 XML 타입상속 색인구조의 계층적 구성기법 (XML Type Inheritance Index Hierarchies for Supporting Ancestor-descendant Exploration)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제15권9호
    • /
    • pp.1133-1148
    • /
    • 2012
  • 본 논문에서는 XML 데이터베이스에서 XML 질의처리를 효율적으로 지원하기 위한 다차원 타입상속 색인구조(MD-TIX)들의 계층적 구성기법을 제시한다. MD-TIX는 중첩요소와 여러 타입상속 계층으로 이루어진 중첩술어의 조상-자손 관계 탐색을 효율적으로 지원하기 위하여 다차원 색인구조를 이용하는 색인기법이다. 그러나 이러한 MD-TIX는 질의에 주어진 Xpath의 길이가 긴 경우에 색인 엔트리의 구성문제 때문에 색인구조의 구축과 유지관리에 어려움이 있다. 이를 극복하기 위해서, 본 논문에서는 먼저 주어진 Xpath에서 인접한 두 타입 사이의 직접 관계 탐색을 지원하는 기본 색인구조들을 구축하고, 이들을 바탕으로 Xpath상의 임의의 두 타입 사이의 간접 관계 탐색을 지원하는 유도 색인구조들을 구축한다. 이러한 과정을 전체 길이의 Xpath를 지원하는 하나의 목표 색인구조를 구축하기까지 계층적으로 구성하는 방법을 제시한다. 또한 Xpath 상에 주어진 몇 개의 부경로 탐색만을 지원하기 위한 부분적인 색인계층을 효율적으로 구축하기 위한 알고리즘을 제안한다.

적응형 웹 사이트를 위한 웹 로그 마이닝 (Web Log Mining for Adaptive Web Sites)

  • 고경자;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.325-328
    • /
    • 2001
  • 본 논문에서는 웹 사이트에 접근하는 이용자의 패턴을 분석하여 정보 제공이 보다 용이한 구조로 자동 개선시켜 나가는 적응형 웹 사이트의 구현 방안을 제시한다. 특히, 본 연구에서는 기존 웹 사이트의 구조를 가능한 파괴하지 않는 범위 내에서 웹 사이트론 변경하고자 이용자의 접근 패턴상 연관성은 높으나 접근 경로가 긴 문서들을 추출하여 색인 페이지를 추가 생성한다. 이를 위하여, 먼저 대용량의 웹 서버 로그 데이터를 대상으로 하이퍼 링크 구조에 따라 필터링된 최후 전진 문서만을 가지고 데이터 시퀀스를 구성한다. 이러한 데이터 시퀀스에 새로운 순차 접근 패턴 탐색 알고리즘인 TPA를 적용함으로써 웹 문서간 충분한 지지도를 갖는 연관성 있는 문서들의 시퀀스를 구한다. 이와같은 빈발 시퀀스들에 대한 색인 페이지를 추가로 생성시켜주는 서비스를 통하여 이용자들의 효과적인 정보 접근을 지원할 수 있는 웹 사이트로의 변경이 가능하다.

  • PDF

천연색소 추출공정에서 추출특성에 따른 목표색의 재현 (Presentation of Target Color with Extraction Variables in Natural Dyes Extraction)

  • 탁은수;배민우;강승현;배유진;강수연;정수경;홍인권
    • 공업화학
    • /
    • 제21권5호
    • /
    • pp.559-563
    • /
    • 2010
  • 천연색소를 이용한 컬러의 재현은 현대의 웰빙 생활과 밀접한 연관성을 갖게 된다. 이 연구는 일상생활에서 자주 쓰이는 녹색 계, 황색 계, 그리고 적색 계의 컬러를 자연 상의 녹차, 치자, 흑미를 색소원으로 하여 목표 색을 설정하였다. 목표색의 명도(L), 색 좌표(a, b)의 정량적 수치 값을 지정하고 추출용매의 물성을 조절함으로써 목표 색에 가장 접근하는 색을 추출하여 표현하였다. 색소추출 공정에서 용매의 pH, 추출온도, 추출시간이 변수로 설정되었다. 치자의 경우 추출시간이 길수록 진한색이 추출되었다. 추출색소는 색차계를 이용해 색의 L-a-b좌표를 측정하여 목표 색과 비교하였다. 실험조건을 최적화함으로써 목표 색과 가장 색차 값(${\Delta}E$)이 적은 녹색, 황색, 적색의 CIE 기준 값을 제시하고 이 좌표에 맞는 색을 표현하였다.

모델 시스템을 이용한 제조 조건이 단무지의 색도 및 경도에 미치는 영향 (Effects of Process Conditions on the Color and Firmness of Salted Radish Root (Danmooji) at Model System)

  • 구경형;박완수;이경아
    • 한국식품영양과학회지
    • /
    • 제34권9호
    • /
    • pp.1477-1484
    • /
    • 2005
  • 단무지 조미액 성분이 단무지 품질에 미치는 영향 조사와 단무지 조미액의 pH($X_1$), 열처리 조건($X_2$)의 영향 및 저장온도와 기간별 단무지의 색도 및 조직감 변화를 조사하였다. 개별 단무지 조미액 성분이 단무지의 색도 및 경도 변화에 미치는 영향의 경우, 증류수 침지군을 기준으로 AD9(acetic acid) 침지군을 제외하고 AD3(polyphosphate), AD5(citric acid), AD2(malic acid)은 색도 변화와 단무지 연화를 지연시켰다. 반면에, AD1(potasium sorbate), AD7(succinic acid), AD8(MSG), AD6(saccharin) 처리구는 색도 변화와 경도 감소를 가속화시켰다. 또 단무지 조미액과 열처 리 조건의 영향은 중심 합성 계획 (central composite design)과 반응표면 분석법(response surface analysis)을 이용하여 분석하였다. 그 결과 독립 변수와 종속 변수의 상관 정도를 나타내는 $R^2$값이 종속변수 경도 값을 제외하고 0.8이상이었으며, 특히황색도를 나타내는 b값은 0.899을 나타내었다. 각 개별 독립변수와 교차 분석 결과 독립 변수인 $X_1$(pH)과 $X_2$(가열시간)모두 단무지의 색도와 조직감 변화에 영향을 끼쳤다. 또 저장 온도의 경우, $40^{\circ}C$에서 저장한 단무지의 색도가 다른 온도에 저장한 시료에 비하여 저장기간이 증가함에 따라 급속한 색도 변화와 연화가 진행되었다.

퍼플골드의 Al 조성 증가에 따른 물성 변화 (Property of purple gold with Al contents)

  • 최승재;송오성
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 2부
    • /
    • pp.970-973
    • /
    • 2011
  • 유색 금 합금 중의 하나인 퍼플골드(purple gold)는 특유의 적자색(보라색)이 나는 78wt%Au-22wt%Al의 조성으로 이루어진 금 합금으로 많은 각광을 받고 있다. 본 연구에서는 78wt%Au-22wt%Al(이후 Au1)인 기준 조건보다 Al의 상대조성이 커짐에 따라 보라색과 기계적 물성의 변화를 확인하기 위해 76wt%Au-24wt%Al(이후Au2), 74wt%Au-26wt%Al(이후 Au3), 72wt%Au-28wt%Al(이후 Au4)으로 Al 조성을 22~26%Al까지 변화시키고 이때의 비커스 경도, 광학현미경, EDS, UV-VIS-NIR 색차분석 실험을 실시하였다. 비커스경도 측정결과 Al의 함유량이 증가함에 따라 경도값은 감소하는 경향성을 보였으며, 26wt%Al 이상의 조성에서 Au1 조성에 상응하는 경도 값을 유지할 수 있음을 확인하였다. 광학현미경을 이용한 미세구조 분석결과 Al의 함유량이 증가함에 따라 적자색을 띄는 결정립 $AuAl_2$의 분포는 감소하며, 결정립계에 석출하는 Al-rich 상의 분포와 크기는 증가하는 경향을 확인하였다. EDS를 이용한 성분분석 결과 실제 목표했던 조성과 분석오차를 고려하면 잘 일치함을 확인하였다. UV-VIS-NIR를 이용한 색차 분석결과 Au3 조성까지도 보라색을 유지할 수 있음을 확인하였다. 따라서 비커스경도와 색을 고려하면 기존 19K인 Au1보다 18K의 Au2 조성에서도 퍼플골드 구현이 가능하였다. 이후 Au2 조성으로 블랙홀과 아라크네를 모티브로 하여 실제 주얼리 제품을 성공적으로 제조하였다.

  • PDF

녹색과 적색 양자점 색변환층을 가지는 백색 유기발광 소자의 색안정성 연구

  • 전영표;김기현;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.396.1-396.1
    • /
    • 2014
  • 백색 유기발광소자는 빠른 응답속도, 높은 색재현율 및 높은 색안정성의 특성으로 차세대 친환경 백색 광원으로 많은 주목을 받고 있다. 유기발광소자와 양자점을 혼합하여 사용한 백색 유기발광소자는 양자점의 높은 색순도와 고효율의 장점을 가지고 있기 때문에 연구가 활발하게 진행되고 있다. 녹색 및 적색 양자점을 색변환층으로 이용한 백색 유기발광소자는 두 양자점의 혼합 비율에 따라 연색성 및 색안정성이 변화하기 때문에 이에 관련 된 연구가 필요하다. 본 연구에서는 높은 색안정성을 가지는 백색 유기발광소자를 제작하기 위해 청색 유기발광소자 위에 용액 공정으로 녹색 및 적색 빛을 방출하는 CdSe/ZnS 양자점을 포함하는 색변환층을 도포했다. 녹색 및 적색 양자점은 250 nm부터 500 nm의 넓은 광 흡수대역을 가지고 있기 때문에 465 nm의 청색 발광소자의 빛을 흡수하여 각각 적색과 녹색 발광을 할 수 있다. 녹색 및 적색 양자점의 혼합 비율에 따른 광발광 스펙트럼 측정 결과를 통해 녹색 및 적색 양자점의 최적 혼합 비율이 7:3임을 확인하였다. 최적의 혼합 비율을 사용하여 제작 된 백색 유기발광소자의 전기적 및 광학적 특성을 전류-전압 측정과 전계발광 측정으로 비교 분석하였다. 9 V에서 14 V로 전압이 변화하는 동안 백색 유기발광소자의 색좌표의 변화는 (0.35, 0.33)에서 (0.35, 0.32)로 높은 색안정성을 나타냈다. 본 연구 결과는 유기발광소자와 양자점을 혼합하여 사용한 백색 유기발광소자의 높은 색안정성에 대한 기초자료로 활용할 수 있다.

  • PDF

이동 객체의 궤적 관리를 이용한 물류 관리 시스템 (e-Logistics System using Management of Moving Object Trajectory)

  • 최병갑;이응재;김성룡;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.75-78
    • /
    • 2006
  • 이 논문은 이동 차량의 궤적 정보 관리를 통한 물류 관리 시스템을 제안한다. 물류 시스템은 물류 센터에서 차량과 배송 물품의 위치를 지속적으로 모니터링하고, 이와 연관된 서비스를 제공하는 시스템이다. 따라서 물류 차량의 실시간 위치 정보관리가 필수적이다. 제안된 시스템은 기존의 지리 정보와 더불어 실세계 모바일 환경에서 물류 배송 정보의 효율적 관리 기능을 지원한다. 또한 효과적인 물류 이동 경로 관리 및 검색을 위하여 시공간 색인 기법을 적용하였다. 제안된 시스템은 물류 관리 뿐만 아니라 이와 유사한 서비스를 제공하는 차량 추적 시스템, 위치 기반 서비스 등과 같이 모바일 환경에서 실시간으로 변화하는 관리 대상 객체의 위치 정보를 관리하는 분야에 적용 가능하다.

  • PDF

기장읍 치면열구전색 사업에 대한 학부모의 인식도에 관한 조사 (Knowledge and Attitude of the Parents on School Based Fissure Sealant Program at Gigang-eup, Korea)

  • 전은숙;이정화
    • 치위생과학회지
    • /
    • 제6권4호
    • /
    • pp.237-241
    • /
    • 2006
  • 본 연구는 치면열구전색 사업의 확대 발전에 기여할 수 있는 기초 자료를 마련할 목적으로 2002년부터 사업을 실시하고 있는 부산광역시 기장읍 소재의 3개 초등학교 학생 학부모 899명을 대상으로 설문조사를 시행한 결과 다음과 같은 결론을 얻었다. 1. 치아우식예방수단 중에서 치면열구전색의 상대적 중요도는 100점 만점에 50.1점으로 잇솔질이나 식이조절에 비해 낮게 나타났다. 2. 치면열구전색 사업에 대한 인지자율은 93.3%였으며, 치면열구전색 사업 목적에 대한 정인지자는 96.3%였다. 3. 치면열구전색 사업 찬성여부에 대해서는 '좋다'가 94.1%로 높게 나타났으며, 성별, 연령별, 학력별 모두 90% 이상으로 높게 나타났다. 4. 치면열구전색 사업의 인지획득 경로별 응답률은 '전문가(치과병의원, 보건소)'가 59.5%로 가장 높게 나타났다. 5. 치면열구전색 실시 후 64.5%가 유지상태를 살펴보았으며, 96.4%가 치면열구전색 후 재검사를 희망하고 있는 것으로 나타났다.

  • PDF

레벨 정보를 이용한 효과적인 구조 조인 기법 (Effective Structural Joins using Level Information)

  • 김종익
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권6호
    • /
    • pp.582-587
    • /
    • 2008
  • 구조 조인은 XML 경로 질의를 처리하기 위한 대표적인 방법 중의 하나이다. 최근의 연구에서는 B+트리 등에 색인된 가로 방향의 엘리먼트 분포 정보를 이용하여 조인 결과에 포함되지 않는 엘리먼트들을 조인 연산에서 배제하는 방법에 초점을 맞추고 있다. 하지만, 이러한 방법은 조인 연산 자체가 매우 복잡해지며 분포 정보를 위한 색인의 부담으로 항상 좋은 성능을 보장하지는 못한다. 본 논문에서는 레벨 정보를 이용하여 조인 결과에 참여하지 못하는 엘리먼트들을 효과적으로 걸러내는 구조 조인 기법을 제안한다. 제안하는 기법의 레벨 정보는 엘리먼트의 세로방향의 분포정보라는 점에서 기존의 기법과 차별화되며 조인 연산을 위한 별도의 색인을 필요로 하지 않는다는 장점을 가진다. 본 논문에서는 실험을 통하여 제안된 기법의 효율성을 보인다.