Adaptive access path selection for relational database systems

Yann Hang Lee, Philip S. Yu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Query optimization is crucial to relational database performance. Traditional approaches select the access plan with the minimum projected cost based on estimated selectivity. Since estimates can deviate substantial from true values, the access plan chosen can be far from optimal. We propose an adaptive approach which utilizes the information embedded in indexes to identify the tuples satisfying a select predicate or having a match in a join operation. Then, access path (index or table scan) and join method (index join, nested loop, sort-merge) are chosen to construct the results progressively. This leads to the optimal evaluation of queries and substantial performance improvement. With an efficient implementation, the decision process becomes a part of query evaluation procedure and imposes a minimal overhead.

Original languageEnglish (US)
Pages (from-to)52-61
Number of pages10
JournalComputer Systems Science and Engineering
Issue number1
StatePublished - Jan 1 1992
Externally publishedYes

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Adaptive access path selection for relational database systems'. Together they form a unique fingerprint.

Cite this