AD Teaching Wiki:

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 (with exactly one digit after the dot). 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 microseconds (with exactly one digit after the dot). Column 5 = average number of matches per query (rounded to the next integer). Column 6 = 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 7 = programming language (Java or C++).

Name

Constr. time

Query time

ED time

Matches / query

Processor / RAM

Language

Florian B

0.7s

6ms

1.2µs

28

Intel X5560 @ 2.8GHz / 36GB

Java

Simon P

2.0s

11ms

1.1µs

34

Intel i3 @ 1.3GHz / 4GB

Java

Anton S

0.4s

1ms

0.3µs

28

VM: i5 3570K @ 3.4GHz / 5GB

C++

Fabian S

0.7s

80ms

5.0µs

28

Core 2 Duo @ 2.26 GHz / 8GB

C++

Adrian+Susi

0.3s

1ms

0.4µs

28

i7 3570k @ 3.4 GHz / 8GB

C++

Severin G

2.2s

108ms

1.5µs

27

Core 2 Duo @ 2.0 GHz / 4GB

C++

Philipp L

1.0s

18ms

1.4µs

28

Phenom II X4 955 @ 3.2GHz / 4GB

Java

Andreas H

1.0s

12ms

1.2µs

28

Intel P8700 @ 2.53GHz / 4GB

C++

Matthias H

2.5s

9ms

5.7µs

27

Intel i3 380UM @ 1.3GHz / 4GB

Java

Christoph S

1.3s

7ms

1.3µs

27

Intel T9400 @ 2.5GHz / 4GB

Java

Milan O

1.6s

4ms

0.8µs

7

Intel T6570 @ 2.10GHz / 8GB

C++

Nikolaus M

1.6s

2ms

0.6µs

28

i3 3220 @ 3.3 GHz / 8GB

C++

Mirko

1.7s

4ms

??µs

28

Core 2 Duo @ 2.4 GHz / 4GB

C++

Jan M

1.6s

9.5ms

0.7µs

28

Intel E5645 @ 2.4GHz / 23GB

C++

Bettina H

29.9s

6ms

0.8µs

27

Intel i3-2100 @ 3.10 GHz / 6GB

Java

Tobias F

1.6s

5ms

??µs

5

Phenom II X4 965 @ 3.4GHz / 4GB

Java

Adrian+Susi

0.3s

3ms

0.2µs

34

i7 3570k @ 3.4 GHz / 8GB

C++

AD Teaching Wiki: InformationRetrievalWS1213/ResultsApproximateMatching (last edited 2012-11-27 20:31:07 by HSI-KBW-149-172-55-235)