×

Creating a custom index in a multi-tenant database environment

  • US 10,108,648 B2
  • Filed: 07/13/2012
  • Issued: 10/23/2018
  • Est. Priority Date: 07/13/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • monitoring queries that are applied to and running on a database;

    flagging at least some of the monitored queries that run more slowly than others of the monitored queries as each being recommended as a candidate query for creating an additional filter to enhance the performance of the respective query;

    evaluating the candidate queries against criteria in a background process, wherein a first of the criteria is a score for selectivity, the score being a ratio of a number of rows available to the query within the database to a number of rows queried from among the available rows multiplied by a scaling factor based on the elapsed time for the query;

    ranking the candidate queries based on the evaluating;

    selecting a candidate query based on the ranking from the evaluating;

    utilizing a message queue structure to enqueue custom index creation to be performed at a later time; and

    creating the additional filter for the selected candidate query using copies of data from the database as an index table for use by the selected query when running on the database, wherein the additional filter is to limit the selected query to a subset of rows of the database contained within the index table.

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