The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 28, 2013
Filed:
Oct. 06, 2010
Choon Seo Park, Daejeon, KR;
Yong Ju Lee, Daejeon, KR;
Song Woo Sok, Daejeon, KR;
Jin Hwang Jeong, Seoul, KR;
Joong Soo Lee, Daejeon, KR;
Jung Hyun Cho, Seoul, KR;
OK Gee Min, Daejeon, KR;
Chang Soo Kim, Daejeon, KR;
Hag Young Kim, Daejeon, KR;
Choon Seo Park, Daejeon, KR;
Yong Ju Lee, Daejeon, KR;
Song Woo Sok, Daejeon, KR;
Jin Hwang Jeong, Seoul, KR;
Joong Soo Lee, Daejeon, KR;
Jung Hyun Cho, Seoul, KR;
Ok Gee Min, Daejeon, KR;
Chang Soo Kim, Daejeon, KR;
Hag Young Kim, Daejeon, KR;
Electronics and Telecommunications Research Institute, Daejeon, KR;
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.