Sparse prefix sums: Constant-time range sum queries over sparse multidimensional data cubes.
Michael ShekelyanAnton DignösJohann GamperPublished in: Inf. Syst. (2019)
Keyphrases
- data cube
- range sum queries
- sparse data
- multi dimensional
- storage space
- data warehouse
- olap data cubes
- aggregate queries
- data structure
- multidimensional databases
- space efficient
- online analytical processing
- on line analytical processing
- olap systems
- iceberg cubes
- multi dimensional data
- multidimensional data
- multidimensional arrays
- neural network
- compressed data
- management system
- fact table
- data sets
- query execution
- range queries
- random variables
- decision support
- data management
- multidimensional data model
- probabilistic model
- bayesian networks
- main idea consists