AD Teaching Wiki
  • Comments
  • Edit
  • Menu
    • Navigation
    • RecentChanges
    • FindPage
    • Local Site Map
    • Help
    • HelpContents
    • HelpOnMoinWikiSyntax
    • Display
    • Attachments
    • Info
    • Raw Text
    • Print View
    • Edit
    • Load
    • Save
  • Login

FrontPage

Revision 2 as of 2012-11-21 07:38:00
AD Teaching Wiki:
  • InformationRetrievalWS1213
  • ResultsApproximateMatching

Results for Exercise Sheet 5 (Approximate Word Matching)

Please read the instructions below, before adding something to the table!

Add your row to the table below, following the examples already there. Column 2 = construction time for your k-gram index in seconds (rounded to the next integer). Column 3 = average query time in milliseconds (rounded to the next integer). Column 4 = average time (over all queries) for one edit distance computation in microsecond (rounded to the next integer). Column 5 = machine specification as usual (processor frequency with exactly one digit after the dot, amount of RAM as an integer, no secondary details about processor). Column 6 = programming language (Java or C++).

Name

Constr. time

query time

ED time

Processor / RAM

Language

Florian B

???s

???ms

??µs

Intel X5560 @ 2.8GHz / 36GB

Java

  • MoinMoin Powered
  • Python Powered
  • GPL licensed
  • Valid HTML 4.01