Abstract:

How to search the data needed in the vast network data becomes the dominant Web search technology. Study on effective information retrieval algorithms and data structures becomes an important issue in this article suffix array-based full-text indexing structure. The goal is to design and implement a reduce space occupancy rate and effective full-text indexing speed to improve the index structure WDWG (Weighted Directed Word Graph). Experiments show that the WDWG with the same size of the problem can reduce the word graph storage space, while not affecting the retrieval efficiency, a more efficient full-text index structure.

Key words: suffix automaton, full-text index structure, suffix automaton