A multi-dimensional histogram for selectivity estimation and fast approximate query answering.

Hai Wang Kenneth C. Sevcik

Published in: CASCON (2003)

Keyphrases

selectivity estimation
approximate query answering
multi dimensional
query optimization
range queries
xml queries
query processing
spatial join
database systems
index structure
cost model
databases
spatial databases
search engine
r tree
dimensional data