Dynamic Generalized Suffix Arrays

Song Feng Lu; Hua Zhao

doi:10.4028/www.scientific.net/AMM.263-266.1398

Paper Titles

Design of Clock Synchronization Algorithm in Networked Control Systems
p.1376

Design of Electric Vehicle Charging and Swapping Business Management Based on Platform - Plugin Structure
p.1382

Design of the Data Centre Based on the Cloud Computing for University
p.1388

Design of the Stack Structure Based on DNA Computing Model
p.1393

Dynamic Generalized Suffix Arrays
p.1398

Embedded Real-Time Database System Concurrency Control Protocol AC-Based OCC-FV
p.1402

Engineering Three-Dimensional Digital Modeling Technology Based on the OGRE Graphics Engine
p.1407

Exploration on the Application of Real-Time Database in Ship Electronic Information System
p.1414

Geospatial Data Organization Method Based on GeoSOT Model
p.1420

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 263-266Dynamic Generalized Suffix Arrays

Dynamic Generalized Suffix Arrays

Abstract:

Document retrieval is the basic task of search engines, and seize amount of attention by the pattern matching community. In this paper, we focused on the dynamic version of this problem, in which the text insertion and deletion is allowable. By using the generalized suffix array and other data structure, we proposed a new index structure. Our scheme achieved better time complexity than the existing ones, and a bit more space overhead is needed as return.