• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.12a
• /
• pp.238-241
• /
• 2003

본 논문에서는 스트림 데이터를 인증하는데 적합한 일회용 서명 기법을 제시한다. 스트림 인증에 일회용 서명 기법을 사용할 경우, 가장 큰 문제점은 큰 서명 크기로 인해 네트워크 오버헤드가 많다는 점이다. 제시한 기법은 기존 일회용 서명 기법 중 서명 크가 가장 작다. 또한, 제시된 기법의 검증 연산량은 매우 작다. 스트림 인증에 적합한 기존 기법과 온라인 서명 연산량을 비교하면, HORS보다는 다소 많지만, BiBa나 Powerball보다 적다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.212-214
• /
• 1999

최근 인터넷 기반의 분산 멀티미디어 환경에서 가장 활성화되고 있는 기술로 스트림 서비스와 분산 객체 기술을 들 수 있다. 특히, 분산 객체 기반의 스트림 서비스의 연구가 진행되면서, 다양한 프로토콜과 관리 모델들이 소개되고 있다. 이러한 연구를 바탕으로, 본 논문에서는 스트림 서비스의 품질을 보장하기 위해 분산 객체기술의 표준안인 CORBA를 이용한 QoS 관리 모델을 제안한다. 이를 위해, 사용자 제어 모듈과 QoS 관리 모듈을 설계하였으며, 이들은 협약(Negotiation)과 적응(Adaptation) 기법을 통하여 상호작용함으로써 스트림을 송수신하는 두 시스템간에 QoS를 보장한다. 제안된 QoS 관리 모델은 기존의 화상회의, VOD, 인터넷 방송 등의 서비스에 응용 가능하도록 설계하였다. 마지막으로 설계한 객체 모듈들을 사용하여 CORBA 기반의 스트림 서비스가 가능한 QoS 관리 모델의 프로토타입을 제안한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.67-74
• /
• 2008

현재의 센서 네트워크 시스템은 공간적 정보를 배제한 센서 데이터스트림에 대한 저장 및 검색 방안에 대한 연구에 치중되어 있다. 하지만, 이러한 센서 네트워크가 공간적 정보와 결합하게 되면 훨씬 더 많은 응용과 의미 있는 데이터로 가공될 수 있다. 본 논문은 GeoSensor Network에서 공간적 정보와 데이터스트림이 결합된 공간 데이터스트림 정의 및 공간 데이터스트림간 조인 전략들과 그에 따른 조인 전략들 간의 비용을 추정하는 비용 모델을 제시하였다. 공간 데이터스트림간 조인 전략을 위해 Nested Loop 조인, Grid File, R-tree 알고리즘을 사용하였고, 단방향 Nested Loop 조인, 단방향 Grid 조인, 단방향 R-tree 조인 기법들을 조합하여 조인 전략들 간의 비용을 추정하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.221-224
• /
• 2001

네트워크 기술의 발전으로, 인터넷을 통한 주문형 비디오 서비스가 가능해지고 있다. 주문형 비디오 시스템은 대용량 데이터를 실시간에 전송할 필요가 있기 때문에 디스크 전송대역폭은 매우 중요한 자원이다. 동시 다수에게 끊긴 현상이 없는 원활한 스트림 서비스를 하기 위해서는 매우 큰 디스크 대역폭이 필요하다. 비디오 스트림 데이터를 캐슁하여 디스크 대역폭을 절약하면, 한정된 디스크 대역폭에서 더 많은 스트림을 제공할 수 있다. 논문은 보다 향상된 비디오 스트림 캐슁 알고리즘을 제안한다. 제안된 알고리즘은 기존의 방법들 보다 더 많은 스트림을 제공하고, 스트림 재생의 지연을 줄인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.226-229
• /
• 2007

스트리밍 환경에서 조인 연산은 기존의 기법과는 다른 처리 방법을 요구한다. 이런 문제를 해결 하기 위해 기존에 여러 가지의 다양한 기법들이 제안되었다. 하지만 지금까지 제안된 방법들은 두 개의 입력 스트림에 대한 조인만 고려하거나 단일 속성 멀티 스트림 조인에 대해서만 고려해왔다. 하지만 조인 속성이 여러개인 경우에는 한단계로 조인을 수행하는 것은 불가능하다. 이 눈문에서는 이러한 문제를 해결하기 위해서 지금까지 고려되어 왔던 환경에서 더 일반화 된 다중속성을 가지는 조인을 고려한다. 이러한 경우에는 조인이 다단계로 일어나게 되는데 이러한 환경에서는 이전 단계의 조인이 다음 단계의 조인에 영향을 미치게 된다. 그러므로 최종 조인 결과를 빠르게 만들어 내기 위해서는 여러 입력 스트림 중에서 어떤 조인을 먼저 수행하느냐에 따라 전체적인 조인결과를 만들어내는 속도가 달라지게 된다. 그러므로 전체 조인결과를 빠르게 만들어 내기 위해서 조인이 수행되는 과정에서 여러 입력 스트림중에 어떤 스트림을 먼저 수행할지를 결정함으로써 최종 조인 결과를 빠르게 만들어낼 수 있게 하는 방법을 제안한다.

• Journal of Korea Multimedia Society
• /
• v.7 no.4
• /
• pp.496-504
• /
• 2004

This paper preposes a various policies and experiment results to select streams in a presentation to be transcoded for mobileterminals after distinguishing the characteristics of streams in the presentation. This applies to the presentation composed of various data streams on a PC server. The rationale of the research is that the stream selection polices for transcoding enhances the speed of presentation in mobile terminals considerably faster than in the case when every stream has to be transcoded. Thus, the thesis suggests a stream selection polices for transcoding based on EPOB (End Point of Over Bandwidth) and aims to lower the requiring bandwidth of the presentation to the network bandwidth as well as to minimize early delay time for the presentation to be played in mobile terminals.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.470-475
• /
• 2007

최근 센서 네트워크에 대한 연구가 활발한 가운데 센서 네트워크에서의 보안에 관한 중요성 또한 대두되고 있어, 센서 노드 및 센서 네트워크 상의 정보를 안전하게 관리하기 위한 암호 알고리즘의 구현이 필수적이다. 센서 노드 상에서 이용될 수 있는 암호로는 TinyECC 등의 공개키 암호와 AES와 같은 표준 블록 암호가 있으나, 속도 면에서 좀더 효율적일 것으로 기대되는 스트림 암호는 아직 표준화된 바가 없으며, 현재 eSTREAM 프로젝트에서 표준화가 진행 중에 있다. 이에 본 논문에서는 센서 노드에 가장 적합한 스트림 암호를 찾기 위해서 eSTREAM의 2단계에 제출 되어있는 스트림 암호들 중 소프트웨어용 암호 7개를 구현하고 성능을 비교한다. 또한 참조 구현으로서 하드웨어용 스트림 암호 및 AES-CTR에 대한 실험 결과도 제시한다. 본 논문의 실험 결과에 따르면 위 스트림 암호 중 Dragon이 속도 측면에서 가장 효율적인 것으로 나타났으며, 초당 약 12.5KB의 암호화 성능을 보여 센서 노드에서 사용하기에 적합한 것으로 판단된다.

• The KIPS Transactions:PartD
• /
• v.15D no.2
• /
• pp.163-170
• /
• 2008

Due to the proliferation of the Internet and intranet, a new application domain called stream data processing has emerged. Stream data is real-timely and continuously generated. In this paper, we focus on the processing of stream data whose characteristics vary unpredictably by over time. Particularly, we suggest a method which generates an efficient operator execution order called WT-Heuristics. WT-Heuristics efficiently determines the operator execution order since it considers only two adjacent operators in the operator execution order. Also, our method changes the execution order with respect to the change of data characteristics with minimum overheads.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.25-28
• /
• 2007

무한히 연속적으로 발생하는 데이터 스트림에서의 연속 질의 처리는 빠른 처리 시간과 적은 메모리 사용량을 요구한다. 이런 제약 사항을 만족하기 위해 연속 질의의 선택 조건절에 사용된 같은 속성들로 그룹화하여 해당 속성들을 처리함으로써 빠르게 질의를 처리할 수 있다. 그리고 더 효율적으로 질의를 처리하기 위해 초기에 일정 기간 동안 데이터 스트림에 대한 통계 정보를 수집한다. 실행 시 통계 정보를 수집하는 이유는 데이터 스트림의 특성을 예측할 수 없기 때문에 데이터 특성에 대한 정보를 수집하고 수집된 정보를 가지고 가장 좋은 질의 처리 순서를 결정함으로 써 전체적인 질의 처리 성능을 향상 시킬 수 있고 실험을 통해 이를 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.43-48
• /
• 2007

데이터 스트림 관리 시스템에서 조인 연산자는 질의가 내포하는 여러 연산자들 가운데 상대적인 계산비용이 높은 연산자로, 센서 네트워크와 같이 한정적 정보들이 개별적으로 입력되는 환경에서는 필연적으로 요구된다. 데이터 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 하며, 종합적인 결과를 얻기 위해 조인 연산자가 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우 제약사항과 MJoin의 특성을 반영하여 전역적으로 공유된 질의 실행 계획 수립 및 처리에 관한 문제를 다룬다. 이러한 다중 MJoin에 대한 전역 공유 질의 실행 계획 수립 문제가 NP-Hard임을 증명하고, 근사화 접근 방법을 제안한다. 또한 전역적으로 공유된 질의 실행 계획을 올바르게 수행할 수 있는 처리 기법을 제안한다. 이러한 연구의 노력은 데이터 스트림 환경에서 효율적인 다중 질의 최적화 및 처리기법의 기초 연구로 활용될 수 있다.