• 정보처리학회논문지D
• /
• 제19D권1호
• /
• pp.1-14
• /
• 2012

데이터 웨어하우스는 크기가 방대하기 때문에 인덱스의 선택은 질의어 처리의 효율성에 상대한 영향을 준다. 인덱스는 질의 처리 비용을 줄이지만, 그것이 차지하는 기억 영역과 데이터베이스의 변경에 따른 보수라는 비용이 수반된다. 데이터 웨어하우스에서 하나의 사실 테이블과 여러 개의 차원 테이블 사이의 조인을 행하는 스타 조인 질의어와 차원 테이블의 선택을 최적화하기 위해서 비트맵 조인 인덱스가 잘 적용된다. 비트맵 조인 인덱스는 이진수로 표현되기 때문에 저장 비용은 적게 들지만 인덱스 할 후보 속성들이 많이 생성되기 때문에 그 중에서 인덱스 할 속성들을 선택하는 일은 어려운 과제가 된다. 인덱스 선택은 일단 후보 속성들의 개수를 축소하고, 그 중에서 인덱스를 선택하게 된다. 본 논문에서는 데이터 마이닝 방법을 사용해서 비트 맵 조인 인덱스 선택 문제에서 후보 속성들의 개수를 축소하는 것을 해결한다. 질의어에 있는 속성들의 빈도에 기준해서 후보 속성들의 개수를 감소시키는 기존의 방법에 비해서 본 논문은 속성들의 빈도를 사용함과 동시에 차원 테이블의 크기, 차원 테이블의 튜플 크기, 디스크의 페이지 크기 등을 고려한다. 그리고 데이터마이닝 기법으로 빈발 항목집합을 마이닝하여 후보 속성들의 개수를 효과적으로 줄인다. 후보 속성집합들의 비트 맵 조인 인덱스에 비용함수를 적용해서 최소의 비용과 기억 영역 제한에 적합한 속성집합들의 비트 맵 조인 인덱스를 구한다. 본 논문의 방법의 효율성을 평가하기 위해서 기존의 방법들과 비교 분석을 한다.

• 한국통신학회논문지
• /
• 제16권7호
• /
• pp.663-679
• /
• 1991

본 논문에서는 다중 경로 페이딩 채널에서 최대 다중 경로 지연폭이 한 비트 폭보다 큰 경우 발생할 수 있는 심볼간 간섭을 극복하기 위해 M-ary 신호 방식과 절환 신호 방식을 채용한 다중 경로 다이버시티 수신 noncoherent F나 ds / SSMA 통신 시스템의 평균 오율을 평가하였다. 시스템의 평균 오율은 가우스 근사법을 이용해 채널 파라메타와 PN 시퀀스의 길이와 같은 시스템 파라메타에 대한 식으로 표현하였고, 이러한 결과식을 이용해 M-ary FSK 시스템과 두 종류의 절환 수신기에 대한 FSK시스템의 평균 오율을 수치적으로 분석하였다.

• 정보와 통신
• /
• 제24권4호
• /
• pp.67-75
• /
• 2007

본 고에서는 MPEG 3DGC(3D Graphics Compression)서브그룹에서 진행중인ISO/IEC 14496-16 AFX(Animation Framework extension)중 Animation과 관련된 동향에 대해 기술한다. 가상 공간에서의 bone-based, 모델과 같은 캐릭터 애니메이션의 표현과 압축, 소스 모델과 타겟 모델로 부터 일련의 연속적인 중간 모델들을 만들어서 부드러운 애니메이션이 가능하도록 하는 모핑 애니메이션, 키 프레임 애니메이션의 압축에 대해 살펴보고, 현재 진행중인 Frame-based Animation Compression 대해 살펴본다. 마지막으로, 이러한 압축 툴을 사용하여 압축한 3D 비트 스트림을 다중화(Multiplexing)하여 저장하는 m3d 데이터 포맷에 대해 살펴본다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
• /
• pp.341-344
• /
• 2001

본 논문에서는 타원곡선 알고리즘에 기반한 공개키암호시스템 구현을 다룬다. 공개키의 길이는 193비트를 갖고 기약다항식은 p(x)=x/sup 193＋x/sup 15＋1을 사용하였다. 타원곡선은 polynomial basis 로 표현하였으며 SEC 2 파라메터를 기준으로 하였다 암호시스템은 polynomial basis 유한체 연산기로 구성되며 특히, digit-serial 구조로 스마트카드와 같이 제한된 면적에서 구현이 가능하도록 하였다. 시스템의 회로는 VHDL, SYNOPSYS 시뮬레이션 및 회로합성을 이용하여 XILINX FPGA로 회로를 구현하였다. 본 시스템 은 Diffie-Hellman 키교환에 적용하여 동작을 검증하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
• /
• pp.321-322
• /
• 2017

이 연구는 작품분석을 통해 작품에서 나타난 모던댄스(modern dance)와 컨템포러리댄스(contemporary dance)의 차이를 분석하고 논의하는 것을 목적으로 두었으며, 그 결과 모던댄스와 컨템포러리댄스를 움직임, 음악, 무대미술 이라는 세 가지의 키워드로 나뉠 수 있었다. 크게 모던댄스는 신체의 확장, 서정적인 분위기의 음악, 근육의 섬세한 움직임을 통한 춤의 본질을 표현하게 되었고, 컨템포러리댄스는 신체의 분절, 전자음과 강한 비트, 정형화 되지 않은 조명과 락 콘서트를 연상하는 이미지를 연출할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.633-635
• /
• 2000

본 논문에서는 프로그램을 루프 구조에 근거하여 계층적으로 표현한 HTG (Hierarchical Task Graph)의 복합 노드 태스크들을 공유 메모리 다중처리기 환경에서의 효율적 수행을 위한 새로운 스케쥴링 기법을 제안한다. 단일처리기의 멀티스레드 구조를 비롯한 여러 플랫폼에 적용하기 위해 자바의 스레드를 사용하여 구현하였으며, 기존의 HTG의 함수 병렬성을 위한 비티 벡터 알고리즘과 성능을 비교 분석하였다. 실험 결과에서 보듯이, 제안된 기법이 비트 벡트 방법에 비해 수행 시간 측면에서 효율적임을 알 수 있으며 또한, 좋은 부하 균형을 유지하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2000년도 추계학술대회 논문집
• /
• pp.204-207
• /
• 2000

본 논문에서는 기존 쇼핑몰의 상품 판매 기능을 이용해 음악 관련 컨텐트를 취급할 수 있는 전자상거래 시스템의 개발에 대해 제안하였다. ASP기반으로 동작하며, 일반적인 상품 판매 기능 이외에 악보를 검색, 판매할 수 있는 기능을 추가했다. 악보는 SMF(Standard Midi File)를 소스로 사용해 기존의 인쇄물 흑은 비트맵, 포스트 스크립트 타입의 악보에서는 불가능했던 여러 가지 기능들을 가지며, Music ML을 이용해 악보로 표현하도록 했다. 개발한 시스템을 실제로 사용하기 전에 시뮬레이션을 통해서 검증하였다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 추계종합학술대회 논문 초록집
• /
• pp.357-357
• /
• 2004

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.707-709
• /
• 2003

본 논문에서는 유사도(similarity) 기반 이미지 클러스터링 기법에 대하여 논하고자 한다. 비트맵 이미지의 특징을 추출하고 이러한 특징에 기반한 유사도 측정 함수들을 소개하고 이미지 클러스터링 알고리즘과 구현을 통한 실험 예제들에 대해서 설명한다. 이 실험에서 우리는 유사도에 따라 이미지들이 계층적(Hierarchical)으로 집단화 되는 계층적 클러스터링 알고리즘을 사용하였다. 이미지의 특징 표현을 위해서는 HSV 기반의 히스토그램을 이용하였다. 본 논문에서 제안한 기법의 실험 결과는 이미지 데이터베이스에서 유사한 이미지를 검색하는데 높은 효율성이 있는 것을 보여준다.

• 한국음향학회지
• /
• 제17권7호
• /
• pp.12-21
• /
• 1998

본 논문은 음성 부호화기인 MPMLQ(Multi Pulse Maximum Likehood Quantization)를 고정 소숫점 범용 DSP에 실시간으로 구현할 때 발생되는 계산량을 줄이기 위한 변형된 형태의 MPMLQdp 관한 것이다. MPMLQ는 음성 신호에서 선형 예측 계수와 피치 정보를 추출하고 남은 잔여 신호와 가장 유사한 여기 신호를 표현할 때 상관법을 이용 한다. 상관법은 DSP상에 구현할 때 계수 승산 오버플로우를 발생시킬 수 있으므로 연산후 항상 점검하여야 한다. 이것은 MPMLQ 구현시 전체 계산량의 많은 부분을 차지한다. 본 논 문은 이러한 문제점에 착안하여 계수 승산 오버플로우가 발생하지 않도록 입력 음성신호의 크기를 2비트 만큼 줄이고, 이로 인하여 같은 크기로 줄어든 잔여 신호를 고려하여 MPMLQ에서 여기신호의 크기를 표현하는 고정 코드북 이득표를 적절히 조절하였다. 실험 결과 변형된 MPMLQ의 SSNR은 0.040325dB(실험data기준) 향상되었으며, 계산량에 있어서 도 17.7%의 처리속도 향상되었다. 따라서 고정 소숫점 범용 DSP에 실시간 구현이 가능하였다.