z-logo
open-access-imgOpen Access
A Novel Mathematical Formula for Retrieval Algorithm
Author(s) -
Yuping Qin,
Hamid Reza Karimi,
Aihua Zhang,
Qiangkui Leng
Publication year - 2014
Publication title -
mathematical problems in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.262
H-Index - 62
eISSN - 1026-7077
pISSN - 1024-123X
DOI - 10.1155/2014/859157
Subject(s) - binary tree , traverse , binary number , algorithm , preorder , tree (set theory) , computer science , table (database) , code (set theory) , mathematics , sequence (biology) , discrete mathematics , data mining , combinatorics , set (abstract data type) , arithmetic , genetics , geodesy , biology , programming language , geography
A method is proposed to retrieve mathematical formula in LaTeX documents. Firstly, we represent the retrieved mathematical formula by binary tree according to its LaTeX description, normalize the structure of the binary tree, and obtain the structure code and then search the mathematical formula table that is named by the structure code and the formula elements of the first two levels of the binary tree in the mathematical formula database. If the table exists, then we search the normalizing variable name preorder traversing sequence of the binary tree in the table and display the document information that contain the mathematical formula. The experimental results show that the algorithm realizes the retrieval of mathematical formula in LaTeX documents and has higher retrieval precision and faster retrieval speed.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom