Fast detection of maximal exact matches via fixed sampling of query K-mers and Bloom filtering of index K-mers.
Yuansheng LiuLeo Yu ZhangJinyan LiPublished in: Bioinform. (2019)
Keyphrases
- approximate matches
- database
- indexing techniques
- exact match
- inverted index
- indexing scheme
- query evaluation
- query processing
- index structure
- range queries
- response time
- user defined
- query formulation
- path queries
- indexing schemes
- exact answers
- user queries
- similarity queries
- random sampling
- detection algorithm
- data structure
- indexing methods
- databases
- inverted file
- exact and approximate
- reverse k nearest neighbor
- high dimensional indexing
- indexing structure
- relevance feedback
- detection method
- similarity search
- query language
- data sources
- query expansion
- metric access methods
- sequential scan
- query cost
- inverted lists
- false positives
- r tree
- metric space
- database queries
- result set
- indexing method
- filtering algorithm