• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.258-260
• /
• 1999

주기억 데이터베이스를 위한 색인 구조는 기존의 디스크 기반 데이터베이스의 색인 구조와는 고려되어야 할 사항이 다르다. 최근까지 연구된 색인 구조 중 대표적인 것은 T-트리와 T*-트리이다. 비록 T*-트리가 T-트리의 단점인 범위 질의의 비효율성을 해결하고 있지만 데이터의 삽입과 삭제가 많은 시스템에서 트리 균형을 맞추기 위한 오버헤드, 회전 연산의 수행과 후위 포인터(successor pointer)의 추가적인 오버헤드가 있다. 따라서 본 논문에서는 삽입과 삭제가 빈번한 동적 주기억 데이터베이스를 위해서 억제된 노드 생성 및 삭제 기법과 스레드 이진 트리의 특성을 이용한 보다 효율적인 색인 구조인 T2-트리를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.61-64
• /
• 2001

본 논문에서는 실시간 MMDBMS 를 위한 효율적인 색인 기법을 제안한다. 기존의 주기억장치 트리 기반 색인 구조는 범위 검색을 효과적으로 지원할 수 있지만 한 노드에 대한 접근시간과 평균 접근시간의 차이가 클 수 있기 때문에 실시간 특성을 보장하지 못하는 단점이 있다. 또한 해시 기반 색인 구조는 간단한 검색에서 접근 시간이 매우 빠르고 일정하지만 범위 검색을 지원하지 못하는 단점이 있다. 이러한 두 색인 구조의 단점을 해결하기 위해 본 논문에서는 동적 확장이 가능하며 검색 시간이 빠르고 실시간 특성을 지원할 수 있는 ECBH(Extendible Chained Bucket Hashing)와 범위 검색에 더욱 효과적인 $T^{\ast}$-트리를 상호보완적으로 결합하여 Hyper-TH(Hyper Tree-Hash)라는 실시간 MMDBMS 에 적합한 새로운 색인 기법을 제안하고 구현한다. 그리고 성능 평가를 통해 제안하는 색인 기법의 우수성을 증명한다.

• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.429-437
• /
• 2003

Over the last decades, improvements in CPU speed have greatly exceeded those in memory and disk speeds by orders of magnitude and this enabled the use of compression techniques to reduce the database size as well as the query cost. Although compression techniques are employed in various database researches, there is little work on compressing multi-dimensional index structures. In this paper, we propose an efficient compression method called the hybrid encoding method (HEM) that is tailored to multi-dimensional indexing structures. The HEM compression significantly reduces the query cost and the size of multi-dimensional index structures. Through mathematical analyses and extensive experiments, we show that the HEM compression outperforms an existing method in terms of the index size and the query cost.

• Journal of KIISE:Databases
• /
• v.33 no.5
• /
• pp.495-512
• /
• 2006

Recently, researches on a future position prediction of moving objects have been progressed as the importance of the future position retrieval increases. New index structures are required to efficiently retrieve the consecutive positions of moving objects. Existing index structures significantly degrade the search performance of the moving objects because the search operation makes the unnecessary extension of the node in the index structure. To solve this problem, we propose a space partition based index structure considering the mobility of moving objects. To deal with the overflow of a node, our index structure first merges it and the sibling node. If it is impossible to merge them, our method splits the overflow node in which moving properties of objects are considered. Our index structure is always partitioned into overlap free subregions when a node is split. Our split strategy chooses the split position by considering the parameters such as velocities, the escape time of the objects, and the update time of a node. In the internal node, the split position Is determined from preventing the cascading split of the child node. We perform various experiments to show that our index structure outperforms the existing index structures in terms of retrieval performance. Our experimental results show that our proposed index structure achieves about $17%{\sim}264%$ performance gains on current position retrieval and about $107%{\sim}19l%$ on future position retrieval over the existing methods.

• Journal of KIISE:Databases
• /
• v.37 no.5
• /
• pp.228-237
• /
• 2010

Although conventional index structures provide various nearest-neighbor search algorithms for high-dimensional data, there are additional requirements to increase search performances as well as to support index scalability for large scale data. To support these requirements, we propose a distributed high-dimensional indexing structure based on cluster systems, called a Distributed Vector Approximation-tree (DVA-tree), which is a two-level structure consisting of a hybrid spill-tree and VA-files. We also describe the algorithms used for constructing the DVA-tree over multiple machines and performing distributed k-nearest neighbors (NN) searches. To evaluate the performance of the DVA-tree, we conduct an experimental study using both real and synthetic datasets. The results show that our proposed method contributes to significant performance advantages over existing index structures on difference kinds of datasets.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2011.02a
• /
• pp.274-274
• /
• 2011

백색 유기발광소자는 일반적으로 적색, 청색 및 녹색의 삼원색을 혼합하여 제작하거나 청색 유기발광소자의 빛을 일부 변환시켜 적색 혹은 녹색을 발생하여 백색을 발광하는 구조를 가진다. 백색을 구현하기 위한 삼원색 조합법은 소자의 구조가 복잡하고 제조단가가 상승하며 제작 된 백색 유기 발광 소자내의 발광 영역을 담당하는 물질의 빠른 열화 때문에 발광 스펙드럼에 변화가 생길 수 있다. 본 연구에서 제안하는 색변환 방법은 최적화된 청색 유기발광소자에서 발광된 빛을 색변환 무기물 형광체 층에 의해 재흡수하고 재발광하는 과정에 의해 빛이 발생되기 때문에 색변환 무기물 형광체 층을 사용한 유기발광소자는 구조가 단순하며 무기물 형광체가 외부노출에 안정하기 때문에 상대적으로 안정된 동작이 가능하다. 청색 유기 발광 소자의 효율이나 휘도를 개선하면 소자의 성능이 향상될 수 있는 구조적 장점이 있다. 그러나 기존에 일반적으로 제조하던 방법인 고상반응법에 의한 형광체입자의 크기는 ${\mu}m$ 이상이며 형태도 불규칙한 단점이 있다. 본 연구에서는 졸겔방법으로 녹색 무기물 형광체 $Zn_2SiO_4:Mn$를 제작하였고 청색 형광 유기 발광 소자에 적용하였다. X-선 회절측정 결과는 형성된 녹색 무기물 형광체내의 Zn 이온이 도핑된 Mn 이온에 대체되었음을 보여주었다. 제작된 진청색 형광 OLED의 전계발광 스펙트럼은 461nm에서 발광 스펙트럼을 나태내고 녹색 무기물 형광체는 470 nm에서 여기되어 Mn 이온의 $^4T_1-^6A_1$ 전이에 의하여 526 nm에서 발광을 한다. 이 과정에서 색변환층의 두께가 0.3 mm 이상일 때 461 nm의 발광스펙트럼의 세기가 급격히 줄어들었다. 이 결과는 제작된 녹색 무기물 형광체를 진청색 유기발광소자와 결합하고 색변환층의 두께를 변화하여 제작된 유기발광소자의 발광색을 조절할 수 있음을 보여주었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.874-877
• /
• 2010

웹 서비스 혹은 클라우드 컴퓨팅 서비스로써 대용량의 멀티미디어 데이터에 대한 내용 기반 검색을 지원하기 위하여, 분산 고차원 색인 구조에 대한 연구가 활발하게 이뤄지고 있다. 이러한 고차원 데이터의 색인 구조에 대한 연구와 달리, 고차원 색인 데이터의 저장 및 관리에 대한 연구는 거의 전무한 것이 현실이다. 지금껏 대부분의 색인 데이터는 빠른 접근을 위하여 트랜잭션 관리 및 데이터의 복구를 제공하지 않은 파일 시스템에서 관리되어 왔다. 그러나, 파일 시스템에 저장된 색인 데이터는 이를 서비스하는 노드의 장애 발생 시에 일부 혹은 전체 데이터에 대한 검색이 이뤄지지 않는 문제점이 있다. 서비스의 가용성 여부가 중요한 요소인 웹 서비스와 클라우드 컴퓨팅 서비스를 위하여, 본 논문에서는 고차원 색인 데이터를 데이터베이스를 통해 관리하여, 안정성 및 가용성을 보장하면서, 고차원 데이터의 색인 및 검색의 성능을 보장하는 방법을 제안하고자 한다.

• Journal of KIISE:Databases
• /
• v.34 no.4
• /
• pp.328-342
• /
• 2007

We propose a new cache conscious indexing structure for processing frequently updated data efficiently. Our proposed index structure is based on a KDB-Tree, one of the representative index structures based on space partitioning techniques. In this paper, we propose a data compression technique and a pointer elimination technique to increase the utilization of a cache line. To show our proposed index structure's superiority, we compare our index structure with variants of the CR-tree(e.g. the FF CR-tree and the SE CR-tree) in a variety of environments. As a result, our experimental results show that the proposed index structure achieves about 85%, 97%, and 86% performance improvements over the existing index structures in terms of insertion, update and cache-utilization, respectively.

• Journal of KIISE:Databases
• /
• v.35 no.2
• /
• pp.169-181
• /
• 2008

Because moving objects usually move on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. But, because FNR-tree and MON-tree are stored by the unit of the moving object's segment, they can't support the whole moving objects' trajectory. In this paper, we propose an efficient trajectory index structure, named Trajectory of Moving objects on Network Tree(TMN Tree), for moving objects. For this, we divide moving object data into spatial and temporal attribute, and preserve moving objects' trajectory. Then, we design index structure which supports not only range query but trajectory query. In addition, we divide user queries into spatio-temporal area based trajectory query, similar-trajectory query, and k-nearest neighbor query. We propose query processing algorithms to support them. Finally, we show that our trajectory index structure outperforms existing tree structures like FNR-Tree and MON-Tree.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.572-573
• /
• 2010

최근 생활이 발전할수록 색에 관한 관심이 점점 높아지고 있다. 최근 이러한 색을 컴퓨터 도메일에서 표현하는 방법과 표현된 색을 재 사용하는 응용이 중요하게 되었다. 색을 표시하는 다양한 표색계들 가운데 NCS(Natural Color System)는 각 색상이 퍼센트 별로 수치화되어 있어서 이를 시스템화 하기 쉬운 장점을 가지고 있다. 본 연구에서는 NCS 표색계의 구조를 수치적으로 분석하여 향후 다양한 컬러 연구에 활용하고자 한다.