Toward efficient multidimensional subspace skyline computation
SCIE
SCOPUS
- Title
- Toward efficient multidimensional subspace skyline computation
- Authors
- Lee, J; Hwang, SW
- Date Issued
- 2014-02
- Publisher
- SPRINGER
- Abstract
- Skyline queries have attracted considerable attention to assist multicriteria analysis of large-scale datasets. In this paper, we focus on multidimensional subspace skyline computation that has been actively studied for two approaches. First, to narrow down a full-space skyline, users may consider multiple subspace skylines reflecting their interest. For this purpose, we tackle the concept of a skycube, which consists of all possible non-empty subspace skylines in a given full space. Second, to understand diverse semantics of subspace skylines, we address skyline groups in which a skyline point (or a set of skyline points) is annotated with decisive subspaces. Our primary contributions are to identify common building blocks of the two approaches and to develop orthogonal optimization principles that benefit both approaches. Our experimental results show the efficiency of proposed algorithms by comparing them with state-of-the-art algorithms in both synthetic and real-life datasets.
- Keywords
- Skyline queries; Subspace skyline; Skycube; Skyline group; Point-based space partitioning; VECTORS; MAXIMA; SET
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/13876
- DOI
- 10.1007/S00778-013-0317-Y
- ISSN
- 1066-8888
- Article Type
- Article
- Citation
- VLDB JOURNAL, vol. 23, no. 1, page. 129 - 145, 2014-02
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.