• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.218-220
• /
• 2012

최근 클라우드 컴퓨팅이 발전함에 따라 공간 데이터베이스의 아웃소싱(outsourcing)에 대한 관심이 급증하고 있다. 따라서 데이터베이스 아웃소싱에서의 위치 데이터 보호를 위한 공간 좌표 변환 기법이 활발히 연구되어 왔다. 그러나 기존 공간 좌표 변환 기법들은 근접(proximity) 공격에 취약하기 때문에, 데이터 베이스 아웃소싱을 통해 서비스를 제공받는 사용자의 프라이버시를 보호하지 못한다는 문제점이 존재한다. 따라서 사용자의 안전하고 편리한 서비스 사용을 위한 공간 좌표 변환 기법이 요구된다. 이를 위해, 본 논문에서는 선대칭 이동 기반 공간 좌표 변환 기법을 제안한다. 제안하는 기법은 위치 데이터 보호를 위해 데이터 분포 변환 및 에러 삽입을 수행하고 근접 공격의 효율적인 방지를 위해 선대칭 이동을 이용한 공간 좌표 변환을 수행한다. 또한, 성능평가를 통해 제안하는 기법이 근접 공격에의 노출 확률을 크게 감소시키면서, 빠르게 공간 좌표 변환을 수행함을 검증한다.

• Journal of KIISE
• /
• v.41 no.11
• /
• pp.892-899
• /
• 2014

Dynamic binary instrumentation is a code insertion technique for debugging a program without scattering its execution flow, while the program is running. Most dynamic instrumentations are implemented using dynamic binary translation techniques. Existing studies translated program codes dynamically by parsing the machine code stream to intermediate representation (IR) and then applying compilation techniques for IRs. However, they have high overhead during translation, which is a major cause of difficulty in applying the dynamic binary translation technique to the program which requires high responsiveness. In this paper, we introduce a light-weight dynamic binary instrumentation framework based on a novel dynamic binary translation technique which has low overhead while translating the program code. In order to reduce the translation overhead, our approach adopts a tabular-based address translation and exploits a translation bypassing scheme, which stores the translated address of a frequently called library function in advance. It then accesses the translated address and executes function codes without code translation when calling the function. Our experiment results demonstrated that the proposed approach outperforms the prior dynamic binary translation techniques from 2% up to 65%.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1714-1717
• /
• 2010

디바이스 드라이버는 커널의 대부분을 차지하기 때문에 디바이스 드라이버에 문제가 발생하면 시스템에 심각한 영향을 미치게 된다. 따라서 디바이스 드라이버의 고장 분리 기술은 운영체제의 신뢰도 향상을 위해서 매우 중요하다. 동적 코드 변환 기법(Binary Translation)은 기계어 코드의 수준에서 기존의 디바이스 드라이버의 명령어 집합을 다른 명령어 집합으로 변환하여 실행하도록 하는 기법이다. 이 기법을 통해 우리는 각 명령어의 변환 과정에서 디바이스 드라이버의 모든 행위를 감시할 수 있다. 따라서 동적 코드 변환기법은 디바이스 드라이버의 고장을 분리하며 악의적인 메모리 접근을 제한하는 장점을 가지고 있다. 또한 커널 코드의 수정과 디바이스 드라이버의 수정이 요구되지 않는다. 이 논문에서 우리는 동적 코드 변환 기법을 설계하고 구현하였다. 그리고 동적 코드변환 기법을 이용한 몇 가지 실험을 통해, 디바이스 드라이버를 수행 시 발생하는 오버헤드와 고장 분리 가능 여부를 평가해 보았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.412-414
• /
• 2002

XML을 이용한 애플리케이션이 핫 이슈로 부각되고 있는 현재, 다양한 분야에서 XML 문서로의 변환을 모색하고 있다 많은 시스템 설계자들이 애플리케이션이나 시스템을 분석하는데 있어서 UML은 보편적으로 사용되는 모델링 언어일 것이다 또한 최근에는 모델링 언어인 UML을 XML DTD로 변환시키는 다양한 방법론들이 제시되고 있으나, 이러한 방법론들은 UML을 XML DTD로 변환시킬 경우 어느 정도의 정보의 누락과 변질이 발생하게 된다. 이렇게 누락되는 정보를 제대로 XML 문서로의 변환을 위하여, 본 논문에서는 두 가지의 모델링 기법을 사용하여 UML을 XML DTD로의 변환을 제안하였다. 변환 방법으로는 첫째, UML 모델의 각 부분을 XML로 변환하는 기법을 정리한 XML 변환 기법들이며, 둘째로는 UML로부터 XML DTD를 생성시키는 방법이다. 위의 방법을 이용하여 UML을 XML DTD로의 변환을 하고자 하였다. 변환시 UML 다이어그램의 다양한 정보를 DTD에 포함 시켜야 하므로, UML에 나타나 있는 여러가지 경우가 포함되어 있는 다이어그램을 선택하였다. 이렇게 두 가지의 기법을 사용하면 UML을 XML DTD로 변환하는데 정보의 손실을 최소한으로 줄일 수 있다.

• The Journal of the Acoustical Society of Korea
• /
• v.31 no.5
• /
• pp.332-339
• /
• 2012

Beamspace transform algorithm transforms spatial-domain data - such as x, y, z dimension - into incidence-angle-domain data, which is called beamspace-domain data. The beamspace transform method is generally used in source localization and tracking, and adaptive beamforming problem. When the beamspace transform method is used in multichannel audio source separation, the inverse beamspace transform is also important because the source image have to be reconstructed. This paper studies the beamspace transform and inverse transform algorithms for multichannel audio source separation system, especially for the beamspace-domain multichannel NMF algorithm.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.1064-1065
• /
• 2015

단상 계통 연계형 전력 변환기에서 계통과 연계하기 위해서는 계통의 위상 정보를 정확히 측정하여 전력 변환기의 출력 주파수와 위상이 동일한 상태로 전류가 공급 되도록 해야 한다. 본 논문에서는 단상 d-q 좌표 변환 기법을 통한 위상 동기화 기법을 적용하여 왜곡된 계통전압이 d축 전압에 야기 되는 에러 성분을 최소화 하는 보상 기법을 제안한다. 제안된 기법은 동기 d축 전압을 일정한 주기로 적분하여 에러 성분을 최소화 한 후, PI제어를 통해 d축 전압을 0으로 수렴하게 하는 기법이다. 제안된 기법은 추가적인 하드웨어를 요구하지 않는다. 본 논문의 타당성을 검증하기 위해 3[kW]급 단상 계통 연계형 전력변환기 시작품을 제작하고 실험을 통해 증명하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.434-437
• /
• 2011

낸드 플래시 메모리는 하드 디스크와는 다른 여러가지 특성 때문에 논리 주소를 불러 주소를 변환해 주는 주소 변환 계층(FTL)이 필요하다. 최근에 고성능의 저장 장치를 제공하기 위해서 페이지 수준의 주소 변환 기법이 많이 사용되고 있는 데, 이 기법은 매핑 정보가 너무 커서 메모리에서 매핑 정보를 관리하기에는 힘들다는 문제와 데이터의 접근 지역성을 잘 활용하지 못하는 문제가 있다. 본 논문에서는 스토리지의 주소 공간을 유닛이라는 단위로 분리하여 페이지 수준의 주소변환을 사용함으로써 매핑 정보를 크기를 줄이고 또한 접근 지역성을 활용하여 가비지 컬렉션 오버해드를 줄이는 유닛 레벨 주소 변환 기법을 제시한다. 실험결과 제시한 기법은 페이지 매핑 기법보다 랜덤 접근 패턴에서 가비지 컬렉션 오버해드를 40% 감소시켰으며 매핑 데이터 량도 38% 감소시켰다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.47-50
• /
• 2005

본 논문에서는 S-XML 미들웨어에서 캐싱을 이용한 효율적인 공간 데이터 변환 기법을 제안한다. 공간 데이터베이스 관리 시스템(SDBMS)을 기반으로 하여 S-XML 을 지원하는 시스템은 SDBMS 에서 사용되는 이진 데이터와 S-XML 간의 상호 변환 과정이 필요하다. 특히 변환 과정에서 공간 데이터는 비공간 데이터에 비해 데이터 크기가 크고, 복잡한 동시에 다양한 데이터 형식을 가지고 있어 비공간 데이터에 비해 변환 비용이 크다. 따라서 공간 데이터의 특성을 고려한 변환 비용 감소 기법이 필요하다. 제안 기법은 SDBMS 의 질의 처리 결과인 이진 데이터를 S-XML 문서로 변환하고, S-XML 미들웨어의 캐싱 관리자에서 공간 데이터에 해당하는 부분만을 캐싱 한다. 캐싱 관리자는 질의를 점 질의와 영역 질의로 구분한다. 점 질의의 결과에 대해서는 공간 데이터의 OID 를 키 값으로 하는 해쉬 색인을 사용하며, 영역 질의 결과에 대해서는 질의에서 표현된 MBR 에 따라 R-Tree 색인을 사용한다. 변환 과정에서 요구되는 공간 데이터가 캐싱된 데이터로 존재하면 질의 종류에 따른 색인을 사용하여 데이터를 추출하고 이를 S-XML 데이터로 치환한다. 캐싱 데이터를 이용한 공간 데이터 변환 기법에 의해 공간 데이터의 변환 비용을 줄임으로써 S-XML 미들웨어 에서의 변환 시간을 단축할 수 있다.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.3160-3162
• /
• 2000

변화 부호화는 기존에 부호화 되어있는 영상의 비트율을 더 낮은 비트율의 영상으로 재 부호화하거나. 다른 부호화 표준으로 재 부호화 하는 기법이다. 변환 부호화기의 설계에서 가장 중요시되는 문제는 화질 향상과 부호화 속도의 향상이다. 변환 부호화기의 많은 응용분야에서 실시간 변환을 필요로 하기 때문에 변환 속도를 향상시키면서 화질을 높이는 방법이 연구되어 왔다. 비트율 변환비가 매우 클 때에나 표준화 방법의 목적 영상 사이즈가 다를 때엔 비트율의 변환과 함께 영상의 크기를 함께 변환(1/2)해 주어야할 필요가 있다. 본 논문에서는 이러한 경우에 적합한 변환 부호화기법을 제안한다. 우선 영상의 크기를 다운스케일링 해 준후, 기존 영상의 움직임 벡터들로부터 AWW기법을 이용해 1차 추정 벡터를 추출하여 속도를 향상시키고, 1차 추출 벡터 부근의 한정된 영역으로부터 움직임 벡터 추정과정을 거쳐 최종 추정 벡터를 정제하여 화질을 향상시킨다. 실험 결과 기존의 재 부호화 기법에 비해 속도가 향상됨을 확인 할 수 있었으며. AWW 기법에 비해 연산량은 조금 많아지나 정제 과정을 통하여 약 1dB 정도의 화질 향상이 있음을 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.109-112
• /
• 2002

물리적 데이터베이스 설계기법은 최적의 질의처리 성능을 제공하기 위하여 데이터베이스의 액세스 구조를 결정하는 과정이다. 본 논문에서는 변환기법을 이용한 공간 액세스 구조의 물리적 데이터베이스의 설계를 위한 영역분할 전략을 제시한다. 변환기법을 이용한 공간 액세스 구조는 원공간(original space)에서의 공간 객체들을 공간의 차원을 두 배로 하는 변환공간(transformation space)내의 점 객체들로 변환하여 관리하는 방법이다. 먼저, 원공간에 주어지는 모든 공간 질의가 변환공간에서는 한가지 형태의 범위 질의로 변환되는 특징이 있음을 보인다. 그리고, 변환공간상에서 이 범의 질의가 위치하는 질의 영역의 모양과 데이터 페이지가 위치하는 페이지 영역의 모양 사이의 관련성을 이용하여 질의처리의 성능을 향상시킬 수 있는 영역분할 전략을 제안한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 공간 액세스 구조를 구성할 수 있었으며, 이차원 원공간에 대한 사차원 변환 공간인 경우에 질의의 형태에 따라 질의처리의 성능이 다섯배 이상까지 향상되었다.