Video Experimental Relacionado
Updated: Sep 10, 2025
19:57
An Affordable HIV-1 Drug Resistance Monitoring Method for Resource Limited Settings
Published on: March 30, 2014
18.7K
Hacia la caracterización del costo de descarga de la actualización privada asistida por caché
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
Resumen
Este estudio introduce un nuevo esquema de recuperación de información privada (PIR) para actualizar de manera eficiente los mensajes obsoletos de las bases de datos replicadas. El nuevo enfoque reduce significativamente los costos de descarga al optimizar conjuntamente las estrategias de almacenamiento en caché y recuperación de datos.
Área de la Ciencia:
- Teoría de la información
- Ciencias de la computación
- Criptografía
Sus antecedentes:
- Los usuarios a menudo poseen versiones obsoletas de mensajes almacenados en múltiples bases de datos.
- Los esquemas de recuperación de información privada asistida por caché (PIR) existentes se enfrentan a desafíos para optimizar los costos de descarga.
- Las estrategias desconocidas de búsqueda previa por parte de los usuarios complican las interacciones de la base de datos.
Objetivo del estudio:
- Diseñar conjuntamente estrategias de búsqueda anticipada y PIR para minimizar los costes de descarga al actualizar los mensajes.
- Desarrollar un nuevo esquema PIR con ayuda de caché para recuperar mensajes actualizados de bases de datos replicadas.
- Para analizar las compensaciones entre la relación de almacenamiento en caché y la eficiencia de descarga.
Principales métodos:
- Se propone un nuevo esquema PIR basado en la decodificación del síndrome, utilizando combinaciones lineales en caché como bits del síndrome.
- Se derivan los límites generales inferiores y superiores alcanzables del coste óptimo de descarga.
- Se desarrollan esquemas PIR de longitud de mensaje arbitraria con ayuda de caché para establecer estos límites.
Principales resultados:
- El esquema propuesto demuestra una reducción significativa de los costes de descarga cuando el número de bits diferentes (f) es inferior a la mitad de la longitud del mensaje (L/2).
- Los límites superiores y inferiores obtenidos en el costo de descarga coinciden para escenarios específicos: relaciones de almacenamiento en caché bajas / altas (r) o mensajes K = 3.
- La eficacia del diseño conjunto se valida a través de varios parámetros.
Conclusiones:
- El esquema PIR basado en la decodificación del síndrome propuesto ofrece una mejora significativa en la eficiencia de descarga para la actualización de mensajes de bases de datos replicadas.
- Los límites desarrollados proporcionan información teórica sobre el rendimiento óptimo de los sistemas PIR con ayuda de caché.
- La optimización conjunta de prefetching y PIR es crucial para minimizar los costos de recuperación de datos en sistemas distribuidos.
Videos de Conceptos Relacionados
01:25The 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
01:09Buffers: 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
01:24Rational 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
01:06What 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
02:19Buffer 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
01:09Censoring 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