• 제목/요약/키워드: B+-tree index

검색결과 126건 처리시간 0.026초

CUDA를 활용한 병렬 $B^+$-트리 벌크로드 기법 (A Parallel Bulk Loading Method for $B^+$-Tree Using CUDA)

  • 성주호;이윤우;한아;최원익;권동섭
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.707-711
    • /
    • 2010
  • 대부분의 관계형 데이터베이스 시스템은 대량의 키 값을 효율적으로 검색하고 관리하기 위하여 $B^+$-트리 기반의 인덱스 구조를 사용하며, $B^+$-트리를 효율적으로 생성하기 위해 일반적으로 상향식 벌크로드 기법을 사용한다. 비록 벌크로드 기법이 키를 하나씩 삽입하여 인덱스를 생성하는 방식보다 효율적이긴 하지만, 데이터가 클 경우 전체 데이터를 정렬해야하기 때문에 많은 시간을 필요로 한다. 벌크로드 기법의 성능을 개선하기 위하여, 본 논문에서는 NDIVIA에서 제공하는 병렬 컴퓨팅 아키텍쳐인 CUDA를 활용한 GPU 기반의 효율적인 $B^+$-트리 병렬 벌크로드 기법을 제안한다. 제안하는 병렬 벌크로드 기법의 성능을 증명하기 위하여 실험을 수행한 결과, 기존 CPU 벌크로드 방법보다 약 70% 이상 성능이 향상됨을 확인하였다.

EXTREMAL CHEMICAL TREES WITH RESPECT TO HYPER-ZAGREB INDEX

  • Ghalavand, Ali;Ashrafi, Ali Reza;Sharafdini, Reza;Ori, Ottorino
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제26권3호
    • /
    • pp.177-188
    • /
    • 2019
  • Suppose G is a molecular graph with edge set E(G). The hyper-Zagreb index of G is defined as $HM(G)={\sum}_{uv{\in}E(G)}[deg_G(u)+deg_G(v)]^2$, where $deg_G(u)$ is the degree of a vertex u in G. In this paper, all chemical trees of order $n{\geq}12$ with the first twenty smallest hyper-Zagreb index are characterized.

A Study on Database Indexing Techniques and Their Limitations

  • Nasridinov, Aziz;Park, Young-Ho
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.898-899
    • /
    • 2013
  • There are numerous approaches to improve the performances of database systems. The most efficient ones are considered to be implementing an effective database indexing technique. This must guarantee the balance between the memory, storage resources and processor of the database server according to the type, structure, the physical organization and the cardinality of data, the type of queries and the number of competing transactions. The challenge is to find an appropriate index type that would suite these requirements. In this paper, we provide an overview of the most used database indexing techniques such as B-tree index and Bitmap index, present an analysis of these techniques and discuss their limitations.

수간곡선식 개발과 국가탄소배출계수를 이용한 졸참나무의 탄소저장량 추정 (Estimation of Carbon Stock by Development of Stem Taper Equation and Carbon Emission Factors for Quercus serrata)

  • 강진택;손영모;전주현;유병오
    • 한국기후변화학회지
    • /
    • 제6권4호
    • /
    • pp.357-366
    • /
    • 2015
  • This study was conducted to estimate carbon stocks of Quercus serrata with drawing volume of trees in each tree height and DBH applying the suitable stem taper equation and tree specific carbon emission factors, using collected growth data from all over the country. Information on distribution area, tree number per hectare, tree volume and volume stocks were obtained from the $5^{th}$ National Forest Inventory (2006~2010), and method provided in IPCC GPG was applied to estimate carbon storage and removals. Performance in predicting stem diameter at a specific point along a stem in Quercus serrata by applying Kozak's model,$d=a_1DBH^{a_2}a_3^{DBH}X^{b_1Z^2+b_2ln(Z+0.001)+b_3{\sqrt{Z}}+b_4e^Z+b_5({\frac{DBH}{H}})}$, which is well known equation in stem taper estimation, was evaluated with validations statistics, Fitness Index, Bias and Standard Error of Bias. Consequently, Kozak's model turned out to be suitable in all validations statistics. Stem volume tables of Quercus serrata were derived by applying Kozak's model and carbon stock tables in each tree height and DBH were developed with country-specific carbon emission factors ($WD=0.65t/m^3$, BEF=1.55, R=0.43) of Quercus serrata. As a result of carbon stock analysis by age class in Quercus serrata, carbon stocks of IV age class (11,358 ha, 36.5%) and V age class (10,432; 33.5%) which take up the largest area in distribution of age class were 957,000 tC and 1,312,000 tC. Total carbon stocks of Quercus serrata were 3,191,000 tC which is 3% compared with total percentage of broad-leaved forest and carbon sequestration per hectare(ha) was 3.8 tC/ha/yr, $13.9tCO_2/ha/yr$, respectively.

MFIU : NAND 플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 기법 (MFIU : An Efficient Index Buffer Management Scheme for a B+tree on NAND Flash Memory)

  • 주동수;주영도;이동호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.92-97
    • /
    • 2007
  • 차세대 저장매체로 떠오르고 있는 플래시 메모리는 가벼운 무게, 작은 부피 그리고 온도 및및 충격에 강한 내구성, 적은 전력소모, 빠른 자료 접근성 등의 특징을 가지고 있어 MP3 플레이어, 디지털 카메라, PDA, 핸드폰등과 같은 휴대용 전자기기에 저장장치로 사용되고 있다. 하지만 플래시 메모리가 가지는 하드웨어적 특성 때문에 디스크 기반의 저장장치와는 다른 접근 기법이 필요하다. 특히 B+트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킨다. 본 논문에서는 B+트리의 연산이 수행되는 과정에서 플래시 메모리로 예약버퍼의 색인단위를 반출해야 할 때, 이를 효과적으로 처리 할 수 있는 방법을 제안한다.

  • PDF

황색계 천연염료에 의한 셀룰로스, 단백질계 섬유의 염색 (The Dyeing Properties of Cellulose and Protein Fabrics by Yellow Natural Dyes)

  • 신영준
    • 한국의상디자인학회지
    • /
    • 제19권1호
    • /
    • pp.135-145
    • /
    • 2017
  • In order to analysis on color difference of yellow natural dyes, I have dyed cellulose and protein fabrics. The results of experiment have been analysed by wavelength of maximum absorption, amounts of dye uptake, color difference, Hunter's value and Munsell's value. The results from these analyses are as follows : Bud of pagoda tree, Amur cork, and Curcuma showed greenish yellow color, Gardenia Jasminoides showed reddish yellow color. Barberry root showed reddish yellow color with post-mordanting method on cellulose fabric. Moreover, Dupioni silk was dyed in reddish yellow color by Barberry root and Rhubarb. In addition to Chroma index, Gardenia Jasminoides and Curcuma showed clear color overall. However, dyeing rayon and silk by Barberry root, and dyeing silk by Rhubarb showed clear color. Comparing all the results to actual dyed materials, Bud of pagoda tree had small dye uptake, and both ${\Delta}a$ and ${\Delta}b$ value were short which can't recognized the yellow color easily. Dye uptake of Amur cork and Gardenia Jasminoides was small just like Bud of pagoda tree. However, ${\Delta}b$ value order was Gardenia Jasminoides>Amur cork>Bud of pagoda tree. Therefore, Gardenia Jasminoides recognized reddish yellow because of big value of red color and yellow color. In case of Barberry root and Rhubarb which have larger dye uptake, Baberry root recognized yellow color on rayon only, and couldn't recognized yellow color on bleached cotton fabric, ramie, silk, and dupioni silk. Rhubarb recognized yellow color on rayon with pre-mordanting method only, but recognized silk and dupioni silk as brown like color. Moreover, we could not analyze color by dye uptake, Lab, and H(v/c) for Barberry root and Rhubarb. As a result, I think we need to attach color table for the research paper which handled the color of dyeing materials.

  • PDF

고차원 데이터의 효율적인 최근접 객체 검색 기법 (Efficient Searching Technique for Nearest Neighbor Object in High-Dimensional Data)

  • 김진호;박영배
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.269-280
    • /
    • 2004
  • 피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 B+-트리로 표현하며, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 “차원의 저주현상”에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 또 구형 피라미드 기법(SPY-TEC)은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합한 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 하지만 유사도 검색의 응용에서 영역질의는 범위를 지정하는데 어려움이 있어 최근접 질의가 더 효율적이며, 기존의 제안된 인덱스 기법들은 특정 분포의 데이터에 대해서만 우수한 성능을 보이는 단점이 있다. 따라서 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위해 제안되었던 PdR-트리를 이용하여 최근접 객체 검색 기법을 제안한다. 다양한 분포의 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.

위치 기반 서비스를 위한 가상 셀 기반 $B^+$-tree 이동객체 색인 기법 (Virtual Cell based $B^+$-tree Index Structure of Moving Objects for Location Based Services)

  • 박용훈;서동민;송석일;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.185-190
    • /
    • 2010
  • 최근 위치 인식 기술과 휴대 장치의 발달로 인해 이동하는 객체를 기반으로 하는 위치 기반 서비스(Location Based Service, LBS)의 관심이 점점 증가하고 있고 그에 관련된 연구들이 활발하게 진행되고 있다. 이동 객체의 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 위치정보를 색인하기 위해 R-tree 기반의 색인들이 제안되었다. 하지만 R-tree는 변경보다는 검색 연산에 초점이 맞추어진 색인구조이기 때문에 잦은 변경을 다루어야 하는 이동객체 환경에 적합하지 못하다. 최근 이러한 객체의 빠른 위치 변경을 지원하는 그리드 기반의 색인 구조가 제안되었다. 하지만 셀의 객체 점유율에 따라 검색 속도가 저하되는 단점은 여전히 해결되지 못하고 있다. 이러한 단점은 객체들이 특정 영역에 몰리는 경우 또는 그리드의 해상도를 잘못 지정한 경우 더욱 부각된다. 본 논문에서는 이러한 단점을 해결하기 위해 가상 셀 기반의 색인 구조를 제안한다. 데이터 페이지에 객체의 점유율을 보장하기 위해 여러 개의 인접한 셀들의 데이터를 한 데이터 페이지에 함께 저장한다. 공간 채움 곡선을 기반으로 순서화된 셀들로 셀의 인접성을 결정한다. 또한 공간 채움 곡선의 차수를 동적으로 지정하여 객체가 집중된 셀에 대해서는 셀의 단위 크기를 작게 지정한다. 뿐만 아니라 셀을 표현하기 위한 식별자를 위해 비트를 이용한 표현식을 제안하였다. 이로 인해 노드의 팬아웃을 증가시켰고, 저장공간을 절약하였다. 실험을 통해서 제안하는 색인 기법의 우수성을 증명하였다.

  • PDF

수확시기에 따른 조생온주 밀감의 품질과 수상저장 효과 (Effect of Stroage on the Tree and Quality of Early Variety of Citrus unshiu Produced in Cheju According to Harvest Time)

  • 고정삼;양영택
    • 한국식품저장유통학회지
    • /
    • 제4권2호
    • /
    • pp.131-137
    • /
    • 1997
  • Effect of storage on the tree and quality of early cultivar of Citrus unshiu Marc. produced in Cheju according to harvest time were investigated. Soluble solids, acid content, flesh ratio, firmness and specific cavity of the fruits harvested at 27th of November were 12.0, 1.03%, 79.98%, 0.774kg-force, 0.912, respectively. Soluble solids, total sugar and reducing sugar were increased gradually, but acid content was decreased slightly as delayed in harvest time. Otherwise specific gravity and firmness were not shown in great during harvest time, color index(a/b) was increased sharply till late November and then remained in stationary phase. On these result, we recommend that the harvest time of early cultivar of Citrus unshiu Marc. would be during December because of wilting partly. Fully ripened-fruits harvested late, compared to ordinary harvest time, with cold storage would be kept more quality and freshness of fruits for fresh consumption than the fruits harvested early and stored at room temperature.

  • PDF

Predicting rock brittleness indices from simple laboratory test results using some machine learning methods

  • Davood Fereidooni;Zohre Karimi
    • Geomechanics and Engineering
    • /
    • 제34권6호
    • /
    • pp.697-726
    • /
    • 2023
  • Brittleness as an important property of rock plays a crucial role both in the failure process of intact rock and rock mass response to excavation in engineering geological and geotechnical projects. Generally, rock brittleness indices are calculated from the mechanical properties of rocks such as uniaxial compressive strength, tensile strength and modulus of elasticity. These properties are generally determined from complicated, expensive and time-consuming tests in laboratory. For this reason, in the present research, an attempt has been made to predict the rock brittleness indices from simple, inexpensive, and quick laboratory test results namely dry unit weight, porosity, slake-durability index, P-wave velocity, Schmidt rebound hardness, and point load strength index using multiple linear regression, exponential regression, support vector machine (SVM) with various kernels, generating fuzzy inference system, and regression tree ensemble (RTE) with boosting framework. So, this could be considered as an innovation for the present research. For this purpose, the number of 39 rock samples including five igneous, twenty-six sedimentary, and eight metamorphic were collected from different regions of Iran. Mineralogical, physical and mechanical properties as well as five well known rock brittleness indices (i.e., B1, B2, B3, B4, and B5) were measured for the selected rock samples before application of the above-mentioned machine learning techniques. The performance of the developed models was evaluated based on several statistical metrics such as mean square error, relative absolute error, root relative absolute error, determination coefficients, variance account for, mean absolute percentage error and standard deviation of the error. The comparison of the obtained results revealed that among the studied methods, SVM is the most suitable one for predicting B1, B2 and B5, while RTE predicts B3 and B4 better than other methods.