IP Library Granted Patent US 9,600,520
Granted Patent B2
US 9,600,520 · App. 14/274,803 · Granted Mar 21, 2017

Method and system for prospective search query management

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,600,520
App. No.
14/274,803
Granted
Mar 21, 2017
Kind
B2
Abstract

A method for managing prospective search queries is provided. A first prospective search query is received. A first sample data set is determined based on a union of the first prospective search query and a second prospective search query. An indication that the first prospective search query is not mutually exclusive with the second prospective search query is provided if the first sample data set matches the second prospective search query.

Claims (53)

1. A method for managing prospective search queries, the method comprising:

receiving a first prospective search query, wherein the first prospective search query comprises one or more first keys with corresponding first values;

determining a first sample data set based on a union of the first prospective search query and a second prospective search query, wherein the second prospective search query comprises one or more second keys with corresponding second values; and

providing an indication that the first prospective search query is not mutually exclusive with the second prospective search query if the first sample data set matches the second prospective search query, wherein the determining the first sample data set comprises:

determining keys of the first sample data set as a union of the one or more first keys with the one or more second keys, wherein the union does not contain duplicate keys, and

determining a corresponding value for each key of the first sample data set as the corresponding second value for the key if the first prospective search query does not contain the key and as the corresponding first value for the key if the first prospective search query contains the key.

2. The method of claim 1 , further comprising determining whether the first sample data set matches the second prospective search query.

3. The method of claim 1 , wherein the providing the indication comprises storing the first prospective search query with a duplication flag that indicates that the first prospective search query is not mutually exclusive.

4. The method of claim 1 , wherein the receiving the first prospective search query comprises receiving the first prospective search query from a user;

wherein the providing the indication comprises sending a notification to the user that indicates that the first prospective search query is not mutually exclusive.

5. The method of claim 1 , further comprising processing a stream of data sets with the first and second prospective search queries.

6. The method of claim 5 , further comprising disabling the first prospective search query if the first prospective search query is not mutually exclusive.

7. The method of claim 1 , further comprising:

determining a second sample data set based on a union of the first prospective search query and a third prospective search query; and

providing an indication that the first prospective search query is not mutually exclusive with the third prospective search query if the second sample data set matches the third prospective search query.

8. The method of claim 1 , further comprising:

selecting the second prospective search query from a set of stored prospective search queries; and

adding the first prospective search query to the set of stored prospective search queries if the first sample data set does not match the second prospective search query.

9. The method of claim 8 , further comprising:

selecting a third prospective search query from the set of stored prospective search queries:

determining a second sample data set based on a union of the first prospective search query and the third prospective search query; and

providing an indication that the first prospective search query is not mutually exclusive with the third prospective search query if the second sample data set matches the third prospective search query; wherein the adding the first prospective search query comprises adding the first prospective search query to the set of stored prospective search queries only if the first sample data set does not match the second prospective search query and the second sample data set does not match the third prospective search query.

10. A method for managing prospective search queries, the method comprising:

receiving an input prospective search query, wherein the input prospective search query comprises an input set of keys with corresponding input values;

comparing the input prospective search query with one or more prospective search queries of a stored set of prospective search queries, wherein the comparing the input prospective search query with the one or more prospective search queries comprises:

selecting a prospective search query from the stored set, wherein the selected prospective search query comprises a selected set of keys with corresponding selected values,

determining a sample data set based on a union of the input set of keys and the selected set of keys, wherein the union does not contain duplicate keys,

determining a corresponding value for each key of the sample data set as the corresponding selected value for the key if the input prospective search query does not contain the key and as the corresponding input value for the key if the input prospective search query contains the key, and

determining that the input prospective search query is not mutually exclusive with the selected prospective search query if the sample data set matches the selected prospective search query;

providing an indication if the input prospective search query is not mutually exclusive with the stored set based on the comparison; and

adding the input prospective search query to the stored set if the input prospective search query is mutually exclusive with the stored set.

11. The method of claim 10 , wherein the providing the indication comprises storing the input prospective search query with a duplication flag that indicates that the input prospective search query is not mutually exclusive.

12. The method of claim 10 , wherein the receiving the input prospective search query comprises receiving the input prospective search query from a user; wherein the providing the indication comprises sending a notification to the user that indicates that the input prospective search query is not mutually exclusive.

13. The method of claim 10 , further comprising:

processing a stream of data sets with the input prospective search query and the stored set of prospective search queries; and

disabling the input prospective search query if the input prospective search query is not mutually exclusive with the stored set.

14. A system for managing prospective search queries, the system comprising:

a query server that comprises a processor and a memory; wherein

the query server stores a stored set of the prospective search queries;

upon receipt of an input prospective search query, the query server compares the input prospective search query with one or more prospective search queries of the stored set;

the query server provides an indication if the input prospective search query is not mutually exclusive with the stored set based on the comparison;

the query server adds the input prospective search query to the stored set if the input prospective search query is mutually exclusive with the stored set;

the query server processes a stream of data sets with the stored set of prospective search queries;

the input prospective search query comprises an input set of keys with corresponding input values;

the query server:

selects a prospective search query from the stored set, wherein the selected prospective search query comprises a selected set of keys with corresponding selected values;

determines a sample data set based on a union of the input set of keys and the selected set of keys, wherein the union does not contain duplicate keys;

determines a corresponding value for each key of the sample data set as the corresponding selected value for the key if the input prospective search query does not contain the key and as the corresponding input value for the key if the input prospective search query contains the key;

determines that the input prospective search query is not mutually exclusive with the selected prospective search query if the sample data set matches the selected prospective search query;

determines that the input prospective search query is mutually exclusive with the stored set if the input prospective search query is mutually exclusive with each prospective search query of the stored set.

15. The system of claim 14 , wherein the query server stores the input prospective search query with a duplication flag if the input prospective search query is not mutually exclusive with the stored set.

16. The system of claim 14 , wherein the query server sends a notification to a user that indicates that the input prospective search query is not mutually exclusive with the stored set.

17. The system of claim 14 , wherein the query server processes a stream of data sets with the input prospective search query and the stored set of prospective search queries and disables the input prospective search query if the input prospective search query is not mutually exclusive with the stored set.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034402/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2014
From: JEYAKEERTHI, JEYAPPRAGASH J
To: MOTOROLA MOBILITY LLC
Reel/Frame 032870/0032 →