DovetailDB
Query Performance

To generate performance data, we insert randomly generated objects into a bag and then query for them using various methods. Each object contains: (1) a "color" field randomly selected from 10 color names, (2) a "phase" field selected from the integers 1-4, (3) a "score" field randomly generated by a double precision number between 0.0 and 1.0, and (4) a "description" field composed of 200-450 characters of random text.

For each combination of query parameters, we run 20 iterations. On each iteration, we randomly select the constraint values and a limit of either 5, 10, or 20."range" constraints are selected with a min and a max randomly selected between 0.0 and 1.0. "in" constraints are selected with 2-5 random values.

number of objects in bag'color' constraint'score' constraintmean duration(ms)
10000nonenone6
10000nonerange16
10000nonesort10
10000isnone5
10000isrange12
10000issort60
10000innone5
10000inrange10
10000insort50
10000sortnone7
10000sortrange17
100000nonenone8
100000nonerange10
100000nonesort7
100000isnone6
100000isrange10
100000issort67
100000innone4
100000inrange10
100000insort38
100000sortnone6
100000sortrange13
1000000nonenone7
1000000nonerange1217
1000000nonesort35
1000000isnone11
1000000isrange541
1000000issort485
1000000innone6
1000000inrange327
1000000insort144
1000000sortnone6
1000000sortrange147