지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제30권 제5호
- 발행연도
- 2003.10
- 수록면
- 451 - 463 (13page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다.
본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 큐브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 점 객체에 초점을 두고 있는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.
본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 큐브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 점 객체에 초점을 두고 있는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 힐버트큐브(H-Cube)
4. 성능 평가
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
프랙탈을 이용한 시공간 데이타웨어하우스
한국정보과학회 학술발표논문집
2003 .10
-
다차원 대용량 저밀도 데이타 큐브에 대한 고밀도 서브 큐브 추출 알고리즘
정보과학회논문지 : 데이타베이스
2006 .08
-
웹 서비스를 통한 OLAP Cube 파티션 분할
한국정보과학회 학술발표논문집
2012 .11
-
Neural Network Cubes (N-Cubes) for Unsupervised Learning in Gray-Scale Noise
한국지능시스템학회 논문지
1999 .12
-
초보자용 루빅큐브 맞춤 동작열의 계산
한국정보기술학회논문지
2015 .02
-
논리함수 간단화를 위한 Cube Table 방법 ( A Cube Table Method for Simplifying Logic Functions )
대한전자공학회 학술대회
1984 .01
-
A Fridrich-Petrus based 3×3×3 Classic Cube Solver
ICEIC : International Conference on Electronics, Informations and Communications
2010 .06
-
큐브 계산에서 I / O 비용을 줄이는 구간 기반 큐브 분할
정보과학회논문지 : 데이타베이스
2001 .12
-
3D Human Model Reconstruction Using A Multi-Cube
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2003 .07
-
SPEC : 데이타 웨어하우스를 위한 저장 공간 효율적인 큐브
정보과학회논문지 : 데이타베이스
2005 .02
-
공간 데이터 웨어하우스에서 해쉬 테이블을 이용한 데이터큐브의 생성 기법
멀티미디어학회논문지
2006 .11
-
메쉬 기반 마칭큐브
한국컴퓨터그래픽스학회 학술대회
2016 .07
-
난류경계층 내에 놓인 큐브의 박리유동구조에 관한 연구
대한기계학회 춘추학술대회
2006 .11
-
통합토지이용교통모델을 구축을 위한 Cube Land 적용방안
대한교통학회 학술대회지
2011 .10
-
Object Representation System Using Normalized Cube
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2010 .06
-
Marching cube 알고리즘을 이용한 대퇴골의 유한요소 모델링에 관한 연구
한국정밀공학회 학술발표대회 논문집
2002 .10
-
회원작품 - 디자인 큐브
건축사
2017 .01
-
데이타 웨어하우스에서 데이타 큐브를 위한 효율적인 점진적 관리 기법
정보과학회논문지 : 데이타베이스
2006 .04
-
공간 데이터웨어하우스에서 통합된 다차원 개념 계층 지원을 위한 데이터 큐브 색인
멀티미디어학회논문지
2009 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017860296