• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 하계종합학술대회논문집
• /
• pp.550-553
• /
• 1998

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

• 한국통신학회논문지
• /
• 제18권6호
• /
• pp.895-906
• /
• 1993

본 논문에서는 영상의 대역분할 부호화를 위한 다중비트율 트리구조 벡터양자화를 제안하였다. 영상의 대역분할은 원영상을 특정 대역과 방향성을 갖는 대역성분들로 분리하므로, 대역분할을 거친 각 대역성분을 학습영상으로 사용하여 다중비트율 트리구조 벡터양자화기를 설계하였다. 대역분할을 거친 각 대역성분에 대한 최적비트할당은 원하는 비트율과 왜곡을 갖는 다중 비트율 트리구조 벡터양자화기의 전정서브트리를 선택하는 문제로 귀착된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• 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의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.430-432
• /
• 2005

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

• 한국게임학회 논문지
• /
• 제11권2호
• /
• pp.39-44
• /
• 2011

컴퓨터게임은 게임규칙들을 컴퓨터가 자동적으로 처리하기 때문에 게임규칙들이 수학적 함수들로 표현된 게임공식들이 필요하다. 게임공식들은 일반적으로 다변수 함수들이다. 게임공식을 설계하는 것은 관련 게임규칙을 만족하는 다변수 함수를 설계하는 것이기 때문에 복잡하고 어려운 문제이다. 본 논문에서는 게임공식을 체계적으로 설계하는 방법을 제안하였다. 제안하는 방법은 다변수 함수인 게임공식을 피연산자들의 트리구조로 분해하여 이 트리구조의 최하위레벨에는 단일변수 함수들로 구성된다. 그래서 게임공식의 트리구조 분해를 통해 복잡하고 어려운 다변수 함수 설계 문제를 단순하고 쉬운 단일변수 함수 설계 문제로 변경하여 설계하는 방법이다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2009년도 추계학술대회
• /
• pp.306-309
• /
• 2009

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

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.455-460
• /
• 2001

어떤 응용프로그램에서는 계산구조가 프로그램의 수행도중 동적으로 변한다. 이런 경우 정적으로 태스크를 분할하고 할당하는 것은 병렬컴퓨터에서 높은 성능을 얻는데 충분하지 못하다. 이 논문에서는 동적으로 변하는 트리구조를 가진 계산을 프로세서들에 효율적으로 분배하는 부하분산 알고리즘을 소개한다. 이 알고리즘의 메쉬구조상에서의 구현기법이 소개되고 복잡도가 분석된다. 실험을 통하여 이 알고리즘이 좋은 성능을 나타내는 것을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.309-310
• /
• 2009

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

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.943-946
• /
• 2000

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

• 전자공학회논문지CI
• /
• 제44권1호
• /
• pp.71-79
• /
• 2007

네트워크 환경의 발전으로 다양한 콘텐츠와 다수의 사용자를 가지는 포탈, 대형 사이트 들이 증가 하게 되었고, 이러한 포털, 대형 사이트의 증가로 인해 서로 다른 성향을 띈 다수의 사용자들이 다양한 경로로 사이트를 이용하게 되었다. 이렇게 다양해진 경로 중에 빈번하게 발생하는 경로를 빈발패턴이라고 하며, 빈발패턴이 될 가능성이 있는 패턴을 후보패턴이라고 한다. 이러한 후보패턴들을 이용해 트리구조를 생성, 추가, 삭제, 검색 하는 것은 마이닝 과정 중의 한 부분으로서, 트리구조 및 알고리즘에 따라 마이닝의 성능에 영향을 미치게 된다. 본 논문에서는 이러한 후보패턴들을 이용하는 마이닝의 성능 향상을 위해 하나의 노드가 다수의 링크를 가지는 기존의 트리 구조와는 달리 하나의 노드가 3개의 링크를 가지고 있고, 각 노드들이 계층구조로 이루어져 있어, 기존의 트리보다 정형화된 구조와 향상된 성능을 보이는 3차원 트리구조 및 생성, 추가, 삭제, 검색 알고리즘을 제안한다.