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. 18, 2010
Filed:
Jun. 27, 2007
Zhimin Chen, Redmond, WA (US);
Venkatesh Ganti, Redmond, WA (US);
Gunjan Jha, Redmond, WA (US);
Shriraghav Kaushik, Redmond, WA (US);
Vivek Narasayya, Redmond, WA (US);
Zhimin Chen, Redmond, WA (US);
Venkatesh Ganti, Redmond, WA (US);
Gunjan Jha, Redmond, WA (US);
Shriraghav Kaushik, Redmond, WA (US);
Vivek Narasayya, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Architecture that provides a data profile computation technique which employs key profile computation and data pattern profile computation. Key profile computation in a data table includes both exact keys as well as approximate keys, and is based on key strengths. A key strength of 100% is an exact key, and any other percentage in an approximate key. The key strength is estimated based on the number of table rows that have duplicated attribute values. Only column sets that exceed a threshold value are returned. Pattern profiling identifies a small set of regular expression patterns which best describe the patterns within a given set of attribute values. Pattern profiling includes three phases: a first phases for determining token regular expressions, a second phase for determining candidate regular expressions, and a third phase for identifying the best regular expressions of the candidates that match the attribute values.