• Journal of KIISE:Databases
• /
• v.27 no.2
• /
• pp.216-226
• /
• 2000

This paper suggests a new access path, hashed B-tree which is an efficient access method for integrity checking. Hashed B-tree is based on the observation that most query patterns in enforcing integrity constraints are point queries. Hashed B-tree compresses the key by hashing procedure, which reduces the height of tree and results in fast node search. This method has the advantages such as it can be implemented easily and use the B-tree concurrency control and recovery algorithm with minor modifications.

• Journal of KIISE:Software and Applications
• /
• v.26 no.3
• /
• pp.343-352
• /
• 1999

본 논문에서는 대용량 데이터베이스에서 효율적인 연관 규칙 탐사에 대한 알고리즘을 제안하였다. 제안하는 알고리즘은 복합 해쉬 트리를 사용하여 해쉬 트리 탐색 비용과 데이터베이스 스캔 비용을 동시에 줄임으로서 성능을 향상시켰다. 복합 해쉬 트리는 같은 크기의 항목집합들 대신에 크기가 다른 여러 항목집합을 하나의 해쉬 트리로 구성한다. 복합 해쉬 트리의 유용성을 보이기 위하여 제안한 알고리즘은 잘 알려져 있는 Apriori, DHP 방밥과 수행 시간 측면에서 성능 비교를 하였다. 그 결과 대부분의 최소 지지도에서제안한 알고리즘이 Apriori, DHP 방법보다 우수하게 나타났으며, 최소 지지도가 0.5% 이하인 경우 DHP 방법에 비하여 약 30%의 이득 향상이 있었다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.1
• /
• pp.66-74
• /
• 1999

A linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. It , therefore, has been widely studied to develop efficient algorithms to execute operations related with quadtrees. In this paper, we present algorithm to find neighbor blocks of binary images represented by linear quadtrees, using three-dimensional n${\times}$n${\times}$n processors on RMESH(Reconfigurable MESH). Pur algorithm have O(1) time complexity.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.383-385
• /
• 1998

ISO에서 문서 교환에 대한 표준으로 제시된 SGML(Standard Generalized Markup Language)은 논문이나 보고서와 같이 내부적으로 복잡한 구조를 가지는 문서를 효과적으로 처리하기 위해 매우 융통성 있는 문법을 제공하고 있다. 이에 각 기업체나 행정기관에서는 기존의 전자 문서들을 SGML 문서로 변환하는 작업이 활발히 진행되고 있다. 따라서 문서의 논리적 구조에 기반한 검색에 대한 요구도 크게 증가하고 있다. 본 연구에서는 SGML 문서의 기본단위인 엘리먼트 단위의 검객과 문서의 논리적인 구조에 기반한 검색을 효율적으로 지원하는 인텍스를 설계하기 위해, K-ary 트리, 문서단위 구문트리와 엘리먼트단위 구문 트리의 3가지 방법에 대해 저장 시간, 삭제 시간, 검색 시간, 부가 저장 공간 측면에서 수학적 모델로서 성능평가를 수행한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.957-960
• /
• 2000

프로그래밍 환경이 단순구조 편집환경에서 보다 복잡한 환경으로 진보되고, 언어 기반 편집 환경의 비중이 확대되면서 속성 문법의 점진적 평가의 이용이 효과적이다. 점진적 평가는 새로운 속성 트리가 기존의 속성 트리와 정확히 비교되어 기존 속성 트리를 사용하여 새로운 속성 트리를 구성한다. 본 논문에서는 Carle의 알고리즘을 분석하고 새로운 점진적 평가 알고리즘으로 재구성한다. 특히, 새로운 속성 트리 $d'_{copy}$의 생성 과정과, 최적화된 속성트리의 새로운 점진적 평가 알고리즘을 추가한다.

• Electronics and Telecommunications Trends
• /
• v.16 no.6 s.72
• /
• pp.29-40
• /
• 2001

본 고에서는 디스크 기반의 정보검색시스템의 성능을 높이는 것을 목표로, 주기억장치 상주형 정보검색시스템에 적합한 주기억장치 기반의 인덱싱 기법을 비교 평가하고자 한다. 인덱스는 인덱스를 구성하는 키의 순서가 유지되는지의 여부에 따라 크게 두 종류로 나눌 수 있는데, 키가 일정한 순서로 유지되는 트리 계열과 키의 순서와 관계없이 무작위로 유지되는 해시 계열로 구분할 수 있다. 트리 계열 인덱스는 일정한 범위가 주어지는 연산을 처리할 때 유용하게 사용될 수 있으며, 해시 계열 인덱스는 특정한 키에 의한 빠른 데이터 접근을 제공한다. 트리 계열 인덱스로는 AVL 트리, B+ 트리, T 트리 등이 있으며, 해시 계열 인덱스로는 체인 버켓 해싱(Chained Bucket Hashing: CBH), 확장 해싱(Extendible Hashing: EH), 선형 해싱(Linear Hashing: LH), 수정된 선형 해싱(Modified Linear Hashing), 다중 디렉토리 해싱(Multi-directory Hashing) 및 확장된 체인 버켓 해싱(Extendible Chained Bucket Hashing: ECBH) 등이 있다.

• The Journal of Korean Physical Therapy
• /
• v.14 no.2
• /
• pp.219-233
• /
• 2002

스테로이드성 소염진통제인 트리암시놀론 겔의 피부투과도를 향상시키기 위하여 초음파를 조사하여 약물의 투과도에 미치는 영향을 비교하였다. 트리암시놀론을 함유한 수용성 겔을 제조하여 물리화학적 시험을 실시하였으며 carbopol을 기제로한 겔이 우수한 제제학적 특성을 보였다. 초음파 조사가 약물의 투과도에 미치는 영향을 알아보기 위하여 hairless mouse의 적출 피부에 대한 in vitro 흡수 실험을 실시하였다. 트리암시놀론 겔 음파영동군이 트리암시놀론겔 단독 처치군에 비하여 투과도가 유의적으로 향상되었다. 특히 주파수가 1MHz인 지속초음파를 고 강도로 적용시 피부투과도의 향상이 더욱 두드러졌다. 따라서 트리암시놀론 겔 도포 후 초음파를 이용한 음파영동 경피흡수가 단독의 겔 처치보다 피부투과에 유용할 것으로 사료된다.

• Journal of Korea Technology Innovation Society
• /
• v.9 no.1
• /
• pp.84-102
• /
• 2006

This paper compares four models to value a biotechnology R&D project; option tree model, dynamic discounted cash flow(DCF) model, and option thinking DCF model with general DCF model. Real Options, especially 6-folded option tree model yields boner estimate of value than values using other methods. According to sensitivity analysis, sales of final products, number of investigational new drug developments(INDs) and success rates of each stage are key factors for the value of biotechnology R&D investment.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.1
• /
• pp.57-64
• /
• 2014

As Steiner minimum tree building belongs to NP-Complete problem domain, heuristics for the problem ask for immense amount execution time and computations in numerous inputs. In this paper, we propose an efficient mechanism of euclidean Steiner minimum tree construction for numerous inputs using combination of Delaunay triangulation and Prim's minimum spanning tree algorithm. Trees built by proposed mechanism are compared respectively with the Prim's minimum spanning tree and minimums spanning tree based Steiner minimum tree. For 30,000 input nodes, Steiner minimum tree by proposed mechanism shows about 2.1% tree length less and 138.2% execution time more than minimum spanning tree, and does about 0.013% tree length less and 18.9% execution time less than minimum spanning tree based Steiner minimum tree in experimental results. Therefore the proposed mechanism can work moderately well to many useful applications where execution time is not critical but reduction of tree length is a key factor.

• Korean Journal of Heritage: History & Science
• /
• v.50 no.3
• /
• pp.30-43
• /
• 2017

The purpose of this study is to improve the usefulness of photogrammetry in the field of cultural heritage recording concentrated on laser scanning. Two measurement methods(laser scanning, photogrammetry) were compared in terms of accuracy and reality for the Rock-carved Standing Buddha in Singyeong-ri, Hongseong. With regard to accuracy, the distances of major points by both shape information and between the two shape information were compared. Only a deviation of about 1mm was found in the distance measurement of the major points by both shape information. In particular, the average distance between two shape information identified through aligning was only about 0.01mm. Also, the absolute deviation within about 2mm accounted for 70% of the total, and the absolute deviation within about 3.5mm was found to be 95.4% of the total. These values showed very high similarity between laser scanning and photogrammetry-based shape information. In respect of reality, the carved depth, texture, and patterns were compared. As a result of comparing four cross-sectional shapes, only slight differences were found in the shape information of both measurement techniques and similar shapes were identified. The overall texture of both shape information was also similar. However, the detailed shape based on the photogrammetry with decimation is realized with a smoother texture than the original and laser scanning. In particular, Photogrammetry also realistically expressed the various ornaments carved in the Rock-carved Buddha and the patterns with shallow depths were comparatively detailed.