We term this procedure as On-Demand Augmentation (ODA), because the search can be performed during test time in an on-demand manner.
the previous approaches of adding edges or embeddings to the KB (Gardner et al., 2013), and vector space random walk PRA (Gardner et al., 2014) are batch procedures.