【原创】query自动补全论文调研

【kdd2021】【amazon】Session-Aware Query Auto-completion using Extreme Multi-Label：https://assets.amazon.science/5e/76/6ebacfc240e1a58b69a6f5347833/session-aware-query-auto-completion-using-extreme-multi-label-ranking.pdf

1. abstract
   • 加入previous context，有助于理解用户意图，有助于联想出正确的query
   • generative approaches: 耗时较高，不如直接键盘输入快；容易联想出一些无意义的query；
   • 本文方法：输入历史query和当前query前缀，当成eXtreme Multi-label Ranking(XMR)问题；本文优化了当今流行的XMR方法
2. 问题：
   • XMR是什么方法？
   • 如何融入的上下文？
3. 方法：
   • XMR框架：PECOS(XLinear) https://github.com/amzn/pecos/tree/mainline/pecos/xmc/xlinear
     • 把百万级的label按树结构组织，每个叶子节点为一个label
     • 非叶子节点和叶子