Effective query size estimation using neural networks

Applied Intelligence

Volumn 16, Issue 3, 2002, Pages 173-183

  Lu, Hongjun ^a   Setiono, Rudy ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Cost based optimization; Neural networks; Query processing; Query size estimation; Relational algebra operations

Indexed keywords

ALGEBRA; FUNCTIONS; LEARNING SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS;

CUMULATIVE DISTRIBUTION FUNCTIONS; QUERY SIZE ESTIMATION;

NEURAL NETWORKS;

EID: 0036567262     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1014333932021     Document Type: Article

References (18)

1. Estimating block transfers and join sizes
2. Database evaluation using multiple regression techniques
3. Accurate estimation of the number of tuples satisfying a condition
4. Statistical estimators for relational algebra expressions
5. Selectivity estimation and query optimization in large databases with highly skewed distribution of column values
6. Equidepth histograms for estimating selectivity factors for multi-dimensional queries
7. Practical selectivity estimation through adaptive sampling
8. Statistical estimator for aggregate relational algebra queries
9. On the propagation of errors in the size of join results
10. Sequential sampling procedures for query size estimation
11. An instant and accurate size estimation method for joins and selection in a retrieval-intensive environment
12. Adaptive selectivity estimating using query feedback
13. Query size estimation using machine learning
14. Approximation by superpositions of a sigmoidal function
15. Multilayer feedforward networks are universal approximators
16. First- and second-order methods for learning: Between steepest descent and Newton's method
17. Learning algorithms for connectionist networks: Applied gradient methods for nonlinear optimization
18. Algorithm 500: Minimization of unconstrained multivariate functions