Skyline queries, front and back

Skyline queries are a popular way to obtain preferred answers from the database by providing only the orderings of attribute values. The result of a skyline query consists of those input tuples for which there is no input tuple having better or equal values in all the attributes and a better value in at least one attribute. In this article, we summarize the basic notions and properties of skyline queries, and discuss their extensions and generalizations. In particular, we consider skyline algorithms and skyline cardinality issues.

[1]  Wolf-Tilo Balke,et al.  Efficient computation of trade-off skylines , 2010, EDBT '10.

[2]  Werner Kießling,et al.  Optimization of Relational Preference Queries , 2005, ADC.

[3]  Jan Chomicki,et al.  Semantic optimization techniques for preference queries , 2005, Inf. Syst..

[4]  Jian Pei,et al.  Distance-Based Representative Skyline , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[5]  Bernhard Seeger,et al.  Progressive skyline computation in database systems , 2005, TODS.

[6]  Bin Jiang,et al.  Mining preferences from superior and inferior examples , 2008, KDD.

[7]  Muhammad Aamir Cheema,et al.  Stochastic skylines , 2012, TODS.

[8]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS.

[9]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[10]  Werner Kießling,et al.  Foundations of Preferences in Database Systems , 2002, VLDB.

[11]  Bernhard Seeger,et al.  Efficient Computation of Reverse Skyline Queries , 2007, VLDB.

[12]  Qing Liu,et al.  Towards multidimensional subspace skyline analysis , 2006, TODS.

[13]  Jarek Gryz,et al.  Algorithms and analyses for maximal vector computation , 2007, The VLDB Journal.

[14]  Souhila Kaci,et al.  Working with Preferences: Less Is More , 2011, Cognitive Technologies.

[15]  Jarek Gryz,et al.  Maximal Vector Computation in Large Data Sets , 2005, VLDB.

[16]  Cyrus Shahabi,et al.  The spatial skyline queries , 2006, VLDB.

[17]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[18]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[19]  Yufei Tao,et al.  On finding skylines in external memory , 2011, PODS.

[20]  Ping Wu,et al.  Aggregate Skyline: Analysis for Online Users , 2009, 2009 Ninth Annual International Symposium on Applications and the Internet.

[21]  H. T. Kung,et al.  On the Average Number of Maxima in a Set of Vectors and Applications , 1978, JACM.

[22]  Xi Zhang,et al.  Preference queries over sets , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[23]  Teofilo F. GONZALEZ,et al.  Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..

[24]  Bin Jiang,et al.  Probabilistic Skylines on Uncertain Data , 2007, VLDB.

[25]  Xuemin Lin,et al.  Selecting Stars: The k Most Representative Skyline Operator , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[26]  Peter C. Fishburn,et al.  Preference Structures and Their Numerical Representations , 1999, Theor. Comput. Sci..

[27]  Jan Chomicki,et al.  Preference elicitation in prioritized skyline queries , 2010, The VLDB Journal.

[28]  Jan Chomicki,et al.  Preference formulas in relational queries , 2003, TODS.

[29]  Bernhard Seeger,et al.  An optimal and progressive algorithm for skyline queries , 2003, SIGMOD '03.

[30]  Ken C. K. Lee,et al.  Approaching the Skyline in Z Order , 2007, VLDB.

[31]  Ilaria Bartolini,et al.  Efficient sort-based skyline evaluation , 2008, TODS.

[32]  Jan Chomicki,et al.  Skyline with Presorting: Theory and Optimizations , 2005, Intelligent Information Systems.

[33]  Ilaria Bartolini,et al.  The Skyline of a Probabilistic Relation , 2013, IEEE Transactions on Knowledge and Data Engineering.

[34]  Dimitris Papadias,et al.  Collaborative Filtering with Personalized Skylines , 2011, IEEE Transactions on Knowledge and Data Engineering.

[35]  Ronald Fagin,et al.  Combining Fuzzy Information from Multiple Systems , 1999, J. Comput. Syst. Sci..

[36]  Yoram Singer,et al.  Learning to Order Things , 1997, NIPS.

[37]  Yin Yang,et al.  Skyline Processing on Distributed Vertical Decompositions , 2013, IEEE Transactions on Knowledge and Data Engineering.

[38]  Xi Zhang,et al.  Semantics and evaluation of top-k queries in probabilistic databases , 2008, 2008 IEEE 24th International Conference on Data Engineering Workshop.

[39]  Parke Godfrey,et al.  Skyline Cardinality for Relational Processing , 2004, FoIKS.

[40]  Jignesh M. Patel,et al.  Efficient Skyline Computation over Low-Cardinality Domains , 2007, VLDB.

[41]  Katja Hose,et al.  A survey of skyline processing in highly distributed environments , 2011, The VLDB Journal.

[42]  Yufei Tao,et al.  Maintaining sliding window skylines on data streams , 2006, IEEE Transactions on Knowledge and Data Engineering.

[43]  Hyeonseung Im,et al.  Group skyline computation , 2012, Inf. Sci..

[44]  Christian Buchta,et al.  On the Average Number of Maxima in a Set of Vectors , 1989, Inf. Process. Lett..

[45]  Wolf-Tilo Balke,et al.  Efficient Distributed Skylining for Web Information Systems , 2004, EDBT.

[46]  Richard J. Lipton,et al.  Representative skylines using threshold-based preference distributions , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[47]  Gautam Das,et al.  On Skyline Groups , 2012, IEEE Transactions on Knowledge and Data Engineering.

[48]  Christos Doulkeridis,et al.  Skyline query processing over joins , 2011, SIGMOD '11.

[49]  David Fuhry,et al.  Efficient skyline computation in metric space , 2009, EDBT '09.