• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.550-553
• /
• 1998

본 논문에서는 노드들간의 입출력 관계가 트리형태로 주어진 경우에 이 관계를 수식으로 해석하여 최소화시키고 이를 회로로 구현하는 새로운 알고리즘을 제안한다. nakagima 등에 의해 제안된 알고리듬은 트리의 특성을 갖는 노드들의 관계를 2치논리에 근거하여 회로로 구현하였으나, 이러한 기법은 일반적인 형태로 주어진 트리구조에 대한 해석이 충분치 못하므로, 일반화된 회로의 구성에 많은 제약을 가지고 있다. 이러한 문제점에 대하여 본 논문에서는 트리구조를 갖는 노즈들의 전체적인 입출력관계를 수식으로 정리하여 최소화된 회로설계 알고리즘을 제안하고 예를 들어 이를 검증한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.6
• /
• pp.895-906
• /
• 1993

In this paper, MTSVQ(Multirate Tree-Structured Vector Quantization) is introduced for subband image coding. Original images are decomposed into a number of subband components, and multiresolution codebook is designed by MTSVQ algorithm. Optimal bit allocation among the subband components becomes the problem selecting the particular pruned subtree of MTSVQ which has the desired rate and distortion.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.46-48
• /
• 2003

최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.430-432
• /
• 2005

자바 언어는 객체 지향 언어이며 이식성에 좋은 언어로써 각광을 받고 있다. 하지만 자바 프로그램은 이식성은 좋지만 실행 시 인터프리터 방식으로 사용하기 때문에 실행속도가 느리다는 단점이 있다. 또한 바이트코드는 스택기반의 코드이기 때문에 코드 단편화 문제점과 스택 접근 연산들을 사용하여 프로그램 분석이 용이 하지 않고, 단순한 변환을 복잡하게 만들 수 있다는 단점이 있다. 따라서 바이트코드 자체로 분석과 최적화하기가 용이 하지 못하다. 본 논문에서는 바이트코드의 분석을 위한 트리구조 중간코드를 제안 한다. 트리구조 중간코드는 스택기반 코드의 문제점을 보완하고, 기존에 3-주소 형태의 최적화 기법들을 적용할 수 있다는 장점이 있다. 본 논문은 바이트코드와 각종 정보를 가지고 있는 클래스 파일을 입력받아 분석 후 기본블록을 나누고 BNF코드를 바탕으로 트리구조 중간코드를 생성하게 된다. 생성된 중간코드를 가지고 제어 흐름 그래프를 만들게 된다. 이러한 방식으로 트리구조 중간코드를 설계하게 된다.

• Journal of Korea Game Society
• /
• v.11 no.2
• /
• pp.39-44
• /
• 2011

Computer games need game formulas which express game rules by mathematical functions because the game rules are automatically processed by computers. The game formulas are usually multi-variable functions. So the design of a game formula is a complex and difficult problem because it is the same problem of the design of a multi-variable function which should satisfy the related game rules. In this paper we propose a new method which can systematically design game formulas. The purposed method is the decomposing of tree structure for a game formula by analyzing the tree structure of the operands which have single-variable functions on the lowest levels. So the design method can change the complex and difficult problem of the design of a multi-variable function to the simple and easy problem of the design of the single-variable function which should satisfy the related game rules.

• 한국IT서비스학회:학술대회논문집
• /
• 2009.11a
• /
• pp.306-309
• /
• 2009

본 논문에서는 업무맞춤메뉴를 설계하여 기존의 연구지원포털에 구현하였고 사용로그를 분석하여 맞춤메뉴 사용비율과 설정유형의 2가지 측면에서 효과를 평가하였다. 사용비율은 연구지원포털의 트리구조메뉴 대비 업무맞춤메뉴의 사용횟수를 비교한 것인데 트리구조메뉴의 메뉴항목수 대비 업무맞춤메뉴의 항목수는 10%에 불과하지만 업무맞춤 메뉴를 사용한 비율은 43%로서 업무맞춤메뉴의 사용비율이 상대적으로 대단히 높은 것으로 나타났다. 설정유형으로는 (1) 사용자별로 사용빈도가 높은 메뉴를 종합하여 모아둔 유형, (2) 담당업무에 자주 사용하는 메뉴를 종합해서 모아둔 유형, (3) 동일업무를 자주 반복하다 보면 메뉴사용순서가 자연스럽게 정해지므로 사용순서 기반으로 메뉴를 설정한 유형의 3종류를 식별할 수 있었다. 이것은 사용자들이 자신의 필요성에 맞추어 적절하게 맞춤메뉴를 설정사용하고 있다는 것을 보여주는 것으로 해석된다. 분석결과로부터 사용편의성 측면에서 업무맞춤메뉴의 도입효과가 뛰어나고 사용자들의 자발적인 설정사용을 확인할 수 있었다. 또한 사용빈도가 낮은 메뉴항목까지 맞춤메뉴화 할 필요는 없으므로 트리구조메뉴와 병행하여 맞춤메뉴를 도입하는 것이 바람직하다는 점도 알게 되었다.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.455-460
• /
• 2001

For some applications, the computational structure changes dynamically during the program execution. When this happens, static partitioning and allocation of tasks are not enough to achieve high performance in parallel computers. In this paper, we propose a dynamic load balancing algorithm efficiently distributes the computation with dynamically growing tree structure to processors. We present an implementation technique for the algorithm on mesh architectures, and analyze its complexity. We also demonstrate through experiments how our algorithm provides good quality solutions.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.309-310
• /
• 2009

이 논문에서는 테스크 프로파일과 쿼리 확장을 이용한 개인화 검색에서 프로파일의 효율적인 관리를 위해 트리구조 프로파일을 제안한다. 쿼리 확장은 설정된 기준 값이 문서의 질과 양에 따라 결과 값이 다르고 테스크 프로파일은 과거 사용자가 주제와 관련없는 문서를 방문 하였을 경우 데이터의 오염이 발생된다. 이 논문은 테스크 프로파일 수의 축소 및 쿼리확장을 효율적으로 분류할 수 있는 트리구조 프로파일을 제안한다.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.943-946
• /
• 2000

기계설비의 진동신호와 음향신호에서 결함신호를 검출하기 위해 본 논문에서는 ALE와 트리구조 필터뱅크를 이용 진동분석 시스템을 설계 구현하였다. ALE는 신호를 전처리함으로서 진동신호의 주기성분을 제거하여 결함신호검출을 용이하게 하며 트리구조 필터뱅크는 비정제적 결함신호를 전 대역에서 동일한 분해도로 분해한다. 설계된 진동분석 시스템은 모의실험과 DSP상의 구현을 통해 그 성능이 평가하였다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.44 no.1
• /
• pp.71-79
• /
• 2007

Recent advances in the internet infrastructure have resulted in a large number of huge Web sites and portals worldwide. These Web sites are being visited by various types of users in many different ways. Among all the web page access sequences from different users, some of them occur so frequently that may need an attention from those who are interested. We call them frequent access patterns and access sequences that can be frequent the candidate patterns. Since these candidate patterns play an important role in the incremental Web mining, it is important to efficiently generate, add, delete, and search for them. This thesis presents a novel tree structure that can efficiently store the candidate patterns and a related set of algorithms for generating the tree structure, adding new patterns, deleting unnecessary patterns, and searching for the needed ones. The proposed tree structure has a kind of the 3 dimensional link structure and its nodes are layered.