Interactive identification of similar SQL queries
US10599664B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 24, 2017 |
| Grant date | Mar 24, 2020 |
| Priority date | — |
| Expiry date | Apr 15, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/86
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for very fast grouping of “similar” SQL queries according to user-supplied similarity criteria. The user-supplied similarity criteria include a threshold quantifying the degree of similarity between SQL queries and common artifacts included in the queries. A similarity-characterizing data structure allows for the very fast grouping of “similar” SQL queries. Because the computation is distributed among multiple compute nodes, a small cluster of compute nodes takes a short time to compute the similarity-characterizing data on a workload of tens of millions of queries. The user can supply the similarity criteria through a UI or a command line tool. Furthermore, the user can adjust the degree of similarity by supplying new similarity criteria. Accordingly, the system can display in real time or near real time, updated SQL groupings corresponding to the newly supplied similarity criteria using the originally computed similarity-characterizing data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.