US 9,311,389 B2Granted

Finding indexed documents

AssigneeAlibaba Group Holding Limited

InventorDong Yang

Life of this patent

Estimating the term…

Loading patent…

Abstract

Finding indexed documents is described herein, including: extracting a character string from the search query and segmenting the character string into a plurality of search terms, wherein each search term comprises one or more search words; retrieving indexed document sets corresponding to search words included in the plurality of search terms; processing the retrieved indexed document sets associated with a first search term of the plurality of search terms based at least in part on a selection operation, wherein processing results of the retrieved indexed document sets associated with the first search term comprise search results for the first search term; performing set intersection operations on search results corresponding to the plurality of search terms to generate a results document set; and determining and returning a first subset of indexed documents of the results document set that each includes each of the plurality of search terms.

Claims18

Dependent claims

A system for finding indexed documents, comprising:

one or more processors configured to:
receive a search query;
extract a character string from the search query and segment the character string into a plurality of search terms, wherein each search term comprises one or more search words;
retrieve indexed document sets corresponding to search words, the search words being included in the plurality of search terms;
process the retrieved indexed document sets associated with the plurality of search terms based at least in part on selection operations performed on individual search terms of the plurality of search terms, wherein a selection operation on an individual search term indicates which subset of all indexed documents retrieved for the individual search term is to be processed, wherein the selection operation on the individual search term includes comparing the retrieved indexed document sets for the individual search term and selecting the retrieved indexed document set associated with a fewest number of indexed documents to generate a set of one or more search results for the individual search term;
perform set intersection operations on sets of search results corresponding to the plurality of search terms to generate a results document set;
and
determine and return a first subset of indexed documents of the results document set, wherein an indexed document of the first subset includes the plurality of search terms;
and
one or more memories coupled to the one or more processors and configured to provide the one or more processors with instructions.

7 more elements

A method for finding indexed documents, comprising:

receiving a search query;
extracting a character string from the search query and segmenting the character string into a plurality of search terms, wherein each search term comprises one or more search words;
retrieving indexed document sets corresponding to search words, the search words being included in the plurality of search terms;
processing the retrieved indexed document sets associated with the plurality of search terms based at least in part on selection operations performed on individual search terms of the plurality of search terms, wherein a selection operation on an individual search term indicates which subset of all indexed documents retrieved for the individual search term is to be processed, wherein the selection operation on the individual search term includes comparing the retrieved indexed document sets for the individual search term and selecting the retrieved indexed document set associated with a fewest number of indexed documents to generate a set of one or more search results for the individual search term;
performing set intersection operations on sets of search results corresponding to the plurality of search terms to generate a results document set;
and
determining and returning a first subset of indexed documents of the results document set, wherein an indexed document of the first subset includes the plurality of search terms.

4 more elements

Dependencies are inferred from the claim text.