• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.379-384
• /
• 2006

이 논문에서 제안하는 Gnutella기반의 Balanced tree topology는 Unstructured P2P이므로 탐색 질의가 hash key에 제한되지 않고 동적인 네트워크 환경에도 적합하다. 또한 topology형태가 tree이므로 Gnutella의 큰 문제점인 질의 탐색 시 중복된 패킷을 제거하고, tree형태가 balanced tree이므로 일정 홉수 안에 모든 노드를 방문 할 수 있다. Balanced tree topology는 일정 홉 수 안에 모든 노드를 방문하기 때문에 Gnutella기반의 P2P가 가지는 희귀 자료에 대한 검색의 문제점 또한 해결하였다. Gnutella기반의 확장 ping과 확장 local cache를 사용하여 balanced tree topology유지 및 문제 해결에 필요한 추가 비용을 줄였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.45-48
• /
• 2011

본 논문에서는 다양한 타입의 위치기반 데이터들을 하나의 R-tree로 통합합 $R^m$-tree의 구조와 이 $R^m$-tree를 이용하여 질의 포인트로부터 각 타입에서 k개의 가까운 위치기반 데이터를 찾는 mkNN(multi-type k nearest neighbor) 질의 처리기법을 제안하였다. 특히, 다양한 타입의 위치기반 데이터들을 각 타입별로 독립된 R-tree로 유지하지 않고, 하나의 $R^m$-tree로 통합하여 관리함으로써 mkNN 질의 처리시 같은 레벨의 공간의 반복탐색을 줄일 수 있도록 고안하였다. 그리고 각 타입 t에 대한 위치데이터를 관리하는 부가적인 타입정보 자료구조로서 위치정보를 담은 TMBR, 데이터 개수정보를 담은 $I_t$-entry를 새로이 고안하여 mkNN질의 처리시 효율적인 휠터링(filtering)과 검색과정이 이루어지도록 하였다.

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

FP-tree(Frequent Pattern Tree) 연관 규칙 탐사 알고리즘은 DB 스캔에 대한 부담을 획기적으로 절감시킴으로써 전체적인 성능을 향상시키고자 제안되었다. 그런데, FP-tree는 DB에 저장된 거래 내용중 빈발 항목을 포함하는 모든 거래를 트리에 저장해야 하기 때문에 그만큼 많은 메모리를 필요로 한다. 이 논문에서는 범용 운영체제인 유닉스 시스템을 사용해서 메모리 사용 측면에서 F.P. Tree 알고리즘의 타당성과 이에 따른 성능 특성을 관찰하였다. 그 결과, F.P. Tree 알고리즘은 현대 컴퓨터에서 보편화된 512MB${\sim}$1GB의 주메모리 시스템에서 무리는 없으나, 메모리 소요량이 DB의 크기나 빈발 항목 집합의 수 보다는 거래의 길이 등 DB의 특성에 따라 급격하게 증가하는 것으로 나타났다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.19-21
• /
• 2002

최근 이동통신 및 GPS 기술의 발달로 위치기반서비스 요구가 점점 증가하고 있고, 대용량의 위치데이터가 저장되는 위치기반서비스의 구현을 위한 이동체외 저장 및 검색에 관한 연구가 활발하다. 이동체의 위치 정보를 점으로 모델링하여 색인 할 경우 KDB-Tree의 성능이 우수하다. 그러나 KDB-Tree는 시공간에서의 이동체 위치데이터 색인을 고려할 경우 시간 도메인의 특성으로 인해 성능 저하의 문제를 발생시킨다. 본 논문에서는 이동체 위치데이터의 색인을 위한 KDB-Tree의 사용에서 시간 도메인의 특성을 반영한 분할 도메인 선정 방법과 분할 정책을 제시한다. 새로운 분할 정책은 색인의 공간활용도를 높이고 색인의 크기를 작게 하여 검색의 성능을 높인 최근 시간 분할 기법과 LD(Last Division) 분할 정책이다. 본 논문에서는 KDB-Tree의 변경된 분할 정책을 구현하고 성능평가론 수행한다. 이 성능 평가 실험을 통해서 변경된 분할 정책을 사용한 KDB-Tree에서 공간활용도가 높고 검색 성능이 우수함을 보인다.

• Spatial Information Research
• /
• v.16 no.1
• /
• pp.113-127
• /
• 2008

This paper proposes an efficient spatial index, named $AR^*$-tree(Area $R^*$-tree) which is a variant of the $R^*$-tree, for mobile software. A MBR(Minimum Bounding Rectangle) structure of the $AR^*$-tree has additional min and max values of area axis as well as x and y axes. The value of area axis is used to determine the significance of a spatial data. If area of a spatial data is large, then it is significant when drawing a map. To reduce complexity of a map on a small screen of mobile device, only significant spatial data can be found by the $AR^*$-tree. The result of a series of tests indicates that the $AR^*$-tree provides a method for control of readability of a map and guarantees an efficient performance at the same time.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.6
• /
• pp.698-704
• /
• 2011

This study aims to facilitate and increase the performance of the Traffic Analysis System which receives the location information of vessels sailing along the coast all over the country in real time and analyzes the vessels' sailing situation. Especially, the research has a signification that the system is designed with the application of Quad-Tree and R-Tree data structure in order for system users to search necessary information quickly and effectively, and it verifies the improvement of the performance by showing experiment results comparing the existing Traffic Analysis System to newly upgraded Traffic Analysis System.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.622-625
• /
• 2014

As Big data began to produce a variety of values, a database that allows for huge amount of data with varieties became to be needed. Therefore, for the purpose of overcoming the limitations of the complexity and capacity of the existing RDBMS, NoSQL databases were introduced. Among the different types of NoSQL databases, MongoDB is most commonly used and is offered as open sources. The B-Tree index, used in MongoDB, experiences a significant decrease in performance as the amount of data increases. The fractal tree index enables to enhance the performance of B-Tree substantially by improving B-Tree's insertion algorithm. In this paper, the performances of MongoDB when using B-Tree Index and when using Fractal Tree Index are compared.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.878-881
• /
• 2008

To index the object's trajectory is an important aspect in moving object database management. This paper implements an optimizing index structure named Rend 3D R-tree based on 3D R-Tree. This paper demonstrates the time period update method to reconstruct the MBR for the moving objects in order to decrease the dead space that is produced in the closed time dimension of the 3D R-tree, then a rend method is introduced for indexing both current data and history data. The result of experiments illustrates that given methods outperforms 3D R-Tree and LUR tree in query processes.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.6
• /
• pp.1228-1234
• /
• 2007

In this paper, we develop the thinking extension education program for the gifted students of information and prove the validity and effectiveness of the proposed model by presenting the Tic-tac-toe problem as the practical example of the information-gifted students. This model consists of four phases which has the game tree as data structure and the search of game lee as control structure. And the search of game tree becomes the basis of the thinking extension education program. This model gives the help for students to learn representing the problem as tree structure and solving the problem of tree structure using the search method of game tree. The internal ability of the information-gifted for thinking extension of this education program contains the fluency, perceptiveness, originality, power of concentration, imaginative power, analyzing skills, pattern recognition, space sense, synthesizing, problem-solving.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.1
• /
• pp.161-169
• /
• 2012

In general, Euclidean minimum spanning tree is a tree connecting input nodes with minimum connecting cost. But the tree may not be optimal when applied to real world problems of three dimension. In this paper, three dimension Euclidean minimum spanning tree is proposed, connecting all input nodes of 3-dimensional space with minimum cost. In experiments for 30,000 input nodes with 100% space ratio, the tree produced by the proposed method can reduce 90.0% connection cost tree, compared with the tree by two dimension Prim's minimum spanning tree. In two dimension plane, the proposed tree increases 251.2% connecting cost, which is pointless in 3-dimensional real world. Therefore, the proposed method can work well for many connecting problems in real world space of three dimensions.