Answers are grounded in this paper and cite their sources.
Double-Array is a method widely used for handling sets of strings. While the method can conduct fast retrieval, there are not application examples for Full-Text Search. Compact directed acyclic word graph (CDAWG) is a data structure preserving some features of directed acyclic word graph (DAWG), and requires less space than DAWG. When using CDAWG for Full-Text Search, it can make a graph to conduct fast retrieval not depending on a text size. A method that represents DAWG using Double-Array has been proposed. Therefore, we propose a new method using Double-Array CDAWG for high speed Full-Text Search. Experimental results show the effectiveness of the proposed method.
No takes yet. Share an insight, caveat, or question.
Fujita et al. (2016) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: