Performing sequence analysis as a relational join
AssigneeIBM International Group B.V.
InventorsSanjay G. Dixit, Venkannababu Tammisetti, Barry M. Zane
Life of this patent
Estimating the term…
Abstract
A usage model and the underlying technology used to provide sequence analysis as part of a relational database system. Included components include the semantic and syntactic integration of the sequence analysis with an existing query language, the storage methods for the sequence data, and the design of a multipart execution scheme that runs the sequence analysis as part of a potentially larger database join, especially using parallel execution techniques.
Claims13
1-15. (canceled)
A computer program product for sequence analysis, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
- store relations in a relational database;
- carry out a comparison of at least one query sequence and at least one subject sequence, each stored as relations in the relational database, as one or more Structured Query Language (SQL) queries formulated to include at least one join operation, wherein at least one SQL query is formulated with a controls table that specifies parameters of the comparison;
- and
- store the result of the comparison as a result relation in the relational database, wherein a number of tuples in the result relation is larger than a multiplicative product of a number of tuples in the at least one subject sequence times a number of tuples in the at least one query sequence, to accommodate multiple points of alignment between each combination of the at least one query sequence and the at least one subject sequence that are compared.
Dependencies are inferred from the claim text.