Patent Document ID: 10042914
Application ID: 14735246
Patent Flag: 1

Claim One:
1. A method comprising: receiving a database; generating a level of details index (LODI) for the database, with the LODI being a multilayer list structure including a plurality of leaf nodes and a plurality of intermediate nodes, and with the generation of the LODI including: creating the each given leaf node of the plurality of leaf nodes by assigning the given leaf node: (i) an index key value, and (ii) a row identification value identifying a corresponding row of the database, chaining together the leaf nodes of the plurality of leaf nodes by a leaf list, with the single leaf having an order determined by the index key values of the plurality of leaf nodes, creating each given intermediate node of the plurality of intermediate nodes, with each given intermediate node representing a density cluster of a dataset, and with each given intermediate node being assigned: (i) a pair of start/stop index key values that point to corresponding entries in leaf nodes of the given intermediate node and define a cluster of rows corresponding to the given intermediate node, (ii) a density value for the cluster of rows corresponding to the given intermediate node, (iii) cardinality value for the cluster of rows corresponding to the given intermediate node, (iv) an average value cluster for rows corresponding to the given intermediate node, and (v) a sum value for cluster for rows corresponding to the given intermediate node, for each given intermediate node of the plurality of intermediate node, determining a level of detail value, with the level of detail value being an integer between 1 and N, and with the a level of detail value grouping the intermediate nodes of the plurality of intermediate nodes into N levels of detail, where N is a predetermined positive integer, and with determination of the level of value for the given intermediate node being based, at least in part, upon the density value of the given intermediate node and the cardinality value of the given intermediate node, chaining together the intermediate nodes of the plurality of intermediate nodes in a global intermediate list, with the global intermediate list having an order determined by the pairs of start/stop index key values of the plurality of intermediate nodes; and transmitting a selected level of detail data set, where the selected level of detail data set includes a plurality of nodes from the chained together leaf nodes and the chained together intermediate nodes of the multilayer list structure, with the transmitted selected level of detail data set including: sampling, from each layer from the lowest layer of the multilayer list structure of the LODI to a selected layer of the multilayer list structure of the LODI, a subset of nodes of the LODI based, at least in part, on a selected layer of the multilayer list structure of the LODI; wherein transmitting a selected level of detail data set minimizes database response time, especially for queries on very large datasets.