Query Auto Completion for Math Formula Search

Query Auto Completion (QAC) is among the most appealing features of a web search engine. It helps users formulate queries quickly with less effort. Although there has been much effort in this area for text, to the best of our knowledge there is few work on mathematical formula auto completion. In this paper, we implement 5 existing QAC methods on mathematical formula and evaluate them on the NTCIR-12 MathIR task dataset. We report the efficiency of retrieved results using Mean Reciprocal Rank (MRR) and Mean Average Precision(MAP). Our study indicates that the Finite State Transducer outperforms other QAC models with a MRR score of $0.642$.

[1]  Milad Shokouhi,et al.  Learning to personalize query auto-completion , 2013, SIGIR.

[2]  Craig MacDonald,et al.  Comparing Approaches for Query Autocompletion , 2015, SIGIR.

[3]  Yang Song,et al.  Post-ranking query suggestion by diversifying search results , 2011, SIGIR '11.

[4]  Jiawei Han,et al.  adaQAC: Adaptive Query Auto-Completion via Implicit Negative Feedback , 2015, SIGIR.

[5]  Alistair Moffat,et al.  A Taxonomy of Query Auto Completion Modes , 2017, ADCS.

[6]  Gerhard Weikum,et al.  Context-Sensitive Auto-Completion for Searching with Entities and Categories , 2016, SIGIR.

[7]  Prasenjit Mitra,et al.  Query suggestions in the absence of query logs , 2011, SIGIR.

[8]  M. de Rijke,et al.  A Survey of Query Auto Completion in Information Retrieval , 2016, Found. Trends Inf. Retr..

[9]  Arun Agarwal,et al.  A Structure Based Approach for Mathematical Expression Retrieval , 2012, MIWAI.

[10]  Surajit Chaudhuri,et al.  Extending autocompletion to tolerate errors , 2009, SIGMOD Conference.

[11]  Richard Zanibbi,et al.  Recognition and retrieval of mathematical expressions , 2011, International Journal on Document Analysis and Recognition (IJDAR).

[12]  Steve Chien,et al.  Semantic similarity between search engine queries using temporal correlation , 2005, WWW '05.

[13]  Hang Li,et al.  Named entity recognition in query , 2009, SIGIR.

[14]  Ziv Bar-Yossef,et al.  Context-sensitive query auto-completion , 2011, WWW.

[15]  Craig MacDonald,et al.  User model-based metrics for offline query suggestion evaluation , 2013, SIGIR.