• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.42-47
• /
• 2001

실체뷰는 대량의 데이터웨어하우스에서 질의처리를 효과적으로 수행하기위한 대안으로서, 그 핵심은 각 데이터 원천에서의 데이터변화에 대응한 복합적인 뷰의 효과적인 관리 문제이다. 본 연구에서는 우선 실체뷰 관리에 관한 기존의 연구들을 일별함에 있어서 즉, 갱신의 주체문제, 갱신객체, 및 갱신시간 문제의 세가지 관점에서 본 연구의 위치를 결정한 다음, 대수적 접근법으로 복합뷰 갱신문제가 복잡해지는 원인을 규명하였다. 그 해법으로서 참조무결성을 활용한 복합 조인뷰의 갱신 알고리즘을 제안하면서, 여러 가지 참조무결성 제약조건과 트랜잭션과 관련된 자체갱신적 새로운 해법을 제시했다.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.2
• /
• pp.33-40
• /
• 2004

According as client/server is generalized by development of computer performance and information communication technology, Servers uses local cache for extensibility and early response time, and reduction of limited bandwidth. Consistency of cached data need between server and client this time and much technique are proposed according to this. This Paper improved update frequency cache consistency in old. Existent consistency techniques is disadvantage that response time is late because synchronous declaration or abort step increases because delaying write intention declaration. Techniques that is proposed in this paper did to perform referring update time about object that page request or when complete update operation happens to solve these problem. Therefore, have advantage that response is fast because could run write intention declaration or update by sel_mode electively asynchronously when update operation consists and abort step decreases and clearer selection.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.2
• /
• pp.7-13
• /
• 2017

Many systems rely on reliable timestamps to determine the time of a particular action or event. This is especially true in digital investigations where investigators are attempting to determine when a suspect actually committed an action. The challenge, however, is that objects are not updated at the exact moment that an event occurs, but within some time-span after the actual event. In this work we define a simple model of digital systems with objects that have associated timestamps. The model is used to predict object update patterns for objects with associated timestamps, and make predictions about these update time-spans. Through empirical studies of digital systems, we show that timestamp update patterns are not instantaneous. We then provide a method for calculating the distribution of timestamp updates on a particular system to determine more accurate action instance times.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.165-170
• /
• 2004

공간 데이터 웨어하우스에서 구축기는 의사절정을 위한 기반 데이터의 구축을 담당한다. 일반적으로 공간 데이터 웨어하우스의 데이터 적재는 잦은 갱신으로 인한 서버의 부하를 줄이기 위하여 구축기에 적재할 데이터를 임시 저장하고 일정주기마다 적재하는 방법을 이용한다. 이때 구축기의 정보는 차원테이블에 대한 갱신정보와 사실 테이블의 일부 갱신정보만을 유지하므로 여러 차원 테이블로 구성된 사실 테이블의 갱신은 공간 데이터 웨어하우스 서버에서 수행해야 한다. 사실 테이블의 갱신연산은 연관된 차원 테이블들에 의해 처리되므로 높은 처리 비용이 필요하다. 따라서 사실테이블의 처리로 인해 적재시간이 증가하며, 이는 사용자의 의사결정 응답시간을 증가시킨다. 본 논문에서는 공간 데이터 웨어하우스의 구축기에서 사실테이블의 사전 계산 기법을 제안한다. 이 기법은 차원 테이블 및 사실 테이블에 대한 메타정보와 추가적으로 기록되어야할 데이터 정보를 구축기에 유지한다. 구축기는 이 정보를 이용하여 삽입 연산시 사실 테이블에 적재할 갱신 정보를 사전에 계산하고, 이를 적재주기에 함께 적재한다. 따라서 사실 테이블의 신을 데이터 적재 이전에 구축기에서 계산하므로 공간 데이터 웨어하우스 서버에서 발생하는 높은 처리 비용을 감소시킬 수 있다. 공간 데이터 웨어하우스 사용자의 의사결정 응답시간을 감소시킨다.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.5
• /
• pp.133-139
• /
• 2009

This paper has proposed Flow Holding Time based Link State Update(LSU) Algorithm that has minimized the LSU message overhead in QoS routing and has not had a strong influence on the depreciation of QoS routing performance. We apply a flow holding time in order to decrease the number of LSU message. We have evaluated the performance of the proposed model and the existing algorithms on MCI simulation network using the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.5
• /
• pp.1262-1272
• /
• 1996

Pure functional languages have the referential transparency feature sothat all objects cannot be updated destuctively. Once an aggregated data structure such as array is updated, both the original and newly updated array must be preserved to maintain reverential transparency. Thus, it is required to develop an efficient mechanism with which can reduce the maintenance cost while maintaining referential transparency for whole data. This study is to suggest a functional array to solve the problem, and them test it. For that, the proposed mechanism was implemented on a combinator graph reduction machine. The result shows that proposed mechanism reduces traversal time for array operations. Also, updating all versions and accessing the recent version are achieved in constant time without reconstruction of updated data in execution time.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.208-210
• /
• 2001

차세대 이동통신 시스템에서 이동단말에 대한 착호를 설정하기 위해서는 위치관리가 필요하다. 기존의 동적 위치관리 기법에서는 시간, 거리, 이동회수와 같은 단편적인 이동 특성을 위치갱신의 기준으로 채택하였다. 이런 기법들은 다양한 이동성을 갖는 이동단말에 대해서 그 위치관리 비용의 편자가 크다. 가장 효율적인 것으로 알려져 있는 거리기반 기법은 이동거리만을 위치관리의 기준으로 택함으로서 이동이 적은 이동단말에 대해서는 갱신비율이 현저히 낮아짐으로서 그 비용이 작지만, 반대로 이동성이 많은 경우에는 갱신비용이 커진다. 따라서 본 논문에서는 위의 거리기반 기법의 이런 단점을 개선하면서 이동단말의 이동성을 이동거리와 시간에 의해 결정되는 속도로 나타내고, 그 속도에 따라 거리 임계값 및 시간 임계값을 조정하여 위치갱신 및 페이징을 수행하는 새로운 위치관리 기법을 제안한다. 세안된 기법의 효율성을 제시하기 위하여 분석적 모델 및 수치적 결과를 통하여 제안하는 기법과 기존의 거리기반 기법의 총 비용을 구하였으며, 그 결과 제안된 기법은 가변적인 속도 변화를 보여주는 이동단말의 이동성에 대하여 효율적임을 보여 준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.679-681
• /
• 2004

무선 통신 기술의 발달로 무선 인터넷에 대한 관심과 그에 따른 이동성 지원에 대한 관심이 증가하고 있다. 또한 이동성 지원을 위한 Mobile IPv6의 Handover 시에 상대노드(CN)와의 바인딩 갱신(Binding Update) 지연시간이 문제가 되고 있다. 문제 해결을 위해서 2계층과 3계층을 연동하는 Fast Handover를 이용하여, MN에서 CN으로의 바인딩 갱신 지연시간을 단축시키고자 2계층 Handover 메시지인 IEEE 802.11의 Reassociation Request 프레임을 이용한다. MN이 Binding 갱신 메시지를 보내기 전에 CN과의 보안을 위해서 Return Routability 절차을 수행하는데 이 절차 중의 메시지인 HoTI, CoTI 메시지를 2계층 Handover 중에 미리 보냄으로써 CN과의 바인딩 갱신 지연시간을 단축시키는 방안을 제안한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2002.11a
• /
• pp.113-116
• /
• 2002

최근 방송의 디지털화에 따라 수많은 채널의 수용이 가능하게 되어, 현재와 같이 신문의 방송편성표를 보고 사용자가 원하는 프로그램의 시작 시간을 알아내는 것은 힘들어 졌다. 디지털방송에서는 신문 방송 편성표와 같은 기능을 하는 방송 프로그램에 대한 정보를 보여주는 EPG(Electronic Program Guide)를 제공하고 있다. 현재 서비스되고 있는 EPG를 보면, 프로그램의 시작 시간을 GUI로 사용자가 쉽게 알아 볼 수 있어 하고 있어 신문 편성표나 인터넷으로 제공되는 각 방송국의 편성표와 달리 TV 화면에서 프로그램 정보를 검색할 수 있어 편리해졌다. 그러나 이 EPG에서 제공되는 시간은 매우 부정확하기 때문에 시청자가 불편을 느낄 수 있다. 본 논문에서는 방송의 시작 시간을 정확히 알아내어 EPG를 정확히 갱신하는데 목적이 있다. 이를 위해 방송의 시작부분을 미리 저장한 후, 시작 부분을 Visual Rhythm을 이용해 shot들을 추출하여 데이터베이스를 구성하고, 이와 같은 방식으로 방송 스트림의 shot들도 추출하여 데이터베이스와의 Pattern Matching을 통해 보다 정확한 방송시간으로 EPG를 갱신하고자 한다.

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

보안 시스템에서 비밀키 노출은 가장 심각한 문제 중 하나이며, 피할 수 없는 문제로 여겨진다. 최근에 키 전개(key-evolving) 패러다임이 비밀키 노출이 가져올 수 있는 피해를 최소화시키기 위한 수단으로 도입되었다. 이 패러다임에서는 프로토콜 전 구간이 여러 시간 구간으로 나누어진다. 시간 구간 i 에서 서명자는 비밀키 SK$_{j}$ 를 가지게 되며, 이를 주기적으로 갱신하게 된다. 반면 공개키 PK는 프로토콜 전 구간동안 변함이 없다. 이러한 개념을 기반으로 하여 본 논문에서는 안전한 비밀키 갱신이 가능한 Schnorr 형 서명 기법을 제시한다. 이 서명 기법은 다음과 같은 특징을 갖는다. 만약 모든 시간 구간에 있는 비밀키들이 노출되지 않는다면, 아직 노출되지 않은 시간 구간의 서명을 위조할 수 없다. 즉, 모든 시간 구간의 비밀키를 알아야 어떤 시간 구간의 서명을 위조할 수 있다. 이 서명 기법은 위조 불가능하게 안전하며, 이산 로그 (Discrete Logarithm Problem)의 어려운 문제에 기반한 Schnorr 서명 기법에서 유도되었다.