A Survey of Skyline Query Processing

Living in the Information Age allows almost everyone have access to a large amount of information and options to choose from in order to fulfill their needs. In many cases, the amount of information available and the rate of change may hide the optimal and truly desired solution. This reveals the need of a mechanism that will highlight the best options to choose among every possible scenario. Based on this the skyline query was proposed which is a decision support mechanism, that retrieves the valuefor- money options of a dataset by identifying the objects that present the optimal combination of the characteristics of the dataset. This paper surveys the state-of-the-art techniques for skyline query processing, the numerous variations of the initial algorithm that were proposed to solve similar problems and the application-specific approaches that were developed to provide a solution efficiently in each case. Aditionally in each section a taxonomy is outlined along with the key aspects of each algorithm and its relation to previous studies.

[1]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

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

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

[4]  Jiawei Han,et al.  Mining Thick Skylines over Large Databases , 2004, PKDD.

[5]  Weifa Liang,et al.  Energy-efficient skyline query processing and maintenance in sensor networks , 2008, CIKM '08.

[6]  Lei Chen,et al.  Continuous monitoring of skylines over uncertain data streams , 2012, Inf. Sci..

[7]  Hua Lu,et al.  Parallel Distributed Processing of Constrained Skyline Queries by Filtering , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  Michalis Vazirgiannis,et al.  Link-based Ranking of Skyline Result Sets , 2007 .

[10]  Christian S. Jensen,et al.  Enabling routes as context in mobile services , 2004, GIS '04.

[11]  Feifei Li,et al.  Dynamic authenticated index structures for outsourced databases , 2006, SIGMOD Conference.

[12]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[13]  Jianliang Xu,et al.  Range-Based Skyline Queries in Mobile Environments , 2013, IEEE Transactions on Knowledge and Data Engineering.

[14]  Hua Lu,et al.  Constrained Skyline Query Processing against Distributed Data Sites , 2011, IEEE Transactions on Knowledge and Data Engineering.

[15]  Peter J. Haas,et al.  Interactive data Analysis: The Control Project , 1999, Computer.

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

[17]  Dimitris Sacharidis,et al.  Probabilistic contextual skylines , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[18]  Leonidas J. Guibas,et al.  Data structures for mobile data , 1997, SODA '97.

[19]  Seung-won Hwang,et al.  Personalized top-k skyline queries in high-dimensional space , 2009, Inf. Syst..

[20]  Volker Markl,et al.  Integrating the UB-Tree into a Database System Kernel , 2000, VLDB.

[21]  Anthony K. H. Tung,et al.  On High Dimensional Skylines , 2006, EDBT.

[22]  Jianliang Xu,et al.  Authenticating Location-Based Skyline Queries in Arbitrary Subspaces , 2014, IEEE Transactions on Knowledge and Data Engineering.

[23]  Yannis Manolopoulos,et al.  Continuous k-dominant skyline computation on multidimensional data streams , 2008, SAC '08.

[24]  Katja Hose,et al.  Processing relaxed skylines in PDMS using distributed data summaries , 2006, CIKM '06.

[25]  Yoshiharu Ishikawa,et al.  Skyline queries based on user locations and preferences for making location-based recommendations , 2009, LBSN '09.

[26]  Shangguang Wang,et al.  Particle Swarm Optimization with Skyline Operator for Fast Cloud-based Web Service Composition , 2013, Mob. Networks Appl..

[27]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[28]  Wolf-Tilo Balke,et al.  Skyline queries in crowd-enabled databases , 2013, EDBT '13.

[29]  Michalis Vazirgiannis,et al.  Ranking the sky: Discovering the importance of skyline points through subspace dominance relationships , 2010, Data Knowl. Eng..

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

[31]  Muhammad Aamir Cheema,et al.  Stochastic skyline operator , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[32]  Ira Assent,et al.  From stars to galaxies: skyline queries on aggregate data , 2013, EDBT '13.

[33]  Yin Yang,et al.  Kernel-based skyline cardinality estimation , 2009, SIGMOD Conference.

[34]  Christos Doulkeridis,et al.  SKYPEER: Efficient Subspace Skyline Computation over Distributed Data , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[35]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[36]  K. Ramamritham,et al.  Efficient data management on lightweight computing devices , 2005, 21st International Conference on Data Engineering (ICDE'05).

[37]  Jon Louis Bentley,et al.  Multidimensional divide-and-conquer , 1980, CACM.

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

[39]  Jenq-Neng Hwang,et al.  Nonparametric multivariate density estimation: a comparative study , 1994, IEEE Trans. Signal Process..

[40]  Mikhail J. Atallah,et al.  Asymptotically efficient algorithms for skyline probabilities of uncertain data , 2011, TODS.

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

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

[43]  Jonghyun Park,et al.  Parallel Skyline Computation on Multicore Architectures , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[44]  Jiawei Han,et al.  The Multi-Relational Skyline Operator , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[45]  Nick Roussopoulos,et al.  Nearest neighbor queries , 1995, SIGMOD '95.

[46]  Jignesh M. Patel,et al.  Efficient Continuous Skyline Computation , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[47]  Wei Wang,et al.  Efficient mining of skyline objects in subspaces over data streams , 2010, Knowledge and Information Systems.

[48]  Christopher Ré,et al.  Efficient Top-k Query Evaluation on Probabilistic Data , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[49]  Jianliang Xu,et al.  Authentication of location-based skyline queries , 2011, CIKM '11.

[50]  Surajit Chaudhuri,et al.  Robust Cardinality and Cost Estimation for Skyline Operator , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[51]  Ben Y. Zhao,et al.  Parallelizing Skyline Queries for Scalable Distribution , 2006, EDBT.

[52]  Mohamed F. Mokbel,et al.  Skyline Query Processing for Incomplete Data , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[53]  Bin Jiang,et al.  Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods , 2010, Journal of Intelligent Information Systems.

[54]  George Valkanas,et al.  Efficient and Adaptive Distributed Skyline Computation , 2010, SSDBM.

[55]  Zhuo Peng,et al.  Member promotion in social networks via skyline , 2013, World Wide Web.

[56]  Seung-won Hwang,et al.  MSSQ: Manhattan Spatial Skyline Queries , 2011, SSTD.

[57]  Xiang Lian,et al.  Monochromatic and bichromatic reverse skyline search over uncertain databases , 2008, SIGMOD Conference.

[58]  Xiang Lian,et al.  Efficient Processing of Metric Skyline Queries , 2009, IEEE Transactions on Knowledge and Data Engineering.

[59]  Hua Lu,et al.  iSky: Efficient and Progressive Skyline Computing in a Structured P2P Network , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

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

[61]  Beng Chin Ooi,et al.  BATON: A Balanced Tree Structure for Peer-to-Peer Networks , 2005, VLDB.

[62]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .

[63]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[64]  Seung-won Hwang,et al.  Telescope: Zooming to Interesting Skylines , 2007, DASFAA.

[65]  Ilaria Bartolini,et al.  SaLSa: computing the skyline without scanning the whole sky , 2006, CIKM '06.

[66]  Eamonn J. Keogh.  Nearest Neighbor , 2010, Encyclopedia of Machine Learning.

[67]  Hongjun Lu,et al.  Continuously maintaining quantile summaries of the most recent N elements over a data stream , 2004, Proceedings. 20th International Conference on Data Engineering.

[68]  O. Barndorfi-nielsen,et al.  On the distribution of the number of admissible points in a vector , 1966 .

[69]  Ömer Egecioglu,et al.  DeltaSky: Optimal Maintenance of Skyline Deletions without Exclusive Dominance Region Generation , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[70]  Rolf Klein,et al.  Priority Search Trees in Secondary Memory (Extended Abstract) , 1987, WG.

[71]  Jian Pei,et al.  Efficient Skyline and Top-k Retrieval in Subspaces , 2007, IEEE Transactions on Knowledge and Data Engineering.

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

[73]  Ihab F. Ilyas,et al.  A survey of top-k query processing techniques in relational database systems , 2008, CSUR.

[74]  Jeffrey Xu Yu,et al.  Probabilistic Skyline Operator over Sliding Windows , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[75]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

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

[77]  Anthony K. H. Tung,et al.  Finding k-dominant skylines in high dimensional space , 2006, SIGMOD Conference.

[78]  Athman Bouguettaya,et al.  Efficient Service Skyline Computation for Composite Service Selection , 2013, IEEE Transactions on Knowledge and Data Engineering.

[79]  Chengfei Liu,et al.  On answering why-not questions in reverse skyline queries , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[80]  Alexander Borgida,et al.  Efficient management of transitive relationships in large data and knowledge bases , 1989, SIGMOD '89.

[81]  Hongjun Lu,et al.  Stabbing the sky: efficient skyline computation over sliding windows , 2005, 21st International Conference on Data Engineering (ICDE'05).

[82]  David Wai-Lok Cheung,et al.  Progressive skylining over Web-accessible databases , 2006, Data Knowl. Eng..

[83]  Jian Pei,et al.  Computing Compressed Multidimensional Skyline Cubes Efficiently , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

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

[85]  Seung-won Hwang,et al.  BSkyTree: scalable skyline computation using a balanced pivot selection , 2010, EDBT '10.

[86]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Data Mining and Knowledge Discovery.

[87]  Jie Wang,et al.  Online subspace skyline query processing using the compressed skycube , 2012, TODS.

[88]  Hans-Peter Kriegel,et al.  Route skyline queries: A multi-preference path planning approach , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[89]  Hua Lu,et al.  Efficient Skyline Computation in Structured Peer-to-Peer Systems , 2009, IEEE Transactions on Knowledge and Data Engineering.

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

[91]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[92]  Xuemin Lin,et al.  Skyline probability over uncertain preferences , 2013, EDBT '13.

[93]  Nikos Mamoulis,et al.  Scalable skyline computation using object-based space partitioning , 2009, SIGMOD Conference.

[94]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[95]  Margaret H. Dunham,et al.  Join processing in relational databases , 1992, CSUR.

[96]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

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

[98]  Christian S. Jensen,et al.  In-Route Skyline Querying for Location-Based Services , 2004, W2GIS.

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

[100]  Tian Xia,et al.  Refreshing the sky: the compressed skycube with efficient support for frequent updates , 2006, SIGMOD Conference.

[101]  Christos Doulkeridis,et al.  Angle-based space partitioning for efficient parallel skyline computation , 2008, SIGMOD Conference.

[102]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[103]  Anthony K. H. Tung,et al.  Minimizing the communication cost for continuous skyline maintenance , 2009, SIGMOD Conference.

[104]  Beng Chin Ooi,et al.  Efficient Progressive Skyline Computation , 2001, VLDB.

[105]  Wen-Chi Hou,et al.  A sampling approach for skyline query cardinality estimation , 2012, Knowledge and Information Systems.

[106]  Ken C. K. Lee,et al.  Location-Dependent Skyline Query , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[107]  Anthony K. H. Tung,et al.  DADA: a data cube for dominant relationship analysis , 2006, SIGMOD Conference.

[108]  Kjetil Nørvåg,et al.  Bandwidth-constrained distributed skyline computation , 2009, MobiDE.

[109]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[110]  Yufei Tao,et al.  Distributed Skyline Retrieval with Low Bandwidth Consumption , 2009, IEEE Transactions on Knowledge and Data Engineering.

[111]  Anthony K. H. Tung,et al.  Skyline-join in distributed databases , 2008, 2008 IEEE 24th International Conference on Data Engineering Workshop.

[112]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.

[113]  Man Lung Yiu,et al.  Measuring the Sky: On Computing Data Cubes via Skylining the Measures , 2012, IEEE Transactions on Knowledge and Data Engineering.

[114]  Yufei Tao,et al.  On Skylining with Flexible Dominance Relation , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[115]  Yin Yang,et al.  Authenticated indexing for outsourced spatial databases , 2009, The VLDB Journal.

[116]  Panagiotis Karras,et al.  eSkyline: Processing Skyline Queries over Encrypted Data , 2013, Proc. VLDB Endow..

[117]  Jianzhong Li,et al.  Efficient Skyline Computation on Big Data , 2013, IEEE Transactions on Knowledge and Data Engineering.

[118]  Dorit S. Hochba,et al.  Approximation Algorithms for NP-Hard Problems , 1997, SIGA.

[119]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[120]  Christos H. Papadimitriou,et al.  Approximately dominating representatives , 2005, Theor. Comput. Sci..

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

[122]  Beng Chin Ooi,et al.  Indexing the edges—a simple and yet efficient approach to high-dimensional indexing , 2000, PODS.

[123]  Gustavo Alonso,et al.  Parallel Computation of Skyline Queries , 2013, 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines.

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

[125]  Christian Böhm,et al.  Determining the Convex Hull in Large Multidimensional Databases , 2001, DaWaK.

[126]  Sergey Brin,et al.  Near Neighbor Search in Large Metric Spaces , 1995, VLDB.

[127]  Raymond Chi-Wing Wong,et al.  Efficient skyline querying with variable user preferences on nominal attributes , 2008, Proc. VLDB Endow..

[128]  Mohamed F. Mokbel,et al.  Skyline query processing for uncertain data , 2010, CIKM.

[129]  Qing Liu,et al.  Efficient Computation of the Skyline Cube , 2005, VLDB.

[130]  Philippe Flajolet,et al.  Probabilistic Counting Algorithms for Data Base Applications , 1985, J. Comput. Syst. Sci..

[131]  Gabriel Ghinita,et al.  Authenticating spatial skyline queries with low communication overhead , 2013, CODASPY.

[132]  Anthony K. H. Tung,et al.  Understanding the meaning of a shifted sky: a general framework on extending skyline query , 2010, The VLDB Journal.

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

[134]  Joseph Gil,et al.  Efficient subtyping tests with PQ-encoding , 2001, OOPSLA '01.

[135]  Raymond Chi-Wing Wong,et al.  Online Skyline Analysis with Dynamic Preferences on Nominal Attributes , 2009, IEEE Transactions on Knowledge and Data Engineering.

[136]  Bin Jiang,et al.  Ranking uncertain sky: The probabilistic top-k skyline operator , 2011, Inf. Syst..

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

[138]  Susanne E. Hambrusch,et al.  Database Support for Probabilistic Attributes and Tuples , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[139]  Zhuo Peng,et al.  Discovering the Most Potential Stars in Social Networks with Infra-skyline Queries , 2012, APWeb.

[140]  G. Blake,et al.  A survey of multicore processors , 2009, IEEE Signal Processing Magazine.

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

[142]  Yunjun Gao,et al.  Parallelizing Progressive Computation for Skyline Queries in Multi-disk Environment , 2006, DEXA.

[143]  Cyrus Shahabi,et al.  Processing spatial skyline queries in both vector spaces and spatial network databases , 2009, TODS.

[144]  Heng Tao Shen,et al.  Multi-source Skyline Query Processing in Road Networks , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[145]  Thomas Risse,et al.  Selecting skyline services for QoS-based web service composition , 2010, WWW '10.

[146]  Jian Pei,et al.  Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces , 2005, VLDB.

[147]  Ashwin Machanavajjhala,et al.  Worst-Case Background Knowledge for Privacy-Preserving Data Publishing , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[148]  Yuan Tian,et al.  Z-SKY: an efficient skyline query processing framework based on Z-order , 2010, The VLDB Journal.

[149]  Yannis Manolopoulos,et al.  Skyline queries: An introduction , 2015, 2015 6th International Conference on Information, Intelligence, Systems and Applications (IISA).

[150]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[151]  Hai Jin,et al.  Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data , 2010, IEEE Transactions on Knowledge and Data Engineering.

[152]  Lukasz Golab,et al.  Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams , 2003, VLDB.

[153]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

[154]  Bin Jiang,et al.  Online Interval Skyline Queries on Time Series , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[155]  Christos Doulkeridis,et al.  Efficient Routing of Subspace Skyline Queries over Highly Distributed Data , 2010, IEEE Transactions on Knowledge and Data Engineering.

[156]  M. Pauline Baker,et al.  Computer Graphics, C Version , 1996 .

[157]  Kian-Lee Tan,et al.  Stratified computation of skylines with partially-ordered domains , 2005, SIGMOD '05.

[158]  Xiang Lian,et al.  Reverse skyline search in uncertain databases , 2008, TODS.

[159]  Jian Pei,et al.  SUBSKY: Efficient Computation of Skylines in Subspaces , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[160]  Stavros Papadopoulos,et al.  Topologically Sorted Skylines for Partially Ordered Domains , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[161]  Anthony K. H. Tung,et al.  Efficient Skyline Query Processing on Peer-to-Peer Networks , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

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

[163]  Jeffrey F. Naughton,et al.  On the Computation of Multidimensional Aggregates , 1996, VLDB.

[164]  Jakub Lokoc,et al.  Answering Metric Skyline Queries by PM-tree , 2010, DATESO.

[165]  Yunjun Gao,et al.  Direction-based spatial skylines , 2010, MobiDE '10.

[166]  Dorit S. Hochbaum,et al.  Approximation Algorithms for the Set Covering and Vertex Cover Problems , 1982, SIAM J. Comput..

[167]  Pavel Zezula,et al.  M-tree: An Efficient Access Method for Similarity Search in Metric Spaces , 1997, VLDB.

[168]  Yunhao Liu,et al.  Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks , 2012, IEEE Transactions on Knowledge and Data Engineering.

[169]  Hyeonseung Im,et al.  Computing Exact Skyline Probabilities for Uncertain Databases , 2012, IEEE Transactions on Knowledge and Data Engineering.

[170]  Raghu Ramakrishnan,et al.  Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge , 2007, VLDB.

[171]  Hongbin Liu,et al.  Efficient monitoring of skyline queries over distributed data streams , 2010, Knowledge and Information Systems.

[172]  Anthony K. H. Tung,et al.  Skyframe: a framework for skyline query processing in peer-to-peer systems , 2008, The VLDB Journal.

[173]  Anthony K. H. Tung,et al.  Continuous Skyline Queries for Moving Objects , 2006, IEEE Transactions on Knowledge and Data Engineering.

[174]  Christos Faloutsos,et al.  Parallel R-trees , 1992, SIGMOD '92.

[175]  Beng Chin Ooi,et al.  Skyline Queries Against Mobile Lightweight Devices in MANETs , 2006, 22nd International Conference on Data Engineering (ICDE'06).

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

[177]  Bernhard Seeger,et al.  Constrained subspace skyline computation , 2006, CIKM '06.

[178]  Mikhail J. Atallah,et al.  Computing all skyline probabilities for uncertain data , 2009, PODS.

[179]  Xiang Lian,et al.  Dynamic skyline queries in metric spaces , 2008, EDBT '08.

[180]  Michael Stonebraker,et al.  Heuristic Search in Data Base Systems , 1984, Expert Database Workshop.

[181]  Beng Chin Ooi,et al.  Compressing the Index - A Simple and yet Efficient Approximation Approach to High-Dimensional Indexing , 2001, WAIM.

[182]  Shuigeng Zhou,et al.  Towards Energy-Efficient Skyline Monitoring in Wireless Sensor Networks , 2007, EWSN.

[183]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[184]  Athman Bouguettaya,et al.  Computing Service Skyline from Uncertain QoWS , 2010, IEEE Transactions on Services Computing.

[185]  Anthony K. H. Tung,et al.  Categorical skylines for streaming data , 2008, SIGMOD Conference.

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

[187]  Christos Doulkeridis,et al.  Efficient execution plans for distributed skyline query processing , 2011, EDBT/ICDT '11.

[188]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

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

[190]  Ming Zhang,et al.  Skyline queries with constraints: Integrating skyline and traditional query operators , 2010, Data Knowl. Eng..

[191]  Shashi Shekhar,et al.  Processing in-route nearest neighbor queries: a comparison of alternative approaches , 2003, GIS '03.

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

[193]  Kenneth L. Clarkson,et al.  Fast linear expected-time algorithms for computing maxima and convex hulls , 1993, SODA '90.

[194]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[195]  Hanan Samet,et al.  Distance browsing in spatial databases , 1999, TODS.

[196]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[197]  Apostolos N. Papadopoulos,et al.  Nearest Neighbor Search:: A Database Perspective , 2004 .