• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.229-231
• /
• 2001

공간 데이터베이스 시스템에서의 질의처리 과정 중 질의 재작성 과정에 의해 다중 블록 질의가 단일 블록으로 변환되면 공간 서술자와 비공간 서술자가 OR와 AND에 의해 연결되어있는 복잡한 CNF가 생성된다. CNF 내의 공간 서술자는 공간연산의 정제단계의 수행 비용이 비공간 연산에 비해 상당히 많이 들기 때문에 비공간 서술자와는 다른 최적화 기법이 필요하다. 본 논문에서는 공간 서술자가 포함된 복잡한 CNF를 수평적으로 분리하여 질의를 재작성하고 수행순서를 재조정하는 기법을 제안한다. 제안하는 기법은 원시 CNF를 수행 비용이 상대적으로 적은 전처리 단계의 CNF와 이에 비해 수행비용이 많이 드는 후처리 단계의 CNF로 분리하고 질의를 재작성 한 후 비용 모델에 의거해서 실행 트리를 최적화 한다. 본 논문에서 제시하는 기법은 질의 최적화 단계에서 공간연산의 단계별 실행특성을 감안한 효율적인 실행 계획 생성이 가능하다는 장점이 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.3
• /
• pp.523-531
• /
• 2007

In this paper, we are going to develop a newly designed indexing scheme which is compatible to manage the moving objects and propose a cost model of the scheme. We propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. We analyzed the dynamic index structure and the cost model by the frequent position update of moving objects and verified through a performance assessment experiment. The results of our extensive experiments show that the newly proposed indexing schemes(Dynamic Hashing Index) are much more efficient than the traditional the fixed grid and R-tree.

• Annual Conference of KIPS
• /
• 2017.11a
• /
• pp.421-423
• /
• 2017

본 연구의 목적은 머신러닝 기법을 활용하여 e-commerce 시장에서 고객의 구매패턴을 파악하여 고객이 필요로 하는 상품 추천 모델을 만들고 이를 검증한다. 일반적으로 e-commerce 시장은 무분별한 정보의 제공으로 고객은 자신이 원하는 상품을 찾아 헤매야 하고 이는 기업들의 고객유지를 저해하여 기업 손실로 이어진다. 따라서 본 논문에서는 결정트리(Decision Tree)에 boosting 기법을 활용하여 고객의 주문내역과 상품정보 등을 분석하여 특징을 추출한 후 사용자에게 상품을 추천하는 모델을 만들어 검증한다. 그 결과 f1 score가 0.3792를 나타내었고 이는 고객이 다음에 구매하려는 목록의 30% 이상을 예측하는 결과이며 이는 기업이 고객에게 필요한 상품정보를 제공해주는 서비스임을 확인할 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.8
• /
• pp.1176-1189
• /
• 1993

This paper presents the Multiple Keyword Retrieval Method under the Object-Oriented Multimedia Database Model. The multiple keyword registration and retrieval algorithms are developed to reduce the partial matching problem in multimedia data retrieval. For this, proper storage structures of the lookup tables are designed. And also, in order to maintain the constant retrieval time, media data files are organized with B+ tree structure.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.228-237
• /
• 2007

displacement mapping enables us to add realistic details to polygonal meshes without changing geometry. We present a real-time artifacts-free inverse displacement mapping method. In each pixel, we construct a ray and trace the ray through the displacement map to find an intersection. To skip empty regions safely, we traverse the image pyramid of displacement map in top-down order. Furthermore, when the displacement map is enlarged, intersection with bilinear interpolated displacement map can be found. When the displacement map is at distance, our method supports mipmap-like prefiltering to enhance image quality and speed. Experimental results show that our method can produce correct images even at grazing view angles. Rendering speed of a test scene is over hundreds of frames per second and the influence of resolution of displacement map to rendering speed is little. Our method is simple enough to be added to existing virtual reality systems easily.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.12B
• /
• pp.1058-1065
• /
• 2008

In the Internet, as computer resource is developed, multimedia data request being increase more and more. It is effective way that process both high capacity-data and real-time data. Overlay Multicast is an effective method for efficient utilization of system resources and network bandwidth without using hardware customization. Overlay Multicast is an effective method for multimedia data service to multi-users. Multicast tree reconstruction is required when a non-leaf host leaves or fails. In this paper, relay-frame interval is selected as revealed network-state with jitter. In our proposal, multi-user service control algorithm gives a delay effect in multimedia request time. The simulation results show that our proposal takes shorter period of time than the other algorithms to reconstruct a similar tree and that it is a more effective way to deal with a lot of nodes that have lost their multi-user nodes.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.268-268
• /
• 2022

지진해일은 발생빈도는 높지 않지만, 한 번 발생하게 되면 막대한 피해를 일으킬 수 있다. 우리나라에서는 1,900년대 4건의 지진해일이 기록되었으며, 이로 인해 동해안 및 남해안 등에 인명피해 및 재산피해가 발생하였다. 또한 2011년 동일본 지진해일로 인해 후쿠시마 원자력 발전소 변전설비가 침수됨에 따라 냉각수 공급이 중단되고 방화벽이 파괴되어 방사능이 누출되어 큰 피해로 연결되었다. 이러한 피해를 저감하기 위해 지진해일 수치해석과 확률론적 분석방법 등 다양한 방법을 활용한 연구가 국내외 적으로 활발히 수행되고 있다. 본 연구는 확률분포기반 지진해일고 예측모델 개발을 위해 수치해석을 수행하여 지진해일고(tsunami heights)를 산출하고 결과값에 대한 적절한 확률분포 분석을 실시하는 것이다. 지진해일고는 원자력발전소에서 취수구를 통한 냉각수 공급가능 여부를 판단하기 위해 최대 지진해일고(maximum tsunami height)와 최저 지진해일고(minimum tsunami height)로 구분하였다. 지진해일 수치해석은 지진원(단층매개변수) 조사, 조사된 지진원 중 지진해일 수치해석 case 선정을 위한 파향선추적기법(wave ray tracing) 수행, 선정된 지진원에 대해 로직트리(logic tree) 기법 적용, 로직트리를 적용한 지진원 case에 대한 수치해석 순서로 수행하였다. 수치해석을 통해 산출된 최대 및 최저 지진해일고 자료를 기반으로 확률분포형을 선정하기 위하여 확률분포별 적합성 평가를 실시하였다. 선정된 분포를 기준으로 처오름 및 처내림높이와 관련된 다양한 변수간의 의존관계를 파악하였다. 향후, 파악된 의존관계를 기반으로 예측모델을 개발하여 수치해석 결과와 연계함으로써 국내에 적용할 수 있는 확률론적 지진해일재해도를 제시할 수 있을 것으로 판단된다.

• Journal of the Korea Convergence Society
• /
• v.10 no.2
• /
• pp.1-6
• /
• 2019

The proposed model is developed to minimize the loss of information in incomplete data including missing data. The first step is to transform the learning data to compensate for the loss information using the data extension technique. In this conversion process, the attribute values of the data are filled with binary or probability values in one-hot encoding. Next, this conversion data is input to the deep learning model, where the number of entries is not constant depending on the cardinality of each attribute. Then, the entry values of each attribute are assigned to the respective input nodes, and learning proceeds. This is different from existing learning models, and has an unusual structure in which arbitrary attribute values are distributedly input to multiple nodes in the input layer. In order to evaluate the learning performance of the proposed model, various experiments are performed on the missing data and it shows that it is superior in terms of performance. The proposed model will be useful as an algorithm to minimize the loss in the ubiquitous environment.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.2
• /
• pp.27-36
• /
• 2011

The Dual Contouring method has an advantage over the primal polygonization methods like the Marching Cube method in terms of better expression of sharp features. In this paper, the Dual Contouring method is implemented in Spherical coordinates, not the Cartesian ones to examine some characteristics. For this purpose, our octree is defined in Spherical coordinates, which is called "S-Octree". Among some characteristics, the proposed Dual Contouring method in the S-Octree tends to produce less vertices at the same octree level. In particular, for any surface models close to surface sphere, the generated mesh surfaces are smoother and more detailed than those of the Cartesian Dual Contouring approach for specific applications including mesh compression where available geometric information is quite limited.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.6
• /
• pp.1458-1467
• /
• 1999

Existing index structures such as extendable hashing and B+-tree do not support partial string searches perfectly. The inverted file method and the signature file method that are used in the web retrieval engine also have problems that they do not provide partial string searches and suffer from serious retrieval performance degradation respectively. In this paper, we propose an efficient index method that supports partial string searches and achieves good retrieval performance. The proposed index method is based on the Inverted file structure. It constructs the index file with patterns that result from dividing terms by two syllables to support partial string searches. We analyze the characteristics of our proposed method through simulation experiments using wide range of parameter values. We analyze the derive analytic performance evaluation models of the existing inverted file method, signature file method and the proposed index method in terms of retrieval time and storage overhead. We show through performance comparison based on analytic models that the proposed method significantly improves retrieval performance over the existing method.