• DOI:10.1007/s00778-006-0029-7
Corpus ID: 7374749

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

View on Springer

cs.yorku.ca

Save to Library

Create Alert

Cite

Launch Research Feed