A maintenance algorithm of FDS based mathematical expression index

Abstract

Mathematical expressions have complex two dimensions structure which could not be processed properly by traditional full-text retrieval method. It is necessary for us to research and develop special retrieval theory and technology including the indexing and matching methods of mathematical expressions which fully considers the characteristics of them. In this paper, a maintenance algorithm is designed for the mathematical expression index based on FDS which we given previously. Firstly, the existing achievements about mathematical expression recognition and retrieval are introduced and discussed. Then, the FDS is defined based on formula structural tree and the corresponding mathematical expression index is constructed. Finally, the index maintenance algorithms including the searching, inserting, and deleting operations of index items corresponding to the FDS based index are designed. The experimental result shows that the proposed method is helpful for the mathematical resources management and retrieval.