Computational geometry: an introduction
Computational geometry: an introduction
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
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
Efficient computation of the skyline cube
VLDB '05 Proceedings of the 31st international conference on Very large data bases
DADA: a data cube for dominant relationship analysis
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
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Probabilistic skylines on uncertain data
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
Content-based multimedia retrieval in the presence of unknown user preferences
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Dynamic skylines considering range queries
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
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
On efficient reverse k-skyband query processing
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
A safe zone based approach for monitoring moving skyline queries
Proceedings of the 16th International Conference on Extending Database Technology
Monochromatic and bichromatic mutual skyline queries
Expert Systems with Applications: An International Journal
On efficient reverse skyline query processing
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
Given a query tuple q, the dynamic skyline query retrieves the tuples that are not dynamically dominated by any other in the data set with respect to q. A tuple dynamically dominates another, w.r.t. q, if it has closer to q's values in all attributes, and has strictly closer to q's value in at least one. The dynamic skyline query can be treated as a standard skyline query, subject to the transformation of all tuples' values. In this work, we make the observation that results to past dynamic skyline queries can help reduce the computation cost for future queries. To this end, we propose a caching mechanism for dynamic skyline queries and devise a cache-aware algorithm. Our extensive experimental evaluation demonstrates the efficiency of this mechanism compared to standard techniques without caching.