Microstrategy, Inc.

Alex Ye

Benjamin Z Li

Database query analysis technology, in which an input query is received that relates to multiple attribute classes of data records. An index that is descriptive of the data records in data storage is accessed and relative positions in the accessed index for the multiple attribute classes are identified. The accessed index is processed based on more than one of the multiple attribute classes and the identified relative positions, and the processed index is used to identify groups of data records that are included in the data records in the data storage and that share common values for the multiple attribute classes in the input query. Metrics corresponding to the data records included in each of the identified groups of data records are accessed, computations are performed on the accessed metrics, and a report is generated that reflects results of the computations.

Index mechanism for report generation

Data organization and indexing, in which data that includes information for multiple attribute classes is accessed and redundancy characteristics of the accessed data within each of at least two of the multiple attribute classes are identified. Based on the identified redundancy characteristics, a relative order among the multiple attribute classes of the accessed data is determined and the accessed data is organized based on the determined relative order. The organized data is compressed using run length encoding and an index that is descriptive of the compressed data is generated. The encoded data and the generated index are stored to enable subsequent searching of the encoded data using the generated index.

Growing community of inventors

Hong Kong, China

Alex Ye