Title :
Adaptive selection of access path and join method
Author :
Lee, Yann-Hang ; Yu, Philip S.
Author_Institution :
Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
Abstract :
An adaptive approach which utilizes the information embedded in indexes to identify the tuples satisfying a given predicate or having a match in a join operation is proposed. An access path (index or table scan) and a join method (index join, nested loop, sort-merge) are chosen to construct the results adaptively. This leads to the optimal evaluation of queries. With an efficient implementation, the adaptive decision process becomes a part of a query evaluation procedure, so that the overhead of the approach is minimized
Keywords :
adaptive systems; data structures; database management systems; database theory; access path; adaptive approach; adaptive decision process; index join; join method; join operation; nested loop; optimal evaluation; overhead; predicate; query evaluation procedure; sort-merge; table scan; tuples; Aggregates; Character generation; Cost function; Delay effects; Frequency; Histograms; National electric code; Query processing; Relational databases; Statistical distributions;
Conference_Titel :
Computer Software and Applications Conference, 1989. COMPSAC 89., Proceedings of the 13th Annual International
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-1964-3
DOI :
10.1109/CMPSAC.1989.65092
