This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Time And Space Complexity Of Motifviz Suite And Ucsc Genome And Table Browsers

Hi,

I was searching for an esteem of the time and space complexity of some bioinformatic tools such as the Motifviz suite (clover, rover, motifish and possum) and the UCSC Browsers (Genome Browser and Table Browser).

I found very little information regarding the complexity of those algorithms, so I ask you if someone has any clue of what this complexity would be.

Regarding the UCSC Browsers, it seems that the Genome and the Table Browsers are actually two web user interfaces for the underlying UCSC databases. If I am not wrong, can I assume that the browsers time complexity are trivial compared to the database access time (done by, for example, MySQL)?

genome ucsc
• 3,265 views • link
updated by Pierre Lindenbaum Pierre Lindenbaum • written by Devst • Devst

Re: UCSC, what are you trying to do? Depending on the query: is it on the database? if so, does it have joins? if so, how many? or are you BLAT'ing?

• 0 views • link
written by brentp brentp

Well, I don't directly use the mysql database, but I send queries from the web user interface. To be more specific: I will use the Genome and Table Browsers in order to search for a sequence and extract parts of a sequence, respectively.

• 0 views • link
written by Devst • Devst

1 answer

Regarding the UCSC Genome browser: People of the UCSC use mysql and AFAIK, the software handling the http requests is a C program: for quickly accessing the genomic data, they use a binning algorithm see:

The 'Bin' Column Used By Sam, Ucsc...

A detail of their old architecture was discussed here:

Ngs Data Centers: Storage, Backup, Hardware Etc..

• 2 views • link
updated by Ram Ram • written by Pierre Lindenbaum Pierre Lindenbaum

That gives me a hint on understanding the structure of the UCSC database. I really appreciate it, but for now I cannot afford an investigation on UCSC complexity based on its database indexing system.

• 0 views • link
written by Devst • Devst

Log in to answer this question.

More posts like this