DBScholar

Back to authors

Graham Cormode

Author ID
o0000-0002-0698-0922
ORCID
0000-0002-0698-0922
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
AT&T
Pagerank
0.4282448
Overall Rank
87 | 99.60%
Paper Count
52

Affiliation Timeline

Incoming Non-self Citations Over Time

Total yearly non-self incoming citations across all papers by this author.

Publications by Paper Pagerank

Showing all 52 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
456 Mergeable Summaries 2012 PODS 52 0.00017904764
858 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 28 0.00013420431
911 Finding Frequent Items in Data Streams 2008 VLDB 28 0.0001312057
1,067 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 36 0.00012187242
1,156 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 20 0.00011772019
1,470 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 20 0.00010555702
1,636 Space-optimal Heavy Hitters with Strong Error Bounds 2009 PODS 14 0.00010011919
1,889 Marginal Release Under Local Differential Privacy 2018 SIGMOD 18 9.4242478e-05
2,012 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 21 9.190805e-05
2,056 Space Efficient Mining of Multigraph Streams 2005 PODS 12 9.1092395e-05
2,173 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 10 8.9197633e-05
2,221 Optimal Sampling From Distributed Streams 2010 PODS 8 8.8114999e-05
2,307 Approximation Algorithms for Clustering Uncertain Data 2008 PODS 7 8.6661766e-05
2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 26 8.4213787e-05
2,486 Anonymizing Bipartite Graph Data using Safe Groupings 2008 VLDB 14 8.3951524e-05
2,586 Privacy at Scale: Local Differential Privacy in Practice 2018 SIGMOD 14 8.2533446e-05
2,738 Sketching Probabilistic Data Streams 2007 SIGMOD 12 8.0692701e-05
2,750 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 16 8.0569441e-05
2,904 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 5 7.87641e-05
3,096 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 19 7.6497893e-05
3,177 Answering Range Queries Under Local Differential Privacy 2019 VLDB 14 7.5637918e-05
3,205 Frequency Estimation under Local Differential Privacy 2021 VLDB 8 7.5370735e-05
3,212 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 12 7.5324957e-05
3,681 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 10 7.1012729e-05
3,939 DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems 2015 VLDB 11 6.9120876e-05
4,210 Class-based graph anonymization for social network data 2009 VLDB 5 6.7300697e-05
4,349 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 7 6.6437679e-05
4,566 Relative Error Streaming Quantiles 2021 PODS 9 6.5286509e-05
4,947 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 9 6.3409221e-05
5,158 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 8 6.2465183e-05
5,326 A Tight Lower Bound for Comparison-Based Quantile Summaries 2020 PODS 8 6.1794406e-05
5,462 Real-World Trajectory Sharing with Local Differential Privacy 2021 VLDB 4 6.1205281e-05
5,920 Time-Decaying Aggregates in Out-of-order Streams 2008 PODS 3 5.9454871e-05
6,414 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD 3 5.7907796e-05
7,434 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 6 5.5267207e-05
7,563 Structure-Aware Sampling: Flexible and Accurate Summarization 2011 VLDB 3 5.4945028e-05
7,634 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 3 5.4788359e-05
7,994 An Introduction to Federated Computation 2022 SIGMOD 4 5.409065e-05
7,997 Differentially Private Hierarchical Heavy Hitters 2024 PODS 2 5.4090218e-05
8,092 Subspace Exploration: Bounds on Projected Frequency Estimation 2021 PODS 1 5.3917406e-05
8,193 Probabilistic Histograms for Probabilistic Data 2009 VLDB 2 5.3789502e-05
8,691 Synthetic Tabular Data: Methods, Attacks and Defenses 2025 VLDB 1 5.2880532e-05
9,673 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 1 5.142891e-05
9,789 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 1 5.1269413e-05
11,280 Federated Data Distribution Shift Estimation 2025 VLDB 0 4.9769913e-05
11,697 Applications of Sketching and Pathways to Impact 2023 PODS 0 4.9769913e-05
11,780 Federated Calibration and Evaluation of Binary Classifiers 2023 VLDB 0 4.9769913e-05
11,945 Data-Independent Space Partitionings for Summaries 2021 PODS 0 4.9769913e-05
12,399 Compact Summaries over Large Datasets 2015 PODS 0 4.9769913e-05
12,802 Anonymized Data: Generation, Models, Usage 2009 SIGMOD 1 4.9769913e-05
13,984 Verifying Computations with Streaming Interactive Proofs 2012 VLDB 1 -
14,156 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB 0 -

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Divesh Srivastava 17 3 1.2547848
S. Muthukrishnan 10 177 0.29055452
Minos N. Garofalakis 8 76 0.45988143
Flip Korn 6 232 0.23528504
Ke Yi 5 66 0.49069785