Please use this identifier to cite or link to this item:
Title: Understanding the meaning of a shifted sky: A general framework on extending skyline query
Authors: Zhang, Z. 
Lu, H.
Ooi, B.C. 
Tung, A.K.H. 
Keywords: General framework
Skyline query
Issue Date: 2010
Citation: Zhang, Z., Lu, H., Ooi, B.C., Tung, A.K.H. (2010). Understanding the meaning of a shifted sky: A general framework on extending skyline query. VLDB Journal 19 (2) : 181-201. ScholarBank@NUS Repository.
Abstract: Skyline queries are often used on data sets in multi-dimensional space for many decision-making applications. Traditionally, an object p is said to dominate another object q if, for all dimensions, it is no worse than q and is better on at least one dimension. Therefore, the skyline of a data set consists of all objects not dominated by any other object. To better cater to application requirements such as controlling the size of the skyline or handling data sets that are not well-structured, various works have been proposed to extend the definition of skyline based on variants of the dominance relationship. In view of the proliferation of variants, in this paper, a generalized framework is proposed to guide the extension of skyline query from conventional definition to different variants. Our framework explicitly and carefully examines the various properties that should be preserved in a variant of the dominance relationship so that: (1) maintaining original advantages, while extending adaptivity to application semantics, and (2) keeping computational complexity almost unaffected. We prove that traditional dominance is the only relationship satisfying all desirable properties, and present some new dominance relationships by relaxing some of the properties. These relationships are general enough for us to design new top-k skyline queries that return robust results of a controllable size. We analyze the existing skyline algorithms based on their minimum requirements on dominance properties. We also extend our analysis to data sets with missing values, and present extensive experimental results on the combinations of new dominance relationships and skyline algorithms. © Springer-Verlag 2009.
Source Title: VLDB Journal
ISSN: 10668888
DOI: 10.1007/s00778-009-0148-z
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Dec 3, 2019


checked on Dec 3, 2019

Page view(s)

checked on Dec 2, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.