For Libraries For Publication Open Access Downloads About Us Contact Us
Paper Titles
The Recognition and Research of Improved Probabilistic Neural Network
p.2819
Research and Application of Parallel Computing under Linux
p.2825
SELinux-Based Secure Server Virtualization
p.2829
Supply Chain Coordination Based on Buyback Contract under the Imperfect Product Quality and Fuzzy Demand Environments
p.2834
A Mathematical Formula Retrieval Method Using Structure Sub-Tree
p.2840
Analysis of Impact of Smart Terminal on CDMA Network and Solution
p.2846
Infrared Image and Visible Image Fusion Based on Wavelet Transform
p.2850
Hopf Bifurcation Analysis of a Three-Stage-Structured Prey-Predator System with Multi-Delays
p.2857
Teaching Agent Model Construction Based on Web Cooperative Learning System
p.2863

A Mathematical Formula Retrieval Method Using Structure Sub-Tree

Article Preview

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.

You might also be interested in these eBooks
Information Technology Applications in Industry, Computer Engineering and Materials Science View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 756-759)

Pages:

2840-2845

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.756-759.2840

Citation:

Cite this paper

Online since:

September 2013

Authors:

Ming Jie Guan, Xue Dong Tian, Fang Yang, Song Qiang Yang

Keywords:

B+ Tree, Full-Text Retrieval, Inverted Index, Mathematical Formulas Retrieval

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

References

[1] MathDex search, http: /www. mathdex. com: 8080/mathdex/search.

Google Scholar

[2] DLMF: Preface, http: /dlmf. nist. gov/front/preface.

Google Scholar

[3] MathWeb Search - A Semantic Search Engine – About, http: /search. mathweb. org/about. html.

Google Scholar

[4] List of mathematical symbols, http: /en. wikipedia. org/ wiki/ List_ of_mathematical_symbols.

Google Scholar

[5] Gennady Antoshenkov. Dictionary-based order-preserving string compression, The VLDB Journal, Volume 1, DOI: 10. 1007/s007780050031, (1997).

Google Scholar

[6] BKDRHash/bkdrhash. c at master hit9/BKDRHash GitHub, https: /github. com/hit9/ BKDRHash/blob/master/bkdrhash. c.

Google Scholar

[7] Inverted index, http: /en. wikipedia. org/wiki/Inverted_index.

Google Scholar

[8] Levenshtein distance, http: /en. wikipedia. org/wiki/Levenshtein_distance.

Google Scholar

[9] B+ Tree, http: /en. wikipedia. org/wiki/B%2B_tree.

Google Scholar

[10] K. Jing, Research on math query language and index in web-based math search, unpublished.

Google Scholar

[11] T. Luo and J. Yu, The Design and implementation of web-based formula retrieval system, Micro Processors, No. 2, pp.102-106, April (2008).

Google Scholar

[12] C. Cai and W. Su, Construction of web based mathematical formula editor software, Computer APPlications, Vol. 27, pp.235-238, Dec. (2007).

Google Scholar

© 2025 Trans Tech Publications Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies. For open access content, terms of the Creative Commons licensing CC-BY are applied.
Scientific.Net is a registered trademark of Trans Tech Publications Ltd.