Title :
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
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;
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2013 3rd International Conference on
Conference_Location :
Dalian
DOI :
10.1109/ICCSNT.2013.6967179
