A data structure for substring-substring LCS length queries.
Yoshifumi SakaiPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- data structure
- suffix tree
- space efficient
- arbitrary length
- suffix array
- inverted index
- index structure
- indexing structure
- insertions and deletions
- query processing
- user queries
- query evaluation
- efficient processing
- database
- data types
- range queries
- retrieval systems
- main memory
- efficient data structures
- longest common subsequence
- itemsets
- query logs
- multidimensional arrays
- answering queries
- bloom filter
- web search engines
- query language
- database queries
- quadtree
- multidimensional data
- learning classifier systems
- sliding window
- tree structure