Although<cite> Petrovic et al. (2010)</cite> designed their system (LSH-FSD) to operate in constant space, we found that the memory requirement gradually increases with the number of documents processed, as seen in Figure 3 .