Patents by Inventor Shi Han
Shi Han has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20220366129Abstract: A solution for spreadsheet table transformation is provided. In this solution, one or more header areas and a data area of a spreadsheet table are detected. A hierarchical structure of each of the header areas is determined by analysis of cell merging and/or indents in the header area, and/or a function relationship between data items in corresponding cells of the data area. The spreadsheet table can be transformed to a relational table based on recognition of the hierarchical structure of the header area. In this way, by facilitating understanding of header structures based on the header hierarchy, it is possible to achieve automated transformation from spreadsheet tables to relational tables.Type: ApplicationFiled: August 8, 2019Publication date: November 17, 2022Inventors: Haoyu DONG, Shi HAN, Dongmei ZHANG, Jennifer M. HALBERSTAM, Xiao LYU
-
Publication number: 20220343062Abstract: The subject matter described herein relates to table detection in a spreadsheet. According to implementations of the subject matter described herein, there is proposed a solution for determining a table in a spreadsheet. In the solution, respective multiple attributes of multiple cells comprised in the spreadsheet may be extracted. Respective features of the multiple cells may be determined based on the extracted multiple attributes. The multiple cells may be divided into at least one candidate area based on the features. At least one candidate table in the spreadsheet may be determined based on the at least one candidate area. By means of the solution, respective features of the multiple cells comprised in the spreadsheet may be determined based on the respective attributes of the multiple cells, and further, a candidate region where a table might exist may be determined based on the respective features of the multiple cells.Type: ApplicationFiled: May 13, 2022Publication date: October 27, 2022Inventors: Haoyu Dong, Shi Han, Zhouyu Fu, Dongmei Zhang
-
Patent number: 11468056Abstract: Automatically identifying insights from a dataset and presenting the insights graphically and in natural language text ranked by importance is provided. Different data types and structures in the dataset are automatic recognized and matched with a corresponding specific analysis type. The data is analyzed according to the determined corresponding analysis types, and insights from the analysis are automatically identified. The insights within a given insight type and between insight types are ranked and presented in order of importance. Insights include those having multiple pipelined attributes and other insights include multiple insights identified as having some relationship for the included insights.Type: GrantFiled: April 27, 2020Date of Patent: October 11, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Rui Ding, Shi Han, Dongmei Zhang
-
Publication number: 20220283507Abstract: A method of controlling an extreme ultraviolet (EUV) lithography system is disclosed. The method includes irradiating a target droplet with EUV radiation, detecting EUV radiation reflected by the target droplet, determining aberration of the detected EUV radiation, determining a Zernike polynomial corresponding to the aberration, and performing a corrective action to reduce a shift in Zernike coefficients of the Zernike polynomial.Type: ApplicationFiled: May 23, 2022Publication date: September 8, 2022Inventors: Ting-Ya CHENG, Han-Lung CHANG, Shi-Han SHANN, Li-Jui CHEN, Yen-Shuo SU
-
Publication number: 20220207062Abstract: According to implementations of the subject matter described herein, there is proposed a solution for automatic analysis of a difference between multi-dimensional datasets. In this solution, an analysis request is received for a first dataset and a second dataset, each of which including data items corresponding to a plurality of dimensions. In response to the analysis request, data items corresponding to a first dimension in the first and second datasets are compared. Based on the comparison, a first set of influence factors associated with the first dimension are determined, each influence factor indicating a reason for a difference between the first and second datasets from a respective perspective. An analysis result related to the difference between the first and second datasets is presented based on the first set of influence factors. In this way, it is possible to achieve automatic and efficient analysis of the difference between the different datasets.Type: ApplicationFiled: March 15, 2022Publication date: June 30, 2022Applicant: Microsoft Technology Licensing, LLCInventors: Rui DING, Zhouyu FU, Shi HAN, Haidong ZHANG, Dongmei ZHANG
-
Patent number: 11372869Abstract: A system for frequent pattern mining uses two layers of processing: a plurality of computing nodes, and a plurality of processors within each computing node. Within each computing node, the data set against which the frequent pattern mining is to be performed is stored in shared memory, accessible concurrently by each of the processors. The search space is partitioned among the computing nodes, and sub-partitioned among the processors of each computing node. If a processor completes its sub-partition, it requests another sub-partition. The partitioning and sub-partitioning may be performed dynamically, and adjusted in real time.Type: GrantFiled: June 1, 2018Date of Patent: June 28, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Shi Han, Yingnong Dang, Dongmei Zhang, Song Ge
-
Patent number: 11341322Abstract: The subject matter described herein relates to table detection in a spreadsheet. According to implementations of the subject matter described herein, there is proposed a solution for determining a table in a spreadsheet. In the solution, respective multiple attributes of multiple cells comprised in the spreadsheet may be extracted. Respective features of the multiple cells may be determined based on the extracted multiple attributes. The multiple cells may be divided into at least one candidate area based on the features. At least one candidate table in the spreadsheet may be determined based on the at least one candidate area. By means of the solution, respective features of the multiple cells comprised in the spreadsheet may be determined based on the respective attributes of the multiple cells, and further, a candidate region where a table might exist may be determined based on the respective features of the multiple cells.Type: GrantFiled: June 17, 2019Date of Patent: May 24, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Haoyu Dong, Shi Han, Zhouyu Fu, Dongmei Zhang
-
Patent number: 11340531Abstract: A method of controlling an extreme ultraviolet (EUV) lithography system is disclosed. The method includes irradiating a target droplet with EUV radiation, detecting EUV radiation reflected by the target droplet, determining aberration of the detected EUV radiation, determining a Zernike polynomial corresponding to the aberration, and performing a corrective action to reduce a shift in Zernike coefficients of the Zernike polynomial.Type: GrantFiled: July 10, 2020Date of Patent: May 24, 2022Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.Inventors: Ting-Ya Cheng, Han-Lung Chang, Shi-Han Shann, Li-Jui Chen, Yen-Shuo Su
-
Patent number: 11308134Abstract: According to implementations of the subject matter described herein, there is proposed a solution for automatic analysis of a difference between multi-dimensional datasets. In this solution, an analysis request is received for a first dataset and a second dataset, each of which including data items corresponding to a plurality of dimensions. In response to the analysis request, data items corresponding to a first dimension in the first and second datasets are compared. Based on the comparison, a first set of influence factors associated with the first dimension are determined, each influence factor indicating a reason for a difference between the first and second datasets from a respective perspective. An analysis result related to the difference between the first and second datasets is presented based on the first set of influence factors. In this way, it is possible to achieve automatic and efficient analysis of the difference between the different datasets.Type: GrantFiled: May 23, 2018Date of Patent: April 19, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Rui Ding, Zhouyu Fu, Shi Han, Haidong Zhang, Dongmei Zhang
-
Patent number: 11255979Abstract: According to an embodiment, an apparatus and method for generating distribution information may include periodically generating GNSS information including GNSS positioning information and a positioning time, generating image information including an image of at least one or more facility object, at the positioning time, while a vehicle drives, obtaining precise positioning information for a capturing position at the positioning time based on the image information, a high-definition map, and the GNSS information, calculating a positioning difference which is a difference between the GNSS positioning information and the precise positioning information, and generating distribution information including the GNSS information, the positioning difference, and the precise positioning information. The high-definition map includes information for feature point spatial coordinates and a property for each facility object.Type: GrantFiled: November 14, 2019Date of Patent: February 22, 2022Inventors: Oh Cheol Kwon, In Gu Choi, Shi Han Kim, Jae Hyung Park, Sung Hwan Kim, Gi Chang Kim, Duk Jung Kim
-
Publication number: 20220027740Abstract: According to implementations of the present disclosure, there is provided a solution for auto-formatting of a data table. A computer-implemented method comprises obtaining values of at least one attribute for a plurality of cells in a data table, the values of the at least one attribute indicating at least one of a semantic meaning of data filled in the cells or a structure of the data table, the cells being arranged in rows and columns in the data table; extracting a feature representation of the values of the at least one attribute In using a first learning network; and determining respective formats for the cells based on the feature representation using at least the first learning network. In this way, it is possible to implement automatic mapping from attribute settings of cells to cell formats by using a learning network, thereby achieving auto-formatting of the data table.Type: ApplicationFiled: December 6, 2019Publication date: January 27, 2022Inventors: Haoyu Dong, Zhouyu Fu, Shi Han, Dongmei Zhang
-
Publication number: 20220011675Abstract: A method of controlling an extreme ultraviolet (EUV) lithography system is disclosed. The method includes irradiating a target droplet with EUV radiation, detecting EUV radiation reflected by the target droplet, determining aberration of the detected EUV radiation, determining a Zernike polynomial corresponding to the aberration, and performing a corrective action to reduce a shift in Zernike coefficients of the Zernike polynomial.Type: ApplicationFiled: July 10, 2020Publication date: January 13, 2022Inventors: Ting-Ya CHENG, Han-Lung CHANG, Shi-Han SHANN, Li-Jui CHEN, Yen-Shuo SU
-
Patent number: 11175408Abstract: According to an embodiment, an apparatus for precise position correction using a positioning difference comprises a first distribution information obtaining unit gathering first distribution information from an external terminal, a global navigation satellite system (GNSS) receiver obtaining a GNSS positioning value of the apparatus based on a GNSS, and a positioning correcting unit obtain a corrected location of the apparatus by correcting the GNSS positioning value using the gathered first distribution information. The first distribution information includes a GNSS positioning value of the external terminal, a GNSS positioning time, a precise positioning value, and a positioning difference between the GNSS positioning value and the precise positioning value.Type: GrantFiled: November 14, 2019Date of Patent: November 16, 2021Inventors: Oh Cheol Kwon, In Gu Choi, Shi Han Kim, Jae Hyung Park, Sung Hwan Kim, Gi Chang Kim, Duk Jung Kim
-
Publication number: 20210209297Abstract: The subject matter described herein relates to table detection in a spreadsheet. According to implementations of the subject matter described herein, there is proposed a solution for determining a table in a spreadsheet. In the solution, respective multiple attributes of multiple cells comprised in the spreadsheet may be extracted. Respective features of the multiple cells may be determined based on the extracted multiple attributes. The multiple cells may be divided into at least one candidate area based on the features. At least one candidate table in the spreadsheet may be determined based on the at least one candidate area. By means of the solution, respective features of the multiple cells comprised in the spreadsheet may be determined based on the respective attributes of the multiple cells, and further, a candidate region where a table might exist may be determined based on the respective features of the multiple cells.Type: ApplicationFiled: June 17, 2019Publication date: July 8, 2021Inventors: Haoyu Dong, Shi HAN, Zhouyu FU, Dongmei ZHANG
-
Publication number: 20210072405Abstract: According to an embodiment, an apparatus and method for generating distribution information may include periodically generating GNSS information including GNSS positioning information and a positioning time, generating image information including an image of at least one or more facility object, at the positioning time, while a vehicle drives, obtaining precise positioning information for a capturing position at the positioning time based on the image information, a high-definition map, and the GNSS information, calculating a positioning difference which is a difference between the GNSS positioning information and the precise positioning information, and generating distribution information including the GNSS information, the positioning difference, and the precise positioning information. The high-definition map includes information for feature point spatial coordinates and a property for each facility object.Type: ApplicationFiled: November 14, 2019Publication date: March 11, 2021Inventors: Oh Cheol KWON, In Gu CHOI, Shi Han KIM, Jae Hyung PARK, Sung Hwan KIM, Gi Chang KIM, Duk Jung KIM
-
Publication number: 20210072400Abstract: According to an embodiment, an apparatus for precise position correction using a positioning difference comprises a first distribution information obtaining unit gathering first distribution information from an external terminal, a global navigation satellite system (GNSS) receiver obtaining a GNSS positioning value of the apparatus based on a GNSS, and a positioning correcting unit obtain a corrected location of the apparatus by correcting the GNSS positioning value using the gathered first distribution information. The first distribution information includes a GNSS positioning value of the external terminal, a GNSS positioning time, a precise positioning value, and a positioning difference between the GNSS positioning value and the precise positioning value.Type: ApplicationFiled: November 14, 2019Publication date: March 11, 2021Inventors: Oh Cheol KWON, In Gu Choi, Shi Han Kim, Jae Hyung Park, Sung Hwan Kim, Gi Chang Kim, Duk Jung Kim
-
Publication number: 20200257682Abstract: Automatically identifying insights from a dataset and presenting the insights graphically and in natural language text ranked by importance is provided. Different data types and structures in the dataset are automatic recognized and matched with a corresponding specific analysis type. The data is analyzed according to the determined corresponding analysis types, and insights from the analysis are automatically identified. The insights within a given insight type and between insight types are ranked and presented in order of importance. Insights include those having multiple pipelined attributes and other insights include multiple insights identified as having some relationship for the included insights.Type: ApplicationFiled: April 27, 2020Publication date: August 13, 2020Applicant: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Rui DING, Shi HAN, Dongmei ZHANG
-
Publication number: 20200183955Abstract: According to implementations of the subject matter described herein, there is proposed a solution for automatic analysis of a difference between multi-dimensional datasets. In this solution, an analysis request is received for a first dataset and a second dataset, each of which including data items corresponding to a plurality of dimensions. In response to the analysis request, data items corresponding to a first dimension in the first and second datasets are compared. Based on the comparison, a first set of influence factors associated with the first dimension are determined, each influence factor indicating a reason for a difference between the first and second datasets from a respective perspective. An analysis result related to the difference between the first and second datasets is presented based on the first set of influence factors. In this way, it is possible to achieve automatic and efficient analysis of the difference between the different datasets.Type: ApplicationFiled: May 23, 2018Publication date: June 11, 2020Applicant: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Rui DING, Zhouyu FU, Shi HAN, Haidong ZHANG, Dongmei ZHANG
-
Patent number: 10635667Abstract: Automatically identifying insights from a dataset and presenting the insights graphically and in natural language text ranked by importance is provided. Different data types and structures in the dataset are automatic recognized and matched with a corresponding specific analysis type. The data is analyzed according to the determined corresponding analysis types, and insights from the analysis are automatically identified. The insights within a given insight type and between insight types are ranked and presented in order of importance. Insights include those having multiple pipelined attributes and other insights include multiple insights identified as having some relationship for the included insights.Type: GrantFiled: June 29, 2015Date of Patent: April 28, 2020Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Rui Ding, Shi Han, Dongmei Zhang
-
Publication number: 20200051293Abstract: A computing apparatus of an insight interfacing system receives from a user a request for a dataset comprising a plurality of subspaces of a multi-dimensional data structure. Insights are received based on the received request then presented on a display device. Also, a chart may be presented based on the received request. The computing apparatus receives a selection of at least a portion of the presented one or more insights or a portion of the chart, then receives contextual insights based on the selected portion and presents the contextual insights on the display device.Type: ApplicationFiled: June 29, 2015Publication date: February 13, 2020Applicant: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Zhitao HOU, Haidong ZHANG, Dongmei ZHANG, Rui DING, Shi HAN