Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)

A Mathematical Formula Retrieval Method Using Structure Sub-tree

Authors
Mingjie Guan, Xuedong Tian, Fang Yang, Songqiang Yang
Corresponding Author
Mingjie Guan
Available Online May 2014.
DOI
10.2991/iccia.2012.141How to use a DOI?
Keywords
mathematical formulas retrieval, full-text retrieval, inverted index, B+ tree
Abstract

It is quite inadequate in providing formula retrieval function by traditional retrieval techniques used in full-text information retrieval system. The main reason is that there are many difficulties to extract the keywords of the mathematical formulas. In this paper, a detailed analysis of the structural characteristics of mathematical formulas and existing index mechanism of mathematical formula searching engine is fulfilled. Then a full-text index (named SLIndex) of mathematical formulas with B+ tree structure is designed and implemented which extracts the structured logic sub-tree feature as keywords of formulas and employs inverted index. Finally, a formula search engine model based on SLIndex is implemented in Apache 2.0 web server.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
Series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
978-94-91216-41-1
ISSN
1951-6851
DOI
10.2991/iccia.2012.141How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Mingjie Guan
AU  - Xuedong Tian
AU  - Fang Yang
AU  - Songqiang Yang
PY  - 2014/05
DA  - 2014/05
TI  - A Mathematical Formula Retrieval Method Using Structure Sub-tree
BT  - Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
PB  - Atlantis Press
SP  - 583
EP  - 586
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccia.2012.141
DO  - 10.2991/iccia.2012.141
ID  - Guan2014/05
ER  -