Group Skyline Computation
SCIE
SCOPUS
- Title
- Group Skyline Computation
- Authors
- Im, H; Park, S
- Date Issued
- 2012-04-01
- Publisher
- Elsevier
- Abstract
- Given a multi-dimensional dataset of tuples, skyline computation returns a subset of tuples that are not dominated by any other tuples when all dimensions are considered together. Conventional skyline computation, however, is inadequate to answer various queries that need to analyze not just individual tuples of a dataset but also their combinations. In this paper, we study group skyline computation which is based on the notion of dominance relation between groups of the same number of tuples. It determines the dominance relation between two groups by comparing their aggregate values such as sums or averages of elements of individual dimensions, and identifies a set of skyline groups that are not dominated by any other groups. We investigate properties of group skyline computation and develop a group skyline algorithm GDynamic which is equivalent to a dynamic algorithm that fills a table of skyline groups. Experimental results show that GDynamic is a practical group skyline algorithm. (C) 2011 Elsevier Inc. All rights reserved.
- Keywords
- Skyline computation; Dynamic algorithm; DATA STREAMS; EFFICIENT
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/16739
- DOI
- 10.1016/J.INS.2011.11.014
- ISSN
- 0020-0255
- Article Type
- Article
- Citation
- INFORMATION SCIENCES, vol. 188, page. 151 - 169, 2012-04-01
- 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.