Acceleration of FM-index Queries Through Prefix-free Parsing.
Aaron HongMarco OlivaDominik KöpplHideo BannaiChristina BoucherTravis GagiePublished in: CoRR (2023)
Keyphrases
- inverted index
- database
- query processing
- index structure
- query language
- data structure
- inverted file
- indexing techniques
- range queries
- indexing methods
- result quality
- indexing structure
- user queries
- query evaluation
- natural language processing
- web search engines
- indexing schemes
- document retrieval
- exact match
- response time
- cost model
- complex queries
- pre computed
- similarity queries
- index selection
- disk accesses
- document identifiers
- database queries
- r tree
- data sources
- indexing method
- efficient processing
- query logs
- tree structure
- bitmap indexes
- database management systems
- multi dimensional
- path queries
- moving object databases
- natural language
- information retrieval