information-retrieval - 置换项索引是如何工作的？

Question

我已阅读 Permuterm indexes stanford 网站上的页面，但是我仍然无法弄清楚我们如何从以下地址到达:*X*至 X* .

那么$在哪里？ ?

我可以得到这些:

For X, look up X$
For X*, look up $X*
For *X, look up X$*
For X*Y, look up Y$X*

Answer 1

The idea behind Permuterm Index is to rotate wildcard query such that * goes to the end.

因此，您将模糊查询转换为可比较查询。正如您所写，查找 $X* 查询 X* 因为 * 是不确定的，但开始部分 X 是确定性的。

说到X，我们有两颗星。问题是我们应该旋转哪颗星。

旋转第一颗星

您的关注 X* 作为一部分 是 ，那么我们得到 *是 .所以我们应该查找 Y$* , 即 X*$* ，相当于 X* .

旋转第二颗星

您的关注 *X 作为一部分 是 ，那么我们得到 Y* .所以我们应该查找 *$Y , 即 **$*X .这不容易处理。

基于此，我们可以知道为什么要查找 X* 当我们有类似 的查询时*X* .原因不是 $ 是 $ 表示单词的结尾，而我们的查询不包含有关结尾的信息。