다차원 데이터 및 동적 이용자 선호도를 위한 색인 구조의 연구

• 영문명: An Index Structure for Efficiently Handling Dynamic User Preferences and Multidimensional Data
• 발행기관: 인문사회과학기술융합학회
• 저자명: 최종혁,류관희,나스리디노프 아지즈
• 간행물 정보: 『예술인문사회융합멀티미디어논문지』7권 7호, 925~934쪽, 전체 10쪽
• 주제분류: 사회과학 > 사회과학일반
• 파일형태: PDF
• 발행일자: 2017.07.31

국문 초록

다차원 색인 구조 중 대표적인 것은 R-tree에 기초한 색인으로써 공간 정보 등에 있어 강력한 성 능을 보인다. 하지만 R-tree의 경우 차원의 수가 증가하거나 이용자 선호에 따라 부분 차원만을 이용 하는 경우, 색인을 생성하는 시간이 크게 증가하고 생성된 색인의 효율성이 감소하는 문제를 갖고 있 다. 따라서 지속적으로 차원이 증가하고 있는 최근의 다차원 데이터에는 해당 방법들은 적합하지 않 다. 본 논문에서는 이런 문제를 해결하기 위해 해시 색인에 기반한 새로운 다차원 색인 구조인 다차 원 해시 색인을 제안한다. 다차원 해시 색인은 해시 함수를 통해 데이터들을 유클리드 공간의 버킷들 로 분류하여 색인을 생성하고 이후 탐색이 요청되었을 때 이용자 선호도에 따라 선택된 부분 차원의 공간을 탐색할 수 있는 해시 탐색 트리를 생성하여 효과적인 탐색을 수행한다. 실험 결과, 해당 기법 은 R-tree와 비교하여 색인 생성에 있어 매우 큰 성능의 향상과 함께 탐색에서도 유사한 탐색 성능을 보이는 것을 확인할 수 있었다.

목차

1. 서론

2. 관련 연구

3. 다차원 해시 색인 기법의 제안

4. 실험

5. 결론

References

키워드

다차원 색인,데이터베이스,다차원 데이터,데이터 처리,이용자 선호도