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:
Jul. 08, 2008
Filed:
Jun. 30, 2005
Marc Daskalovic, Concord, NH (US);
Eugene Zarakhovsky, Seattle, WA (US);
Christian Eric Schrock, New York, NY (US);
Marc Daskalovic, Concord, NH (US);
Eugene Zarakhovsky, Seattle, WA (US);
Christian Eric Schrock, New York, NY (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A method is provided to match an unknown data point with a known data point contained in a multi-dimensional data structure. The method may include receiving data from any multi-dimensional source where a query may be used to locate specific data points within that source. The method receives a number of inputs, including a Euclidean error distance and a number of reference points to use. Furthermore, the method determines optimal reference points to locate a relatively small number of data points within the data structure that possibly match the unknown point. Once possible match points are located, the method then determines the unknown point's match.