IP Library › Granted Patent US 10,210,208
Granted Patent B2
US 10,210,208 · App. 14/537,423 · Granted Feb 19, 2019

Viewable suggestions for federation engine

Inventors: Filip Nguyen (Brno, CZ); Filip Elias (Vysni Lhoty, CZ)
Assignee: RED HAT, INC.
G06F17/30448
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 10,210,208
App. No.
14/537,423
Granted
Feb 19, 2019
Kind
B2
Abstract

Methods, systems, and computer program products for converting a query to a canonical query; inserting the query and the canonical query into a database; searching one or more viewable sets stored in the database to determine whether the canonical query is similar to one or more canonical queries associated with the one or more viewable sets; and upon determining a similar canonical query, returning a first view suggestion associated with a first viewable set of the one or more viewable sets that includes the similar canonical query.

Claims (51)

1. A federated system, comprising:

a non-transitory memory; and

at least one hardware processor coupled to the non-transitory memory and configured to read instructions from the non-transitory memory to perform operations comprising:

performing a first similarity search of a canonical query database to group a plurality of canonical queries into a viewable set, wherein the viewable set is associated with a view suggestion;

converting a received query to a canonical query, the converting including transforming a join operator to an equivalent cross join operator and one or more of removing a constant from a “WHERE” clause or ordering items in a clause;

inserting the canonical query into the canonical query database;

performing a second similarity search of the canonical query database to determine a similarity between the canonical query and the plurality of canonical queries; and

after determining the similarity, sending the view suggestion and a query result to a client.

2. The federated system of claim 1 , wherein performing at least one of the first similarity search or the second similarity search comprises approximate string matching.

3. The federated system of claim 1 , wherein performing at least one of the first similarity search or the second similarity search comprises reducing a similarity requirement corresponding to a “SELECT” clause.

4. The federated system of claim 1 , wherein the first similarity search includes a periodic search that occurs at a user-configured time interval.

5. The federated system of claim 1 , wherein the view suggestion is initially set to disabled.

6. The federated system of claim 1 , the operations further comprising:

editing the view suggestion based on a created view; and

enabling the view suggestion.

7. A computer-implemented method comprising:

searching a query data store for a set of similar queries;

converting a received query to a canonical query, the converting including transforming a join operator to an equivalent cross join operator and one or more of removing a constant from a “WHERE” clause or ordering items in a clause;

inserting the received query and the canonical query into a query data store;

performing a similarity search of one or more viewable sets stored in the query data store to determine a similarity between the canonical query and one or more canonical queries associated with a viewable set of the one or more viewable sets;

returning a view suggestion associated with the viewable set;

creating the viewable set to include the set of similar queries; and

associating the view suggestion with the viewable set.

8. The method of claim 7 , wherein the converting of the received query to the canonical query further comprises:

removing constants from any “WHERE” clauses; and

ordering any items in each clause.

9. The method of claim 7 , wherein the determining of the similarity comprises approximate string matching.

10. The method of claim 7 , wherein the determining of the similarity comprises reducing a similarity requirement corresponding to a “SELECT” clause.

11. The method of claim 7 , wherein the view suggestion is initially set to disabled.

12. The method of claim 11 , further comprising:

creating a view based on the view suggestion;

enabling the view suggestion; and

sending the view suggestion and a query result to a client.

13. A non-transitory computer-readable medium comprising computer-readable instructions, the computer-readable instructions executable by at least one processor to perform operations comprising:

searching a query data store for a set of similar queries;

converting a received query to a canonical query, the converting including transforming a join operator to an equivalent cross join operator and one or more of removing a constant from a “WHERE” clause or ordering items in a clause;

inserting the received query and the canonical query into the query data store;

searching one or more viewable sets stored in the query data store to determine a similarity between the canonical query and one or more canonical queries associated with the one or more viewable sets;

returning a view suggestion associated with a viewable set of the one or more viewable sets;

creating the viewable set to include the set of similar queries; and

associating the view suggestion with the viewable set.

14. The non-transitory computer-readable medium of claim 13 , wherein the converting the received query to the canonical query further comprises:

removing constants from any “WHERE” clauses; and

ordering any items in each clause.

15. The non-transitory computer-readable medium of claim 13 , wherein the view suggestion is initially set to disabled.

16. The non-transitory computer-readable medium of claim 15 , the operations further comprising:

creating a view based on the view suggestion;

enabling the view suggestion; and

sending the view suggestion and a query result to a client.

17. The non-transitory computer-readable medium of claim 13 , wherein the determining of the similarity comprises approximate string matching.

18. The non-transitory computer-readable medium of claim 13 , wherein the determining of the similarity comprises reducing a similarity requirement corresponding to a “SELECT” clause.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2014
From: NGUYEN, FILIP; ELIAS, FILIP
To: RED HAT, INC.
Reel/Frame 034139/0846 →
Continuity (1)
Related Publication 20160132556A1 · May 12, 2016