sirensolutions / siren-join

[This is the old, single node version for Elasticsearch 2.x, see the latest "Siren Federate" plugin for distributed Elasticsearch 5.x and 6.x capabilities]
http://siren.io
GNU Affero General Public License v3.0
183 stars 60 forks source link

Bloom filter term encoding #39

Closed rendel closed 8 years ago

rendel commented 8 years ago

A configurable term encoding based on bloom filter, this will improve the scalability in exchange of speed and precision. Another alternative would be to investigate cuckoo filter (see https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf for more information).