Needle: a fast and space-efficient prefilter for estimating the quantification of very large collections of expression experiments.
Mitra DarvishEnrico SeilerSvenja MehringerRené RahnKnut ReinertPublished in: Bioinform. (2022)
Keyphrases
- space efficient
- data structure
- data streams
- sliding window
- information retrieval
- linear space
- document collections
- range sum queries
- b tree
- filter bank
- suffix array
- discrete cosine transform
- digital libraries
- needle insertion
- database systems
- soft tissue
- kd tree
- uncertain data streams
- locality sensitive hashing
- bloom filter
- database
- data mining