On the Relative Cost of Sampling for Join Selectivity Estimation.

Peter J. Haas Jeffrey F. Naughton Arun N. Swami

Published in: PODS (1994)

Keyphrases

selectivity estimation
query optimization
spatial join
query plan
query processing
join algorithms
xml queries
approximate query answering
database systems
join operations
cost model
query execution
structured data
efficient implementation