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: 20220366129
    Abstract: 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: Application
    Filed: August 8, 2019
    Publication date: November 17, 2022
    Inventors: Haoyu DONG, Shi HAN, Dongmei ZHANG, Jennifer M. HALBERSTAM, Xiao LYU
  • Publication number: 20220343062
    Abstract: 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: Application
    Filed: May 13, 2022
    Publication date: October 27, 2022
    Inventors: Haoyu Dong, Shi Han, Zhouyu Fu, Dongmei Zhang
  • Patent number: 11468056
    Abstract: 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: Grant
    Filed: April 27, 2020
    Date of Patent: October 11, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Rui Ding, Shi Han, Dongmei Zhang
  • Publication number: 20220283507
    Abstract: 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: Application
    Filed: May 23, 2022
    Publication date: September 8, 2022
    Inventors: Ting-Ya CHENG, Han-Lung CHANG, Shi-Han SHANN, Li-Jui CHEN, Yen-Shuo SU
  • Publication number: 20220207062
    Abstract: 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: Application
    Filed: March 15, 2022
    Publication date: June 30, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Rui DING, Zhouyu FU, Shi HAN, Haidong ZHANG, Dongmei ZHANG
  • Patent number: 11372869
    Abstract: 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: Grant
    Filed: June 1, 2018
    Date of Patent: June 28, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shi Han, Yingnong Dang, Dongmei Zhang, Song Ge
  • Patent number: 11341322
    Abstract: 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: Grant
    Filed: June 17, 2019
    Date of Patent: May 24, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Haoyu Dong, Shi Han, Zhouyu Fu, Dongmei Zhang
  • Patent number: 11340531
    Abstract: 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: Grant
    Filed: July 10, 2020
    Date of Patent: May 24, 2022
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Ting-Ya Cheng, Han-Lung Chang, Shi-Han Shann, Li-Jui Chen, Yen-Shuo Su
  • Patent number: 11308134
    Abstract: 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: Grant
    Filed: May 23, 2018
    Date of Patent: April 19, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Rui Ding, Zhouyu Fu, Shi Han, Haidong Zhang, Dongmei Zhang
  • Patent number: 11255979
    Abstract: 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: Grant
    Filed: November 14, 2019
    Date of Patent: February 22, 2022
    Inventors: Oh Cheol Kwon, In Gu Choi, Shi Han Kim, Jae Hyung Park, Sung Hwan Kim, Gi Chang Kim, Duk Jung Kim
  • Publication number: 20220027740
    Abstract: 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: Application
    Filed: December 6, 2019
    Publication date: January 27, 2022
    Inventors: Haoyu Dong, Zhouyu Fu, Shi Han, Dongmei Zhang
  • Publication number: 20220011675
    Abstract: 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: Application
    Filed: July 10, 2020
    Publication date: January 13, 2022
    Inventors: Ting-Ya CHENG, Han-Lung CHANG, Shi-Han SHANN, Li-Jui CHEN, Yen-Shuo SU
  • Patent number: 11175408
    Abstract: 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: Grant
    Filed: November 14, 2019
    Date of Patent: November 16, 2021
    Inventors: Oh Cheol Kwon, In Gu Choi, Shi Han Kim, Jae Hyung Park, Sung Hwan Kim, Gi Chang Kim, Duk Jung Kim
  • Publication number: 20210209297
    Abstract: 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: Application
    Filed: June 17, 2019
    Publication date: July 8, 2021
    Inventors: Haoyu Dong, Shi HAN, Zhouyu FU, Dongmei ZHANG
  • Publication number: 20210072405
    Abstract: 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: Application
    Filed: November 14, 2019
    Publication date: March 11, 2021
    Inventors: Oh Cheol KWON, In Gu CHOI, Shi Han KIM, Jae Hyung PARK, Sung Hwan KIM, Gi Chang KIM, Duk Jung KIM
  • Publication number: 20210072400
    Abstract: 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: Application
    Filed: November 14, 2019
    Publication date: March 11, 2021
    Inventors: Oh Cheol KWON, In Gu Choi, Shi Han Kim, Jae Hyung Park, Sung Hwan Kim, Gi Chang Kim, Duk Jung Kim
  • Publication number: 20200257682
    Abstract: 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: Application
    Filed: April 27, 2020
    Publication date: August 13, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rui DING, Shi HAN, Dongmei ZHANG
  • Publication number: 20200183955
    Abstract: 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: Application
    Filed: May 23, 2018
    Publication date: June 11, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rui DING, Zhouyu FU, Shi HAN, Haidong ZHANG, Dongmei ZHANG
  • Patent number: 10635667
    Abstract: 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: Grant
    Filed: June 29, 2015
    Date of Patent: April 28, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rui Ding, Shi Han, Dongmei Zhang
  • Publication number: 20200051293
    Abstract: 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: Application
    Filed: June 29, 2015
    Publication date: February 13, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Zhitao HOU, Haidong ZHANG, Dongmei ZHANG, Rui DING, Shi HAN