Method for Dynamic Optimization of Relational Tuple Search Sequence for Query by Example
Original Publication Date: 1980-Apr-01
Included in the Prior Art Database: 2005-Feb-13
Disclosed is an efficient method for performing the join operations needed to solve query-by-example (QBE) queries. This method globally minimizes the number of data comparisons necessary to fulfill the example query. This is accomplished by ordering the input example tuples and the attributes within these tuples based upon their restrictiveness. This is a dynamic process where the selection of the first and subsequent tuples affects the selection from the remaining tuples.