• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.2
• /
• pp.103-114
• /
• 2013

This paper suggests a method to reduce the number of performances of Kruskal and Reverse-delete algorithms. Present Kruskal and Reverse-delete algorithms verify whether the cycle occurs within the edges of the graph. For this reason, they have problems of unnecessarily performing extra algorithms from the edges, even though they've already obtained the minimum spanning tree. This paper, first of all, suggests the 1st method which reduces the no. of performances by introducing stop point criteria of algorithm, but at the same time, performs algorithms from all the edges, just like how Kruskal and Reverse-delete algorithms. Next, it suggests the 2nd method which finds the minimum spanning tree from the remaining edges after getting rid of all the unnecessary edges which are considered not to affect the minimum spanning tree. These suggested methods have an effect of terminating algorithm at least 1.4 times and at most 3.86times than Kruskal and Reverse-delete algorithms, when applied to the real graphs. We have found that the 2nd method of the Reverse-delete algorithm has the fastest speed in terminating an algorithm, among 4 algorithms which are results of the 2 suggested methods being applied to 2 algorithms.

• The KIPS Transactions:PartC
• /
• v.17C no.5
• /
• pp.391-398
• /
• 2010

Most of digital forensics tools focus on file analysis of allocated area on storage. So, there is a lack of recovery methods for deleted files by suspects or previously used files. To efficiently analyze deleted files, digital forensic tools depend on data recovery tools. These process not appropriate for quick and efficient responses the incident or integrity preservation. This paper suggests the framework for data recovery and analysis tools from digital forensics point of view and presents implementation results.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.5_6
• /
• pp.250-257
• /
• 2003

As the memory access time becomes slower relative to the fast processor speed, most systems use cache memory to reduce the gap. The cache performance has an increasingly large impact on the performance of algorithms. Blocking is the well known method to utilize cache and has shown good results in multiplying matrices and search trees like d-heap. But if we use blocking in the data structures which require rotation during insertion or deletion, the execution time increases as the data movements between blocks are necessary. In this paper, we have proposed the extended pairing heap algorithms using block node and shown by experiments that our structure is superior Also in case of using block node, we use less memory space as the number of pointers decreases.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.63-65
• /
• 2017

This paper proposes a detection algorithm of video tampering by investigating the change of HEVC coding pattern. When a part of video is deleted and re-compressed, the characteristic patterns are generated by forgery. The proposed algorithm uses these patterns to classify whether video is forged. Experimental results show that the proposed method detects video forgery effectively.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.386-388
• /
• 1998

본 논문에서는 필드의 추가, 삭제에 의해 데이터 큐브의 확장과 서로 다른 시간구간의 뷰가 존재함을 밝히고 이에 따른 두 가지 문제점을 제안한다. 첫째 새로 추가된 필드에 따라 이전 데이터를 변화할 것인가\ulcorner 둘째 필드의 추가로 불필요해진 실체화된 뷰를 계속 유지할 것인가\ulcorner 이를 해결하기 위해 메타데이타를 통하여 데이터 큐브의 재구성이나 불필요한 뷰의 실체와 없이 다른 시간구간의 실체화된 뷰를 효과적으로 사용하는 기법을 제안한다. 본 논문에서 제안한 기법은 시간 축을 고려함으로써 데이터 큐브의 격자구조를 따라 의존관계의 뷰들을 부분적으로 사용하고 결과를 결합하는 방식이다. 성능평가를 통하여 데이터 웨어하우스의 변화 시 기존의 기법보다 좋은 질의처리 성능을 가짐을 보인다. 보다 빠른 질의처리를 위하여 데이터 큐브를 사용하고, 큐브를 구성하는 뷰들을 실체화 한다. 하지만 새로운 필드의 추가나 삭제와 같은 데이터 웨어하우스의 변화, 성장에 의해 구조변화 등의 문제가 발생하고, 이에 대하여 적절해 대응할 필요가 있다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.381-384
• /
• 2006

센서 네트워크 환경에서 스트림 데이터를 모니터링 하기 위해서는 스트림 데이터에 대한 연속적인 질의들을 효과적으로 처리하는 것이 필요하다. 이러한 연속적인 질의를 빠르게 검색하고 처리하기 위하여 낮은 저장 비용과 빠른 탐색 성능을 가진 질의 색인 기법이 많이 활용되고 있다. 기존 연구들은 사전에 삽입될 Interval 을 알고 트리를 구성하므로 동적인 삽입, 삭제가 불가능하거나 삽입된 Interval 수와 Interval 의 범위에 따라 높은 저장 비용이나 상대적으로 느린 탐색 속도를 보인다. 따라서 이 논문에서는 연속적인 질의 처리를 효율적으로 하기 위하여 Hashed Multiple Lists 를 제안한다. 제안된 기법은 빠른 선형 탐색 성능과 낮은 저장 비용을 요구하며 삽입, 삭제가 용이하고 다양한 범위를 표현할 수 있는 장점이 있다. 제안된 색인 기법은 센서 네트워크를 응용한 시스템과 상황 인식 시스템 등에서 연속적인 질의를 처리하는데 활용할 수 있다.

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

B-Tree 인덱스는 삭제된 레코드에 대해 삭제 표시만을 하고, 기존 레코드를 재 조정하지 않아 인덱스가 너무 커지거나 빈 공간이 많이지는 경우, 인덱스 재 생성이나 압축이 필요하다. 플래시 SSD는 하드디스크와 다른 성능 특성을 가지므로 인덱스의 재 생성하는 비용 및 효과가 서로 다르다. 직관적으로 플래시 SSD는 랜덤 읽기 성능이 우수하므로 인덱스를 조정 할 필요가 적다고 생각할 수 있다. 이 논문에서는 상용 DBMS를 이용하여 인덱스를 재 생성 및 압축하고, 전후의 인덱스 탐색 비용을 비교한다.

• Annual Conference of KIPS
• /
• 2008.11a
• /
• pp.203-206
• /
• 2008

O-tree 표현법을 이용한 기존의 플로어플랜 알고리즘은 결정적 기법에 기반한 것으로써, 회로의 각 모듈을 차례대로 삭제한 후 가장 좋은 다른 위치에 삽입하는 과정을 함으로써 해 공간을 검색해 간다. 이는 모듈을 처리하는 순서에 따라 결과가 결정되는 단점이 있다. 이런 단점을 해결하기 위해 본 논문에서는 Simulated Annealing 프레임을 이용하여 해 공간을 효과적으로 검색하는 방법을 제시한다. 이웃 해를 탐색하기 위한 플로어 플랜의 변형은 매우 단순하면서도 효과적인 두 가지 방법을 사용한다. 첫째 방법은 한 쌍의 모듈을 선택하여 상호위치를 맞바꾸는 방법이고, 둘째는 임의의 한 모듈을 선택하여 삭제한 후 삽입 가능한 모든 위치 중 임의의 한 곳에 삽입하는 연산을 사용한다. 실험 결과는 매우 고무적이다.

• Journal of Dental Rehabilitation and Applied Science
• /
• v.28 no.1
• /
• pp.15-25
• /
• 2012

The relationship between occlusion and periodontal health has been extensively studied. However, reports on the effects of passive eruption using occlusal reduction has not been sufficient. The purpose of the present randomized clinical trial was to assess the influence of passive eruption using occlusal reduction on the clinical periodontal parameters consisting of attachment level, pocket depth, tooth mobility, width of keratinized gingiva and osseous defect. The study was performed on 40 teeth of 16 subjects who have been treated for the moderate periodontitis at the Department of Periodontology, Pusan National University Hospital. At the baseline examination, after hygienic-phase and after 6 month from passive eruption using occlusal reduction, clinical parameters were monitored and radiographs were taken. The 20 teeth in the test group received passive eruption using occlusal reduction while the 20 control teeth did not receive any occlusal reduction. The results were as follows; 1) Degree of inflammation of periodontium was improved by initial therapy 2) Teeth received passive eruption using occlusal reduction demonstrated significantly greater reduction in pocket depth, tooth mobility and amount of bone loss, and increase in the width of keratinized gingiva, but no significant changes in the attachment level compared to the control teeth 3) There was significantly greater reduction in pocket depth, mobility, amount of bone loss and attachment level in the test teeth after initial hygienic phase when compared with baseline data. Taken together, these results suggest that the passive eruption using occlusal reduction would be helpful to improve periodontal health.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1997.11a
• /
• pp.39-43
• /
• 1997

본 논문에서는 ActiveMovie와 같은 stream data 기반의 library에서 실시간으로 사용될 수 있는 영상 특수효과 filter들을 소개하고, 알고리즘 개발 및 구현방법에 대해 기술한다. ActiveMovie는 기본적으로 mpeg decoder 및 Video for Windows(.avi file) decoder를 제공하여 프로그래밍을 수월하게 한다. 또한 각 module에 filter라는 개념을 도입하고 filter graph라는 구조를 이용하여 filter의 추가, 삭제를 용이하게 한다. 본 논문에서는, 디지털 영상 특수효과 중에서 Mosaic, Wind, Ghosting 등의 point processing filter들을 실시간으로 처리하기 위한 고속의 알고리즘을 제안한다. 제안하는 알고리즘은 픽셀의 포인터를 특정 위치로 이동시키지 않고 단순히 주소값을 하나씩 증가시키는 연산을 이용하여 실시간 특수효과를 얻을 수 있도록 한다. 또한 이와 같은 특수효과 알고리즘들을 ActiveMovie환경에서 구현함으로써 제안된 기법에 의하여 실시간 동영상 특수효과 처리가 가능함을 입증한다.