On the average number of maxima in a set of vectors
Information Processing Letters
An array-based algorithm for simultaneous multidimensional aggregates
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Bottom-up computation of sparse and Iceberg CUBE
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
On the Average Number of Maxima in a Set of Vectors and Applications
Journal of the ACM (JACM)
PREFER: a system for the efficient execution of multi-parametric ranked queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Fast Computation of Sparse Datacubes
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
On the Computation of Multidimensional Aggregates
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Range CUBE: Efficient Cube Computation by Exploiting Data Correlation
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Mining thick skylines over large databases
PKDD '04 Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Maximal vector computation in large data sets
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
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Star-cubing: computing iceberg cubes by top-down and bottom-up integration
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Multi-objective query processing for database systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
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
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
DADA: a data cube for dominant relationship analysis
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient progressive processing of skyline queries in peer-to-peer systems
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Relaxing join and selection queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Algorithms and analyses for maximal vector computation
The VLDB Journal — The International Journal on Very Large Data Bases
Constrained subspace skyline computation
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Processing relaxed skylines in PDMS using distributed data summaries
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Towards multidimensional subspace skyline analysis
ACM Transactions on Database Systems (TODS)
General dominant relationship analysis based on partial order models
Proceedings of the 2007 ACM symposium on Applied computing
Efficient Skyline and Top-k Retrieval in Subspaces
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Supporting personalized top-k skyline queries using partial compressed skycube
Proceedings of the 9th annual ACM international workshop on Web information and data management
Probabilistic skylines on uncertain data
VLDB '07 Proceedings of the 33rd 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
Efficient computation of reverse skyline queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient processing of top-k dominating queries on multi-dimensional data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Dynamic skyline queries in metric spaces
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
BITPEER: continuous subspace skyline computation with distributed bitmap indexes
DaMaP '08 Proceedings of the 2008 international workshop on Data management in peer-to-peer systems
A survey of top-k query processing techniques in relational database systems
ACM Computing Surveys (CSUR)
Caching Dynamic Skyline Queries
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
A Temporal Dominant Relationship Analysis Method
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
DC-Tree: An Algorithm for Skyline Query on Data Streams
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Efficient skyline querying with variable user preferences on nominal attributes
Proceedings of the VLDB Endowment
Personalized top-k skyline queries in high-dimensional space
Information Systems
On domination game analysis for microeconomic data mining
ACM Transactions on Knowledge Discovery from Data (TKDD)
Tuning the Cardinality of Skyline
Advanced Web and NetworkTechnologies, and Applications
Finding the influence set through skylines
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Efficient skyline computation in metric space
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Dominant and K Nearest Probabilistic Skylines
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
Multi-dimensional top-k dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Scalable skyline computation using object-based space partitioning
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Minimizing the communication cost for continuous skyline maintenance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Kernel-based skyline cardinality estimation
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Bandwidth-constrained distributed skyline computation
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Workload-Driven Compressed Skycube Queries in Wireless Applications
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Maintaining the Dominant Representatives on Data Streams
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Skyline View: Efficient Distributed Subspace Skyline Computation
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Towards efficient dominant relationship exploration of the product items on the web
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Skyline queries with constraints: Integrating skyline and traditional query operators
Data & Knowledge Engineering
Location-aware privacy and more: a systems approach using context-aware database management systems
Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS
Reverse skyline search in uncertain databases
ACM Transactions on Database Systems (TODS)
A shared execution strategy for multiple pattern mining requests over streaming data
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Efficient mining of skyline objects in subspaces over data streams
Knowledge and Information Systems
Efficient computation of trade-off skylines
Proceedings of the 13th International Conference on Extending Database Technology
Progressive subspace skyline clusters mining on high dimensional data
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Continuous adaptive mining the thin skylines over evolving data stream
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
Telescope: zooming to interesting skylines
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Eliciting matters: controlling skyline sizes by incremental integration of user preferences
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient skyline query processing in wireless sensor networks
Journal of Parallel and Distributed Computing
Z-SKY: an efficient skyline query processing framework based on Z-order
The VLDB Journal — The International Journal on Very Large Data Bases
Data & Knowledge Engineering
Identifying the most influential user preference from an assorted collection
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Efficiently selecting the best web services
RED'09 Proceedings of the 2nd international conference on Resource discovery
An efficient skyline framework for matchmaking applications
Journal of Network and Computer Applications
Proceedings of the VLDB Endowment
QSkycube: efficient skycube computation using point-based space partitioning
Proceedings of the VLDB Endowment
A clustering based approach for skyline diversity
Expert Systems with Applications: An International Journal
Preference elicitation in prioritized skyline queries
The VLDB Journal — The International Journal on Very Large Data Bases
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
The agree concept lattice for multidimensional database analysis
ICFCA'11 Proceedings of the 9th international conference on Formal concept analysis
Caching stars in the sky: a semantic caching approach to accelerate skyline queries
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
Progressive processing of subspace dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Shared execution strategy for neighbor-based pattern mining requests over streaming windows
ACM Transactions on Database Systems (TODS)
Parallelizing skyline queries for scalable distribution
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Multi-attribute optimization in service selection
World Wide Web
Distributed cache indexing for efficient subspace skyline computation in p2p networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Extract interesting skyline points in high dimension
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
An i/o optimal and scalable skyline query algorithm
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Parallelizing progressive computation for skyline queries in multi-disk environment
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
A novel incremental maintenance algorithm of skycube
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Multi-Source skyline queries processing in multi-dimensional space
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Supporting efficient distributed skyline computation using skyline views
Information Sciences: an International Journal
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Information filtering by using materialized skyline view
DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Distributed skyline processing: a trend in database research still going strong
Proceedings of the 15th International Conference on Extending Database Technology
A survey of skyline processing in highly distributed environments
The VLDB Journal — The International Journal on Very Large Data Bases
Information Sciences: an International Journal
Probabilistic top-k dominating queries in uncertain databases
Information Sciences: an International Journal
Efficient computation of combinatorial skyline queries
Information Systems
Skyline probability over uncertain preferences
Proceedings of the 16th International Conference on Extending Database Technology
Subspace global skyline query processing
Proceedings of the 16th International Conference on Extending Database Technology
Breaking skyline computation down to the metal: the skyline breaker algorithm
Proceedings of the 17th International Database Engineering & Applications Symposium
Data warehousing and OLAP over big data: current challenges and future research directions
Proceedings of the sixteenth international workshop on Data warehousing and OLAP
Proceedings of the 17th International Database Engineering & Applications Symposium
Probabilistic skyline operator over sliding windows
Information Systems
Secured obfuscated queries in spatial networks
International Journal of Wireless and Mobile Computing
Monochromatic and bichromatic mutual skyline queries
Expert Systems with Applications: An International Journal
Toward efficient multidimensional subspace skyline computation
The VLDB Journal — The International Journal on Very Large Data Bases
Efficiently Producing the K Nearest Neighbors in the Skyline on Vertically Partitioned Tables
International Journal of Information Retrieval Research
Hi-index | 0.00 |
Skyline has been proposed as an important operator for multi-criteria decision making, data mining and visualization, and user-preference queries. In this paper. we consider the problem of efficiently computing a SKYCUBE, which consists of skylines of all possible non-empty subsets of a given set of dimensions. While existing skyline computation algorithms can be immediately extended to computing each skyline query independently, such "shared-nothing" algorithms are inefficient. We develop several computation sharing strategies based on effectively identifying the computation dependencies among multiple related skyline queries. Based on these sharing strategies, two novel algorithms, Bottom-Up and Top-Down algorithms, are proposed to compute SKYCUBE efficiently. Finally, our extensive performance evaluations confirm the effectiveness of the sharing strategies. It is shown that new algorithms significantly outperform the naïve ones.