Browse Prior Art Database

Method for Dynamic Optimization of Relational Tuple Search Sequence for Query by Example

IP.com Disclosure Number: IPCOM000054756D
Original Publication Date: 1980-Apr-01
Included in the Prior Art Database: 2005-Feb-13

Publishing Venue

IBM

Related People

Authors:
Convis, DB [+details]

Abstract

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.