• Title/Summary/Keyword: 경로 색인

Search Result 903, Processing Time 0.03 seconds

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

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

  • PDF

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

  • Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.9
    • /
    • pp.1133-1148
    • /
    • 2012
  • This paper presents a hierarchical structuring method for the multidimensional type inheritance indices (MD-TIXs) that support the processing of XML queries in XML databases. MD-TIX uses a multidimensional index structure for efficiently supporting ancestor-descendant explorations that involve both nested element and type inheritance hierarchies. However, In the case of a long Xpath, the building and maintenance of MD-TIX are very difficult because of index entry construction problem. So, we propose a type inheritance index hierarchy method for solving this difficulty. We first construct base indices that support direct relationship explorations between adjacent two types on a given Xpath, and then, based on these base indices, we construct hierarchically the derived indices that support indirect relationship explorations between any two types of Xpath until constructing one target index for supporting the full Xpath. And we also present an algorithm that efficiently constructs a partial index hierarchy for supporting given a set of sub-pathes explorations.

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

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

  • PDF

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

  • Tak, Eun-Soo;Bae, Min-Woo;Kang, Seung-Hyeon;Bae, You-Jin;Kang, Su-Yeon;Jung, Soo-Kyung;Hong, In-Kwon
    • Applied Chemistry for Engineering
    • /
    • v.21 no.5
    • /
    • pp.559-563
    • /
    • 2010
  • The representation of color with natural dyes is closely related with the modern well-being life. This study is focused on the representation of target color of the blue, yellow, and red color system, these color sources were originated from the green tea, gardenia, and black rice respectively. The quantitative numerical value of brightness (L), color coordinates (a, b) were designated for the target color, the optimum color nearest to the target value was extracted with the solvent pH, temperature, and extraction time. The longer the extraction time had more thickening color in case of the gardenia. The L-a-b coordinate of extracted color were analyzed with the color difference meter and compared with the target color. The experimental variables were optimized to extract the color of the smallest ${\Delta}E$ with the target color. As a result, the CIE standard value was proposed and the color was represented.

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

  • Ku, Kyung-Hyung;Park, Wan-Soo;Lee, Kyung-A
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.34 no.9
    • /
    • pp.1477-1484
    • /
    • 2005
  • The effects of various seasoning components, pH of seasoning solution, heating time and storage temperature were investigated on the color and textural properties of the salted radish root (nanmooji) The effects of individual seasoning components in the salted radish root, additives of polyphosphate (AD3), citric acid (AD5), malic acid (AD2) delayed the color changes and softening more, compared to control soaked in water. On the other hand, additives of potassium sorbate (AD1), succinic acid (AD7), MSG (AD8), saccharin (AD6) accelerated the color changes and softening of the salted radish roots. The effects of pH of seasoning solution($X_1$), and heating time ($X_2$) were central composite design and response surface analysis. R- square represented dependent variables correlated independent variables ($X_1,\;X_2$), showed over 0.8 in the color and area value calculated thickness and firmness of salted radish root. Especially, R- square of 'b' represented 'yellow-green' was 0.899. And the result of crossing analysis of individual independent variables ($X_1,\;X_2$), showed that both independent variables had significant effects on the color and textural changes of the salted radish root. The salted radish root increased its color changes and softening, rapidly at $40^{\circ}C$, compared to the other storage temperatures at most storage periods.

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

  • Choi, Seung-Jae;Song, Oh-Sung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05b
    • /
    • 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

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

  • Jeon, Yeong-Pyo;Kim, Gi-Hyeon;Kim, Tae-Hwan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • 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 (이동 객체의 궤적 관리를 이용한 물류 관리 시스템)

  • Choi Byung-Kab;Lee Eung-Jae;Kim Sung-Ryong;Ryu Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.75-78
    • /
    • 2006
  • 이 논문은 이동 차량의 궤적 정보 관리를 통한 물류 관리 시스템을 제안한다. 물류 시스템은 물류 센터에서 차량과 배송 물품의 위치를 지속적으로 모니터링하고, 이와 연관된 서비스를 제공하는 시스템이다. 따라서 물류 차량의 실시간 위치 정보관리가 필수적이다. 제안된 시스템은 기존의 지리 정보와 더불어 실세계 모바일 환경에서 물류 배송 정보의 효율적 관리 기능을 지원한다. 또한 효과적인 물류 이동 경로 관리 및 검색을 위하여 시공간 색인 기법을 적용하였다. 제안된 시스템은 물류 관리 뿐만 아니라 이와 유사한 서비스를 제공하는 차량 추적 시스템, 위치 기반 서비스 등과 같이 모바일 환경에서 실시간으로 변화하는 관리 대상 객체의 위치 정보를 관리하는 분야에 적용 가능하다.

  • PDF

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

  • Jeon, Eun-Sook;Lee, Jung-Hwa
    • Journal of dental hygiene science
    • /
    • v.6 no.4
    • /
    • pp.237-241
    • /
    • 2006
  • The purpose of this study was to obtain basic data that was to wide spread and contribute pit and fissure sealant program. This survey was conducted 899 parents of three elementary school students in Gigang-eup, Busan Metropolitan city, Korea. The obtained data were analysed by Independent t-test and chi-square test(SPSS for window 13.0). The obtained results were as follows; 1. Sealant program was lower preference method than toothbrushing and diet control for dental caries prevention method. 2. Percentage of sealant program awareness was 93.3% and Percentage of sealant program purpose awareness was 96.3%. 3. Percentage of sealant program agreement was 94.1% and comparison sex, age and education, all groups were observed higher than 90%. 4. Percentage of sealant program awareness route was observed highest through specialist(59.9%). 5. Check for maintenance after sealant application was conducted in 64.5% and demand for reexamination was 96.4%.

  • PDF

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

  • Kim, Jong-Ik
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.6
    • /
    • pp.582-587
    • /
    • 2008
  • Structural join is one of the most typical techniques for evaluating XML path queries. Recent researches for structural joins focus on techniques of skipping unnecessary elements using the horizontal distribution information of elements that is indexed on a structure like B+ tree. However, those techniques make the structural join complicated and cannot guarantee efficient join processing due to the overhead of an index structure. In this paper, we propose a new structural join technique that exploits the level information of XML elements. Our technique can skip unnecessary elements using level information, which is vertical distribution information of elements. Through the experimental results, we show that our technique can evaluate structural joins efficiently.