Graphical User Interface for Search of Mathematical Expressions with Regular Expressions

  • Takayuki WatabeEmail author
  • Yoshinori Miyazaki
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9169)


This paper discusses a pattern-matching method with regular expressions for mathematical expressions on electronic documents. In ordinary regular expressions, a pattern is described as a string with meta-characters. However, strings are unsuitable for mathematical expressions because of their two-dimensional structure (e.g., fractions, superscripts, and subscripts). In addition, meta-characters for regular expressions are frequently used as normal characters, forcing users to type escape characters. Therefore, in this study, we propose a graphical user interface (GUI) to create patterns for mathematical expressions.


Mathematical expressions Pattern-matching Regular expressions GUI 



This work was supported by JSPS Grant-in-Aid for JSPS Fellows Grant Number 26-2758.


  1. 1.
    Yokoi, K., Aizawa, A.: An approach to similarity search for mathematical expressions Using MathML. In: 2nd Workshop Towards Digital Mathematics Library, pp. 27–35 (2009)Google Scholar
  2. 2.
    Miner, R., Munavalli, R.: An approach to mathematical search through query formulation and data normalization. In: Kauers, M., Kerber, M., Miner, R., Windsteiger, W. (eds.) MKM/CALCULEMUS 2007. LNCS (LNAI), vol. 4573, pp. 342–355. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Zanibbi, R., Yuan, B.: Keyword and Image-based retrieval of mathematical expressions. In: IS&T/SPIE Electronic Imaging, International Society for Optics and Photonics, vol. 7874 (2011)Google Scholar
  4. 4.
    Watabe, T., Miyazaki, Y.: Pattern matching algorithm for mathematical expressions with a regular expression. IPSJ J. Inf. Process. Soc. Jpan. 56(5), 1417–1427 (2015)Google Scholar
  5. 5.
    Miller, B.R., Youssef, A.: Technical aspects of the digital library of mathematical functions. Annals of Mathematics and Artificial Intelligence, Springer 38(1-3), 121–136 (2003)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Altamimi, M.E., Youssef, A.S.: Wildcards in math search, implementation issues. In: CAINE/ISCA, pp. 90–96 (2007)Google Scholar
  7. 7.
    Kovalchuk, A., Levitsky, V., Samolyuk, I., Yanchuk, V.: The formulator mathml editor project: user-friendly authoring of content markup documents. In: Autexier, S., Calmet, J., Delahaye, D., Ion, P.D., Rideau, L., Rioboo, R., Sexton, A.P. (eds.) AISC 2010. LNCS, vol. 6167, pp. 385–397. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
  9. 9.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Graduate School of Science and TechnologyShizuoka UniversityShizuokaJapan
  2. 2.Graduate School of InformaticsShizuoka UniversityShizuokaJapan

Personalised recommendations