• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.381-384
• /
• 2006

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.577-581
• /
• 2000

폭우선생성트리 등의 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서, 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 폭우선생성트리가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로인해 구성되어 있던 폭우선생성트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 폭우선생성트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간복잡도 모두 O($p{\surd}q$ + q + a + n')인 분산알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고, p는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 링크수를 나타낸다.

• 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 Journal of Korean Academy of Prosthodontics
• /
• v.59 no.3
• /
• pp.319-332
• /
• 2021

With the rapid development of aesthetic ceramic materials and resin adhesives, the transition from metal ceramic crown to all-ceramic restoration is being actively carried out. When making porcelain restorations, the advantages can be maximized only when appropriate forms and techniques are used. Recently, an esthetic partial-coverage restoration method with supra-gingival margins was introduced by applying a minimally invasive tooth removal method that preserves enamel as much as possible and enhances adhesion efficiency. Through this, various advantages such as minimization of tooth structure removal and ease of excess cement removal can be obtained. In addition, since this manufacturing method does not require cord packing, it is possible to save time for impression taking and reduce patient discomfort. Furthermore, the margins can be clearly obtained without the intervention of gingival fluid or blood, making it possible to manufacture more accurate restorations. In the following cases of patients with partial tooth defects, esthetic ceramic partial-coverage restorations with supra-gingival margin was applied using minimally invasive tooth preparation method according to the concept of adhesive dentistry. Therefore, unnecessary tooth abutment preparation was prevented and residual tooth structure could be preserved as much as possible. After delivery of the ceramic partial-coverage restorations, favorable outcome was obtained.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.10
• /
• pp.147-153
• /
• 2011

In this paper, we present a new video management technique using forward timeline to efficiently store and delete the videos on a local server. The proposed method is based on capturing the changing preference of the videos according to recentness, frequency, and playback length of the requested videos. For this purpose, we utilize the forward timeline which represents the time area within a number of predefined intervals. The local server periodically measures time popularity and request segment of all videos. Based on the measured data, time popularity and request segment, the local server calculates the mean time popularity and mean request segment of a video using forward timeline. Using mean time popularity and mean request segment of video, we estimate the ranking and allocated storage space of a video. The ranking represents the priority of deletion when the storage area of local server is running out of space and the allocated storage space means the maximum size of storage space to be allocated to a video. In addition, we propose an efficient storage space partitioning technique in order to stably store videos and present a time based free-up storage space technique using the expected variation of video data in order for avoiding the overflow on a local server in advance. The simulation results show that the proposed method performs better than other methods in terms of hit rate and number of deletion. Therefore, our video management technique for local server provides the lowest user start-up latency and the highest bandwidth saving significantly.

• Restorative Dentistry and Endodontics
• /
• v.23 no.1
• /
• pp.54-67
• /
• 1998

The purposes of this study were to evaluate the efficiency of dentin cutting and root-end cavity preparation, and to determine the incidence of tooth crack when root-end retrograde cavity preparation was done with. ultrasonic diamond instruments. To evaluate the efficiency of dentin cutting, ultrasonic diamond and stainless steel instruments were applied to 20 exposed bovine dentin surfaces perpendicularly or parallely at the low, and medium power settings for 1 minute ($Miniendo^{TM}$, EIE, CA, U.S.A.). The resultant cavity depth was measured. To evaluate the efficiency of cavity preparation and to investigate the incidence of tooth crack, 165 mesiobuccal, distobuccal and palatal root-ends of extracted human maxillary first molars were resected by 3 mm perpendicularly to the long axis of tooth using a slow speed diamond saw after root canal preparation and filling. Retrocavities were prepared using a ultrasonic diamond instrument or a stainless steel one of the low- or medium power settings of 2 or 6. Time consumed and the number of strokes used for the cavity preparation were measured and the incidence of tooth cracks was evaluated under a stereomicroscope. The results were as follows: Both at the low and medium power settings, and both with perpendicularly- and parallely applied tips to dentin, diamond instruments showed higher dentin cutting efficiency than stainless steel ones did (p<0.01). When tips were applied to dentin perpendicularly, both diamond instrument and stainless steel one showed higher cutting efficiency with medium power setting than with low power one (p<0.01). Both at the low- and medium power settings, both diamond instrument and stainless steel one showed higher cutting efficiency when tips were applied perpendicularly to dentin surface than applied parallely (p<0.01). At the medium power setting, the number of stroke and time consumed were less with diamond instrument than with stainless steel one (p<0.05) for the retrograde cavity preparation. At the low power setting, diamond instrument induced less tooth cracks than stainless steel one did (p<0.01).

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.306-307
• /
• 2015

Energy Management System(이하 EMS)는 전기를 경제적으로 생산하여 효율적이고 안정적으로 공급하기 위한 종합전력에너지 관리시스템이다. 실시간으로 전달되는 전력, 설비 등의 각종 값을 이용하여 발전량을 계획하고 전력 계통을 감시하고 제어한다. 이러한 취득데이터는 EMS 데이터베이스에 저장되어 갱신되며 실시간으로 처리되고 있다. EMS 데이터베이스는 방대한 양의 취득 및 처리 데이터가 저장된다. 또한, EMS에서 기동되는 다양한 프로세스들이 접근하며 사용자가 정의한 쿼리문에 맞는 데이터를 전달해야 한다. 기동측면에서는 안정적인 삭제 및 생성이 되어야 하며 데이터베이스의 예기치 못한 문제 발생 시 사용자에게 알리고 효율적으로 대처 할 수 있어야 한다. 본 논문에서는 EMS 데이터베이스에 대한 주요 특징을 알고 데이터베이스 상태에 대한 효율적인 감시 방안에 대하여 소개한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1441-1444
• /
• 2003

최근 삼차원 가상 공간 객체를 편리하게 제작하기 위해서 가상 공긴 객체 저작도구들이 많이 사용되고 있다. 이러한 저작 도구를 이용하여 만들어진 삼차원 가상 공간 객체는 기계, 화학, 건축, 교육, 상업 등의 다양한 분야에서 그 응용이 확산되고 있다. 그러나 기존의 저작도구에서는 삼차원 공간 객체를 순차 접근 방식을 사용한 파일 저장 시스템을 사용하기 때문에 객체의 삽입, 삭제, 갱신 및 탐색에 비효율적인 면이 있다. 그뿐만 아니라 고정 길이 속성을 가지는 객체의 관리에는 효율적이나 가변 길이 속성을 가지는 공간 기체의 관리에는 효율적이지 못하다. 따라서, 본 논문에서는 현재 널리 사용되어지고 있는 관계형 데이타베이스 관리 시스템 중의 하나인 MySQL의 저장시스템을 변경하여 가변길이 속성을 가지는 삼차원 공간 객체의 저장과 관리에 효율적인 저장 시스템을 설계하고 구현한다. 그리고 확장된 $B^+$-트리를 사용하여 삼차원 객체의 빠른 검색을 지원한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.07a
• /
• pp.559-562
• /
• 2022

본 논문에서는 젖은 머리카락의 응집력을 효율적으로 표현할 수 있는 적응형 샘플링 기법을 제안한다. 젖은 헤어는 인접 머리카락과 달라붙어 머리카락 하단으로 뭉치는 응집력 형태를 지닌다. 헤어 동역학은 수많은 입자 구조로 연결되어있으며 머리카락의 상호작용을 고려하는 젖은 헤어의 경우 응집력 계산이 개별적인 머리카락 단위로 표현되기 때문에, 이를 위한 계산과정을 효율적으로 풀어내는 것은 중요하다. 본 논문에서는 젖은 헤어의 시뮬레이션을 효율적으로 계산하기 위해 밀도와 각도, 그리고 포화도를 고려한 적응형 샘플링 기법을 제안한다. 이는 속도와 메모리 측면에서 최적화가 가능하며 헤어 입자의 추가와 삭제를 통해 사실적인 젖은 머리카락의 응집력 표현을 실시간으로 표현할 수 있다. 본 논문에서 제안하는 방법은 실제 젖은 헤어와 유사한 결과를 보여주며, 실시간 프로그램에서 사람의 젖은 모발 또는 동물의 젖은 털의 특징 등을 표현하는데 응용할 수 있다.

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