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:
Apr. 08, 2025

Filed:

Jun. 30, 2023
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Muwu Hou, San Jose, CA (US);

Xiuyuan Li, Milpitas, CA (US);

Farhan Rohan Toddywala, Jersey City, NJ (US);

Yue Ying, San Jose, CA (US);

Choong Soon Chang, Palo Alto, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/31 (2019.01); G06F 16/2455 (2019.01); G06F 16/332 (2019.01); G06F 16/335 (2019.01);
U.S. Cl.
CPC ...
G06F 16/328 (2019.01); G06F 16/2456 (2019.01); G06F 16/3325 (2019.01); G06F 16/335 (2019.01);
Abstract

Techniques for implementing a hybrid search for documents having a parent-child relationship are disclosed. In some embodiments, a computer-implemented method comprises: building a base index using a first table of parent documents and a second table of child documents, the base index storing document identifiers of the parent and child documents in contiguous document blocks, where each document block stores the document identifier of a parent documents and the document identifier of each one of the child documents that is related to the parent document in a sorted order; subsequent to the building of the base index, updating a live index to include document identifiers of additional parent documents that have been added the first table and document identifiers of additional child documents that have been added to the second table; and computing a hybrid set of search results for a search query using the base index and the live index.


Find Patent Forward Citations

Loading…