RoBF: An Auto-Tuning Bloom Filter for Mixed Queries on LSM-Tree.
Ruicheng LiuPeiquan JinShouhong WanBei HuaPublished in: SEKE (2021)
Keyphrases
- bloom filter
- index structure
- query processing
- data structure
- range queries
- join processing
- indexing schemes
- indexing structure
- tree structure
- space efficient
- query language
- r tree
- efficient query processing
- b tree
- tree patterns
- efficient processing
- database
- response time
- relational database systems
- query evaluation
- record linkage
- web search engines
- similarity join
- complex queries
- tree structures
- xml trees
- search engine
- data sets
- main memory
- user queries
- path expressions
- multi dimensional