Determining the optimal access path for a query at execution time using an actual value for each variable in a query for estimating a filter factor

作者: Hong Sang Tie , Donald J. Haderle , Randy Mitchell Nakagawa , Jerry Mukai

DOI:

关键词:

摘要: A method, apparatus, and article of manufacture for a computer implemented query compiler. is executed in computer, the being performed by to retrieve data from database stored on storage device connected computer. The received containing at least one variable. At execution time, value determined each variable query. filter factor estimated using Then, an access path factor.

参考文章(14)
Serge Joseph Limoges, Margaret H. Li, Method for Application-Program Database Interface ,(1995)
David E. Simmen, Sanjai Tiwari, Mir H. Pirahesh, Lori G. Strain, Ting Y. Leung, Exploitation of uniqueness properties using a 1-tuple condition for the optimization of SQL queries ,(1995)
Michelle M. Jou, Mir Hamid Pirahesh, Ting Yu Leung, Optimization of correlated SQL queries in a relational database management system ,(1997)
G. Papakonstantinou, C. Voliotis, N. M. Sgouros, Dependency-Directed Binding of Variables For Constraint Logic Programming database and expert systems applications. pp. 734- 743 ,(1994) , 10.1007/3-540-58435-8_239
Irvin Richard Strauss, Lam H. Thai, Optimized query interface for database management systems ,(1992)
Jay Vaishnav, Goetz Graefe, Pedro Celis, Hansjorg Zeller, System and method for optimizing database queries ,(1996)
Mir H. Pirahesh, Josephine M.-K. Cheng, Sheldon J. Finkelstein, Donald J. Haderle, Yun Wang, Computer automated system and method for optimizing the processing of a query in a relational database system by merging subqueries with the query ,(1991)
Akira Shibamiya, Melvin R. Zimowski, Data base optimizer using most frequency values statistics ,(1988)