Method and apparatus for processing table, device, and storage medium

Patent metadata

Field	Value
Publication number	US-11954084-B2
Application number	US-202217871666-A
Country	US
Kind code	B2
Filing date	Jul 22, 2022
Priority date	Dec 17, 2021
Publication date	Apr 9, 2024
Grant date	Apr 9, 2024

Abstract

A method and apparatus for processing a table, a device, a storage medium and a product. An implementation of the method comprise: receiving a content query request for a target table; acquiring a target tree structure of the target table according to the content query request; where, the target tree structure is obtained by performing absorbing processing and merging processing on at least one target cell in the target table; acquiring to-be-queried content in the content query request; and querying target content matching the to-be-queried content from the target tree structure.

First claim

What is claimed is:

1. A method for processing a table, the method comprising:
receiving a content query request for a target table;
obtaining a target tree structure of the target table according to the content query request; wherein, the target tree structure is obtained by performing absorbing processing and merging processing on at least one target cell in the target table;
obtaining to-be-queried content in the content query request; and
querying, from the target tree structure, target content matching the to-be-queried content;
wherein obtaining the target tree structure comprises:
determining the at least one target cell in the target table;
performing absorbing processing, on the at least one target cell to obtain a tree structure corresponding to at least one absorbing cell respectively at an end of the absorbing processing;
performing merging processing on the at least one absorbing cell, to generate a tree structure corresponding, to a target parent node corresponding to a merged absorbing cell; and
using at least one target parent node as at least one target cell to continue performing the absorbing processing and merging processing until all cells are merged into one target tree structure, to obtain the target tree structure corresponding to the table;
wherein determining at least one target cell in the table, comprises:
determining the at least one target cell in the table and determining an absorbing direction corresponding to the at least one target cell respectively; wherein the absorbing direction comprises:
downward absorbing or rightward absorbing;
performing absorbing processing on the at least one target cell to obtain the tree structure corresponding to at least one absorbing cell respectively at the end of the absorbing processing comprises:
performing absorbing processing on the at least one target cell based on the absorbing direction corresponding to the at least one target cell respectively, to obtain the tree structure corresponding to the at least one absorbing cell respectively at the end of the absorbing processing; and
performing merging processing on the at least one absorbing cell, to generate a tree structure corresponding to the target parent node corresponding to the merged absorbing cell comprises:
performing, according to the absorbing direction corresponding to the at least one absorbing cell respectively, merging processing on the tree structure corresponding to the at least one absorbing cell respectively, to generate the tree structure corresponding to the target parent node corresponding to the merged absorbing cell;
wherein performing absorbing processing on the at least one target cell further comprises:
traversing the at least one target cell, and performing a plurality of operations on a current target cell being traversed before an end of the traversal, the operations comprising:
responsive to determining that the current target cell satisfies a parent node selection condition, using the current target cell as an absorbing cell, determining a corresponding to-be-absorbed cell based on an absorbing direction of the absorbing cell, generating a tree structure corresponding to the absorbing cell with the absorbing cell as a parent node and with the to-be-absorbed cell as a child node, and continuing to traverse a next unabsorbed target cell until the end of the traversal; or
responsive to determining that the current target cell does not satisfy a parent node selection condition, using the current target cell directly as an absorbing cell, and traversing a next target cell until the end of the traversal; and
obtaining the tree structure corresponding to the at least one absorbing cell respectively at the end of the absorbing processing.

2. The method according to claim 1 , further comprising:
determining a table type corresponding to the at least one target cell respectively; wherein the table type comprises: a header type or a content type; and
determining the corresponding to-be-absorbed cell based on the absorbing direction of the absorbing cell, comprises:
querying and determining a target cell of the content type and located preceding a first target cell of the header type in the absorbing direction of the absorbing cell as the to-be-absorbed cell of the absorbing cell.

3. The method according to claim 2 , wherein determining the corresponding to-be-absorbed cell based on the absorbing direction of the absorbing cell further comprises:
querying and determining a target cell of the header type and located in the absorbing direction of the absorbing cell as the to-be-absorbed cell.

4. The method according to claim 3 , further comprising:
updating a row area or a column area of the absorbing cell in the table, based on a row area and a column area of a current absorbing area of the absorbing cell in the table, and based on the absorbing direction of the absorbing cell and a number of absorbed at least one to-be-absorbed cell, to obtain a target absorption area corresponding to the absorbing cell; and
establishing a corresponding relationship between the target absorption area and the tree structure corresponding to the absorbing cell.

5. The method according to claim 1 , wherein the method further comprises:
determining a table type corresponding to the at least one target cell respectively; wherein the table type comprises: a header type or a content type; and
wherein, whether the current target cell satisfies the parent node selection condition is determined by:
responsive to determining that the table type of the current target cell is the header type, determining that the current target cell satisfies the parent node selection condition; or
responsive to determining that the table type of the current target cell is the content type, determining that the current target cell does not satisfy the parent node selection condition.

6. The method according to claim 1 , wherein performing merging processing on the at least one absorbing cell further comprises:
traversing the at least one absorbing cell, and performing a plurality of operations on a current target cell being traversed before an end of the traversal, the operations comprising:
responsive to determining that a current absorbing cell satisfies a sibling node selection condition, using the current absorbing cell as a merging cell, determining a to-be-merged cell based on an absorbing direction of the merging cell, generating the tree structure corresponding to the target parent node with the merging cell and the to-be-merged cell as sibling nodes, and continuing to traverse a next unmerged absorbing cell until the end of the traversal; or
responsive to determining that the current target cell does not satisfy a sibling node selection condition, traversing a next absorbing cell until the end of the traversal; and
acquiring the tree structure corresponding to at least one target parent node respectively at the end of the traversal.

7. The method according to claim 6 , wherein determining the to-be-merged cell based on the absorbing direction of the merging cell, comprises:
determining a row area and a column area of a cell area corresponding to the merging cell;
determining, from at least one absorbing cell, at least one candidate to-be-merged cell whose absorbing direction is same as a merging direction of the merging cell;
determining, from the at least one candidate to-be-merged cell, a candidate to-be-merged cell whose row area is same as the row area of the merging cell, to obtain the to-be-merged cell;
or, determining, from the at least one candidate to-be-merged cell, a candidate to-be-merged cell whose column area is same as the column area of the merging cell, to obtain the to-be-merged cell.

8.

Assignees

• Beijing Baidu Netcom Sci & Tech Co Ltd

Inventors

• Zhang Yue
• Shi Yabing
• Jiang Ye
• Chai Chunguang

Classifications

• G06F16/2246 Primary

  Trees, e.g. B+trees · CPC title

• G06F16/2282

  Tablespace storage structures; Management thereof · CPC title

• G06F16/244

  Grouping and aggregation · CPC title

• G06F16/9027

  Trees · CPC title

• Y02D10/00

  Energy efficient computing, e.g. low power processors, power management or thermal management · CPC title