Child pages
  • Current Tasks
Skip to end of metadata
Go to start of metadata

You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 18 Next »

Genome Query 0.1 (deadline: 17 March)

  • Search algorithms:
    • (tick) KMP
    • (tick) Suffix arrays (Victor)
    • (lightbulb) K-mers (Andrew)
  • Annotations are used to get more precised location:
    • (tick) search in genes
    • (tick) protein id
    • (lightbulb) exons & introns (Kate)
  • UI:
    • (tick) on the fly error checking (Alexey K.)
    • (lightbulb) better layout for info/show/count/find results (Vlad O.)
    • (tick) improve help layout: see current right side help (Natalya K.)
    • (tick) show sample queries on startup page (Alexey K.)
  • Other:
    • ability to stop long running tasks (Vlad R.)
    • (lightbulb) preprocessing, sequence condensed structure (Vlad R.)


Search algorithms:

  • Compressed Suffix arrays (Andrew)
  • Inexact search
  • (lightbulb) BLAST (Vlad O.)

Annotations are used to get more precised location: (Kate) in progress

  • repeats
  • locuses


  • (lightbulb) inexact search syntax (Alexey A.)
  • (lightbulb) regular expressions (Alexey A.)
  • (question) parsing on client side
  • (question) sytax for search by shift before/after gene


  • Use issue tracker!
  • on the fly syntax check (question) client side with better error recovery (question)
  • task estimation time based on algorithm used
  • better instant input validation
  • think about result layout
  • HISTORY of queries


(red star) - Must have feature
(blue star) - Nice to have feature

(question) - Under Investigation
(lightbulb) - In Progress
(tick) - Feature Implemented

  • No labels