针对缓存辅助私人更新的下载成本
Bryttany Stark1, Ahmed Arafa1, Karim Banawan2,3
1Department of Electrical and Computer Engineering, University of North Carolina at Charlotte, Charlotte, NC 28223, USA.
Entropy (Basel, Switzerland)
|August 28, 2025
概括
这项研究引入了一个新的私人信息检索 (PIR) 方案,以有效地更新复制数据库中的过时信息. 通过共同优化数据缓存和检索策略, 新方法显著降低了下载成本.
科学领域:
- 信息理论
- 计算机科学
- 密码学
背景情况:
- 用户经常拥有多个数据库中存储的旧版本的消息.
- 现有的缓存辅助私人信息检索 (PIR) 计划在优化下载成本方面面临挑战.
- 用户未知的预检策略使数据库交互复杂化.
研究的目的:
- 共同设计预获取和PIR策略,以尽量减少更新消息时的下载成本.
- 开发一个新的缓存辅助PIR系统,从复制的数据库中获取更新的消息.
- 分析缓存比率和下载效率之间的权衡.
主要方法:
- 基于综合征解码的新型PIR方案被提出,使用缓存的线性组合作为综合征位.
- 对最佳下载成本的一般下限和可实现的上限.
- 缓存辅助的任意消息长度 PIR 方案是为了建立这些界限而开发的.
主要成果:
- 当不同位数 (f) 小于消息长度的一半 (L/2) 时,拟议方案显示了显著的下载成本降低.
- 在特定场景中,下载成本的上限和下限一致:低/高缓存比 (r) 或K=3消息.
- 通过各种参数验证联合设计的有效性.
结论:
- 拟议的基于综合症解码的PIR方案为更新复制数据库中的消息提供了显著的提高.
- 开发的边界为缓存辅助PIR系统的最佳性能提供了理论见解.
- 预检和PIR的联合优化对于最大限度地降低分布式系统中的数据检索成本至关重要.
相关概念视频
The Anchoring-and-Adjustment Heuristic
7.4K
In order to make good decisions, we use our knowledge and our reasoning. Often, this knowledge and reasoning is sound and solid. However, sometimes, we are swayed by biases or by others manipulating a situation. For example, let’s say you and three friends wanted to rent a house and had a combined target budget of $1,600. The realtor shows you only very run-down houses for $1,600 and then shows you a very nice house for $2,000. Might you ask each person to pay more in rent to get the...
7.4K
Buffers: Buffer Capacity
1.5K
Buffer capacity is the quantitative measure of a buffer to resist the change in pH. As shown in the following equation, the buffer capacity, denoted by 'beta', is expressed as the number of moles of acid or base needed to change the pH of a one-liter buffer solution by 1 unit. Here, Ca and Cb indicate the number of moles of acid and base, respectively. Note that dpH represents the change in pH.
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak...
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak...
1.5K
Rational Dosage Regimen: Maintenance Dose and Loading Dose
4.4K
A rational dosage regimen considers a drug's pharmacokinetics, including its absorption, distribution, metabolism, and elimination from the body. By understanding these factors, the appropriate dosage can be determined, and the dosing schedule can be designed to achieve and maintain the desired therapeutic effect while minimizing adverse effects.
In most cases, drugs are administered repetitively or infused continuously to maintain a steady-state concentration in the body. At a steady...
In most cases, drugs are administered repetitively or infused continuously to maintain a steady-state concentration in the body. At a steady...
4.4K
What are Estimates?
5.4K
It isn't easy to measure a parameter such as the mean height or the mean weight of a population. So, we draw samples from the population and calculate the mean height or mean weight of the individuals in the sample. This sample data acts as a representative measure of the population parameter. These sample statistics are known as estimates.
The estimate for the mean of a sample is denoted by ͞x, whereas the mean of the population is designated as μ. Further, parameters such...
The estimate for the mean of a sample is denoted by ͞x, whereas the mean of the population is designated as μ. Further, parameters such...
5.4K
Buffer Effectiveness
50.0K
Buffer solutions do not have an unlimited capacity to keep the pH relatively constant . Instead, the ability of a buffer solution to resist changes in pH relies on the presence of appreciable amounts of its conjugate weak acid-base pair. When enough strong acid or base is added to substantially lower the concentration of either member of the buffer pair, the buffering action within the solution is compromised.
The buffer capacity is the amount of acid or base that can be added to a given volume...
The buffer capacity is the amount of acid or base that can be added to a given volume...
50.0K
Censoring Survival Data
228
Survival analysis is a statistical method used to analyze time-to-event data, often employed in fields such as medicine, engineering, and social sciences. One of the key challenges in survival analysis is dealing with incomplete data, a phenomenon known as "censoring." Censoring occurs when the event of interest (such as death, relapse, or system failure) has not occurred for some individuals by the end of the study period or is otherwise unobservable, and it might have many different...
228


