Adaptive selection of access path and join method

Yann-Hang Lee, Philip S. Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Computer Society's International Computer Software & Applications Conference
EditorsGeorge J. Knafl
PublisherPubl by IEEE
Pages250-256
Number of pages7
StatePublished - 1989
Externally publishedYes
EventProceedings of the Thirteenth Annual International Computer Software & Applications Conference - COMPSAC 89 - Orlando, FL, USA
Duration: Sep 20 1989Sep 22 1989

Other

OtherProceedings of the Thirteenth Annual International Computer Software & Applications Conference - COMPSAC 89
CityOrlando, FL, USA
Period9/20/899/22/89

ASJC Scopus subject areas

  • Engineering(all)
  • Software

Cite this

Lee, Y-H., & Yu, P. S. (1989). Adaptive selection of access path and join method. In G. J. Knafl (Ed.), Proceedings - IEEE Computer Society's International Computer Software & Applications Conference (pp. 250-256). Publ by IEEE.