Adapting and Applying Simplical Complex Q-Analysis to Studying Sequence Similarity Databases

Monday, April 26, 1999 - 2:15pm - 3:00pm
Keller 3-180
John Carlis (University of Minnesota, Twin Cities)
Q-analysis of simplical complexes is a well known mathematical notion. In this talk I will first restate the problem that Q-analysis addresses in database terms, that is, present a logical data model of the raw data and of derived data. Second, I will show that most of Q-analysis can be done with existing database operators. Third I will introduce new database operators that allow Q-analysis to be done entirely with relational operators. Fourth, I will show Q-analysis applied to sequence similarity data to find paths of connected sequences. Finally, I will demonstrate how relaxing Q-analysis constraints connects it to the more general problem of finding clusters of sequences.