Algorithms and analyses for maximal vector computation

@article{Godfrey2006AlgorithmsAA,
  title={Algorithms and analyses for maximal vector computation},
  author={P. Godfrey and Ryan Shipley and J. Gryz},
  journal={The VLDB Journal},
  year={2006},
  volume={16},
  pages={5-28}
}
  • P. Godfrey, Ryan Shipley, J. Gryz
  • Published 2006
  • Computer Science
  • The VLDB Journal
  • AbstractThe maximal vector problem is to identify the maximals over a collection of vectors. This arises in many contexts and, as such, has been well studied.The problem recently gained renewed attention with skyline queries for relational databases and with work to develop skyline algorithms that are external and relationally well behaved. While many algorithms have been proposed, how they perform has been unclear. We study the performance of, and design choices behind, these algorithms. We… CONTINUE READING
    177 Citations
    Parallel Skyline Computation Exploiting the Lattice Structure
    • 10
    • Highly Influenced
    • PDF
    Randomized Multi-pass Streaming Skyline Algorithms
    • 45
    • Highly Influenced
    • PDF
    Towards estimating expected sizes of probabilistic skylines
    • Y. Yang, Y. Wang
    • Computer Science, Mathematics
    • Science China Information Sciences
    • 2011
    • 9
    A Study on External Memory Scan-Based Skyline Algorithms
    • 3
    • PDF
    Efficient approximation of the maximal preference scores by lightweight cubic views
    • 1
    • PDF
    On Skyline Queries and How to Choose from Pareto Sets
    • 8
    • PDF
    Optimizing skyline queries over incomplete data
    • 22
    Equivalence Heuristics for Malleability-Aware Skylines
    • 1
    • PDF
    Scalable parallelization of skyline computation for multi-core processors
    • 34
    • PDF
    Efficient Top-k Dominating Computation on Massive Data
    • 11

    References

    SHOWING 1-10 OF 41 REFERENCES
    Maximal Vector Computation in Large Data Sets
    • 396
    • PDF
    SUBSKY: Efficient Computation of Skylines in Subspaces
    • Y. Tao, X. Xiao, J. Pei
    • Computer Science
    • 22nd International Conference on Data Engineering (ICDE'06)
    • 2006
    • 206
    • PDF
    An optimal and progressive algorithm for skyline queries
    • 798
    • PDF
    Indexing for progressive skyline computation
    • 21
    Progressive skyline computation in database systems
    • 850
    • PDF
    Multi-objective Query Processing for Database Systems
    • 109
    • PDF
    Stabbing the sky: efficient skyline computation over sliding windows
    • 286
    • PDF
    Efficient Computation of the Skyline Cube
    • 320
    • PDF
    Mining Thick Skylines over Large Databases
    • 73
    • PDF
    Stratified computation of skylines with partially-ordered domains
    • 150
    • PDF