Question: Time And Space Complexity Of Motifviz Suite And Ucsc Genome And Table Browsers
gravatar for Devst
8.9 years ago by
Devst20 wrote:


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 • 1.7k views
ADD COMMENTlink written 8.9 years ago by Devst20

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?

ADD REPLYlink written 8.9 years ago by brentp23k

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.

ADD REPLYlink written 8.8 years ago by Devst20
gravatar for Pierre Lindenbaum
8.9 years ago by
France/Nantes/Institut du Thorax - INSERM UMR1087
Pierre Lindenbaum129k wrote:

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..

ADD COMMENTlink modified 10 months ago by RamRS28k • written 8.9 years ago by Pierre Lindenbaum129k

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.

ADD REPLYlink written 8.8 years ago by Devst20
Please log in to add an answer.


Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 1271 users visited in the last hour