Transformer Memory as a Differentiable Search Index
Abstract
In this paper, we demonstrate that information retrieval can be accomplished with a single Transformer, in which all information about the corpus is encoded in the parameters of the model.
To this end, we introduce the Differentiable Search
Index (DSI), a new paradigm that learns a text-to-text model that maps string queries directly to relevant docids; in other words, a DSI model answers queries directly using only its parameters, dramatically simplifying the whole retrieval process.
We study variations in how documents and their identiﬁers are represented, variations in training procedures, and the interplay between models and corpus sizes.
Experiments demonstrate that given appropriate design choices, DSI signiﬁcantly outperforms strong baselines such as dual encoder models.
Moreover, DSI demonstrates strong generalization capabilities, outperforming a BM25 baseline in a zero-shot setup.
Introduction
Information retrieval (IR) systems map a user query q ∈ Q to a ranked list of relevant documents { d 1 , . . .
, d n } ⊆ D , typically represented by integers or short strings called document identiﬁers (docids).
The most widely used IR approaches are based on pipelined retrieve-then-rank strategies.
For retrieval, approaches based on inverted indexes or nearest neighbor search are common where contrastive learning based dual encoders (DEs) (Gillick et al., 2018; Karpukhin et al., 2020; Ni et al., 2021) are the present state-of-the-art.
This paper proposes an alternative architecture, wherein a sequence-to-sequence (seq2seq) learning system (Sutskever et al., 2014) is used to directly map a query q to a relevant docid j ∈ Y .
This proposal is shown in the bottom half of Figure 1, for a sequence-to-sequence encoder-decoder architecture.
We call this proposed architecture a differentiable search index (DSI), and implement it with a large pre-trained Transformer (Vaswani et al., 2017) model, building on the recent success of large generative language models (LMs) (Brown et al., 2020; Raffel et al., 2019; Devlin et al., 2018;
Thoppilan et al., 2022; Du et al., 2021).
In this proposed architecture, all information of the corpus is encoded within the parameters of the Transformer language model.
At inference time, the trained model takes as input a text query q and outputs a docid j .
If desired, beam search can be used to produce a ranked list of potentially-relevant docids.
As we show, this process can work surprisingly well when trained properly.
In our experiments it can consistently outperform DE baselines, sometimes drastically: for a base-sized T5 model, Hits@1 on the smallest corpus is improved by more than 20 points, from 12.4% for a DE to 33.9% for DSI; and on a corpus ∗ Co-leads.
Who is the author of tipping the velvet?
… As part of her research … Sarah Waters came across the title of her first book, Tipping the Velvet. … ….
Keeley Hawes is known for her roleasKitty Butler in Tipping the Velvet, … query doc doc
Encoder
Learning to encode
Retrieve
Encoder …
Who is the author of tipping the velvet?
… As part of her research … Sarah Waters came across the title of her first book, Tipping the Velvet. … ….
Keeley Hawes is known for her roleasKitty Butler in Tipping the Velvet, … query doc doc
Encoder
Learning to encode and retrieve 1.
doc456 2.
doc …
Rank List doc doc doc
Decoder 1.
doc456 2.
doc …
Rank List Beam Search 𝑉 !"
# 𝑉 $%& 𝑉 $’% 𝑉 $’% 𝑉 ’(% 𝑉 !"
# 𝑉 $%& 𝑉 $’% 𝑉 !"
Contrastive loss during training query
Maximal Inner Product Search
BM25 or TFIDF
Dual
[Table] [Table]
Differentiable Search Index (
[Table]
doc/query rep. sparse v d j vector in R | V | dense v d j vector in R d
Various (see Section 3.1.2) docid rep.
− −
Various (see Section 3.2) indexing build inverted index mapping build table mapping train model (see Section 3.1.1) each term t → { d j 1 , . . .
, d j k } each docvec v d j → j to map d j → j retrieval approximate sparse matmul approximate MIPS run trained model (top-1) to ﬁnd argmax
[Table]
to
[Table]
Tq
[Table]
to
[Table]
argmax
[Table]
) 30 × larger, performance is improved by nearly 7 points.
These gains increase when larger models are used: for an 11B-parameter T5 model, Hits@1 performance improves by more than 25 points over
DE on the small corpus, and more than 15 points on the large corpus.
DSI also performs extremely well in a zero-shot setting, e.g., improving Hits@1 by 14 points over BM25.
In addition to these quantitative gains, the DSI architecture is much simpler than a DE (see Table 1).
A DE system ﬁxes a search procedure (MIPS) and learns internal representations that optimize performance for that search procedure; in contrast, a DSI system contains no special-purpose ﬁxed search procedure, instead using standard model inference to map from encodings to docids.
Of particular interest to the machine learning community, as Table 1 shows, in DSI all aspects of retrieval are mapped into well-understood ML tasks.
This may lead to new potential approaches to solving long-standing IR problems.
As one example, since indexing is now a special case of model training, incrementally updating an index becomes a special case of model updating (Sun et al., 2020).
In this paper, DSI is applied to moderate-sized corpora (from 10k to 320k documents), all of which are derived from one challenging retrieval task, and we leave the important question of the scaling
DSI to larger corpora to future work.
The task considered is retrieving supporting passages given questions from the Natural Questions (NQ) dataset, a challenging task for lexical models.
While the idea of DSI is simple, there are a number of ways it can be realized, some of which work surprisingly well, and some of which work surprisingly poorly.
Below we explore a number of variations of the DSI architecture.
Document representation.
We explore several approaches to representing documents, including a “naive” approach of using the document’s full text, as well as variants of the bag-of-words representation used by traditional IR engines.
Docid representation.
We look at several ways to represent docids.
In addition to naively representing integers as text strings, we also consider unstructured atomic docids , where each document is assigned a unique token, and some simple baselines for constructing structured semantic docids that describe how to navigate to a document through a hierarchical clustering of the corpus.
Structured docids— either semantically structured via clustering, or naively structured as tokenized integers—scale better to large corpora, since the size of the vocabulary used in the decoder is made larger.
Indexing.
A trainable IR system traditionally has two phases: indexing a corpus (i.e., memorizing information about each document), and learning how to effectively retrieve from the index.
In DSI, the index is stored in the model parameters, and indexing is simply another kind of model training.
Figure 1 suggests one approach to indexing a corpus: namely, to train on (1) examples ( d j , j ) that pair document d j with its docid j , in addition to (2) examples ( q, j ) that pair a query q with a relevant docid j .
In this setup the examples of type (1) are “indexing” examples.
While it is clear that examples of type (2) alone do not provide enough information for a system to generalize to novel retrievals, there are many alternatives to examples of type (1) that might plausibly “teach” a model about the associations between documents and docids.
We explore a number of these below, and show that some plausible-seeming techniques perform very poorly.
We also explore a number of alternative multi-task optimization and curriculum learning schemes for combining these types of examples.
Effects of model and corpus size.
Since recent results suggest that some properties of large LMs emerge only for very large model sizes Brown et al.
(2020), we explore the performance of DSI for a range of model sizes and corpus sizes of 10k, 100k, and 320k documents.
Summary.
We show that even naive representations for documents and docids, coupled with appropriate training procedures to ﬁne-tune modern large LMs, can perform surprisingly well; we present two improved docid representations, unstructured docids and semantically-structured docids, which improve the naive representation choice.
We show that there is substantial variation in performance among indexing/training strategies and we show that performance of DSI signiﬁcantly and consistently improves with model scale.
To our knowledge this is the ﬁrst case of generative indexing improving performance over strong baselines for a well-studied document retrieval task.
Related Work
De Cao et al.
(2020) describe a related sequence-to-sequence system called autoregressive entity linking , in which documents mentioning an entity—perhaps implicitly, e.g., by posing a question to which that entity is an answer—are mapped to a canonical name of that entity.
In the case of
Wikipedia, canonical entity names correspond to page titles, so this could be viewed as a sort of document retrieval.
This approach has been adapted to other purposes, such as generating knowledge base triples in canonical form (Josifoski et al., 2021).
The task we consider is different from those considered in autoregressive entity linking: our goal is to retrieve a document containing the answer, rather than a document whose title is the answer.
More importantly, in autoregressive entity linking the generation target is a semantically meaningful name , whereas we allow targets to be arbitrary docids .
This makes our approach applicable to general retrieval tasks, but raises new questions about docid representation and indexing strategies.
In autoregressive entity linking, generation is constrained to return an output from a ﬁxed set.
It would be feasible to constrain DSI generation outputs to be valid docids.
Although we do not use this technique, the degree to which this might improve performance is a worthwhile question.
There is a large body of work on retrieval augmented generation , i.e., retrieving auxiliary documents to enhance language models (Borgeaud et al., 2021; Guu et al., 2020).
These techniques are useful for many tasks including question-answering, but rely on traditional retrieval methods such as DEs.
Here we use generation to replace a retrieval process, rather than using retrieval to augment a generation process.
Dual encoders (Dehghani et al., 2017; Gillick et al., 2018; Gao et al., 2021; Ni et al., 2021; Karpukhin et al., 2020) are a well-established paradigm for retrieval.
The key idea is produce query and document embeddings independently and perform a similarity retrieval in vector space across all embedding pairs.
Query and candidate documents are produced by a sequence encoder and training is performed using a form of contrastive loss.
The interpretation of a large Transformer model as a memory store have been investigated in prior work.
(Roberts et al., 2020) demonstrated success on a closed-book QA task whereby they train
T5 models to retrieve facts that are encoded within the parameters of the model during pretraining.
However, different from CBQA, the presented problem here in this paper is to retrieve full documents based on docids instead of generating direct answers.
Meanwhile, (Petroni et al., 2019) also investigated language models as knowledge bases and found that pretrained LMs may already contain relational knowledge.
(Geva et al., 2020) analyzes the knowledge encoded within Transformer feedforward layers.
There have been also works that demonstrate the relation of Transformers to associative memory and Hopﬁeld networks (Ramsauer et al., 2020), which reinforce the notion that
Transformers should intuitively serve as a good associative memory store or search index.
Differentiable Search Index
The core idea behind the proposed Differentiable Search Index (DSI) is to fully parameterize traditionally multi-stage retrieve-then-rank pipelines within a single neural model.
To do so, DSI models must support two basic modes of operation:
• Indexing : a DSI model should learn to associate the content of each document d j with its corresponding docid j .
This paper utilizes a straightforward sequence-to-sequence (seq2seq) approach that takes document tokens as input and generates identiﬁers as output.
• Retrieval :
Given an input query, a DSI model should return a ranked list of candidate docids.
Here, this is achieved with autoregressive generation.
Following these two operations, a DSI model can be trained to index a corpus of documents and optionally ﬁne-tune on an available set of labeled data (queries and labeled documents), and thereafter used to retrieve relevant documents—all within a single, uniﬁed model.
As opposed to retrieve-thenrank approaches, this type of model allows for simple end-to-end training and can easily be used as a differentiable sub-component of a larger, more complex neural model.
3.1 Indexing Strategies
We investigate various indexing strategies that are meant to learn associations between documents and their identiﬁers.
We train our model to predict docids given a sequence of document tokens.
This allows our model to learn which identiﬁer belongs to which document and can be thought of as a differentiable take on traditional search indexes.
We consider various alternatives and ablate these settings in subsequent sections.
The ﬁnal strategy employed was Inputs2Targets with direct indexing.
3.1.1 Indexing Method
This section discusses the indexing task variants that we consider.
Inputs2Target We frame this as a seq2seq task of doc_tokens → docid .
As its name suggests, this binds the docids to the document tokens in a straightforward inputs-to-targets fashion.
The advantage here is that the identiﬁer is the denoising target, which puts it in closer proximity to the loss function.
Since the retrieval task is also concerned with predicting identiﬁers, this formulation allows the network to follow a similar input-target balance in terms of sequence length.
A potential weakness is that the document tokens are not denoising targets and therefore there is no opportunity for general pre-training on document tokens.
Targets2Inputs This formulation considers the opposite of the above, i.e., generating document tokens from identiﬁers, i.e., docid → doc_tokens .
Intuitively, this is equivalent to training an autoregressive language model that is conditioned on the docid.
Bidirectional This formulation trains both Inputs2Targets and Targets2Inputs within the same co-training setup.
A preﬁx token is prepended to allow the model to know which direction the task is being performed in.
Span Corruption We also explored a setup that performs span corruption-based denoising (Raffel et al., 2019) with the inclusion of docid tokens.
In this approach, we concatenate the identiﬁer to the document tokens as a preﬁx that can be randomly masked as spans in the span corruption objective.
This method has the advantage of (1) also performing general pre-training during indexing and (2) achieving a good balance of docids as denoising targets and inputs.
3.1.2 Document Representation Strategies
In the previous section, we explored “how to index” .
This section investigates “what to index?”
, i.e., how to best represent doc_tokens .
We state our options here and carefully ablate them in our experiments later.
The best option in the end was the direct indexing method.
Direct Indexing
This strategy represents a document exactly.
We take the ﬁrst L tokens of a document, with sequential order preserved, and associate them with the docid.
Set Indexing Documents may contain repeated terms and/or non-informative words (e.g., stopwords).
This strategy de-duplicates repeated terms using the default Python set operation and removes stopwords from the document.
The rest of the document after ﬁltering is passed into the model in similar fashion to the direct index.
Inverted Index
This strategy maps chunked documents (contiguous blocks of tokens) instead of entire documents directly to the docid.
We randomly subsample a single contiguous chunk of k tokens and associate them with the docid.
The key advantage of this approach is to allow looking beyond the ﬁrst k tokens.
3.2 Representing Docids for Retrieval
Retrieval within seq2seq-based DSI models is accomplished by decoding docids given an input query.
How to do this decoding in an effective way largely depends on how docids are represented in the model.
The remainder of this section explores a number of possible ways for representing docids and how to handle decoding for each.
Unstructured Atomic Identiﬁers
The most naive way to represent documents is assign each an arbitrary (and possibly random) unique integer identiﬁer.
We refer to these as unstructured atomic identiﬁers .
With these identiﬁers, an obvious decoding formulation is to learn a probability distribution over the identiﬁers.
In this case, models are trained to emit one logit for each unique docid ( | N documents | ).
This is analogous to the output layer in standard language models, but extended to include docids.
To accommodate this, we extend the output vocabulary of a standard language model as follows:
[Equation]
where [; ] is the row-wise concatenation operator, W tokens ∈ R d model ×| N tokens | and W docs ∈
R d model ×| N documents | .
h last is the last layer’s hidden state ( ∈ R d model ) of the decoder stack.
To retrieve the top-k documents for a given query, we simply sort the output logits and return the corresponding indices.
This is also reminiscent of standard listwise learning to rank where all documents are considered at once.
Naively Structured String Identiﬁers
We also consider an ostensibly absurd approach that treats unstructured identiﬁers, i.e., arbitrary unique integers, as tokenizable strings.
We refer to these as naively structured identiﬁers .
In this formulation, retrieval is accomplished by decoding a docid string sequentially one token at a time.
This eliminates the need for the large softmax output space that comes with unstructured atomic identiﬁers.
It also eliminates the need to learn embeddings for each individual docid.
When decoding, beam search is used to obtain the predicted best docid.
With this strategy, it is less straightforward to obtain a top-k ranking.
One could exhaustively comb through the entire docid space and obtain the likelihood of each docid given the query.
Instead, we use the partial beam search tree to construct top-k retrieval scores.
We ﬁnd this approximation to be quite efﬁcient and effective in practice.
Semantically Structured Identiﬁers All of the approaches for representing docids thus far assumed that the identiﬁers are assigned in an arbitrary manner.
While exploring the limits of arbitrary identiﬁers is quite interesting, it is only intuitive that imbuing the docid space with semantic structure can lead to better indexing and retrieval capabilities.
As such, this section explores semantically structured identiﬁers .
Speciﬁcally, we aim to automatically create identiﬁers that satisfy the following properties: (1) the docid should capture some information about the semantics of its associated document, (2) the docid should be structured in a way that the search space is effectively reduced after each decoding step.
This results in identiﬁers where semantically similar documents share identiﬁer preﬁxes.
In this work, we treat this as a fully unsupervised pre-processing step.
However, as part of future work it may be possible to integrate and automatically learn semantic identiﬁers in a fully end-to-end manner.
To construct identiﬁers with this property, we employ a simple hierarchical clustering process over document embeddings to induce a decimal tree (or more generally, a trie).
Given a corpus to be indexed, all documents are clustered into 10 clusters.
Each document is assigned an identiﬁer with the number of their cluster from 0-9.
For every cluster containing more than c documents, the algorithm is applied recursively, with the next level’s result (the remaining sufﬁx of the identiﬁer) appended to the existing identiﬁer.
[Figure]
1: N ) C 1:10 ← Cluster ( X 1: N , k = 10)
J ← empty list for i = 0 to 9 do
J current ← [ i ] ∗ | C
i +1 | if | C i +
| >
c then
J rest ← G ENERATE S EMANTIC ID S ( C i +1 ) else
J rest ← [0 ,..., | C i +1 | − 1] end if
J cluster ← elementwiseStrConcat( J current , J rest )
J ← J. appendElements ( J cluster ) end for J ← reorderToOriginal
( J, X 1: N , C 1:10 ) return J end function
For clusters with c documents or less, each element is assigned an arbitrary number from 0 to at most c − 1 and likewise its digits are appended to the existing identiﬁer.
Although this speciﬁc process induces a decimal tree, it is possible to induce similar types of tries using any number of other reasonable strategies.
In practice, we simply apply k -means over embeddings generated by a small 8-layer BERT model, with c = 100 .
We include pseudo-code for this process in Algorithm 1.
3.3 Training and Optimization
The DSI models that we train are optimized for seq2seq cross entropy loss and are trained with teacher forcing.
We explored two main strategies for training DSI models.
The ﬁrst and more straightforward strategy is to ﬁrst train a model to perform indexing (memorization), followed by a ﬁne-tuning stage where the trained model is used to map queries to docids (e.g., retrieval).
The second strategy is to train them together in a multi-task setup.
To this end, we frame co-training tasks in similar fashion to
T5-style co-training (e.g., using task prompts to differentiate them).
The latter performed signiﬁcantly better, especially when the proportion of indexing to retrieval task examples is high.
Hence, we adopted multi-task learning as the default strategy.
Here, we make the observation that our setup is unique and unlike traditional multi-task learning or transfer learning.
In typical multi-task setups, two tasks have shared commonalities that could improve the performance of both tasks if they were learned together.
However, in our setup, the retrieval task is completely dependent on the indexing task.
In particular, without the indexing task, the identiﬁers leveraged by the retrieval task would be completely meaningless.
Hence, in order to solve task B (retrieval), the model needs to learn task A (indexing) well enough.
This problem setup presents unique and largely unexplored research challenges that might be of interest to the ML community.
Experiments
In this section, we discuss our experimental setup, datasets used and baselines compared.
We also discuss experimental results, ﬁndings and effect of various strategies discussed in earlier sections of the paper.
Since this is fairly new concept, this work aims to put forth a proof-of-concept and seeks to answer research questions instead of making a ‘sotaeesque’ comparison.
We leave extensive comparisons on other setups and baselines to future work.
Dataset We conduct our experiments on the challenging Natural Questions (NQ) (Kwiatkowski et al., 2019) dataset.
NQ consists of 307K query-document training pairs and 8K validation pairs, where the queries are natural language questions and the documents are Wikipedia articles.
Given a question, the retrieval task is to identify the Wikipedia article that answers it.
For evaluating
how
DSI models perform at different scales, we construct three sets from NQ to form our testbed, namely
NQ10K, NQ100K, and NQ320K denoting different numbers of total query-document pairs in the combined train and validation splits.
NQ320K is the full NQ set and uses its predetermined training and validation split for evaluation purposes.
Unlike NQ320K, NQ10K and NQ100K constructs randomly sampled validation sets.
For all datasets, we use the same docid space/budget of 320K tokens for all unstructured atomic and naively structured identiﬁer experiments.
Semantically structured identiﬁers are generated separately for each dataset so as to prevent leakage of semantic information from larger splits into smaller ones.
Text is lowercased.
Note that there exists fewer unique documents than query-document pairs in these datasets.
Please refer to Table 4 (Appendix) which reports the statistics of these datasets.
Metrics We evaluate our models on Hits@N where N= { 1 , 10 } .
This metric reports the proportion of correct documents ranked in the top N predictions.
Implementation Details All DSI models are initialized using standard pretrained T5 (Raffel et al., 2019) model conﬁgurations.
The conﬁgurations names and corresponding number of model parameters are: Base (0.2B), Large (0.8B), XL (3B) and XXL (11B).
For unstructured atomic identiﬁers runs, we initialize the identiﬁers randomly as new parameters and only ﬁnetune the weights during the indexing stage.
We use the Jax/T5X 2 implementation for our experiments.
The DSI models are trained for a maximum of 1M steps using a batch size of 128 .
We pick the best checkpoint based on retrieval validation performance.
Our training hardware consists of 128-256 TPUv4 chips for models above 1B parameters and 64-128 TPUv3 or TPUv4 chips otherwise.
As an estimate, models above 1B parameters typically take about at least a full day for convergence for NQ320K.
We tune the learning rate amongst { 0 . 001 , 0 . 0005 } and linear warmup amongst { 10K, 100K, 200K, 300K } and/or none.
Semantically structured identiﬁers are generated using an 8-layer BERT (Devlin et al., 2018) model 3 , and the default k -means clustering in scikit-learn.
Based on our early ablation experiments of various DSI setting, the main results presented use direct indexing ( L = 32 ) and the Inputs2Targets indexing strategy.
We present results for all the docid representation methods.
Following the main results, we present our ablation studies.
4.1 Baselines
For baselines, we use T5-based dual encoders implemented by (Ni et al., 2021).
We use the gensimpackage for computing BM25 scores.
For the T5-based dual encoders, we train with contrastive learning on the NQ pairs until convergence ( ≈ 10K steps) and obtain top-k nearest neighbors with a system similar to ScaNN (Guo et al., 2020).
For zero-shot retrieval, we also compare with a state-ofthe-art unsupervised baseline, Sentence T
(Ni et al., 2021) which have been specially pre-trained with a similarity learning task.
There two reasons why we consider (Ni et al., 2021)
the relevant dual encoder baseline for this work rather than other dense retrieval works such as DPR (Karpukhin et al.,
[Table] [Table]
Firstly, we employ the exact identical pretrained model, which allows systematic ablation of the proposed approach without conﬂating other factors.
Scientiﬁcally, we believe this comparison against ﬁne-tuned T5 is the best apples to apples comparison that we provide.
Secondly, ﬁne-tuned T dual encoders are considered to be architecturally and methodologically very identical to DPR (with some minor differences such as parameter sharing but use the same concept of in-batch negatives).
4.2 Experimental Results
Table 2 reports retrieval results for NQ10K, NQ100K, and NQ320K with ﬁnetuning and Tablereports zero-shot retrieval results.
For zero-shot retrieval, the model is only trained on the indexing task and not the retrieval task, so the model sees no labeled query → docid data points.
Section 7.2 of the Appendix reports extended results regarding the indexing performance and training dynamics of DSI.
Supervised Finetuning Results Our results show that DSI outperforms DE across all dataset sizes.
On the small dataset (NQ10K), the performance gap between DSI and DE is large, e.g., the best DSI variant outperforms DE by 2 times.
On NQ100K, the gap becomes less prominent with the best DSI model (unstructured atomic identiﬁers) outperforming DE by +5% Hits@1 and Hits@10.
On the large dataset (NQ320K), the best DSI model (structured semantic identiﬁers) outperform the best DE model by +66% relative Hits@1 and +4 .
5% Hits@10.
Zero-Shot Results Table 3 reports results on zeros-shot retrieval.
Recall that zero-shot retrieval is performed by only performing indexing and not the retrieval task.
In other words, the model does not see any annotated query or document pairs.
Generally, the best result is obtained by DSI with unstructured atomic identiﬁers on both NQ100K and NQ320K. The best performance on all NQ datasets outperform well-established unsupervised retrieval baselines such as BM25.
Moreover, DSI outperforms unsupervised representation learning methods such as SentenceT5 (Ni et al., 2021), which is trained to learn similarity-aware representations via contrastive learning.
We also note that raw T5 embeddings perform extremely poorly and do not produce reasonable results on the task of unsupervised retrieval.
Given that it is generally difﬁcult for an unsupervised neural method to outperform BM25, we ﬁnd these early results very encouraging.
Document Identiﬁers One key research question in this paper is the crucial choice of how to represent docids.
Generally, we ﬁnd that structured semantic identiﬁers are helpful and improve over unstructured identiﬁers.
When comparing naive versus semantic string identiﬁers, it seems imperative to use semantic identiﬁers if possible.
This is intuitive, since imbuing the target space with semantic structure can facilitate greater ease of optimization and additional unsupervised representation learning methods as external knowledge.
The competitiveness of unstructured atomic identiﬁers is somewhat mixed and we had some difﬁculty optimizing such models.
We hypothesize that this could possibly be because of the the newly initialized softmax layer and that training such a system from scratch would mitigate these issues.
However, we defer this line of investigation to future work.
In lieu of the instability and high variance of the unstructured atomic identiﬁers, the performance is not consistent across the different datasets.
Moreover, these docids might also run into intermittent non-convergence which we trace back to an optimization related quirk.
However, we also note that unstructured atomic identiﬁers perform the best, by a wide margin, on the zero-shot retrieval setup and achieve performance often more than double than that of beam decoding methods.
Indexing Strategies
In this section, we explore the effect of different indexing methods (Section 3.1.1).
We run experiments on NQ100K with the different indexing strategies described earlier.
Models are trained using the Naive Docid method.
Without indexing, the model achieves 0%
Hits@1.
This is intuitive, since the Docids are not meaningful without the indexing task.
Secondly, the Inputs2Targets and Bidirectional formulation performs the best, with the bidirectional method performing slightly worse (13.5 vs 13.2) compared to the former.
Finally, the accuracy with
Targets2Inputs and Span Corrpution with Docids yield no meaningful results ( 0% accuracy).
This goes to show that there can be huge variance across indexing strategies whereby some strategies work reasonably well and some completely do not work at all.
Document Representations In this section, we explore the performance of the different document representation strategies described in Section 3.1.2.
Figure 5 reports the results on NQ320K. Overall, we ﬁnd that the direct indexing approach works the best.
We also ﬁnd that it is difﬁcult to train the inverted index method since the docid is repeatedly exposed to different tokens.
We also ﬁnd that shorter document lengths seem to work well where performance seems to substantially dip beyond 64 tokens suggesting that it might be harder to optimize or efﬁciently memorize when there are a larger number of document tokens.
Finally, we also ﬁnd that there was no additional advantage in applying set processing or stopwords preprocessing to the document tokens.
Scaling
Laws Another interesting insight is how the scaling law of DSI differs from Dual Encoders.
Understanding the scaling behaviour of Transformers have garnered signiﬁcant interest in recent years (Kaplan et al., 2020; Tay et al., 2021; Abnar et al., 2021).
We ﬁnd that the gain in retrieval performance obtained from increasing model parameterization in DE seems to be relatively small.
Conversely, the scaling properties of DSI seems to be more optimistic.
Figure 3 plots the scaling behaviour (log scale) of three methods (DE and DSI with naive and semantic IDs).
DSI (naive) strongly beneﬁts from scale going from base to XXL and seems to still have headroom for improvement.
Meanwhile, DSI (semantic) starts off equally competitive as DE base but performs much better with scale.
DE models, unfortunately are more or less plateaued at smaller parameterization.
Interplay Between Indexing and Retrieval Our early experiments showed that ﬁrst learning the indexing task and then learning the retrieval task in a sequential manner results in mediocre performance.
There, we focused on exploring good ratios r for co-training the indexing and retrieval tasks together using multi-task learning.
Figure 4 shows the effect of modifying the ratio of indexing to retrieval samples.
We ﬁnd the optimization process is signiﬁcantly inﬂuenced by the interplay between the indexing and retrieval tasks.
Setting r too high or low generally resulted in poor performance.
We ﬁnd that a rate of 32 generally performed well.
Conclusion
This paper proposed the Differentiable Search Index (DSI), a new paradigm for learning an end-to-end search system in a uniﬁed manner, paving the way for next generation search (Metzler et al., 2021).
We deﬁne novel indexing and retrieval tasks that encode the relationship between terms and docids completely within the parameters of a Transformer model.
The paper proposed a number of different ways to represent documents and docids, and explored different model architectures and model training strategies.
Experiments conducted on the Natural Questions data set show that DSI performs favorably against common baselines such as BM25 and dual encoders, both in a standard ﬁne-tuning setup as well as in a zero-shot setup.
Although the models and results presented here are promising, there is a great deal of potential future research that can be explored based on this work to improve this approach.
For example, it would be interesting to explore alternative strategies for representing documents and docids, as well as to investigate mixture-of-expert models (Du et al., 2021; Fedus et al., 2021;
Lepikhin et al., 2020) for scaling the memory capacity of DSI.
One important direction will also be to explore how such models can be updated for dynamic corpora, where documents may be added or removed from the system.
Finally it may also be interesting to further investigate DSI as an unsupervised representation learning method and/or memory store for other language models to leverage.
Acknowledgements
The authors would like to thank you Fernando Pereira, Huaixiu Steven Zheng, Sebastian Ruder,
Adam D. Lelkes, Ian Wetherbee and Dani Yogatama for their valuable feedback and discussions.
We would also like to extend a special thanks to Sanket Vaibhav Mehta for additional experimental contributions.
Appendix
Here we include ﬁgures containing additional details about our experiments.
7.1 Dataset Statistics
[Table]
7.2 Extended Results
We report additional results and observations here.
7.2.1 Indexing/Memorization Performance
[Table] [Table]
We can observe that indexing performance is relatively strong on NQ across methods and model sizes.
It is clear though that increasing model size improves indexing performance.
7.2.2 Discussion of DSI Training Dynamics
In this paper, all indexing tasks are trained on the union of documents in both the train and validation splits of Natural Questions (NQ).
This aligns with traditional deﬁnitions of indices, where a document must be in the index in order for the index to retrieve it.
Retrieval then is trained on trained only on the
NQ train split, with retrieval performance evaluated on NQ validation, based on the best checkpoint.
Analysis following this original work showed that, when training, a DSI model experiences forgetting of previously indexed batches as it indexes new batches, until it loops around again to the next epoch, and processes the same examples again.
The indexing task we use in this paper was constructed by concatenating validation documents after the train documents, then applying a buffered shufﬂe while training the model (sampling the next training batch from a buffer every step).
We used a shufﬂe buffer of size 5000, which is smaller than the size of the validation split for NQ100K and NQ320K.
As a result, DSI experiments in this paper experienced cycles of minimum and maximum forgetting ,
i
[Table]
e. higher and lower validation scores, based on whether the model had just indexed the validation documents or indexed them one epoch ago, causing regular peaks and valleys in the validation performance.
When picking a checkpoint with maximum validation performance, as we do in the main experiments of this paper, we are implicitly then picking the checkpoint with minimum forgetting.
In Table
[Table]
we aim to provide more context to this phenomenon by providing retrieval validation scores for minimum forgetting checkpoints (highest peak), maximum forgetting checkpoints (highest trough), as well as their average score representing if the validation documents were uniformly distributed across the entire indexing split
[Table] [Table]
Results.
We see that for the best conﬁguration of DSI (semantic docids)
[Table]
even when experiencing maximum forgetting DSI is still competitive with BM
[Table]
and in the average case DSI still outperforms the Dual Encoder baseline
[Table]