Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries.
M. MuralikrishnaDavid J. DeWittPublished in: SIGMOD Conference (1988)
Keyphrases
- selectivity estimation
- multi dimensional
- range queries
- approximate query answering
- bitmap indices
- query optimization
- multi dimensional data
- query processing
- efficient processing
- query language
- approximate query processing
- spatial join
- factors affecting
- single still image
- xml queries
- join algorithms
- index structure
- join operations
- sequential patterns
- cost model
- depth information
- aggregate queries
- query logs
- spatial databases
- commercial database systems
- response time
- data warehouse
- information retrieval