Patent ID: 7702610
Filing Date: 2010-04-20
Classification: G06F,G16B,G16H,Y10S

Abstract:
1. A method for sequence analysis in a relational database, comprising: generating an optimized execution plan according to processor, memory and disk requirements; designating an inner table to a relational join operation as at least one query sequence and an outer table to the relational join operation as at least one subject sequence if the at least one query sequence requires a smaller amount of memory than the at least one subject sequence, designating the inner table to the relational join operation as the at least one subject sequence and the outer table to the relational join operation as the at least one query sequence if the at least one subject sequence requires a smaller amount of memory than the at least one query sequence, and, if an amount of available memory is insufficient to individually store the at least one query sequence and the at least one subject sequence, designating the inner table to the relational join operation as the at least one subject sequence to be stored to a disk; storing a control table in the relational database; performing a first part of the execution plan as a cross-product join relational database operation to the control table of the designated inner table in the relational database; and performing a second part of the execution plan as a join relational database operation of the results of the cross-product join relational database operation, as a resultant inner table, and the designated outer table in the relational database.