该论文提出了一种增量式离线/在线私有信息检索（PIR）协议，旨在降低传统PIR方案在重复查询场景下的通信和计算开销。核心思想是将PIR过程分为两个阶段：离线阶段预先处理数据库并生成辅助数据；在线阶段利用离线结果快速响应查询，同时支持增量更新（即数据库元素动态增删改时仅需局部调整辅助结构）。作者给出了形式化安全定义，并构造了基于同态加密和布谷鸟哈希的具体实例，实验表明在百万级数据库上通信量较现有方案降低约一个数量级。该工作对需要频繁查询的大规模数据库安全检索具有实际意义。