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/).
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 -