QUERY PREDICTION

摘要

Disclosed here are methods, systems, paradigms and structures for predicting queries, creating tables to store data for the predicted queries, and selecting a particular table to obtain the data from in response to a query. The methods include determining various combinations of a finite set of columns users may query on, based on (i) a list of columns users are interested in obtaining data for, and (ii) cardinality information of a column or combinations of columns in the list of columns. The methods further includes creating various tables based on the determined combinations of the columns using a meta query language. A query is responded to by selecting a table that has least number of rows, among the tables that satisfy query parameters. The methods include selecting a table that has a longest sequence of columns matching with a portion of the query parameters.

主权项

1. A method comprising:
receiving, at a computer system in a computer network and from an entity, a query having a plurality of query parameters; and selecting, by the computer system, one of a plurality of tables in a storage system to obtain query results from, wherein selecting the one of the tables includes
determining a particular table of the tables that has a longest common prefix with the query parameters, the longest common prefix being a longest sequence of a plurality of columns of the one of the tables that matches with a portion of the query parameters.