Computing dominances inEn (short communication)
Information Processing Letters
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
Combining convergence and diversity in evolutionary multiobjective optimization
Evolutionary Computation
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
Indexing for progressive skyline computation
Data & Knowledge Engineering
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Stratified computation of skylines with partially-ordered domains
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Maximal vector computation in large data sets
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient computation of the skyline cube
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Catching the best views of skyline: a semantic approach based on decisive subspaces
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
Robust Cardinality and Cost Estimation for Skyline Operator
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
SUBSKY: Efficient Computation of Skylines in Subspaces
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Efficient Continuous Skyline Computation
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Progressive skylining over web-accessible databases
Data & Knowledge Engineering
Refreshing the sky: the compressed skycube with efficient support for frequent updates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Finding k-dominant skylines in high dimensional space
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Continuous Skyline Queries for Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Efficient top-k processing in large-scaled distributed environments
Data & Knowledge Engineering
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficient skyline computation over low-cardinality domains
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Approaching the skyline in Z order
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Angle-based space partitioning for efficient parallel skyline computation
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
WhiteWater: Distributed Processing of Fast Streams
IEEE Transactions on Knowledge and Data Engineering
Efficient skyline querying with variable user preferences on nominal attributes
Proceedings of the VLDB Endowment
Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining
Journal of Intelligent Information Systems
Skyline Query Processing for Incomplete Data
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Online Interval Skyline Queries on Time Series
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Parallel Skyline Computation on Multicore Architectures
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Topologically Sorted Skylines for Partially Ordered Domains
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Kernel-based skyline cardinality estimation
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Discovering relative importance of skyline attributes
Proceedings of the VLDB Endowment
Clustering by integrating multi-objective optimization with weighted k-means and validity analysis
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Data & Knowledge Engineering
Semi-skyline optimization of constrained skyline queries
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Hi-index | 0.00 |
Multi-objective optimization has been extensively studied in the machine learning literature. And recently the database community adapted the concept as skyline queries focusing mainly on retrieving optimal values from the full-space. In this paper, we consider sub-space skyline queries in a more general database environment, such that the skyline operator does not stand alone in users' queries. In particular, the skyline operator may commute with the selection operator which may express users' preferences or constraints on the skylines; we call this class skyline queries with constraints. Queries in this class are different from constrained skyline queries as described in the literature. We introduce an algorithm to answer sub-space skyline queries with constraints. We investigate the conditions under which the two classes of queries are equivalent; this allows for more efficient computation of skyline queries. Unlike the previous works, we do not design a new index specifically for handling the skylines. We try to make full use of the resources available in traditional relational databases for skyline computation. Further, we consider the case when the constraints are absent. We study the relationship between the skylines of different sub-spaces and record this information in a special data structure to help in pruning the search space.