DYNAMIC FILTERING SEARCH RESULTS USING AUGMENTED INDEXES

• US 20140372412A1
• Filed: 06/14/2013
• Published: 12/18/2014
• Est. Priority Date: 06/14/2013
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: HUMPHREY, MATTHEW G., SIDOROV, MIKHAIL A., WEI, ZHENG
• Application Number:
  US13/918,306
• Publication Number:
  US 20140372412A1
• Time in Patent Office: Days
• US Class Current: 707/722
• CPC Class Codes: G06F 16/90335 Query processing

Abstract

Methods and systems for using dynamic filtering for searching content items in augmented indexes are provided. A search query is received. The search query is associated with a sort attribute whose order is different from the implicit ordering of content items within the augmented indexes. A plurality of search query elements for the search query is identified. The plurality of search query elements includes the sort attribute having one or more attribute-range-elements each associated with an attribute-range of the sort attribute. An augmented index for searching the query elements is referenced. The augmented index comprises the one or more attribute-range-elements that map to one or more content items having an attribute-value in the attribute-range of the one or more attribute-range elements. Matching content items that satisfy the search query are identified based on selecting matching content items in the augmented index and dynamically filtering the matching content items into a matched-group using the one or more attribute-range-elements.

Claims

1. One or more computer-readable media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method for searching content items associated with augmented indexes, using dynamic filtering, the method comprising:

receiving a search query, wherein the search query is associated with a sort attribute;

identifying a plurality of search query elements for the search query, the plurality of search query elements includes the sort attribute having one or more attribute-range-elements each associated with an attribute-range of the sort attribute;

referencing an augmented index for searching the plurality of search query elements, wherein the augmented index comprises the one or more attribute-range-elements that map to one or more content items having an attribute-value in the attribute-range of the one or more attribute-range-elements;

identifying matching content items that satisfy the search query, wherein identifying the matching content items comprises;

(a) selecting matching content items in the augmented index based on the plurality of search query elements determined for the search query; and

(b) dynamically filtering the matching content items into a matched-group using the one or more attribute-range-elements mapping to the matching content items; and

providing the matching content items of the search query as search results.

2. The media of claim 1, wherein the sort attribute is different from an index attribute of the augmented index, the sort attribute is selected from a plurality of sort attributes associated with the one or more content items.

3. The media of claim 1, wherein the plurality of search query elements are determined based on an implicit association with the search query or an explicit association with the search query.

4. The media of claim 1, wherein the plurality of search query elements are associated with syntax elements that reformulate the search query to support dynamic filtering.

5. The media of claim 4, wherein the syntax elements provide a reformulation of the search query for at least one of the following:

the sort attribute;

a search attribute; and

an order feature.

6. The media of claim 1, wherein the augmented index is an inverted index comprising the one or more attribute-range-elements each represented with a posting list.

7. The media of claim 1, wherein the one or more attribute-range-elements are assigned the attribute-range based on predefined ranges derived from the attribute-value of each of the one or more content items.

8. The media of claim 1, wherein selecting matching content items in the augmented index based on the plurality of search query elements determined for the search query further comprises:

identifying the plurality of search query elements that are search query terms of the search query;

identifying the plurality of search query elements that are attribute-range-elements of the search query, the attribute-range-elements associated with the sort attribute; and

selecting matching content items based on an algorithm finding matching content items for both the search query terms and the attribute-range-elements.

9. The media of claim 1, wherein dynamically filtering the matching content items into the matched-group using the one or more attribute-range-elements mapping to the matching content items further comprises:

identifying a target count of matching content items;

upon the matching content items reaching the target count, selecting an irrelevant attribute-range-element to exclude from dynamic filtering; and

matching additional content items for the search query while excluding the one or more content items matching on the irrelevant attribute-range-element.

10. A system for searching content items associated with augmented indexes, using dynamic filtering, the system comprising:

a query receiving component for receiving a search query, wherein the search query is associated with a sort attribute;

a parsing component for;

identifying a plurality of search query elements for the search query, the plurality of search query elements includes the sort attribute having one or more attribute-range-elements each associated with an attribute-range of the sort attribute; and

reformulating the search query with one or more syntax elements that support dynamic filtering;

a query execution component for;

referencing an augmented index for searching the plurality of search query elements, wherein the augmented index comprises the one or more attribute-range-elements that map to one or more content items having an attribute-value in the attribute-range of the one or more attribute-range-elements; and

identifying matching content items that satisfy the search query based on selecting matching content items in the in the augmented index that are dynamically filtered into a matched group based on the one or more attribute-range-elements mapping to the matching content items; and

a presenting component for;

providing for display the matching content items as search results.

11. The system of claim 10, wherein the query execution component further comprises an attribute range mapper configured for:

mapping attribute-values of the one or more content items to the one or more attribute-range-elements, wherein mapping the attribute-value is performed offline or online; and

generating a unique key for further distinguishing a cluster of the content items that share attribute-values such that the content items are ordered based on the unique key.

12. The system of claim 10, wherein the query execution component further comprises dynamic filter configured for:

identifying a target count of matching content items;

upon the matching content items reaching the target count, selecting an irrelevant attribute-range-element to exclude from dynamic filtering; and

matching additional content items for the search query while excluding the one or more content items matching on the irrelevant attribute-range-element.

13. The system of claim 10, further comprising:

a plurality of index server nodes, each having at least the query receiving component, the parsing component, the data store, the query execution component, and the presenting component, wherein each of the plurality index server node is configured for;

receiving the search query, wherein the search query is distributed to each of the plurality of index server nodes;

processing the search query based a portion of the augmented index associated with each of the plurality of index server nodes; and

communicating the matching content items from each of the plurality of index server nodes for additional processing.

14. The system of claim 13, further comprising:

an aggregation component configured for;

distributing the search query to each of the plurality of index server nodes;

receiving the matching content items from each of the plurality of index server nodes; and

combining the matching content items from each of the plurality of index server nodes.

15. The system of claim 13, wherein combining the matching content items from each of the plurality of index server nodes, further comprises:

aligning matching content items across each of the attribute-range associated with the one or more attribute-range-elements.

16. One or more computer-readable media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method for searching content items associated with augmented indexes, using dynamic filtering, the method comprising:

receiving a search query, wherein the search query is associated with a sort attribute, the sort attribute is different from an index attribute;

identifying a plurality of search query elements for the search query, the plurality of search query elements includes the sort attribute having one or more attribute-range-elements each associated with an attribute-range of the sort attribute and an ordering element for ordering matching content items of the search query;

referencing an augmented index for searching the plurality of search query elements, wherein the augmented index comprises the one or more attribute-range-elements that map to one or more content items having an attribute-value in the attribute-range of the one or more attribute-range-elements;

reformulating the search query to include one or more syntax elements that support dynamic filtering;

identifying matching content items that satisfy the search query, wherein identifying the matching content items comprises;

(a) selecting matching content items in the augmented index based on the plurality of search query elements determined for the search query; and

(b) dynamically filtering the matching content items into a matched-group using the one or more attribute-range-elements mapping to the matching content items; and

providing a target count of matching content items from the matched-group as search results for the search query, wherein the matching content items of the target count are sorted based on the sort attribute and ordered based on the ordering element.

17. The media of claim 16, wherein each of the one or more attribute-range-elements is associated with the attribute-range based on predefined ranges derived from the attribute-value of the one or more content items.

18. The media of claim 16, wherein assigning predefined ranges to the matching content items comprises tagging the matching content items with an identifier of each of the predefined ranges.

19. The media of claim 16, wherein selecting matching content items in the augmented index based on the plurality of search query elements determined for the search query further comprises:

identifying the plurality of search query elements that are search query terms of the search query;

identifying the plurality of search query elements that are attribute-range-elements of the search query, the attribute-range-elements associated with the sort attribute; and

selecting matching content items based on an algorithm finding matching content items for both the search query terms and the attribute-range-elements.

20. The media of claim 16, wherein dynamically filtering the matching content items into the matched-group using the one or more attribute-range-elements mapping to the matching content items further comprises:

identifying the target count of matching content items;

upon the matching content items reaching the target count, selecting an irrelevant attribute-range-element to exclude from dynamic filtering; and

matching additional content items for the search query while excluding the one or more content items matching on the irrelevant attribute-range-element.