Patents by Inventor Haoyu Dong

Haoyu Dong 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: 20240054284
    Abstract: Implementations of the present disclosure provide a solution for spreadsheet table transformation. 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: October 23, 2023
    Publication date: February 15, 2024
    Inventors: Haoyu Dong, Shi Han, Dongmei Zhang, Jennifer Michelstein Halberstam, Xiao Lyu
  • Patent number: 11836445
    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: Grant
    Filed: August 8, 2019
    Date of Patent: December 5, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Haoyu Dong, Shi Han, Dongmei Zhang, Jennifer M. Halberstam, Xiao Lyu
  • Patent number: 11556703
    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: May 13, 2022
    Date of Patent: January 17, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Haoyu Dong, Shi Han, Zhouyu Fu, Dongmei Zhang
  • 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: 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
  • 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: 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