Type-Level Access Pattern View: A Technique for Enhancing Prefetching Performance

1

Efficient Evaluation of Partial Match Queries for XML Documents Using Information Retrieval Techniques

1

Performance Analysis of the Cache Conscious-Generalized Search Tree

1

CC-GiST: Cache Conscious-Generalized Search Tree for Supporting Various Fast Intelligent Applications

1

Survey on Big Graph Data Processing

그래프는 기본적인 데이터 구조 중 하나로, 소셜 네트워크, 단백질 상호 작용 네트워크, 웹 그래프 및 뇌 네트워크와 같은 실 세계의 다양한 응용에서 사용된다. 최근 들어, 소셜 네트워크 기반의 마케팅, 통합 지식 검색 및 인간 커넥톰 분석 등과 같이 빅 그래프 데이터에 대한 분석을 필요로 하는 새로운 서비스 및 기술들의 출현으로 인해, 빅 그래프 데이터를 효율적으로 처리하는 연구에 대한 관심이 증가하고 있다. 본 논문에서는 빅 그래프 데이터 처리 기술들에 대해 살펴본다.None22kc

Spatial Join based on the Transform-Space View

공간 조인이란 서로 겹치는 관계를 가지는 공간 객체의 쌍들을 찾는 질의이다. 색인 기반 공간 조인에는 원공간 색인인 R 트리가 널리 사용된다. 원공간 색인이란 원공간상에서 표현된 공간 객체를 색인하는 구조로, 이를 활용한 조인은 크기를 가지는 공간 객체를 다루기 때문에 정형적인 방법이 아닌 휴리스틱에 의존하는 단점을 가진다. 반면, 변환공간 색인은 원공간 상의 공간 객체를 변환공간 상의 크기가 없는 점 객체로 변환하여 색인한 후에 이들을 다루기 때문에, 이를 활용한 공간 조인은 상대적으로 단순하고 정형적인 방법을 사용하는 장점을 가진다. 그러나, 이 방법은 R 트리와 같이 원공간 객체를 색인하는 원공간 색인에는 적용될 수 없는 문제점을 가진다. 본 논문에서는 이 두 방법의 장점만을 취하는 새로운 방법을 제안한다. 즉, 변환공간 뷰(transform-space view)라는 새로운 개념과 이를 사용한 공간 조인 알고리즘인 변환공간 뷰 조인 알고리즘(transform-space view join algorithm)을 제안한다. 변환공간 뷰란 원공간 색인에 대한 가상의 변환공간 색인으로서, 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서 별도의 추가비용 없이 가상의 변환공간 색인으로 해석할 수 있게 한다. 실험 결과, 변환공간 뷰 조인 알고리즘은 R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 디스크 액세스 횟수 측면에서 최대 43.1%까지 더 좋은 성능을 보인다. 본 논문의 가장 중요한 공헌은 R 트리와 같이 널리 사용되는 원공간 색인을 변환공간 뷰라는 새로운 개념을 통하여 변환공간에서 해석하여 사용할 수 있음을 보인 것이다. 우리는 이 새로운 개념이 다양한 공간 질의 처리 알고리즘들이 변환공간에서 새롭게 개발될 수 있는 프레임워크를 마련했다고 믿는다.22kc

메디톨로지: 의료 온톨로지 데이터의 가시화를 위한 툴

2

부분키를 사용한 캐쉬인식 B+ 트리의 성능 평가

2

대용량 온톨로지 데이터의 가시화 연구

2

부분키를 사용한 캐쉬인식 B+ 트리

2