Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph.
Hiroki ArimuraShunsuke InenagaYasuaki KobayashiYuto NakashimaMizuki SuePublished in: SPIRE (2023)
Keyphrases
- directed acyclic
- suffix tree
- compressed text
- graph structure
- graphical models
- data structure
- bayesian networks
- string matching
- information retrieval
- database
- pattern matching
- n gram
- weighted graph
- text retrieval
- graph theory
- structured data
- graph model
- inverted index
- approximate string matching
- graph representation
- co occurrence
- index terms
- xml documents
- document image retrieval
- chinese text retrieval