Maximal Vector Computation in Large Data Sets (2005)
Cached
Download Links
- [www.vldb2005.org]
- [www.cs.yorku.ca]
- [www.cse.yorku.ca]
- DBLP
Other Repositories/Bibliography
by
Parke Godfrey
,
Ryan Shipley
,
Jarek Gryz
| Venue: | IN VLDB |
| Citations: | 49 - 1 self |
BibTeX
@INPROCEEDINGS{Godfrey05maximalvector,
author = {Parke Godfrey and Ryan Shipley and Jarek Gryz},
title = {Maximal Vector Computation in Large Data Sets},
booktitle = {IN VLDB},
year = {2005},
pages = {229--240},
publisher = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Finding the maximals in a collection of vectors is relevant to many applications. The maximal set is related to the convex hull -- and hence, linear optimization -- and nearest neighbors. The maximal vector problem has resurfaced with the advent of skyline queries for relational databases and skyline algorithms that are external and relationally well behaved. The initial
