공간 네트워크 데이터베이스에서 POI 기반 실체화 기법을 이용한 Closest Pairs 및 e-distance 조인 질의처리 알고리즘

김용기,장재우,Kim, Yong-Ki,Chang, Jae-Woo 한국공간정보학회 2007 한국공간정보시스템학회 논문지 Vol.9 No.3

최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효율적인 지원을 위해, 기존 유클리디언(Euclidean) 공간 대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 다수의 연구가 수행되었다. 그러나 Closest Pairs 질의 및 e-distance 조인 질의는, 하나의 POI(Point Of Interest)를 다루는 대신 POI 집합에 대하여 질의처리를 수행하기 때문에 매우 비용이 많이 든다. 아울러, k 값 및 범위의 증가에 따라 질의처리에 필요한 노드 검색 및 거리 계산의 비용이 매우 크게 증가한다. 따라서 본 논문에서는 공간 네트워크를 위한 효율적인 Closest Pairs 질의 및 e-distance 조인 질의 처리를 위해, POI 기반의 실체화 기법을 이용한 효율적인 질의처리 알고리즘을 제안한다. 아울러 기존 질의처리 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 검색 성능이 우수함을 보인다. Recently, many studies on query processing algorithms has been done for spatial networks, such as roads and railways, instead of Euclidean spaces, in order to efficiently support LBS(location-based service) and Telematics applications. However, both a closest pairs query and an e-distance join query require a very high cost in query processing because they can be answered by processing a set of POIs, instead of a single POI. Nevertheless, the query processing cost for closest pairs and e-distance join queries is rapidly increased as the number of k (or the length of radius) is increased. Therefore, we propose both a closest pairs query processing algorithm and an e-distance join query processing algorithm using a POI-based materialization technique so that we can process closest pairs and e-distance join queries in an efficient way. In addition, we show the retrieval efficiency of the proposed algorithms by making a performance comparison of the conventional algorithms.

대학행정관리직의 연수소감

김용기,Kim, Yong-Gi 한국대학교육협의회 1984 大學敎育 Vol.12 No.-

MCV 자기구에서의 선방출

김용기,KIM YONGGI 한국천문학회 2000 天文學論叢 Vol.15 No.suppl1

A magnetic cataclysmic variable has a rotating magnetic white dwarf which accretes matter from its late type companion. Kim & Beuermann (1995) presented a phenomenological model of the accretion from its surrounding structure e.g., a disk into the magnetosphere of the white dwarf, and presented results for the spin modulated X-ray spectrum and light curves. Using this model, we calculate the optical continuum and line emission which result from reprocessing of X-rays in the accretion stream within the magnetosphere. Penning (1985) suggested the observed spin-modulated radial-velocity variations might result from reprocession of X-rays in the disk. We, however, find the radiation can be originated from the magnetosphere accretion stream. We use the same geometrical model to calculate the optical and the X-ray behaviour. The results from the two wavelength bands are internally consistent. We conclude that this approach will increase the diagnostic accuracies of the results.

진정요법의 Protocol I : Essential Factors for Risk Minimizing

김용기,Kim, Yong-Gi 대한치과의사협회 2004 대한치과의사협회지 Vol.42 No.6

대학생의 의식화 학습

김용기,Kim, Yong-Gi 한국대학교육협의회 1989 大學敎育 Vol.40 No.-

인체적혈구막(人體赤血球膜) 안정화(安定化)에 미치는 인지질(燐脂質)의 영향(影響)

김용기,김재백,Kim, Yong-Ki,Kim, Jae-Back 한국약제학회 1981 Journal of Pharmaceutical Investigation Vol.11 No.2

Phospholipids were examined for their capacity to protect human erythrocytes against hemolysis induced by hypotonic solution, p-hydroxymercuribenzoate or hematin. The following results were obtained. 1. Phosphatidyl choline, lysophosphatidyl choline and phophatidyl ethanoleamine as well as chlorpromazine prevented the osmotic hemolysis of human erythrocytes which occurred due to water influx into erythrocytes from medium, but showed no effect on hematin-induced hemolysis which occurred without the volume change of erythrocytes. 2. Human erythrocytes were found to be most sensitive to the antihemolytic action of phospholipids among mammalian erythrocytes from sheep, rabbit, rat and mouse. 3. Phospholipids at the concentrations showing their strong antihemolytic effect on human erythrocytes against osmotic hemolysis had no influence on methylene blue uptake and volume change of erythrocytes in hypotonic solution. 4. Phospholipids increased erythrocyte deformability 2 to 3 times over control group and there was aclose relationship between their antihemolytic action and increase of deformability as a function of their concentrations. 5. The phospholipids increased the resistance to osmotic hemolysis of human erythrocytes by increasing membrane elasticity through their incorporation into lipid bilayer without altering glucose metabolism and water influx to erythrocytes.

센서네트워크에서 시그니처 기반 데이터 집계를 이용한 이동객체 트래킹 기법

김용기,김영진,윤민,장재우,Kim, Yong-Ki,Kim, Young-Jin,Yoon, Min,Chang, Jae-Woo 한국공간정보학회 2009 한국공간정보시스템학회 논문지 Vol.11 No.2

현재, 센서네트워크 기술을 이용한 많은 응용들이 개발되고 있다. 이러한 많은 응용 가운데 이동객체 트래킹 기법은 중요한 이슈 중에 하나이다. 그러나 현재 이에 대한 연구는 많은 연구가 이루어지지 않은 상태이며, 존재하는 연구는 다음과 같은 2가지 문제점을 가지고 있다. 첫째, 이동객체의 트래킹을 위해 반복적으로 센서노드를 방문해야하는 오버헤드가 발생한다. 둘째, 여러 이동객체를 동시에 지원하지 못한다. 이러한 문제를 해결하기 위해 본 논문에서는 시그니처 기반의 효율적인 데이터 집계를 이용한 이동객체 트래킹 기법(SigMO-TRK)을 제안한다. 이를 위해, 첫째, 공간 필터링 방법을 이용하여 효과적으로 이동객체들의 궤적을 집계하기 위한 지역적 라우팅 계층트리를 구성한다. 둘째, 시그니처를 사용하여 효율적으로 모든 이동객체들의 궤적에 대한 트래킹을 수행한다. 또한, SigMO-TRK를 확장하여 주어진 질의에 대한 이동객체의 유사궤적을 검색한다. 마지막으로, TOSSIM 시뮬레이터를 사용하여 제안하는 이동객체 트래킹 기법이 기존의 트래킹 기법보다 에너지 효율성 측면에서 우수함을 보인다. Currently, there are many applications being developed based on sensor network technology. A tracking method for moving objects in sensor network is one of the main issue of this field. There is a little research on this issue, but most of the existing work has two problems. The first problem is a communication overhead for visiting sensor nodes many times to track a moving object. The second problem is an disability for dealing with many moving objects at a time. To resolve the problems, we, in this paper, propose a signature-based tracking method using efficient data aggregation for moving objects, called SigMO-TRK. For this, we first design a local routing hierarchy tree to aggregate moving objects' trajectories efficiently by using a space filtering technique. Secondly, we do the tracking of all trajectories of moving objects by using signature in a efficient way, our approach generates signatures to method. In addition, by extending the SigMO-TRK, we can retrieve the similar trajectories of moving objects for given a query. Finally, by using the TOSSIM simulator, we show that our signature-based tracking method outperforms the existing tracking method in terms of energy efficiency.

공간 네트워크 데이터베이스에서 실체화 기법을 이용한 범위 및 k-최근접 질의처리 알고리즘

김용기,니하드 카림 초우더리,이현조,장재우,Kim, Yong-Ki,Chowdhury, Nihad Karim,Lee, Hyun-Jo,Chang, Jae-Woo 한국공간정보학회 2007 한국공간정보시스템학회 논문지 Vol.9 No.2

최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효율적인 지원을 위해, 유클리디언(Euclidean) 공간을 대신하여 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 연구가 활발하게 수행중이다. 그러나 기존 연구에서의 범위 질의 및 k-최근접 질의 처리 알고리즘은 범위나 k 값의 증가에 따라 검색에 필요한 노드 검색 및 거리 계산의 비용 증가로 인하여 선형적인 성능 감소를 보인다. 따라서, 본 논문에서는 공간 네트워크를 위한 기존 질의처리 알고리즘의 성능을 향상시키기 위해, 실체화 기법을 이용한 효율적인 범위 및 k-최근접 질의처리 알고리즘을 제안한다. 아울러, 기존 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 우수함을 보인다. Recently, to support LBS(location-based services) and telematics applications efficiently, there have been many researches which consider the spatial network instead of Euclidean space. However, existing range query and k-nearest neighbor query algorithms show a linear decrease in performance as the value of radius and k is increased. In this paper, to increase the performance of query processing algorithm, we propose materialization-based range and k-nearest neighbor algorithms. In addition, we make the performance comparison to show the proposed algorithm achieves better retrieval performance than the existing algorithm.

지붕대체형 집광집열기를 이용한 태양열 난방시스템의 동절기 성능 평가

김용기,이태원,윤광은,Kim, Yong-Ki,Lee, Tae-Won,Yoon, Kwang-Eun 한국태양에너지학회 2007 한국태양에너지학회 논문집 Vol.27 No.2

The final energy consumption in the building sector in Korea represents almost 20% of the total energy consumption. Besides, Space heating and hot water generation in Korea are based on fossil fuels, with a serious environmental impact. Despite the popularity of simple solar domestic hot water systems, active solar space heating remains, for various reasons, marginal. And thus, the aim of this paper is to demonstrate potentialities of solar assisted space heating systems, both technically and economically. From this study found that the solar heating system with CPC solar collectors integrated the roof of a single-story residential building shares $50{\sim}55%$ of the annual heating load.

모형시험을 통한 비압력 지중관거 균열로 인한 지반함몰 메커니즘 연구

김용기,남규태,김호종,신종호,Kim, Yong-Key,Nam, Kyu-Tae,Kim, Ho-Jong,Shin, Jong-Ho 한국터널지하공간학회 2018 한국터널지하공간학회논문집 Vol.20 No.2

지하관거 균열로 인한 지하수의 흐름은 주변 지반의 토사유실을 야기하여 관거 인접 지반에서의 공동발생, 나아가 지반함몰(싱크홀) 원인이 된다. 본 연구는 관거의 균열을 모사하는 모형시험을 통해 비점착성 지반에 위치한 지중 비압력 관거의 균열로부터 비롯되는 지반함몰 메커니즘과 이로 인한 파괴모드를 조사하였다. 토사유실 및 함몰 영향인자로서 균열크기, 관거유속, 지하수위, 토피고 그리고 지반구성재료 등을 채택하여 이들 인자들이 함몰거동에 미치는 영향을 조사하였다. 각 인자들에 따른 지반파괴의 형상(파괴모드)과 지반유실량을 분석한 결과, 토피고와 지하수위가 일치하는 경우 최종파괴모드는 침식각이 불연속적으로 변화하는 'Y'형으로 관찰되며, 지하수위가 더 높게 위치하는 경우 침식각이 일정한 파괴면 형상인 'V'형으로 나타난다. 토피고가 증가하는 경우의 파괴형상에서 토피고 영향에 무관한 길이와 토피고에 따라 점진적으로 증가하는 폭을 갖는 수직함몰구간이 형성되는 결과를 얻었다. Groundwater flow induced by cracks in a buried pipe causes ground loss in the vicinity of it which can lead to underground cavities and sinkhole problems. In this study, the ground collapse mechanism and the failure mode based on an aperture in the pipe located in cohesionless ground were investigated through a series of physical model studies. As the influence parameters, size of the crack, flow velocity in the pipe, groundwater level, ground cover depth and ground composition were adopted in order to examine how each of the parameters affected the behavior of the ground collapse. Influence of every experimental condition was evaluated by the final shape of ground failure (failure mode) and the amount of ground loss. According to the results, the failure mode appeared to be a 'Y' shape which featured a discontinuous change of the angle of erosion when a groundwater level was equal to the height of the ground depth. While in the case of a water table getting higher than the level of ground cover depth, the shape of the failure mode turned to be a 'V' shape that had a constant erosion angle. As the height of the ground depth increased, it was revealed that a mechanism where a vertically collapsed area which consisted of a width proportional to the ground height and a constant length occurred was repeated.