Hierarchical Bitmap Indexing for Range and Membership Queries on Multidimensional Arrays.
Lubos KrcálShen-Shyang HoJan HolubPublished in: CoRR (2021)
Keyphrases
- membership queries
- multidimensional arrays
- exact learning
- uniform distribution
- dnf formulas
- efficient learning
- learning algorithm
- query complexity
- equivalence queries
- boolean functions
- concept class
- read once formulas
- membership and equivalence queries
- bitmap indexing
- concept classes
- xml documents
- multi dimensional
- relational databases
- machine learning
- parallel algorithm
- database management systems
- data structure
- monotone dnf