Method and apparatus for obtaining minimum cost vector for making skyline object in multi-dimensional space
US8451273B2 · kind B2 · utility
0Cited by
2References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 6, 2010 |
| Grant date | May 28, 2013 |
| Priority date | — |
| Expiry date | Jul 27, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2458
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are a method and apparatus for obtaining a minimum cost vector for making a skyline object in a multi-dimensional space. The method includes calculating respective vector values having a query point and respective moving points to which the query point is moved as both end points in a multi-dimensional space having a plurality of coordinate axes, and selecting a vector value whose moving point is included in a skyline and has the minimum distance value from the query point as the minimum vector value from among the vector values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.