• Journal of Korea Multimedia Society
• /
• v.12 no.1
• /
• pp.1-15
• /
• 2009

This paper presents an assignment method of the multidimensional type inheritance indexes (MD-TIXs) to support the processing of XML queries in XML databases. MD-TIX uses a multidimensional index structure for efficiently supporting nested predicates that involve both nested element and type inheritance hierarchies. In this paper, we have analyzed the strategy of the query processing by using the MD-TIXs, and presented an assignment method of the MD-TIXs in the framework of complex queries, containing conjunctions of nested predicates, each one involving an Xpath having target types or domain types substitution. We first consider MD-TIX operations caused by updating of XML data-bases, and the use of the MD-TIXs in the case of a query containing a single nested predicate. And then, we consider the assignments of the MD-TIXs in the framework of more general queries containing nested predicates over overlapping paths that have common subpaths.

• 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 Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.52-54
• /
• 2006

RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.64-66
• /
• 2002

최근 다차원 공간색인 방법의 성능 향상을 위해 근사법을 사용하여 노드의 팬아웃을 증가시키려는 시도가 많이 행해졌다. 하지만 이러한 방법은 색인 구조의 정확성이 떨어져 불필요한 노드를 방문할 확률을 높다는 단점이 있다 본 논문에서는 정적 데이터에 대하여 노드의 팬아웃을 증가시키기 위해 하향식 STR 공간분할방법을 사용한 새로운 색인 방법을 제안한다. 제안한 방법은 공간분할방법을 사용하므로 근사법을 이용한 방법에 비해 정확성이 높을 백 아기라 하향식 계층 STR을 제안하여 STR 공간 분할방법을 효율적으로 트리 구조에 적용할 수 있도록 하였다. 이 피에도 이중분할 방법을 제안하여 점 데이터 및 사각형 데이터의 색인을 가능하게 딸 딱 아니라 사상 공간을 줄여 불필요한 노드의 방문을 막아 성능을 향상시켰다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.40-42
• /
• 2003

최근에는 물류 및 수송 관리, 교통 정보 서비스 등과 같은 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스에서 클라이언트들의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나 기존 연구에서는 이러한 이동체 데이터베이스를 위한 메인 메모리 색인이 없으므로 이에 적합한 색인이 필요하다. 다차원 색인으로 영역 질의에 뛰어난 성능을 보이는 색인으로 R-tree가 있는데, 이는 디스크 환경을 고려하여 설계되었기 때문에 메인 메모리에서는 효율을 보장하지 못한다. 이 논문에서는 R-tree를 변형하여 이동체 데이터베이스를 위한 메인 메모리 색인을 제시한다. 이 논문에서 새로 제시한 성장 노드 구조와 동적 재구성 및 큰 영역을 가진 노드 분할 정책은 영역 질의의 성능을 향상시킨다. 실험은 제안한 색인이 이동체 데이터베이스를 위한 적합한 메인 메모리 구조임을 보여준다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8
• /
• pp.2298-2309
• /
• 2000

This paper proposes the multidimensioa! nested attribute indexing techniques (MD- NAI) in object-oriented databases using a multidimensional index structure. Since most conventional indexing techniques for object oriented databases use a one-dimensional index stnlcture such as the B-tree, they do not often handle complex qUlTies involving both nested attributes and class hierarchies. We extend a tunable two dimensional class hierachy indexing technique(2D-CHI) for nested attributes. The 2D-CHI is an indexing scheme that deals with the problem of clustering ohjects in a two dimensional domain space that consists of a kev attribute dOI11'lin and a class idmtifier domain for a simple attribute in a class hierachy. In our extended scheme, we construct indexes using multidimensional file organizations that include one class identifier domain per class hierarchy on a path expression that defines the indexed nested attribute. This scheme efficiently suppoI1s queries that involve search conditions on the nested attribute represcnted by an extcnded path expression. An extended path expression is a one in which a class hierarchy can be substituted by an indivisual class or a subclass hierarchy in the class hierarchy.

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

공간데이터는 양이 크고 복잡한 공간 연산을 필요로 한다. 따라서 웹, PC 또는 서버환경에서 사용하는 공간 데이터를 제약을 가진 PDA 환경에서 사용 시 비효율적이다. PDA에서 공간데이터를 효율적으로 처리 및 검색하기 위해서는 데이터 양을 감소시키고 공간 색인 기법을 적용한 짱 구조로 데이터를 변환하는 것이 필요하다. 이 논문에서는 직접 접근이 가능한 순차적인 가변길이 레코드 단위의 저장 구조를 가진 팜 PDA에서 고정 그리드 파일을 색인 구조를 적용한 공간 데이터의 표현 방법을 제시하고 데이터 저장 구조 및 영역 질의, 객체 삽입, 객체 삭제에 대한 처리 방법과 이동성을 고려하여 부가적인 데이터를 수신했을 때 처리 방법을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.769-772
• /
• 2007

공간 데이터의 효율적인 처리는 현대의 멀티미디어 데이터베이스에 있어서 대단히 중요한 역할을 하고 있다. 많은 응용분야에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 색인구조의 처리는 I/O에 대한 의존도가 크므로, I/O 연산의 병렬처리는 공간 색인구조의 질의반응시간을 현저하게 줄일 수 있다. 본 논문에서는 PR-tree라는 병렬형 공간 색인구조를 제안한다. PR-tree는 MXR-tree에 비해 높은 공간활용도와 빠른 처리시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.2 s.14
• /
• pp.81-89
• /
• 2005

Declustering and parallel index structures are important research areas to improve a performance of databases. Previous researches proposed several distribution schemes for parallel R-trees, however there is no search schemes to be suitable for the index. In this paper, we propose schemes to improve the performance of range queries for distribute parallel indexes. The proposed schemes use the features that a parallel disk can read multiple nodes from various disks. The proposed schemes are verified using various implementations and performance evaluations. We propose new schemes which can read multiple nodes from multiple disks in contrast that to the previous schemes which can read a node from disk. The experimental evaluation shows that the proposed schemes give us the performance improvement by 40% from the previous researches.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.4
• /
• pp.1-10
• /
• 2015

NAND flash systems require deletion operation and do not support in-place update, so the storage systems should use Flash Translation Layer (FTL). However, there are a lot of memory consumptions using mapping table in the FTL, so recently, many studies have been proposed to resolve mapping table overhead. These studies try to solve update propagation problem in the nand flash system which does not use mapping table. In this paper, we present a novel index structure, called CL-Tree(Cache List Tree), to solve the update propagation problem. The proposed index structure reduces write operations which occur for an update propagation, and it has a good performance for search operation because it uses multi-list structure. In experimental evaluation, we show that our scheme yields about 173% and 179% improvement in insertion speed and search speed, respectively, compared to traditional B+tree and other works.