An indexing method of mathematical expression retrieval

Author

Xuedong Tian ; Songqiang Yang ; Xinfu Li ; Fang Yang

Author_Institution

Coll. of Math. & Comput. Sci., Hebei Univ., Baoding, China

fYear

2013

fDate

12-13 Oct. 2013

Firstpage

574

Lastpage

578

Abstract

As the kernel component of scientific documents, mathematical expressions are becoming a new object of searching engines. Different from normal text, mathematical expressions are composed of various kinds of symbols arranged in nonlinear mode, which results in the limitations of traditional full-text information retrieval used for expression searching. In this paper, we discuss the existing search engine of mathematical expressions and introduce the two-dimensional characteristics of mathematical expressions firstly. Then, a data structure of expressing mathematical formulas is designed which contains not only the symbol code but also the mathematical information among symbols. Finally, the indexing algorithm of mathematical expressions is put forward on the basis of the expression data structure. The experimental result shows the effectiveness of the indexing method proposed in this paper.

Keywords

data structures; indexing; information retrieval; mathematics computing; search engines; data structure; indexing algorithm; kernel component; mathematical expression retrieval; mathematical information; nonlinear mode; scientific documents; search engine; symbol code; two-dimensional characteristics; Data mining; Data structures; Educational institutions; Feature extraction; Indexing; Search engines; LaTeX; data structure; expression indexing; mathematical expressions retrieval; nonlinear;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Network Technology (ICCSNT), 2013 3rd International Conference on

Conference_Location

Dalian

Type

conf

DOI

10.1109/ICCSNT.2013.6967179

Filename

6967179