Evidence map›Paper›PMID 34252969›Full record

ArticleBioinformatics (Oxford, England)2021

Expected 10-anonymity of HyperLogLog sketches for federated queries of clinical data repositories.

Ziye Tao, Griffin M Weber, Yun William Yu

Abstract read
In one paragraph

Article in Bioinformatics (Oxford, England), 2021. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 1 paper.

0numbers the graph read from it
0cells of the map it votes in
1citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

1 citing paper in PubMed.

  1. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

3 authors.

Ziye TaoDepartment of Mathematics, University of Toronto, Toronto, ON M5S 1A1, Canada.
Griffin M WeberDepartment of Biomedical Informatics, Harvard Medical School, Boston, MA 02115, USA.
Yun William YuDepartment of Mathematics, University of Toronto, Toronto, ON M5S 1A1, Canada.

Funding

Visualizing healthcare system dynamics in biomedical Big DataU01CA198934 · NCI · HARVARD MEDICAL SCHOOL · PI WEBER, GRIFFIN M · 2015 to 2017
$1.9M
NCI NIH HHS U01 CA198934University of Toronto Department of Computer and Mathematical Sciences
6 · The paper itself

Abstract

motivationThe rapid growth in of electronic medical records provide immense potential to researchers, but are often silo-ed at separate hospitals. As a result, federated networks have arisen, which allow simultaneously querying medical databases at a group of connected institutions. The most basic such query is the aggregate count-e.g. How many patients have diabetes? However, depending on the protocol used to estimate that total, there is always a tradeoff in the accuracy of the estimate against the risk of leaking confidential data. Prior work has shown that it is possible to empirically control that tradeoff by using the HyperLogLog (HLL) probabilistic sketch.

resultsIn this article, we prove complementary theoretical bounds on the k-anonymity privacy risk of using HLL sketches, as well as exhibit code to efficiently compute those bounds. AVAILABILITY AND IMPLEMENTATION: https://github.com/tzyRachel/K-anonymity-Expectation.

Indexed as

PrivacyResearch PersonnelDatabases, FactualHumans

Identifiers

PMID34252969
PMCPMC8275349

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.