×

Automatic data store architecture detection

  • US 10,223,390 B2
  • Filed: 03/22/2017
  • Issued: 03/05/2019
  • Est. Priority Date: 12/15/2008
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a processing device comprising hardware;

    a non-transitory computer-readable medium encoded with;

    a data store analyzer module comprising;

    an architecture analysis composer and analyzer component, which when executed by the processing device, causes the system to execute an analysis of an architecture of a data store prior to having received any user queries, the analysis of the architecture of the data store comprising an analysis of a relationship between columns of data store tables; and

    a data store architecture composer component, which when executed by the processing device, causes the system to compose an initial approximation of the architecture of the data store based on the analysis of the architecture of the data store prior to having received any user queries and independent of any output from a queries analyzer module, wherein the initial approximation of the architecture of the data store comprises an estimate of column sizes;

    the queries analyzer module, which comprises;

    a queries analyzer component, which when executed by the processing device, causes the system to perform a syntactic analysis of a user query when a query is available;

    a queries statistics composer component, which when executed by the processing device, causes the system to compile statistics on query content;

    a queries architecture composer component, which when executed by the processing device, causes the system to compose an updated approximation of the data store architecture, including at least an update of a first approximation of the architecture of the data store, the first approximation of the architecture of the data store based on the analysis of the architecture of the data store prior to having received any user queries and independent of any output from the queries analyzer module;

    a query repository comprising content, the query repository coupled to the queries analyzer component which is configured to use the query repository content to execute an analysis of an impact of data store architecture changes as the data store changes are recognized by the system;

    wherein the queries analyzer module is configured to collect, to analyze and to generate statistics related to the user queries and to integrate the statistics related to the user queries with the first approximation, that is based on an analysis of the architecture of the data store executed prior to having received any user queries;

    wherein the system is configured to dynamically detect when tables are inserted, modified, or removed from the data store by automatically carrying out continuous data store architecture analysis comprising continuous analysis of the relationship between columns of data store tables, and comparing successive approximations of the architecture of the data store comprising respective estimates of the column sizes, and in response to detecting that a table has been inserted, modified, or removed from the data store, the query repository receives a report of changes to components of the data store from the data architecture component and selects one or more query templates that do not contain the changed components of the data store and transfers the selected one or more query templates to the query analyzer component.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×