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

Genome Query 1.0 (deadline: 1 June)

  • Info
    • SNPs
  • Show
    • Protein sequence
  • Find/Count
    • Common algorithms interface for KMP, SA, K-mers (Victor, Nadya)
    • Slow inexact search (wildcards M, R, N etc.) (Alexey A.)
    • Wildcards for inexact search (Alexey A.)
    • Protein search through wild-carded DNA search (Alexey A.)
  • What
  • Other
    • Better layout on browser window resize
    • More crosslinks in result's output (to INFO, SHOW, WHAT queries)
    • Javadoc comments to some classes (Everybody)

Genome Query 0.3 (deadline: 11 May, feature freeze: 10 May)

  • Search algorithms:
    • (tick) Fast inexact search (wildcards M, R, N etc.)
    • (tick) WHAT command fast implementation
    • (tick) Real-time results
    • (tick) Inexact search (at least k mismatches)
    • (tick) search by shift before/after gene (Alexey A.)
  • Parser:
  • UI:
    • (tick) History of queries
    • (tick) FIND/COUNT result grouping based on locations in query (extLoc)
  • Annotation
    • (tick) repeats
  • Other:
    • Javadoc comments to all classes (Everybody)

Genome Query 0.2 (deadline: 20 April, feature freeze: 13 April)

  • Search algorithms:
    • (tick) K-mers for all chromosomes
    • (tick) WHAT command slow implementation
  • Annotations:
    • (tick) locuses
  • Parser:
    • (tick) WHAT command
  • Other:
    • Javadoc comments to some classes (Everybody)

Genome Query 0.1 (deadline: 23 March)

  • Search algorithms:
    • (tick) KMP
    • (tick) Suffix arrays for all chromosomes
  • Annotations are used to get more precised location:
    • (tick) search in genes
    • (tick)  protein id
    • (tick) exons & introns
  • UI:
    • (tick) on the fly error checking
    • (tick) better layout for info/show/count/find results
    • (tick) improve help layout: see current right side help
    • (tick) show sample queries on startup page
  • Other:
    • (tick) ability to stop long running tasks
    • (tick) sequence condensed structure
    • (tick) preprocessing script

Backlog

Search algorithms:

  • (don't need) Compressed Suffix arrays (Andrew)
  • (lightbulb) BLAST

Parser

  • (tick) inexact search syntax (Alexey A.)
  • (tick) regular expressions (Alexey A.)
  • (question) parsing on client side
  • (tick) find in protein-coding genes (Alexey A.)
  • (tick) find in exons, introns, genes, genome (Alexey A.)
  • (tick) alternatives for nucleotides (Alexey A.)

TODO:

  • 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















Legend

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

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

  • No labels