지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제38권 제6호
- 발행연도
- 2011.12
- 수록면
- 345 - 350 (6page)
이용수
초록· 키워드
오류제보하기
Top-k 질의는 릴레이션에서 스코어가 가장 높은(또는 가장 낮은) k개의 튜플을 결과로 찾는다. 이러한 Top-k 질의를 처리하는 대표적인 방법으로 계층 기반 방법이 있다. 계층 기반 방법은 튜플이 가지고 있는 d 개의 속성의 값을 고려하여 각 튜플을 d-차원 공간상의 점객체로 매핑하고, Top-i가 될 수 있는 객체들로 i번째 계층을 구성한다. 이 방법은 질의 처리시 최대 k개의 계층만 읽음으로써 Top-k 질의 결과를 구할 수 있다. 여기서 계층을 구성하는 방법으로 기존 연구들은 스카이라인, 컨벡스 홀, 또는 컨벡스 스카이라인을 사용하였다. 그러나 스카이라인은 생성시간이 빠른 반면, 계층에 포함되는 객체의 수가 많아서 질의 처리 성능이 나쁘다는 단점이 있다. 컨벡스 홀은 계산 복잡도가 높기 때문에 계층의 생성 시간이 오래 걸린다는 단점이 있다. 컨벡스 스카이라인은 전체 객체에 대한 스카이라인을 기반으로 컨벡스 홀을 계산하기 때문에, 고차원에서 오래 걸린다. 본 논문에서는 전체 객체에 대해 생성된 스카이라인을 여러 개의 영역들로 분할하고, 각 영역에 포함되는 객체들을 기반으로 컨벡스 홀을 계산하여 컨벡스 스카이 라인의 생성 시간을 줄인 근사 컨벡스 스카이라인을 제안한다. 실험 결과는 근사 컨벡스 스카이라인이 컨벡스 스카이라인의 색인 구성 시간을 줄였음을 보인다.
목차
요약
Abstract
1. 서론
2. 관련연구
3. 근사 컨벡스 스카이라인
4. 실험
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
모바일 환경에서 추천 서비스를 위한 확장 스카이라인 계산 기법
김지현
,
김명
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012
.07
질의 객체가 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법
임종태
,
박용훈
,
복경수
외 2명
정보과학회논문지 : 데이타베이스
2012
.02
2-레벨 스카이라인을 이용한 효율적인 리버스 스카이라인 질의 처리
이종혁
,
한아
,
박영배
정보과학회논문지 : 데이타베이스
2011
.10
차등 k-지배 스카이라인 질의
김용성
,
정하림
,
성민경
외 1명
한국정보과학회 학술발표논문집
2011
.06
점진적 가지치기를 이용한 역 스카이라인 질의처리
이종혁
,
한아
,
박영배
정보과학회논문지 : 데이타베이스
2011
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-001351190