• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.16-17
• /
• 2016

일반적인 에디터 프로그램과 운영체제를 사용하여 데이터를 편집할 경우, 일부 수정에도 모든 데이터를 다시 저장하고 있다. 본 논문에서는 이러한 기존 파일시스템의 문제점을 개선하기 위해 가변 길이 블록의 개념을 커널 레벨에 적용하여 효율적으로 수정된 데이터를 다시 쓸 수 있도록 하였다. 가변 블록은 데이터 삭제가 발생 했을 경우 나머지 블록은 그대로 유지하고 수정된 블록만 다시 저장하며, 삭제된 데이터로 인해 생기는 빈 공간의 그대로 유지하는 방법을 말한다. 이 개념을 기존 리눅스에서 사용하는 ext4파일 시스템에 적용하여 시스템을 구축, 실험하였으며 결과적으로 쓰기 연산을 비롯해 CPU사용량에서 크게 성능을 향상시켰다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.488-490
• /
• 1998

본 논문에서는 차량 영역 정보를 이용한 교통 혼잡도 측정 시스템을 설계하고 구현한다. 제시한 교통 혼잡도 측정 시스템은 첫째 영역 분할, 둘째 작은 영역의 직사각형화, 셋째 영역의 병합 및 삭제의 세 단계로 나눌 수 있다. 영역 분할 단계에서 획득한 도로 영상을 주어진 임계치에 의해 영역으로 분할한다. 영역 분할후의 영역 정보 중 차량 영역을 추출하는데 영향을 미치지 않는 작은 영역들을 제거하고 영역을 직사각형화하는 단계를 거친다. 이 단계에서 필요없는 많은 작은 영역 정보들을 제거한다. 마지막으로 차선 별로 영역을 병합, 삭제함으로써 각 차선마다 차량 영역 정보를 추출할 수 있다. 본 논문에서는 이러한 차량 영역 정보를 추출하는 방법을 제시하며, 또한 이를 이용한 효과적인 교통 혼잡도 측정 시스템을 소개하고 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.584-586
• /
• 2003

XML 문서의 검색을 위한 많은 연구들이 수행되고 있지만 순수하게 구조적 관계성만을 대상으로 하는 검색 즉, 구조적 검색 처리 기법에 대해서는 많이 다루지 않고 있거나 XML 문서 트리에 대한 반복적인 순회를 기반으로 처리하는 방법들이 제안되었다. 또한, 사용자가 원하지 않는 엘리먼트들을 제외하기 위해서는 부가적인 필터링 과정을 필요로 한다. 한편, 대부분의 XML 문서의 검색 관련 연구들은 엘리먼트의 삽입 또는 삭제 등 XML 문서의 부분적인 갱신 및 변경이 발생하는 환경을 고려하지 않고 있다. 본 논문에서는 사용자로부터 주어지는 질의에 포함된 엘리먼트 타입 정보 이용하여 XML 문서 트리에 대한 순회를 없애거나 최소화시키고, 필터링 과정도 필요로 하지 않는 구조적 검색 기법을 설계한다. 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조를 설계하고 이를 기반으로 구조적 검색 질의의 주요 유형에 대한 처리 방안을 예를 들어 설명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.121-123
• /
• 2003

웹 프록시의 처리량을 향상하고자 하는 시도로 Hummingbird가 제시되었다. 그러나 Hummingbird의 복구방식은 느리기 때문에 좀더 빠르게 웹 프록시 저장장치를 복구할 수 있는 방법이 필요하게 되었다. 본 연구에서는 빠른 복구를 위하여 디스크의 일부만 읽어서 복구할 수 있도록 메타 정보를 위한 공간을 할당하도록 하였다. 또한 메타 정보를 기록하는 비용을 줄이기 위해 윈도우를 사용한 메타 정보 관리 방식을 적용하여 윈도우 안에서만 클러스터를 할당\ulcorner삭제할 수 있도록 하며, 윈도우의 이동에 따라 메타 정보를 모아서 기록할 수 있도록 한다. 윈도우를 사용한 메타 정보 관리 방식에서는 윈도우에 포함된 클러스터들의 메타 정보만이 잘못될 수 있도록 하여 복구 시에 윈도우에 포함된 클러스터들의 메타 정보를 삭제하고 빠르게 복구할 수 있다.

• Convergence Security Journal
• /
• v.18 no.2
• /
• pp.25-32
• /
• 2018

As the use of smartphones become more common, the communication via instant messenger becomes natural. However, it is important to secure the relevant information promptly since the chat room between participants can be used as a space for a criminal conspiracy, and crime-related contents can be stored and deleted easily on smartphones. Therefore, this study aims to identify the available data and to use it as proof by comparing and analyzing the instant messengers with high usage rate.

• Journal of the Korean Institute of Telematics and Electronics T
• /
• v.35T no.2
• /
• pp.81-85
• /
• 1998

Location Registration and deregistration is necessary to mobility management in a Mobile Communication networks when a mobile phone moves between location registration areas. After considering several deregistration schemes, a sample scheme that eliminate network traffic is chosen. However, this scheme may delete valid registration record, so the size of location registration database must be sufficiently large to ensure low probability that a valid records are deleted. This paper describes an analytic model to determine the size of location registration database for a location registration area in this simple scheme. The simulation results of analytic model show that the size of database must 3-5 times than the expected number of mobile phones in a location registration area.(Mobile, Communications, Location, Deregistration, Database)

• Journal of Korea Multimedia Society
• /
• v.14 no.10
• /
• pp.1323-1334
• /
• 2011

This paper suggests the border based HSFI algorithm to hide sensitive frequent itemsets. Node formation of FP-Tree which is different from the previous one uses the border to minimize the impacts of nonsensitive frequent itemsets in hiding process, including the organization of sensitive and border information, and all transaction as well. As a result of applying HSFI algorithms, it is possible to be the example transaction database, by significantly reducing the lost items, it turns out that HSFI algorithm is more effective than the existing algorithm for maintaining the quality of more improved database.

• 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.

• Journal of the Korea Society for Simulation
• /
• v.18 no.4
• /
• pp.29-37
• /
• 2009

This paper deals with the priority queues exploited for the management of future event list in discrete event simulation. Among several implementations of priority queues, MList which consists of 3 tiers has been known to reveal the good performance. To improve the performance of MList, Dynamic-Shift MList (DSMList) is proposed in this paper. Whenever the number of events in tier 3 exceeds a critical number, DSMList creates new calendar queue in tier 2, then moves events from Tier 3 to the calendar queue. Instead of one calendar queue, therefore, a number of calendar queues are dynamically created in tier 2. Throughout experiments for the performance evaluation of DSMList, it shows that at least 20% improvement is obtained compared with MList.

• The Journal of Korean Academy of Prosthodontics
• /
• v.50 no.1
• /
• pp.29-35
• /
• 2012

Purpose: The purpose of this study was to analyze temperature change along the implant-bone interface induced by grinding the occlusal surface of implant gold prosthesis and to compare the temperature generated by grinding of prosthesis with different cooling methods. Materials and methods: The experimental gold prostheses were fabricated with dental gold alloy and castable abutment. The prostheses had 3 cylindrical protrusions on the occlusal surface with 1mm in height. Temperature was measured using 16 thermocouple wires attached to the implant fixture surface and the fixture was embedded in an acrylic resin block inside the $37^{\circ}C$ water bath. Cylinders were grinded for a period of 30 second with a low-speed handpiece with green stone point. One cylindrical protrusion was grinded without cooling, the second one was grinded with air blow, and the third one was grinded with water-spray. Results: The mean maximum temperature was measured more than $47^{\circ}C$ of the implant and the maximum temperature was measured at the cervical portion of the implant in the group without cooling. There was statistically significant difference between the group without cooling and the groups with cooling (P<.05). However, there was no significant difference at all portion of implant in the groups with cooling (P>.05). Conclusion: The results of this study support that the grinding of implant gold prosthesis without cooling may damage the peri-implant tissue. The continuous use of air blow and water-spray adjacent to prosthesis during the grinding of implant gold prosthesis may prove to be beneficial for cooling of the implant.