The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 01, 2022

Filed:

May. 11, 2020
Applicant:

Servicenow, Inc., Santa Clara, CA (US);

Inventors:

Qiang Gui, Kirkland, WA (US);

Peng Wang, Kirkland, WA (US);

Olivier Baxa, Kirkland, WA (US);

Assignee:

ServiceNow, Inc., Santa Clara, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/22 (2019.01); G06F 16/245 (2019.01); G06F 16/903 (2019.01); G06F 16/93 (2019.01); G06F 16/248 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2282 (2019.01); G06F 16/245 (2019.01); G06F 16/248 (2019.01); G06F 16/90344 (2019.01); G06F 16/94 (2019.01);
Abstract

Embodiments are provided that include receiving a search query that represents a particular table of a plurality of tables contained in a database and that includes an additional criterion. Records are contained within the tables, which are organized in a tree structure. An index of the database contains a plurality of entries, each corresponding to a respective record in the plurality of tables. A particular entry in the index includes a path string that is indicative of a location, within the tree structure, of a table that contains a record that corresponds to the particular entry. The embodiments also include determining whether the entries in the index satisfy the search query by: (i) determining that the path string of the particular entry begins with a further path string of the particular table, and (ii) responsively determining whether a particular record that corresponds to the particular entry satisfies the additional criterion.


Find Patent Forward Citations

Loading…