Extract Operator
AssigneeFacebook, Inc.
InventorsSoren Bogh Lassen, Sandhya Kunnatur, Michael Curtiss
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes receiving a search query requesting first search results of a first object type. The search query includes an inner query requesting second search results of a second object type. The method includes accessing an inverted index of a data store corresponding to the second object type; retrieving the second search results requested by the inner query using the inverted index of the data store corresponding to the second object type; accessing a forward index of the data store corresponding to the second object type; retrieving the first search results requested by the search query using the second search results and the forward index of the data store corresponding to the second object type.
Claims20
A method comprising:
- by one or more computing devices, receiving a search query requesting one or more first search results of a first object type, the search query comprising an inner query requesting one or more second search results of a second object type;
- by one or more computing devices, accessing an inverted index of a data store corresponding to the second object type;
- by one or more computing devices, retrieving the second search results requested by the inner query using the inverted index of the data store corresponding to the second object type;
- by one or more computing devices, accessing a forward index of the data store corresponding to the second object type;
- and
- by one or more computing devices, retrieving the first search results requested by the search query using the second search results and the forward index of the data store corresponding to the second object type.
One or more computer-readable non-transitory storage media embodying software that is operable when executed by one or more computing devices to:
- receive a search query requesting one or more first search results of a first object type, the search query comprising an inner query requesting one or more second search results of a second object type;
- access an inverted index of a data store corresponding to the second object type;
- retrieve the second search results requested by the inner query using the inverted index of the data store corresponding to the second object type;
- access a forward index of the data store corresponding to the second object type;
- and
- retrieve the first search results requested by the search query using the second search results and the forward index of the data store corresponding to the second object type.
A system comprising:
- one or more processors;
- and
- a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to:
- receive a search query requesting one or more first search results of a first object type, the search query comprising an inner query requesting one or more second search results of a second object type;
- access an inverted index of a data store corresponding to the second object type;
- retrieve the second search results requested by the inner query using the inverted index of the data store corresponding to the second object type;
- access a forward index of the data store corresponding to the second object type;
- and
- retrieve the first search results requested by the search query using the second search results and the forward index of the data store corresponding to the second object type.
Dependencies are inferred from the claim text.