지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.12
- 수록면
- 1,591 - 1,600 (10page)
이용수
초록· 키워드
오류제보하기
The skyline of a multidimensional data set is the maximal subset whose elements are not dominated by other elements of the set. Skyline computation is considered to be very useful for a decision making system that deals with multidimensional data analyses. Recently, a great deal of interests has been shown to improve the performance of skyline computation algorithms. In order to speedup, the number of comparisons between data elements should be reduced. In this paper, we propose a filter Lining scheme to accomplish such objectives. The scheme divides the multidimensional data space into angle-based partitions, and places a filter for each partition, and then connects them together in order to establish the final filter line. The filter line can be used to eliminate data, that are not part of the skyline, from the original data set in the preprocessing stage. The filter Line is adaptively improved during the data scanning stage. In addition, skylines are computed for each remaining data partition, and are then merged to form the final skyline. Our scheme is an improvement of the previously reported simple preprocessing scheme using simple filters. The performance of the scheme is shown by experiments.
목차
ABSTRACT
1. INTRODUCTION
2. RELATED WORK
3. PROPOSED FILTER LINING SCHEME
4. EXPERIMENTS AND PERFORMANCE EVALUATION
5. CONCLUSION
REFERENCES
참고문헌 (10)
참고문헌 신청
1. [학술지(정기간행물)] - H. T. Kung / 1975 / On Finding the Maxima of a Set of Vectors / Journal of the ACM 22 (4) : 469 ~ 476
2. [학술대회논문] - I. Bartolini / 2006 / SaLSa: Computing the Skyline Without Scanning the Whole Sky / CIKM 2006 : 405 ~ 414
4. [학술대회논문] - S. Borzsonyi / 2001 / The Skyline Operator / ICDE 2001 : 421 ~ 430
5. [학술대회논문] - J. Chomicki / 2003 / Skyline with Presorting / ICDE 2003 : 717 ~ 719
6. [학술대회논문] - P. Godfrey / 2005 / Maximal Vector Computation in Large Data Sets / VLDB 2005 : 229 ~ 240
2. [학술대회논문] - I. Bartolini / 2006 / SaLSa: Computing the Skyline Without Scanning the Whole Sky / CIKM 2006 : 405 ~ 414
4. [학술대회논문] - S. Borzsonyi / 2001 / The Skyline Operator / ICDE 2001 : 421 ~ 430
5. [학술대회논문] - J. Chomicki / 2003 / Skyline with Presorting / ICDE 2003 : 717 ~ 719
6. [학술대회논문] - P. Godfrey / 2005 / Maximal Vector Computation in Large Data Sets / VLDB 2005 : 229 ~ 240
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-004-001622949