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:
Oct. 13, 2015
Filed:
Jun. 09, 2010
Alexandros Ntoulas, Mountain View, CA (US);
Sreenivas Gollapudi, Cupertino, CA (US);
Samuel Ieong, Mountain View, CA (US);
Stelios Paparizos, Mountain View, CA (US);
John Christopher Shafer, Los Altos, CA (US);
Alexandros Ntoulas, Mountain View, CA (US);
Sreenivas Gollapudi, Cupertino, CA (US);
Samuel Ieong, Mountain View, CA (US);
Stelios Paparizos, Mountain View, CA (US);
John Christopher Shafer, Los Altos, CA (US);
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
A structured query may specify attribute values for attributes. An estimate of the number of items that will match the structured query if it is applied to a structured database is determined. If the estimated number of items is below a threshold, the structured query may be relaxed to form new candidate structured queries. The number of candidate queries may be determined based on a desired running time. Each of the candidate structured queries may be determined by changing one or more attribute values of the attributes of the structured query. Estimates of the number of items each of the candidate structured queries will match is determined, and the candidate structured query that has the highest matching estimation is used to query the database. The matching results may be output.