Zhimin Chen, 51Redmond, WA

8352473, Jan 8, 2013

Apr 21, 2010

12/764676

Ariel Fuxman - Redmond WA, US
Hoa Nguyen - Salt Lake City UT, US
Juliana Freire de Lima e Silva - Salt Lake City UT, US
Stelios Paparizos - Redmond WA, US
Rakesh Agrawal - Redmond WA, US
Zhimin Chen - Redmond WA, US
Lawrence William Colagiovanni - Issaquah WA, US
Prakash Sikchi - Redmond WA, US

Microsoft Corporation - Redmond WA

G06Q 10/00
G06Q 30/00

707740, 705343

Methods and systems for automatically synthesizing product information from multiple data sources into an on-line catalog are disclosed, and in particular, for automatically synthesizing the product information based on attribute-value pairs. Information for a product may be obtained, via entity extraction, feed ingestion, and other mechanisms, from a plurality of structured and unstructured data sources having different taxonomies and schemas. Product information may additionally or alternatively be obtained or derived based on popularity data. The product information may be cleansed, segmented and normalized. The product information may be clustered so closest products, attribute names and attribute values are associated. A representative value for an attribute name may be determined, and the on-line catalog may be updated so that entries are comprehensive, meaningful and useful to a catalog user. Updates from at least 500 million different data sources may be scheduled to occur as frequently as several times daily.

8386529, Feb 26, 2013

Feb 21, 2010

12/709508

Surajit Chaudhuri - Redmond WA, US
Vivek R. Narasayya - Redmond WA, US
Zhimin Chen - Redmond WA, US

Microsoft Corporation - Redmond WA

G06F 17/30

707802, 707748

This patent application relates to foreign-key detection. One implementation obtains a set of data tables. This implementation automatically determines foreign-key relationships of columns from separate tables of the set.

8606788, Dec 10, 2013

Jun 15, 2011

13/160532

Zhimin Chen - Redmond WA, US
Eduardo Laureano - Bellevue WA, US
Renfei Luo - Kirkland WA, US
Tsheko Mutungu - Kirkland WA, US
Vivek Narasayya - Redmond WA, US
David Talby - Bellevue WA, US

Microsoft Corporation - Redmond WA

G06F 17/30

707740

A plurality of items included in a catalog may be obtained, each item associated with an item category. Brand indicators may be obtained, each brand indicator associated with the item category. Brand indicators associated with each of the items may be determined, and the each item may be assigned to a partition group associated with the brand indicator that is associated with the each item. Correlated string tokens that are correlated, greater than a predetermined correlation threshold value, with the brand indicator associated with the partition group that is associated with the each one of the items, the correlated string tokens associated with the each one of the plurality of items, may be determined. A dictionary hierarchy may be generated based on the one or more correlated string tokens.

2006025, Nov 9, 2006

May 6, 2005

11/124516

Vivek Narasayya - Redmond WA, US
Zhimin Chen - Redmond WA, US

Microsoft Corporation - Redmond WA

G06F 17/30

707002000

Systems and methodologies for computation of multiple group by queries via an optimizer that examines the space of plans in a systematic and cost based manner. The optimizer includes a merging component to merge pairs of sub plans to facilitate a plan choice with a lowest cost. The merging component can take as input two sub plans (e.g., sub plan Pwith root node Vand sub plan Pwith root node V, wherein each sub plan is a sub-tree of a logical plan whose root node is directly pointed to a Relation “R”), to return a set of sub-plans as out put with a root node V∪Vthat is the smallest relation from which both Vand Vcan be computed.

2009000, Jan 1, 2009

Jun 27, 2007

11/769050

Zhimin Chen - Redmond WA, US
Venkatesh Ganti - Redmond WA, US
Gunjan Jha - Redmond WA, US
Vivek Narasayya - Redmond WA, US

MICROSOFT CORPORATION - Redmond WA

G06F 7/06
G06F 17/30

707 6, 707E17001, 707E17014

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.

2013009, Apr 11, 2013

Dec 4, 2012

13/693040

MICROSOFT CORPORATION - Redmond WA, US
Hoa Nguyen - Salt Lake City UT, US
Juliana Freire de Lima e Silva - Salt Lake City UT, US
Stelios Paparizos - San Jose CA, US
Rakesh Agrawal - Redmond WA, US
Zhimin Chen - Redmond WA, US
Lawrence William Colagiovanni - Issaquah WA, US
Prakash Sikchi - Redmond WA, US

MICROSOFT CORPORATION - Redmond WA

G06F 17/30

707758

Methods and systems for automatically synthesizing product information from multiple data sources into an on-line catalog are disclosed, and in particular, for automatically synthesizing the product information based on attribute-value pairs. Information for a product may be obtained, via entity extraction, feed ingestion, and other mechanisms, from a plurality of structured and unstructured data sources having different taxonomies and schemas. Product information may additionally or alternatively be obtained or derived based on popularity data. The product information may be cleansed, segmented and normalized. The product information may be clustered so closest products, attribute names and attribute values are associated. A representative value for an attribute name may be determined, and the on-line catalog may be updated so that entries are comprehensive, meaningful and useful to a catalog user. Updates from at least 500 million different data sources may be scheduled to occur as frequently as several times daily.

2013034, Dec 26, 2013

Jun 20, 2012

13/527601

Tao Cheng - Redmond WA, US
Kris Ganjam - Redmond WA, US
Kaushik Chakrabarti - Redmond WA, US
Zhimin Chen - Redmond WA, US
Vivek R. Narasayya - Redmond WA, US
Surajit Chaudhuri - Redmond WA, US

MICROSOFT CORPORATION - Redmond WA

G06F 15/16

709201

A data service system is described herein which processes raw data assets from at least one network-accessible system (such as a search system), to produce processed data assets. Enterprise applications can then leverage the processed data assets to perform various environment-specific tasks. In one implementation, the data service system can generate any of: synonym resources for use by an enterprise application in providing synonyms for specified terms associated with entities; augmentation resources for use by an enterprise application in providing supplemental information for specified seed information; and spelling-correction resources for use by an enterprise application in providing spelling information for specified terms, and so on.

2019008, Mar 14, 2019

Nov 12, 2018

16/188210

- Redmond WA, US
Zhimin CHEN - Redmond WA, US
Kaushik CHAKRABARTI - Redmond WA, US
James P. FINNIGAN - Redmond WA, US
Vivek R. NARASAYYA - Redmond WA, US
Surajit CHAUDHURI - Redmond WA, US
Kris GANJAM - Redmond WA, US

G06F 17/30

The present invention extends to methods, systems, and computer program products for computing features of structured data. Aspects of the invention include computing features of table components (e.g., of rows, columns, cells, etc.). Computed features can be used for ranking the table components. When aggregated, features for different components of a table can be used for ranking the table (e.g., a web table).