Scientific document retrieval using structure encoded string with trie indexing

Article type: Research Article

Authors: Dhar, Sourish^a | Roy, Sudipta^a | Paul, Arnab^a;

Affiliations: [a] Department of Computer Science and Engineering, Assam University, Silchar, Assam, India

Correspondence: [*] Corresponding author: Arnab Paul. E-mail: [email protected]

Abstract: Retrieving mathematical expressions from scientific documents is a challenging task as mathematical expressions or formulae are quite different from the traditional text. Mathematical expressions are highly symbolic and complex. Moreover, the structure of a mathematical formula conveys a semantic meaning which cannot be overlooked. This paper proposes a scientific document retrieval system based on mathematical formula query. The paper explores the concept of Structure Encoded String (SES), which has been employed for mathematical expressions to capture the relations among the formula structures. A pattern based trie indexing scheme has been proposed for faster retrieval. The Jaro-Winkler Similarity has been adopted for matching and ranking. Experiments are conducted, results are reported using standard evaluation measures and compared with similar existing systems.

Keywords: Information retrieval, trie indexing, normalization, mathematical expression retrieval

DOI: 10.3233/ISU-220155

Journal: Information Services & Use, vol. 42, no. 2, pp. 241-259, 2022