DENSELY GROUPING DIMENSIONAL DATA

Densely grouping dimensional data and/or aggregating data uses a data structure, such as one that is constructed based on dimensional data. When smaller tables are joined with a larger table, a server may analyze the smaller tables first to determine actual value combinations that occur in the smaller tables, and these actual value combinations are used to more efficiently process the larger table. A dense data structure may be generated by processing dimensional data before processing data from fact table. The dense data structure may be generated by compressing ranges of values that are possible in dimensions into a range of values that actually occurs in the dimensions. The compressed range of values may be represented by dense set identifiers rather than the actual compressed range of values. Selon l'invention, un groupement de manière dense de données dimensionnelles et/ou une agrégation de données utilisent une structure de données, telle qu'une structure de données qui est construite sur la base de données dimensionnelles. Lorsque de plus petites tables sont assemblées à une plus grande table, un serveur peut analyser les plus petites tables premièrement pour déterminer des combinaisons de valeurs réelles qui apparaissent dans les plus petites tables, et ces combinaisons de valeurs réelles sont utilisées pour traiter de manière plus efficace la plus grande table. Une structure de données dense peut être générée par traitement de données dimensionnelles avant le traitement de données provenant d'une table de faits. La structure de données dense peut être générée par compression de plages de valeurs qui sont possibles dans des dimensions dans une plage de valeurs qui apparaît réellement dans les dimensions. La plage de valeurs compressée peut être représentée par des identificateurs d'ensemble dense plutôt que par la plage de valeurs compressée réelle.