Portal de Periódicos da CAPES

OPMES: A Similarity Search Engine for Mathematical Content

2016; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-319-30671-1_79

1611-3349

Wei Zhong, Hui Fang,

Advanced Database Systems and Queries

This paper presents details about a new mathematical search engine, i.e., OPMES. This search engine leverages operator trees in both representation and relevance modeling of the mathematical content. More specifically, OPMES represents mathematical expressions using operator trees, and then indexes each expression based on all the leaf-root paths of the generated operator tree. Such data structures enable OPMES to implement an efficient two-stage query processing technique. The system first identifies structurally relevant expressions based on the matching of the leaf-root paths, and then further ranks them based on their symbolic similarity to the query.