Acceleration of FM-Index Queries Through Prefix-Free Parsing.
Aaron HongMarco OlivaDominik KöpplHideo BannaiChristina BoucherTravis GagiePublished in: WABI (2023)
Keyphrases
- inverted index
- database
- query processing
- query language
- data structure
- indexing techniques
- index selection
- indexing schemes
- response time
- pre computed
- index structure
- natural language
- inverted file
- range queries
- path queries
- indexing methods
- query logs
- aggregate queries
- result quality
- similarity queries
- complex queries
- document identifiers
- efficient processing
- query evaluation
- web search engines
- data sources
- tree patterns
- dependency parsing
- indexing method
- query formulation
- database queries
- query patterns
- retrieval systems
- user queries
- database systems
- probabilistic context free grammars
- databases